💻 computer science

ZFLean: a framework for set-level mathematics in Lean

Het artikel introduceert ZFLean, een Lean 4-bibliotheek die de kern van de ZFC-settheorie integreert in het Mathlib-ecosysteem met verbeterde ergonomie, canonieke constructies en koppelingen naar native types om gemengde bewijzen op set-niveau en op type-niveau te faciliteren.

Oorspronkelijke auteurs: Vincent Trélat

Gepubliceerd 2026-04-28

📖 5 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Vincent Trélat

Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer

Stel je voor dat je een huis probeert te bouwen. Je hebt twee verschillende sets blauwdrukken en gereedschap:

De "Getypeerde" Gereedschappen (Leans Inheemse Systeem): Deze zijn als high-tech, laser-gestuurde robotarmen. Ze zijn ongelooflijk nauwkeurig, maar ze werken alleen als elke baksteen perfect is gelabeld met zijn specifieke type (bijvoorbeeld "Rode Baksteen", "Blauwe Baksteen"). Als je probeert een "Rode Baksteen" te gebruiken waar een "Blauwe Baksteen" vereist is, stopt de robot en weigert hij te werken. Dit is geweldig voor veiligheid, maar soms voelt het alsof wiskunde flexibeler moet zijn.
De "Set"-Gereedschappen (ZFC): Deze zijn als een gigantische, rommelige hoop rauwe klei. In deze wereld is alles gewoon "spul". Je kunt een stuk klei vormen tot een kop, een bal of een vierkant, en het is allemaal gewoon "klei". Zo denken traditionele wiskundigen vaak over verzamelingen: alles is een element van een collectie, en je kunt vrijelijk mixen en matchen.

Het Probleem:
Voor een lange tijd, als je wiskunde wilde doen met de "Set"-gereedschappen binnen de "Getypeerde" robotwerkplaats, was het een nachtmerrie. Je moest constant je kleivormen vertalen naar robotvriendelijke labels, bewijzen dat je vertaling correct was, en vervolgens de resultaten terugvertalen. Het was traag, saai en vatbaar voor fouten. De meeste mensen vermijden de kleihoop volledig en bleven bij de robots.

De Oplossing: ZFLean
Vincent Trélat creëerde ZFLean, wat neerkomt op het bouwen van een universele vertaler en een set aangepaste gereedschappen direct binnen de robotwerkplaats.

Hier is hoe het werkt, met eenvoudige analogieën:

1. De "Klei"-Werkplaats (Het ZFC-model)

ZFLean richt een speciale zone op binnen de robotwerkplaats waar de "klei"-regels gelden. Hier kun je verzamelingen, relaties en functies definiëren zoals een traditionele wiskundige dat zou doen, zonder je zorgen te maken over de strikte "types" die de robot normaal gesproken eist. Het is een veilige ruimte waar je kunt zeggen: "Dit is een verzameling getallen", zonder dat de robot vraagt: "Is het een Nat of een Int?"

2. De "Slimme Vertaler" (De Relationele Calculus)

De grootste hoofdpijn in de oude tijden was de "boilerplate"—het repetitieve, saaie papierwerk dat nodig was om te bewijzen dat je kleivormen eigenlijk geldig waren.

De Oude Manier: Je moest handmatig bewijzen: "Ja, deze relatie is een functie," en "Ja, dit domein is geldig," voor elke enkele stap.
De ZFLean Manier: Het framework wordt geleverd met slimme kleine assistenten (zogenaamde tactieken zoals zrel, zpfun en zfun). Denk aan deze als automatische invulformulieren. Wanneer je een bewijs schrijft, controleren deze assistenten automatisch de saaie details en vullen ze het papierwerk voor je in. Jij schrijft de wiskunde; de assistenten regelen de administratieve last.

3. De "Brug" (Interoperabiliteit)

Dit is het magische deel. Normaal gesproken waren de "klei"-wereld en de "robot"-wereld gescheiden. ZFLean bouwt bruggen tussen hen.

