Map · 03
logic and foundations
MSC 03 · Mathematical logic and foundations
11,433 declarations (8,766 theorems, 2,667 definitions) across 180 files. 12 of the 53 famous theorems listed for this area are in Mathlib (23%), 18 in some Lean library. 10 open conjectures here are stated in Lean.
Files are assigned to areas by a language model reading each file's documentation. Report a file that is in the wrong area.
Subareas6
- 03E Set theory 5,478
- 03D Computability and recursion theory 2,510
- 03C Model theory 2,043
- 03B General logic 931
- 03F Proof theory and constructive mathematics 259
- 03H Nonstandard models 212
Famous theorems12 of 53
From the 1000+ theorems project, which classifies each theorem by MSC area.
Not yet in Mathlib · 41
In Mathlib · 12
- Ax–Grothendieck theoremax_grothendieck_zeroLocus
- Cantor's theoremFunction.cantor_surjective
- Cantor–Bernstein–Schroeder theoremFunction.Embedding.schroeder_bernstein
- Compactness theoremFirstOrder.Language.Theory.isSatisfiable_iff_isFinitelySatisfiable
- Kleene's recursion theoremNat.Partrec.Code.fixed_point₂
- König's theorem (set theory)Cardinal.sum_lt_prod
- Löwenheim–Skolem theoremFirstOrder.Language.exists_elementaryEmbedding_card_eq
- Matiyasevich's theoremPell.matiyasevic
- Szpilrajn extension theoremextend_partialOrder
- Uncountability of the continuumCardinal.not_countable_real
- Well-ordering theoremexists_wellFoundedLT
From the 100 theorems list3
Open conjectures stated in Lean10
Statements without proofs, collected by the Formal Conjectures project.
- BusyBeaver.BB_6Wikipedia
- Erdos1176.erdos_1176Erdős Problems
- Erdos592.erdos_592Erdős Problems
- Erdos598.erdos_598Erdős Problems
- Erdos602.erdos_602Erdős Problems
- Erdos623.erdos_623Erdős Problems
- Erdos70.erdos_70Erdős Problems
- Erdos70.erdos_70.variants.omega_oneErdős Problems
- Erdos70.erdos_70.variants.omega_times_two_fourErdős Problems
- VaughtConjecture.vaught_conjectureWikipedia
Structures defined here24
Typeclasses defined in this area's files, most assumed first.
- Fact 3,390
- FirstOrder.Language.Structure 1,381
- Small 763
- Countable 680
- Primcodable 666
- Unique 537
- Encodable 187
- UnivLE 101
- FirstOrder.Language.Theory.Model 59
- FirstOrder.Language.IsOrdered 48
- Denumerable 46
- ONote.NF 45
- FirstOrder.Language.LHom.IsExpansionOn 36
- FirstOrder.Language.OrderedStructure 33
- Computation.Terminates 32
- FirstOrder.Ring.CompatibleRing 28
- Uncountable 25
- FirstOrder.Language.StrongHomClass 18
- IsRegularCardinalOrder 17
- FirstOrder.Language.HomClass 11
- FirstOrder.Language.IsFraisse 7
- FirstOrder.Language.Prestructure 7
- Stream'.WSeq.Productive 6
- ZFSet.Definable 6
Files180
Largest first. The code after each file is its assigned subarea.
- Mathlib.Data.Set.Basic
Basic properties of sets
03E · 298
- Mathlib.SetTheory.Ordinal.Basic
Ordinals
03E · 279
- Mathlib.Data.Set.Card
Noncomputable Set Cardinality
03E · 270
- Mathlib.Logic.Basic
Basic logic properties
03B · 265
- Mathlib.Computability.TuringMachine.ToPartrec
Modelling partial recursive functions using Turing machines
03D · 252
- Mathlib.SetTheory.Cardinal.Basic
Basic results on cardinal numbers
03E · 227
- Mathlib.ModelTheory.Basic
Basics on First-Order Structures
03C · 218
- Mathlib.SetTheory.Cardinal.Aleph
Omega, aleph, and beth functions
03E · 217
- Mathlib.Analysis.Real.Hyperreal
Construction of the hyperreal numbers as an ultraproduct of real sequences
03H · 212
- Mathlib.ModelTheory.Syntax
Basics on First-Order Syntax
03C · 209
- Mathlib.Data.Part
Partial values of a type
03F · 208
- Mathlib.Logic.Relation
Relation closures
03B · 208