🔢 mathematics

Grothendieck's Equality vs Voevodsky's Equality

Dit artikel vergelijkt de omgang met gelijkheid in Homotopietypetheorie met die van Grothendieck aan de hand van voorbeelden uit de algebra en cohomologie, om zo inzicht te geven in de efficiënte formalisatie van wiskunde.

Oorspronkelijke auteurs: Thomas Eckl

Gepubliceerd 2026-04-02

📖 6 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Thomas Eckl

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

De Kern: Hoe tellen we dingen in de wiskunde?

Stel je voor dat je een enorme bibliotheek bouwt (de wiskunde) en je wilt dat elke computer in de wereld die boeken perfect kan controleren op fouten. Dit is wat wiskundigen doen met software zoals Lean. Maar hier botst de oude manier van denken over "gelijkheid" tegen de nieuwe, moderne manier.

Het artikel vergelijkt twee benaderingen:

Grothendieck (De oude meester): Hij zei: "Als twee dingen precies hetzelfde doen en dezelfde eigenschappen hebben, dan zijn ze dezelfde. Laten we ze gewoon als één ding behandelen."
Voevodsky (De moderne revolutionair): Hij zegt: "Ze doen hetzelfde, maar ze zijn misschien op een heel andere manier gemaakt. Ze zijn equivalent, maar niet noodzakelijk identiek."

Het artikel onderzoekt hoe we dit in de moderne Homotopie Type Theorie (HoTT) kunnen oplossen.

1. Het Probleem: De "Gouden Sleutel" vs. De "Bouwpakketten"

Stel je voor dat je een sleutel nodig hebt die een specifiek slot opent (een universeel eigenschap).

De oude manier (Grothendieck): Je zegt: "Elke sleutel die dit slot opent, is een echte sleutel. Als je er twee hebt die precies hetzelfde openen, dan zijn ze hetzelfde." Je negeert hoe ze gemaakt zijn.
Het probleem voor computers: Computers zijn stug. Ze willen weten hoe de sleutel gemaakt is. Als je twee verschillende bouwpakketten gebruikt om een sleutel te maken die hetzelfde slot opent, ziet de computer ze als twee verschillende objecten. Om te bewijzen dat ze hetzelfde zijn, moet je eindeloos veel technische bewijzen leveren. Dit is inefficiënt en vervelend.

Buzzard's observatie: Een wiskundige die veel codeerde, merkte op dat we soms de "sleutel" moeten omschrijven door te zeggen: "Het is een object dat dit en dat doet," in plaats van te zeggen: "Het is een object gemaakt van deze specifieke onderdelen."

2. De Oplossing: De Magie van "Univalence"

Hier komt Voevodsky en zijn Univalence axioma in het spel. Dit is een beetje als een magische bril.

De analogie: Stel je voor dat je twee verschillende modellen van een auto hebt: een rood exemplaar en een blauw exemplaar. Ze hebben precies dezelfde motor, dezelfde wielen en rijden even snel.
- In de oude wereld (ZFC-settheorie) zijn ze verschillend omdat ze op verschillende plekken in de garage staan.
- In de nieuwe wereld (HoTT met Univalence) zegt de bril: "Als ze functioneel identiek zijn, dan zijn ze gelijk." De computer accepteert dat "rood" en "blauw" hetzelfde zijn, zolang ze maar dezelfde eigenschappen hebben.

Maar wacht, er is een addertje:
Het artikel waarschuwt dat deze bril niet alles oplost. Soms is het makkelijker om gewoon te zeggen: "Er bestaat een sleutel," zonder te kiezen welke. In de wiskunde noemen we dit "merely exist" (slechts bestaan).

3. De "Wiskundige Keuzes" en de "Grijze Muis"

In de wiskunde maken we vaak keuzes die er niet toe doen.

Voorbeeld: Bij het tekenen van een grafiek kun je beslissen om een pijl naar links of naar rechts te draaien. Het maakt voor het eindresultaat (de theorie) niet uit.
Grothendieck's probleem: Hij wilde de keuze vastleggen in de definitie (bijvoorbeeld: "De randafbeelding is altijd linksom").
De nieuwe aanpak: We zeggen: "Er bestaan randafbeeldingen. Kies er één, of kies er een andere. Het maakt niet uit, want ze zijn allemaal 'gelijk' in de zin van Univalence."