Als je een verzameling natuurlijke getallen bouwt in de klei-wereld, kan ZFLean direct zeggen: "Hé, dit is eigenlijk hetzelfde als het Nat-type van de robot."
Dit betekent dat je je rommelige, flexibele verzamelingstheorie-wiskunde kunt doen, en vervolgens naadloos de brug kunt oversteken om de krachtige, vooraf gebouwde gereedschappen van de robot (zoals algebra-oplossers) te gebruiken om de klus te klaren. Je hoeft niet te kiezen voor het een of het ander; je kunt beide in hetzelfde bewijs gebruiken.

4. De "Lego-set" (Canonieke Constructies)

Om het leven gemakkelijker te maken, wordt ZFLean geleverd met een vooraf gebouwde set standaard Lego-stukken.

Heb je een verzameling Waar/Onwaar-waarden nodig? Hier is een Boolean-verzameling.
Heb je een verzameling telgetallen nodig? Hier is een Natuurlijk Getal-verzameling.
Heb je een manier nodig om "misschien"-waarden te verwerken (zoals een optie)? Hier is een Option-verzameling.
Dit zijn niet zomaar rauwe klei; ze zijn vooraf gevormd, getest en worden geleverd met instructies over hoe ze te gebruiken (zoals "hoe je twee getallen optelt" of "hoe je een schakelaar omzet").

5. De "Proefrit" (De Casestudie)

Om te bewijzen dat dit systeem werkt, testte de auteur het met een klassiek wiskundig raadsel genaamd de Currying-isomorfie.

Stel je dit voor: Je hebt een machine die twee invoeren tegelijk neemt (zoals een boterhammenmaker die brood en vlees neemt). "Currying" is het proces om dat om te zetten in een machine die één invoer neemt (brood) en je vervolgens een nieuwe machine geeft die de tweede invoer neemt (vlees).
De auteur gebruikte ZFLean om te bewijzen dat deze twee manieren om over de machine na te denken eigenlijk hetzelfde zijn. Het bewijsscript zag er bijna exact uit als een menselijke wiskundige die het op een schoolbord schrijft, waarbij de "slimme assistenten" op de achtergrond rustig alle technische storingen afhandelen.

De Conclusie

ZFLean is een framework dat wiskundigen in staat stelt om te werken in de flexibele, intuïtieve stijl van traditionele verzamelingstheorie (de "klei"), terwijl ze leven binnen een modern, rigoureus computerbewijsstelsel (de "robots"). Het verwijdert de wrijving van vertaling, automatiseert het saaie papierwerk en bouwt bruggen zodat je de beste gereedschappen uit beide werelden kunt gebruiken zonder vast te komen te zitten in het midden.

Het resultaat is een bibliotheek van ongeveer 8.300 regels code die het doen van "verzameling-niveau" wiskunde in Lean zo natuurlijk en soepel maakt als het op papier schrijven.

1. Probleemstelling

Moderne formalisatie in bewijshulpmiddelen zoals Lean is voornamelijk gebaseerd op type-theorie (specifiek afhankelijke type-theorie), waarbij wiskundige objecten geconstrueerde types zijn. Hoewel deze aanpak krachtig is, kan deze omslachtig zijn voor wiskunde op set-niveau (ZFC), wat vaak de voorkeur verdient om de volgende redenen:

Extensief redeneren: Redeneren over gelijkheid gebaseerd op elementen in plaats van constructie.
Partialiteit: Het natuurlijk behandelen van partiële functies via relaties in plaats van het coderen ervan met Option-types of afhankelijke types.
Categorie-stijl redeneren: Werken "tot op isomorfisme" in plaats van strikte definitorische gelijkheid.

De Uitdaging: Het direct werken in een set-theoretisch model binnen een getypeerd hulpmiddel (zoals het ZFC-model van Mathlib in Lean) introduceert aanzienlijke wrijving:

