Supporting results for pointwise provable equality.
Gödel's first incompleteness theorem for arithmetic theories stronger than $\mathsf{R_0}$ #
theorem
PointwiseComposition.FFL.FirstOrder.Arithmetic.incomplete
(T : ArithmeticTheory)
[Theory.Δ₁ T]
[𝐑₀ ≼ T]
[T.SoundOnHierarchy Σ 1]
:
Gödel's first incompleteness theorem
theorem
PointwiseComposition.FFL.FirstOrder.Arithmetic.exists_true_but_unprovable_sentence_of_sigma1sound
(T : ArithmeticTheory)
[Theory.Δ₁ T]
[𝐑₀ ≼ T]
[T.SoundOnHierarchy Σ 1]
:
theorem
PointwiseComposition.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