De analogie van de "Grijze Muis":
Stel je voor dat je een taart moet bakken. Je kunt kiezen uit drie verschillende recepten.

Als je een stelling wilt bewijzen (bijv. "De taart is eetbaar"), maakt het niet uit welk recept je kiest. Je kunt zeggen: "Er bestaat een recept," en klaar.
Als je de taart echt wilt bakken om te eten (rekenen met de taart), moet je kiezen.
De les: In de wiskunde hoeven we vaak niet te kiezen. We kunnen werken met het idee dat "er een taart is", en dat is voldoende om de theorie te bouwen. Dit maakt het bewijzen van stellingen veel sneller en efficiënter.

4. Specifieke Voorbeelden uit het Artikel

Het artikel loopt door verschillende wiskundige gebieden om te laten zien hoe dit werkt:

Vermenigvuldiging (Producten): Of je nu twee dozen naast elkaar zet of twee dozen onder elkaar, als je ze kunt openen en de inhoud eruit kunt halen, zijn ze voor de computer hetzelfde.
Restklassen (Quotienten): Stel je een groep mensen voor die in een kring staan. Als we zeggen "iedereen die naast elkaar staat is gelijk", dan vormen ze een nieuwe groep. De computer kan dit nu perfect begrijpen zonder te hoeven weten wie precies naast wie stond.
Tensor Producten (Samenstellen): Dit is als het samenvoegen van twee sets Lego-blokken. Het artikel laat zien dat we niet hoeven te kijken naar elke individuele blok, maar alleen naar de regels hoe ze samenkomen.

5. Het Einddoel: Waarom doen we dit?

Het doel is niet om wiskunde moeilijker te maken, maar om efficiënter te werken met computers.

Vroeger: Wiskundigen zeiden: "Dit is een sleutel." De computer vroeg: "Hoe is hij gemaakt?" en kreeg een lang verhaal.
Nu: Wiskundigen zeggen: "Dit is een object dat een slot opent." De computer accepteert dit direct dankzij Univalence.

De "Flatness" Test (De finale proef):
Het artikel eindigt met een bewijs over "vlakke modules" (een abstract concept uit de algebra). Het toont aan dat je met deze nieuwe manier van denken (waarbij je keuzes negeert zolang ze maar bestaan) complexe theorema's kunt bewijzen die eerder te ingewikkeld waren om te coderen.

Samenvatting in één zin

Dit artikel legt uit dat we in de moderne wiskunde (met computers) niet langer hoeven te vechten om te bewijzen dat twee dingen "identiek" zijn; we kunnen ze gewoon als "gelijk" behandelen als ze hetzelfde doen, en we hoeven geen specifieke keuzes te maken zolang we maar weten dat er een optie bestaat. Dit maakt het bouwen van wiskundige kennis voor computers veel slimmer en sneller.

Titel: Grothendieck's Gelijkheid versus Voevodsky's Gelijkheid

Auteur: Thomas Eckl
Context: Homotopie Type Theorie (HoTT) en de formalisatie van wiskunde (met name in Lean).

1. Het Probleem

Het artikel adresseert een fundamentele uitdaging in de moderne formalisatie van wiskunde, zoals zichtbaar in projecten als Mathlib (gebaseerd op Lean). Er bestaat een spanning tussen de traditionele wiskundige praktijk en de eisen van strikte logische formalisatie:

Grothendieck's Benadering: In de klassieke wiskunde (bijv. in EGA) worden objecten die voldoen aan dezelfde universele eigenschap (zoals de localisatie van een ring) vaak "geïdentificeerd". Wiskundigen spreken van een "canonieke isomorfisme" en behandelen deze objecten als gelijk, zonder de technische details van de specifieke constructie telkens te hoeven herhalen.
Formalisatie-uitdaging: In traditionele type-theorieën (zoals die gebruikt in Lean 3/4 zonder HoTT) is deze identificatie problematisch. Bewijzen die puur op de universele eigenschap vertrouwen, zijn vaak inefficiënt of onmogelijk; men moet terugvallen op een specifieke constructie (bijv. breuken voor localisaties). Het overdragen van eigenschappen van de ene constructie naar een andere die aan dezelfde universele eigenschap voldoet, vereist veel technische lemma's.
De "Abuse of Canonical": Buzzard (in [Buz24]) heeft gewezen op het misbruik van het woord "canoniek", vooral bij constructies met keuzevrijheid (zoals tekenkeuzes in homologische algebra). In Lean is het vaak nodig om specifieke keuzes vast te leggen, wat de elegantie van de wiskunde verstoort.