Boilerplate: Gebruikers moeten voortdurend "bijvoorwaarden" handmatig beheren (bijvoorbeeld het bewijzen dat een relatie goed gedefinieerd is, het bewijzen dat een functie totaal is).
Fragiliteit: Het oversteken van de grens tussen set-theoretische objecten (ZFSet) en native Lean-types (Type) is handmatig en foutgevoelig.
Gebrek aan Automatisering: Bestaande tools missen vaak de specifieke herschrijftips en tactieken die nodig zijn om set-theoretische bewijzen even vloeiend te maken als getypeerde bewijzen.

2. Methodologie

De auteur presenteert ZFLean, een Lean 4-bibliotheek gebouwd bovenop het bestaande ZFC-model van Mathlib. De methodologie richt zich op het creëren van een uniform relationeel calculus en interoperabiliteitsbruggen om ontwikkeling op set-niveau ergonomisch te maken.

Kernontwerpkeuzes:

Fundering: Maakt gebruik van de implementatie van ZFC in Mathlib, die sets construeert als de extensieve quotiënt van inductieve "pre-sets" (PSet).
Relationeel Calculus: In plaats van functies als eerste klas totale objecten te behandelen (zoals in standaard type-theorie), behandelt ZFLean ze als functionele relaties. Het introduceert een calculus voor binaire relaties, partiële functies en totale functies.
Automatisering via Tactieken: Het raamwerk introduceert drie lichtgewicht tactieken (zrel, zpfun, zfun) die zijn ontworpen om automatisch goedheidsvoorwaarden te vervullen (bijvoorbeeld het bewijzen dat een samenstelling een relatie of een functie is).
Bruggen: De bibliotheek construeert expliciete isomorfismen (bruggen) tussen canonieke ZFC-objecten (bijvoorbeeld ZFBool, ZFNat) en native Lean-types (Bool, Nat), waardoor eigenschappen tussen de twee werelden kunnen worden getransporteerd.

3. Belangrijkste Bijdragen

A. Relationeel Calculus en Automatisering

Definities: Formaliseert converse, identiteit, samenstelling, domein, bereik en beeld voor relaties.
Functionaliteit: Onderscheidt tussen partiële functies (IsPFunc) en totale functies (IsFunc).
Tactieken:
- zrel: Vervult doelen die bewijzen dat een set een relatie is ( $R \subseteq A \times B$ ).
- zpfun: Vervult doelen die bewijzen dat een set een partiële functie is.
- zfun: Vervult doelen die bewijzen dat een set een totale functie is.
- Deze tactieken gebruiken attribuut-gelabelde lemma's (bijvoorbeeld @[zfun]) om recursief bijvoorwaarden op te lossen, waardoor boilerplate voor de gebruiker wordt verborgen.
Notatie: Introduceert handige syntaxis voor functietoepassing (@zf(x)) en $\lambda$ -abstractie, met theorema's voor $\beta$ -reductie, $\eta$ -expansie en extensiviteit.

B. Canonieke Constructies

De bibliotheek biedt een suite van standaard wiskundige objecten gedefinieerd binnen ZFC, compleet met hun universele eigenschappen:

Booleaanse waarden: Een twee-elementen set $B$ met algebraïsche structuur (conjunction, disjunction, negation) en een case-eliminator.
Natuurlijke getallen ( $\mathbb{N}$ ): Gedefinieerd als de kleinste inductieve set (von Neumann-ordinaal). Bevat een recursor, een inductieprincipe en rekenkundige bewerkingen. Cruciaal is dat het is uitgerust met een CommSemiring-structuur om Lean's ring-tactiek te benutten.
Gehele getallen ( $\mathbb{Z}$ ) en Rationale getallen ( $\mathbb{Q}$ ): Geconstrueerd als quotiënt-types van paren natuurlijke/gehele getallen, met bewerkingen die zijn opgeheven vanuit representanten.
Coproducten en Opties: Set-theoretische definities van som-types en optie-types.

C. Isomorfismen en Transport

