Skip to content

Commit 1527b59

Browse files
gotrevorclaude
andauthored
feat(Incompleteness): discharge the 𝗣𝗔 / π—œπšΊβ‚ Δ₁-definability axioms (#833)
Co-authored-by: Claude Opus 4.8 <noreply@anthropic.com>
1 parent f6eed55 commit 1527b59

3 files changed

Lines changed: 1391 additions & 7 deletions

File tree

β€ŽFoundation.leanβ€Ž

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -85,6 +85,7 @@ public import Foundation.FirstOrder.Incompleteness.Examples
8585
public import Foundation.FirstOrder.Incompleteness.First
8686
public import Foundation.FirstOrder.Incompleteness.GΓΆdelRosser
8787
public import Foundation.FirstOrder.Incompleteness.Halting
88+
public import Foundation.FirstOrder.Incompleteness.InductionSchemeDelta1
8889
public import Foundation.FirstOrder.Incompleteness.Jeroslow
8990
public import Foundation.FirstOrder.Incompleteness.LΓΆb
9091
public import Foundation.FirstOrder.Incompleteness.ProvabilityAbstraction.Basic

β€ŽFoundation/FirstOrder/Incompleteness/Examples.leanβ€Ž

Lines changed: 4 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -2,22 +2,19 @@ module
22

33
public import Foundation.FirstOrder.Incompleteness.First
44
public import Foundation.FirstOrder.Incompleteness.Second
5+
public import Foundation.FirstOrder.Incompleteness.InductionSchemeDelta1
56

67
@[expose] public section
78
/-!
89
# $\Delta_1$-definability of theories
910
10-
*TODO: Prove `π—œπšΊβ‚` and `𝗣𝗔` are $\Delta_1$-definable.*
11+
`π—œπšΊβ‚` and `𝗣𝗔` are $\Delta_1$-definable; the proofs are in
12+
`Foundation.FirstOrder.Incompleteness.InductionSchemeDelta1`
13+
(instances `ISigma1_delta1Definable`, `PA_delta1Definable`).
1114
-/
1215

1316
namespace LO.FirstOrder.Arithmetic
1417

15-
axiom ISigma1_delta1Definable : π—œπšΊβ‚.Δ₁
16-
17-
axiom PA_delta1Definable : 𝗣𝗔.Δ₁
18-
19-
attribute [instance] ISigma1_delta1Definable PA_delta1Definable
20-
2118
instance : π—œπšΊβ‚ βͺ± π—œπšΊβ‚ βˆͺ π—œπšΊβ‚.Con := inferInstance
2219

2320
instance : π—œπšΊβ‚ βˆͺ π—œπšΊβ‚.Con βͺ± 𝗧𝗔 := inferInstance

0 commit comments

Comments
Β (0)