De centrale vraag is: Hoe kan Homotopie Type Theorie (HoTT) en het Univalence Axioma deze problemen oplossen, en biedt het een efficiëntere manier om wiskundige objecten te formaliseren dan de huidige set-theoretische of "logic-enriched" type-theoretische benaderingen?

2. Methodologie

Eckl gebruikt de raamwerk van Homotopie Type Theorie (HoTT) om de aard van gelijkheid, isomorfisme en universele eigenschappen te herformuleren. De methodologie omvat:

Vergelijking van Constructies: Het artikel vergelijkt hoe universele eigenschappen worden gedefinieerd en gebruikt in HoTT versus traditionele benaderingen.
Gebruik van Hoger Inductieve Types (HITs): In plaats van objecten handmatig te construeren en vervolgens hun eigenschappen te bewijzen, worden objecten (zoals quotiënten, vrije groepen, tensorproducten) direct gedefinieerd als HITs. Deze types hebben constructoren die de objecten genereren en gelijktijdig de nodige gelijkheden (zoals $q(a) = q(b)$ als $R(a,b)$ ) introduceren.
Univalence Axioma: Het artikel onderzoekt hoe het Univalence Axioma ( $A = B \simeq (A \simeq B)$ ) de relatie tussen gelijkheid en equivalentie (isomorfisme) transformeert. In HoTT zijn isomorfisme en gelijkheid voor "sets" (types met unieke gelijkheid) equivalent.
Propositionele Truncatie: Om om te gaan met keuzevrijheid (zoals het kiezen van een projectieve resolutie of een snede in een quotiënt), maakt de auteur gebruik van propositionele truncatie ( $\|A\|$ ). Dit stelt de wiskundige in staat om te werken met het bestaan van een object zonder een specifieke keuze te hoeven vastleggen, zolang het eindresultaat een stelling (propositie) is.
Case Studies: Het artikel analyseert een reeks voorbeelden, variërend van basisconcepten (Cartesisch product, natuurlijke getallen) tot geavanceerde algebraïsche structuren (monoiden, groepen, ringen, modules, tensorproducten, cohomologie) en eindigt met een criterium voor vlakheid (flatness).

3. Belangrijkste Bijdragen en Resultaten

A. Herdefinitie van Gelijkheid en Isomorfisme