Inbeddingen en Isomorfismen: Definieert inbeddingen op set-niveau ( $A \hookrightarrow_z B$ ) en isomorfismen ( $A \cong_z B$ ) via injectieve en bijectieve functies.
Stelling van Cantor-Schröder-Bernstein: Geformaliseerd binnen het raamwerk.
Transport: Bewijst dat ZFC-constructies isomorf zijn met native Lean-types (bijvoorbeeld ZFBool $\simeq$ Bool). Dit stelt gebruikers in staat om theorema's naadloos te "transporteren" vanuit de rijke type-theoretische bibliotheek van Mathlib naar de set-theoretische context.

D. Casestudy: Currying-Isomorfisme

Het artikel demonstreert de bruikbaarheid van het raamwerk door het Currying-Isomorfisme te bewijzen: $C^{A \times B} \cong (C^B)^A$ .

Het bewijs definieert curryz en uncurryz als functies op set-niveau.
Het bewijst dat ze wederzijdse inverse zijn met behulp van de automatisering van het raamwerk om bijvoorwaarden af te handelen (goed gedefinieerdheid van samenstellingen en beelden).
Het bewijsscript nabootst nauwkeurig standaard wiskundige argumenten, waarbij de automatiseringslaag de "saai" set-theoretische verificatie afhandelt.

4. Resultaten

Artifactgrootte: De bibliotheek bestaat uit 8.324 regels Lean-code en 706 bewezen theorema's.
Componentenverdeling:
- Relationeel Calculus: ~2.534 LoC (172 theorema's).
- Natuurlijke getallen: ~1.260 LoC (199 theorema's).
- Inbeddingen/Isomorfismen: ~1.626 LoC (31 theorema's).
Gebruiksgemak: De casestudy toont aan dat het raamwerk de wrijving van formalisatie op set-niveau succesvol reduceert. Gebruikers kunnen bewijzen schrijven die lijken op standaard set-theoretische argumenten zonder handmatig te hoeven bewijzen dat elke samenstelling van relaties een geldige relatie is.
Interoperabiliteit: De mogelijkheid om te schakelen tussen ZFSet en native Type maakt het mogelijk om algebraïsche tactieken van Mathlib (zoals ring) te hergebruiken op set-theoretische objecten.

5. Betekenis

Bruggen slaan tussen fundamenten: ZFLean verzoent effectief de "set-theoretische" en "type-theoretische" visies op wiskunde binnen één bewijshulpmiddel. Het stelt wiskundigen in staat om de meest natuurlijke fundering voor een specifiek probleem te kiezen (extensieve sets versus constructieve types) zonder toegang te verliezen tot de automatisering van het ecosysteem.
Ergonomie: Door de vermoeiende bijvoorwaarden inherent aan set-theorie (lidmaatschapsbewijzen, goed gedefinieerdheid van relaties) te automatiseren, maakt het ZFC-ontwikkeling in Lean haalbaar voor niet-experts en praktisch voor formalisatie op grote schaal.
Uitbreidbaarheid: Het modulaire ontwerp (relationeel calculus + canonieke objecten + bruggen) maakt eenvoudige uitbreiding mogelijk. Toekomstig werk omvat het formaliseren van reële getallen (via Cauchy-rijen of Dedekind-snedes) en basisanalyse.
Vergelijking: In tegenstelling tot Isabelle/ZF (waar set-theorie een apart objectlogica is) of Rocq's set-theoretische ontwikkelingen (die vaak een diepe integratie met type-theoretische automatisering missen), biedt ZFLean een hybride aanpak die bewijzen op set-niveau houdt terwijl het gebruik maakt van Lean's native type-theoretische infrastructuur.

Kortom, ZFLean biedt een robuust, ergonomisch en interoperabel raamwerk voor het doen van kernwiskunde in ZFC binnen Lean 4, waarbij de instapdrempel voor set-theoretische formalisatie succesvol wordt verlaagd terwijl compatibiliteit met het bredere Mathlib-ecosysteem wordt behouden.