I was reading @Noah Schweber's response to the following post and it got me wondering how do we actually prove $T \vdash \neg Consistent(T) \rightarrow Prv_T(0 = 1)$ where $T$ is as described in the asker's post (that is, a consistent axiomatizable theory extending the theory of $A_E$ (slide 5 here--using the asker's link from the linked post)?

Noah Schweber 06/13/2018.

Actually, that's not what I said; the difference may seem small at first, but it's actually quite importnat. (Nor is the claim attributed to me true: for "reasonable" $T$, if $T$ proves $\alpha\rightarrow 0=1$ then by contrapositive $T$ proves $\neg\alpha$, so we would have $T$ proving its own consistency.)

Instead, what is true (and this is clarified a bit in the comments to my answer) is this (again, supposing $T$ is a "reasonable" theory):

For each sentence $\alpha$, $T$ proves "$\neg Con(T)\implies Prov_T(\ulcorner\alpha\urcorner)$."

Here "$Prov_T$" is the usual Godel provability predicate, and "$\ulcorner$$\cdot$$\urcorner$" is the usual Godel number operation.$^1$

In particular and colloquially:

$T$

**does**prove the statement "If $T$ is inconsistent, then $T$ proves $0=1$."$T$

**does not**prove the statement "If $T$ is inconsistent, then $0=1$."

Intuitively, this is an example of the more general phenomenon that $T$ "lacks confidence:" it is **not** the case that $T$ proves "if I prove $\alpha$, then $\alpha$ is true" for general statements $\alpha$, and indeed by Lob's theorem the only way this will happen at all is if $T$ already proves $\alpha$.

$^1$And actually I should really write "$\neg Con(T)\implies Prov_T(\underline{\ulcorner\alpha\urcorner})$," where "$\underline{n}$" is the *numeral corresponding to* $n$ for a natural number $n$, but that's a minor issue here.

EDIT: While it's correct to say "go look at the proof of Godel's theorem first," that's maybe a bit discouraging. So here's a more concrete problem which will require the same techniques to solve, but is hopefully more approachable:

$T$ proves "$Prov_T(\ulcorner\alpha\urcorner)\wedge Prov_T(\ulcorner\beta\urcorner)\implies Prov_T(\ulcorner\alpha\wedge\beta\urcorner)$."

That is, $T$ proves "If $T$ proves $\alpha$ and $T$ proves $\beta$, then $T$ proves $\alpha\wedge\beta$." *(Recall that "$\wedge$" means "and," and see the footnote above re: missing underlines.)*

As you trace through Godel's argument, I think you'll see rather quickly how to establish this. And with that practice, it's not too hard to prove the result you care about.

spaceisdarkgreen 06/13/2018.

As I commented, if $T$ is consistent (and is an axiomatizable extension of Robinson arithmetic or somesuch) then $T\not\vdash \lnot \operatorname{Con}(T)\to 0=1.$ What I think you are possibly asking about (**edit**: as I came back to finish writing, I see now you have confirmed this) is the phrase "T proves inconsistent theories prove anything" which would be more appropriately phrased $$ T\vdash\lnot\operatorname{Con}(T) \to \operatorname{Prov}_T(\ulcorner 0=1\urcorner).$$ Well, that's usually how $\operatorname{Con}(T)$ is defined... so I guess the nontrivial thing to prove would be $$T\vdash\lnot\operatorname{Con}(T) \to \operatorname{Prov}_T(\ulcorner \phi\urcorner) $$ for any sentence $\phi.$ Well, we can write this, per our definition of $\operatorname{Con}(T)$, as $$T\vdash\operatorname{Prov}_T(\ulcorner 0=1 \urcorner) \to \operatorname{Prov}_T(\ulcorner \phi\urcorner).$$

One property of $\operatorname{Prov}_T$ that we need is that if $T\vdash \psi$ then $T\vdash\operatorname{Prov}_T(\ulcorner\psi\urcorner)$. Furthermore, since $T\vdash 0\ne 1,$ we have $T\vdash (0=1) \to \phi,$ so we are done if we can show $$ T \vdash \psi \implies T\vdash\operatorname{Prov}_T(\ulcorner\psi\urcorner)\\T\vdash \operatorname{Prov}_T(\ulcorner A\to B\urcorner) \implies T\vdash \operatorname{Prov}_T(\ulcorner A \urcorner) \to \operatorname{Prov}_T(\ulcorner B\urcorner).$$

Although these seem plausible, it's tedious to actually show explicitly since we'd need to get into the ugly nuts and bolts of $\operatorname{Prov}_T$. The gist is that proving $\operatorname{Prov}_T(n)$ involves finding a number $m$ that represents a proof of the sentence $n$ represents. If $T\vdash \psi,$ then we can formalize that proof and turn it into a number. Then to prove $\operatorname{Prov}_T(\psi)$ in $T,$ we check that $m$ is actually a proof of $n.$ Checking a proof is a mechanical process, which is formalizable in $T.$ As for the second notion, it's mostly the same idea: we need to chain a couple of proofs together and formalize that in $T.$

- Löb's theorem and working with connectives of two levels
- Which theories are consistent?
- Trying to understand self-reference as it relates to Godel's Second Incompleteness Theorem
- If a theory is 1-consistent then it is consistent
- Two theories proving each others' consistency, take 2
- $X+\neg\text{Con}(X)$ for finitely axiomatizable theories
- Why does this theory prove that it's not consistent?
- Can a theory be consistent but not $\omega$ consistent?
- Provably unprovable statement?
- Is the set of consistent sentences recursive?
- Provably unprovable statement?

- What does it mean to "burn a zero-day"?
- Why does c = ++(a+b) give compilation error?
- How does Linux identify users?
- Is it normal business practice for a contest site to solicit submissions and then, later, ask for a fee?
- Using dynamic query to loop through Db for a truncate statement
- Could "peak Apollo levels" of support have gotten NASA astronauts to Mars in the 1980's?
- Is it plausible that Hermione forgot what she read in Hogwarts: A History?
- Being alive today: the most improbable coincidence?
- Coworker demands immediate assistance when having computer trouble
- What does ENV (“_”) do for anti-debugging?
- The Infinite Sea, how narrow can that be?
- Why the names Type 1, 2 error?
- Could a person scuba diving take off his air tank and use it to propel himself?
- "South up" coordinate reference system
- What advantages do students have who learn how to touch type?
- Opposite of "sexy clothes"
- Why do we call it a 51% attack instead of a 50% attack?
- Is our sun in a star cluster?
- Do they have to be integers?
- Player getting frustrated because he's dropping to 0 HP frequently - what to do?
- Loop months between a time span yyyy-mm and yyyy-mm
- Why did Dobby help Harry Potter?
- Saying "No" to my brother's demand without causing an argument
- What is the justification for the typical punishment of a student who did not cheat but helped others cheat?