Univalence als Identificatie: In HoTT leidt een isomorfisme tussen twee objecten die voldoen aan dezelfde universele eigenschap direct tot een gelijkheid ( $=$ ) tussen hen, mits ze "sets" zijn. Dit legitimeert Grothendieck's praktijk van het identificeren van objecten, maar dan op een strikt logische basis.
Strategieën voor Karakterisering: Het artikel presenteert twee strategieën om objecten te karakteriseren:
1. Constructie-gebaseerd: Definieer objecten via hun constructoren (bijv. vrije monoiden als lijsten).
2. Universele Eigenschap: Definieer objecten via hun universele eigenschap (inductie-principe).
  In HoTT zijn deze vaak equivalent, maar de constructie-gebaseerde aanpak (zoals Strickland's karakterisering van localisaties) is vaak efficiënter voor formalisatie omdat het de complexiteit van de gelijkheidsrelaties "condenseert".

B. Formalisatie van Algebraïsche Structuren

Quotiënten en HITs: De constructie van set-quotiënten ( $A/R$ ) en monoid/groep-quotiënten wordt elegant opgelost met HITs. In plaats van een complexe gelijkheidsrelatie handmatig te definiëren, worden de nodige gelijkheden als constructoren toegevoegd. Dit lost het probleem op van het "verlies" van de vrije generatie in traditionele inductieve types.
Tensorproducten en Localisaties: Het artikel toont aan hoe Strickland's karakterisatie van localisaties (gebaseerd op de kern van de afbeelding en de aanwezigheid van breuken) en een equivalente criteria voor tensorproducten (gebaseerd op lineaire combinaties) efficiënter zijn dan de standaard universele eigenschappen voor formalisatie.
Subobjecten: Subgroepen en submodules worden geïdentificeerd via injectieve afbeeldingen, wat in HoTT leidt tot een unieke gelijkheid tussen verschillende representaties van hetzelfde subobject.

C. Omgaan met Keuzevrijheid (Non-Canonical Choices)

Grenzen van "Canoniek": Het artikel erkent dat niet alle keuzes canoniek zijn (bijv. tekenkeuzes in randafbeeldingen van cohomologie).
Propositionele Truncatie als Oplossing: In plaats van een specifieke keuze vast te leggen (wat leidt tot complexiteit), kan men in HoTT werken met het bestaan van een keuze via propositionele truncatie. Zolang het doel is om een stelling te bewijzen (een propositie), maakt de specifieke keuze niet uit. Dit maakt het mogelijk om stellingen over cohomologie te bewijzen zonder de "abuse of canonical" te hoeven rechtvaardigen.
$\delta$ -Functors: De theorie van $\delta$ -functors (Grothendieck) wordt herformuleerd. Het artikel toont aan dat verschillende keuzes van randafbeeldingen leiden tot canoniek gelijke cohomologietheorieën, mits ze universeel zijn. De gelijkheid wordt gegarandeerd door Univalence en de uniciteit van universele $\delta$ -functors.

D. Toepassing: Flatness Criterium

Het artikel culmineert in het bewijs van een criterium voor vlakheid (flatness) voor affiene hypersurfaces (Propositie 5.1).
Het bewijs maakt gebruik van Tor-groepen (linker-afgeleide functors van het tensorproduct) en toont aan dat $S/(f)$ een vlakke $R$ -module is dan en slechts dan als de coëfficiënten van $f$ het eenheidsideaal genereren.
Dit bewijs demonstreert hoe HoTT complexe wiskundige redeneringen (Noetheriaanse ringen, Hilbert's Basisstelling, lange exacte rijen) kan formaliseren zonder de wiskundige intuïtie te verliezen, maar wel met de nodige logische precisie.

4. Significatie en Conclusie

Validatie van Wiskundige Praktijk: Het artikel toont aan dat HoTT niet alleen een theoretisch raamwerk is, maar een praktische tool die de bestaande, gevestigde wiskundige praktijken (zoals het identificeren van isomorfisme en het werken met universele eigenschappen) logisch onderbouwt. Het "Grothendieck's gelijkheid" (isomorfisme als gelijkheid) wordt hiermee een bewezen feit in plaats van een informele conventie.
Efficiëntie in Formalisatie: Door gebruik te maken van HITs en Univalence, kunnen complexe constructies (zoals quotiënten en tensorproducten) direct worden gedefinieerd met hun universele eigenschappen, wat de noodzaak van talloze technische lemma's vermindert.
Rol van AI en Formalisatie: De auteur benadrukt dat het begrijpen van "menselijke wiskunde" (waarbij compressie en abstractie cruciaal zijn) essentieel is voor AI-systemen die wiskundig onderzoek moeten verrichten. De manier waarop HoTT omgaat met keuzevrijheid en gelijkheid biedt een blauwdruk voor hoe AI kan leren omgaan met de complexiteit van wiskundige bewijzen zonder vast te lopen in details.
Praktische Implementatie: Hoewel het artikel theoretisch is, verwijst het naar bestaande Lean-code (Eck's project) die deze concepten implementeert. Het pleit voor de overgang naar Lean 4 en Cubical Type Theory, waar Univalence constructief bewijsbaar is, wat de efficiëntie verder zou kunnen verhogen.

Conclusie: Thomas Eckl demonstreert dat Homotopie Type Theorie een krachtig raamwerk biedt om de kloof tussen de informele, intuïtieve manier waarop wiskundigen werken (Grothendieck's stijl) en de strikte eisen van computerbewijzen te overbruggen. Door Univalence en Hoger Inductieve Types te gebruiken, kan men "canonieke" identificaties logisch rechtvaardigen en keuzes die niet relevant zijn voor de uitspraak van een stelling elegant negeren via propositionele truncatie.