├── .github └── workflows │ ├── ci.yml │ └── update.yml ├── .gitignore ├── Arithmetization.lean ├── Arithmetization ├── Basic │ ├── IOpen.lean │ ├── Ind.lean │ └── PeanoMinus.lean ├── Definability │ ├── Absoluteness.lean │ ├── Boldface.lean │ ├── BoundedBoldface.lean │ ├── Hierarchy.lean │ └── Init.lean ├── ISigmaOne │ ├── Bit.lean │ ├── HFS.lean │ ├── HFS │ │ ├── Basic.lean │ │ ├── Coding.lean │ │ ├── Fixpoint.lean │ │ ├── PRF.lean │ │ ├── Seq.lean │ │ └── Vec.lean │ ├── Ind.lean │ ├── Metamath.lean │ └── Metamath │ │ ├── CodedTheory.lean │ │ ├── Coding.lean │ │ ├── Formula │ │ ├── Basic.lean │ │ ├── Functions.lean │ │ ├── Iteration.lean │ │ └── Typed.lean │ │ ├── Language.lean │ │ ├── Proof │ │ ├── Derivation.lean │ │ ├── Thy.lean │ │ └── Typed.lean │ │ └── Term │ │ ├── Basic.lean │ │ ├── Functions.lean │ │ └── Typed.lean ├── ISigmaZero │ ├── Exponential.lean │ └── Exponential │ │ ├── Exp.lean │ │ ├── Log.lean │ │ ├── PPow2.lean │ │ ├── Pow2.lean │ │ └── exp.pdf ├── OmegaOne │ ├── Basic.lean │ └── Nuon.lean └── Vorspiel │ ├── ExistsUnique.lean │ ├── Graph.lean │ ├── Lemmata.lean │ ├── Pair.lean │ ├── Test.lean │ └── Vorspiel.lean ├── LICENSE ├── Main.lean ├── README.md ├── import_graph.dot ├── import_graph.png ├── lake-manifest.json ├── lakefile.lean └── lean-toolchain /.github/workflows/ci.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/.github/workflows/ci.yml -------------------------------------------------------------------------------- /.github/workflows/update.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/.github/workflows/update.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- 1 | /build 2 | /lake-packages/* 3 | /.lake -------------------------------------------------------------------------------- /Arithmetization.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization.lean -------------------------------------------------------------------------------- /Arithmetization/Basic/IOpen.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/Basic/IOpen.lean -------------------------------------------------------------------------------- /Arithmetization/Basic/Ind.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/Basic/Ind.lean -------------------------------------------------------------------------------- /Arithmetization/Basic/PeanoMinus.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/Basic/PeanoMinus.lean -------------------------------------------------------------------------------- /Arithmetization/Definability/Absoluteness.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/Definability/Absoluteness.lean -------------------------------------------------------------------------------- /Arithmetization/Definability/Boldface.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/Definability/Boldface.lean -------------------------------------------------------------------------------- /Arithmetization/Definability/BoundedBoldface.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/Definability/BoundedBoldface.lean -------------------------------------------------------------------------------- /Arithmetization/Definability/Hierarchy.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/Definability/Hierarchy.lean -------------------------------------------------------------------------------- /Arithmetization/Definability/Init.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/Definability/Init.lean -------------------------------------------------------------------------------- /Arithmetization/ISigmaOne/Bit.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/ISigmaOne/Bit.lean -------------------------------------------------------------------------------- /Arithmetization/ISigmaOne/HFS.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/ISigmaOne/HFS.lean -------------------------------------------------------------------------------- /Arithmetization/ISigmaOne/HFS/Basic.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/ISigmaOne/HFS/Basic.lean -------------------------------------------------------------------------------- /Arithmetization/ISigmaOne/HFS/Coding.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/ISigmaOne/HFS/Coding.lean -------------------------------------------------------------------------------- /Arithmetization/ISigmaOne/HFS/Fixpoint.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/ISigmaOne/HFS/Fixpoint.lean -------------------------------------------------------------------------------- /Arithmetization/ISigmaOne/HFS/PRF.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/ISigmaOne/HFS/PRF.lean -------------------------------------------------------------------------------- /Arithmetization/ISigmaOne/HFS/Seq.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/ISigmaOne/HFS/Seq.lean -------------------------------------------------------------------------------- /Arithmetization/ISigmaOne/HFS/Vec.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/ISigmaOne/HFS/Vec.lean -------------------------------------------------------------------------------- /Arithmetization/ISigmaOne/Ind.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/ISigmaOne/Ind.lean -------------------------------------------------------------------------------- /Arithmetization/ISigmaOne/Metamath.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/ISigmaOne/Metamath.lean -------------------------------------------------------------------------------- /Arithmetization/ISigmaOne/Metamath/CodedTheory.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/ISigmaOne/Metamath/CodedTheory.lean -------------------------------------------------------------------------------- /Arithmetization/ISigmaOne/Metamath/Coding.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/ISigmaOne/Metamath/Coding.lean -------------------------------------------------------------------------------- /Arithmetization/ISigmaOne/Metamath/Formula/Basic.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/ISigmaOne/Metamath/Formula/Basic.lean -------------------------------------------------------------------------------- /Arithmetization/ISigmaOne/Metamath/Formula/Functions.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/ISigmaOne/Metamath/Formula/Functions.lean -------------------------------------------------------------------------------- /Arithmetization/ISigmaOne/Metamath/Formula/Iteration.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/ISigmaOne/Metamath/Formula/Iteration.lean -------------------------------------------------------------------------------- /Arithmetization/ISigmaOne/Metamath/Formula/Typed.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/ISigmaOne/Metamath/Formula/Typed.lean -------------------------------------------------------------------------------- /Arithmetization/ISigmaOne/Metamath/Language.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/ISigmaOne/Metamath/Language.lean -------------------------------------------------------------------------------- /Arithmetization/ISigmaOne/Metamath/Proof/Derivation.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/ISigmaOne/Metamath/Proof/Derivation.lean -------------------------------------------------------------------------------- /Arithmetization/ISigmaOne/Metamath/Proof/Thy.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/ISigmaOne/Metamath/Proof/Thy.lean -------------------------------------------------------------------------------- /Arithmetization/ISigmaOne/Metamath/Proof/Typed.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/ISigmaOne/Metamath/Proof/Typed.lean -------------------------------------------------------------------------------- /Arithmetization/ISigmaOne/Metamath/Term/Basic.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/ISigmaOne/Metamath/Term/Basic.lean -------------------------------------------------------------------------------- /Arithmetization/ISigmaOne/Metamath/Term/Functions.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/ISigmaOne/Metamath/Term/Functions.lean -------------------------------------------------------------------------------- /Arithmetization/ISigmaOne/Metamath/Term/Typed.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/ISigmaOne/Metamath/Term/Typed.lean -------------------------------------------------------------------------------- /Arithmetization/ISigmaZero/Exponential.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/ISigmaZero/Exponential.lean -------------------------------------------------------------------------------- /Arithmetization/ISigmaZero/Exponential/Exp.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/ISigmaZero/Exponential/Exp.lean -------------------------------------------------------------------------------- /Arithmetization/ISigmaZero/Exponential/Log.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/ISigmaZero/Exponential/Log.lean -------------------------------------------------------------------------------- /Arithmetization/ISigmaZero/Exponential/PPow2.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/ISigmaZero/Exponential/PPow2.lean -------------------------------------------------------------------------------- /Arithmetization/ISigmaZero/Exponential/Pow2.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/ISigmaZero/Exponential/Pow2.lean -------------------------------------------------------------------------------- /Arithmetization/ISigmaZero/Exponential/exp.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/ISigmaZero/Exponential/exp.pdf -------------------------------------------------------------------------------- /Arithmetization/OmegaOne/Basic.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/OmegaOne/Basic.lean -------------------------------------------------------------------------------- /Arithmetization/OmegaOne/Nuon.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/OmegaOne/Nuon.lean -------------------------------------------------------------------------------- /Arithmetization/Vorspiel/ExistsUnique.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/Vorspiel/ExistsUnique.lean -------------------------------------------------------------------------------- /Arithmetization/Vorspiel/Graph.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/Vorspiel/Graph.lean -------------------------------------------------------------------------------- /Arithmetization/Vorspiel/Lemmata.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/Vorspiel/Lemmata.lean -------------------------------------------------------------------------------- /Arithmetization/Vorspiel/Pair.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/Vorspiel/Pair.lean -------------------------------------------------------------------------------- /Arithmetization/Vorspiel/Test.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/Vorspiel/Test.lean -------------------------------------------------------------------------------- /Arithmetization/Vorspiel/Vorspiel.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/Arithmetization/Vorspiel/Vorspiel.lean -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/LICENSE -------------------------------------------------------------------------------- /Main.lean: -------------------------------------------------------------------------------- 1 | import «Arithmetization» 2 | 3 | unsafe def main : IO Unit := 4 | IO.println s!"Con(Lean)" 5 | -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/README.md -------------------------------------------------------------------------------- /import_graph.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/import_graph.dot -------------------------------------------------------------------------------- /import_graph.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/import_graph.png -------------------------------------------------------------------------------- /lake-manifest.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/lake-manifest.json -------------------------------------------------------------------------------- /lakefile.lean: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/FormalizedFormalLogic/Arithmetization/HEAD/lakefile.lean -------------------------------------------------------------------------------- /lean-toolchain: -------------------------------------------------------------------------------- 1 | leanprover/lean4:v4.17.0-rc1 2 | --------------------------------------------------------------------------------