Gödel's first incompleteness theorem for arithmetic theories stronger than $\mathsf{R_0}$ #
theorem
FFL.FirstOrder.Arithmetic.incomplete
(T : ArithmeticTheory)
[Theory.Δ₁ T]
[𝗥₀ ⪯ T]
[T.SoundOnHierarchy 𝚺 1]
:
Gödel's first incompleteness theorem
theorem
FFL.FirstOrder.Arithmetic.exists_true_but_unprovable_sentence_of_sigma1sound
(T : ArithmeticTheory)
[Theory.Δ₁ T]
[𝗥₀ ⪯ T]
[T.SoundOnHierarchy 𝚺 1]
:
instance
FFL.FirstOrder.Arithmetic.instWeakerThanSentenceORingArithmeticTheoryTheoryR0Craig
{T : ArithmeticTheory}
[Theory.RE T]
[𝗥₀ ⪯ T]
:
theorem
FFL.FirstOrder.Arithmetic.incomplete_of_RE
(T : ArithmeticTheory)
[Theory.RE T]
[𝗥₀ ⪯ T]
[T.SoundOnHierarchy 𝚺 1]
:
Gödel's first incompleteness theorem for r.e. theories
theorem
FFL.FirstOrder.Arithmetic.exists_true_but_unprovable_sentence_of_RE_of_sigma1sound
(T : ArithmeticTheory)
[Theory.RE T]
[𝗥₀ ⪯ T]
[T.SoundOnHierarchy 𝚺 1]
: