{"id":"https://openalex.org/W7224934600","doi":"https://doi.org/10.5281/zenodo.23805052","title":"Proof by exhaustion: one plus one is two, in 616,873 lines of Lean","display_name":"Proof by exhaustion: one plus one is two, in 616,873 lines of Lean","publication_year":2026,"publication_date":"2026-10-30","ids":{"openalex":"https://openalex.org/W7224934600","doi":"https://doi.org/10.5281/zenodo.23805052"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.23805052","doi":"https://doi.org/10.5281/zenodo.23805052","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23805052","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"volume":null,"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.23805052","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5146034037","display_name":"Pragyaan Gaur","orcid":"https://orcid.org/0009-0009-4037-2478","observed_orcids":["https://orcid.org/0009-0009-4037-2478"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Gaur, Pragyaan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5146034037"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12170","display_name":"History and Theory of Mathematics","score":0.0008999999845400453,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13523","display_name":"Mathematics, Computing, and Information Processing","score":0.000699999975040555,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/formal-verification","display_name":"formal verification","score":0.5979999899864197},{"id":"https://openalex.org/keywords/lean-4","display_name":"Lean 4","score":0.8790000081062317},{"id":"https://openalex.org/keywords/proof-assistants","display_name":"proof assistants","score":0.6100000143051147},{"id":"https://openalex.org/keywords/cauchy-sequences","display_name":"Cauchy sequences","score":0.7710000276565552},{"id":"https://openalex.org/keywords/real-numbers","display_name":"real numbers","score":0.5789999961853027},{"id":"https://openalex.org/keywords/quaternions","display_name":"quaternions","score":0.7900000214576721},{"id":"https://openalex.org/keywords/octonions","display_name":"octonions","score":0.9990000128746033},{"id":"https://openalex.org/keywords/cayley-dickson-doubling","display_name":"Cayley-Dickson doubling","score":0.8679999709129333},{"id":"https://openalex.org/keywords/ripple-carry-adder","display_name":"ripple carry adder","score":0.8980000019073486},{"id":"https://openalex.org/keywords/integers-modulo-n","display_name":"integers modulo n","score":0.8989999890327454},{"id":"https://openalex.org/keywords/roman-numerals","display_name":"Roman numerals","score":0.9670000076293945},{"id":"https://openalex.org/keywords/deep-embedding","display_name":"deep embedding","score":0.578000009059906},{"id":"https://openalex.org/keywords/soundness-theorem","display_name":"soundness theorem","score":0.5989999771118164}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7870000004768372},{"id":"https://openalex.org/C184264201","wikidata":"https://www.wikidata.org/wiki/Q21199","display_name":"Natural number","level":2,"score":0.6212999820709229},{"id":"https://openalex.org/C97489613","wikidata":"https://www.wikidata.org/wiki/Q842755","display_name":"Peano axioms","level":2,"score":0.5712000131607056},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.5205000042915344},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4729999899864197},{"id":"https://openalex.org/C46875033","wikidata":"https://www.wikidata.org/wiki/Q1244890","display_name":"Rational number","level":2,"score":0.43369999527931213},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.4242999851703644},{"id":"https://openalex.org/C200127275","wikidata":"https://www.wikidata.org/wiki/Q173853","display_name":"Quaternion","level":2,"score":0.4147000014781952},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.35589998960494995},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.3361999988555908},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.2903999984264374},{"id":"https://openalex.org/C2777152325","wikidata":"https://www.wikidata.org/wiki/Q108163","display_name":"Proposition","level":2,"score":0.28790000081062317},{"id":"https://openalex.org/C169654258","wikidata":"https://www.wikidata.org/wiki/Q12479","display_name":"Number theory","level":2,"score":0.2824000120162964},{"id":"https://openalex.org/C111404639","wikidata":"https://www.wikidata.org/wiki/Q376166","display_name":"Cut-elimination theorem","level":4,"score":0.275299996137619},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.2703000009059906},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.2700999975204468},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.26930001378059387},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2578999996185303},{"id":"https://openalex.org/C195653647","wikidata":"https://www.wikidata.org/wiki/Q7625047","display_name":"Structural proof theory","level":4,"score":0.25459998846054077}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5281/zenodo.23805052","doi":"https://doi.org/10.5281/zenodo.23805052","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23805052","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.5281/zenodo.23805053","doi":"https://doi.org/10.5281/zenodo.23805053","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23805053","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.5281/zenodo.23805052","doi":"https://doi.org/10.5281/zenodo.23805052","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23805052","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4296940046","https://openalex.org/W7164802740","https://openalex.org/W7126082758","https://openalex.org/W7057624384","https://openalex.org/W7202211287","https://openalex.org/W7214104877","https://openalex.org/W7203960242","https://openalex.org/W7153391316","https://openalex.org/W3122538476","https://openalex.org/W7213936774"],"abstract_inverted_index":{"We":[0],"formalise":[1],"the":[2,10,54,62,71,79,91,127,129,194,201,208,232,236],"proposition":[3,28],"1":[4,6,123],"+":[5,124,138],"=":[7,122,134],"2":[8,99],"in":[9,31,44,53,61,70,82,90,102,106,118,193],"Lean":[11],"4":[12],"proof":[13,195],"assistant,":[14],"with":[15,39,85,183],"no":[16,204],"library":[17],"and":[18,50,56,75,110,149,164,186,211],"without":[19],"Lean's":[20],"built-in":[21],"natural":[22],"numbers,":[23,73],"integers":[24,55,92],"or":[25,198],"rationals.":[26],"The":[27,169,223],"is":[29,146,154,191],"proved":[30,41,87],"a":[32,36,40,86,112,217],"deep":[33],"embedding":[34],"of":[35,68,114,144,152,174,176,196,235],"Hilbert-style":[37],"calculus":[38,238],"soundness":[42,233],"theorem,":[43,159,203],"Peano":[45],"numerals,":[46,52],"von":[47],"Neumann":[48],"ordinals":[49],"Church":[51],"rationals":[57],"built":[58,64,77],"as":[59,65],"quotients,":[60],"reals":[63],"Cauchy":[66],"sequences":[67],"rationals,":[69],"complex":[72],"quaternions":[74,145],"octonions":[76,153],"by":[78,181,200,216],"Cayley\u2013Dickson":[80],"doubling,":[81],"binary":[83],"numerals":[84],"ripple-carry":[88],"adder,":[89],"modulo":[93],"n":[94,97],"for":[95],"every":[96,167],"from":[98],"to":[100],"500,":[101],"two":[103,205],"Roman":[104],"notations,":[105],"an":[107],"addition":[108],"table,":[109],"along":[111],"chain":[113],"99,999":[115],"lemmas":[116],"ending":[117],"100,000":[119],"\u2212":[120],"99,998":[121],"1.":[125],"On":[126],"way":[128],"development":[130],"proves":[131],"that":[132,136,142,150,219],"0.999\u2026":[133,137],"1,":[135],"1.999\u2026":[139],"\u2260":[140],"2,":[141],"multiplication":[143,151],"not":[147,155],"commutative,":[148],"associative.":[156],"A":[157],"final":[158,202],"numbered":[160],"\u273154.46":[161],"after":[162],"Whitehead":[163],"Russell,":[165],"collects":[166],"result.":[168],"tree":[170],"has":[171],"616,873":[172],"lines":[173],"Lean,":[175],"which":[177],"7,493":[178],"are":[179,214,227],"written":[180],"hand,":[182],"101,708":[184],"theorems":[185,206],"100,714":[187],"definitions.":[188],"Every":[189],"theorem":[190,234],"used":[192,226],"another":[197],"cited":[199],"have":[207],"same":[209],"statement,":[210],"both":[212],"facts":[213],"checked":[215],"program":[218],"runs":[220],"inside":[221],"Lean.":[222],"only":[224],"axioms":[225],"propext,":[228],"Quot.sound":[229],"and,":[230],"through":[231],"embedded":[237],"only,":[239],"Classical.choice.":[240]},"counts_by_year":[],"updated_date":"2026-11-01T11:40:01.658920","created_date":"2026-10-31T00:00:00"}