A Naive Encoding of Russell's Paradox in Type Theory

In het uitgestrekte landschap van de wiskunde bestaat een fundamentele spanning tussen hoe we ideeën organiseren en de regels die we gebruiken om ze op te bouwen. Al meer dan een eeuw vertrouwen wiskundigen op een raamwerk genaamd typeertheorie om ervoor te zorgen dat hun logische structuren sluitend en vrij van tegenstrijdigheden zijn. Denk aan dit systeem als een rigoureuze archiefkast waarin elk object tot een specifieke map moet behoren, en mappen zichzelf niet mogen bevatten of andere mappen op een manier die een lus creëert. Deze scheiding voorkomt een beroemde logische valstrik die bekend staat als de paradox van Russell, een puzzel uit de vroege jaren 1900 die aantoonde hoe een eenvoudige vraag — "Bevat de verzameling van alle verzamelingen die zichzelf niet bevatten zichzelf?" — een systeem kan laten instorten als de regels te los zijn. Hoewel de moderne wiskunde deze valstrik succesvol heeft vermeden door deze categorieën strikt te scheiden, blijven onderzoekers de grenzen van deze systemen verkennen om precies te begrijpen waar en waarom ze standhouden.

Een recente notitie door Qu Zhuoyuan van de Nagoya Universiteit neemt een directe blik op deze grens, door te demonstreren hoe men per ongeluk die eeuwenoude paradox binnen een modern typeertheoretisch systeem zou kunnen recreëren. De auteur beweert niet een fout in de standaard wiskunde te hebben gevonden, maar laat eerder zien wat er gebeurt als men doelbewust een specifieke veiligheidsmechanisme verwijdert. In dit experiment construeert de onderzoeker een scenario waarin een "universum" van typen is toegestaan zichzelf te bevatten, een conditie die bekend staat als "type-in-type". Door dit te combineren met een specifieke manier van het afhandelen van gelijkheid — waarbij elke twee bewijzen dat twee dingen hetzelfde zijn als identiek worden behandeld — bouwt de auteur succesvol een logische structuur die de oorspronkelijke paradox weerspiegelt. Het resultaat is een duidelijk, direct bewijs dat als je een universum toestaat zichzelf te bevatten en je aanneemt dat alle manieren om gelijkheid te bewijzen hetzelfde zijn, het systeem instort in een tegenstrijdigheid.

De constructie werkt door een speciale collectie te definiëren die elke mogelijke type bij elkaar brengt, vergelijkbaar met een meestercatalogus van alle categorieën. Binnen deze collectie definieert de onderzoeker een specifieke groep: de groep van alle dingen die niet tot zichzelf behoren. In een normaal, veilig systeem kan deze groep niet bestaan omdat de regels voorkomen dat een categorie lid is van zichzelf. Echter, in deze specifieke opstelling creëert de auteur een manier om te vragen of deze groep tot zichzelf behoort. De logica volgt een nauwsluitend, onontkomelijk pad: als de groep tot zichzelf behoort, dan moet hij volgens zijn eigen definitie niet tot zichzelf behoren; maar als hij niet tot zichzelf behoort, dan voldoet hij aan de definitie en moet hij tot zichzelf behoren. Dit creëert een lus waarbij de stelling zowel waar als onwaar tegelijkertijd is, wat bewijst dat het systeem inconsistent is.

Wat deze bevinding bijzonder significant maakt, is het specifieke instrument dat wordt gebruikt om de paradox werkend te krijgen. De auteur leunt op een principe genaamd de uniciteit van identiteitsbewijzen, wat in essentie zegt dat als je kunt bewijzen dat twee dingen gelijk zijn, er slechts één manier voor is. Dit principe wordt vaak aangenomen in veel standaard wiskundige systemen om redeneren te vereenvoudigen. Het artikel laat zien dat deze aanname, wanneer gecombineerd met een universum dat zichzelf bevat, voldoende is om de paradox te triggeren. Cruciaal is dat de auteur erop wijst dat deze constructie zou falen in een ander, moderner raamwerk genaamd homotopie-type-theorie, waar de uniciteit van identiteitsbewijzen niet wordt aangenomen. In dat alternatieve systeem zijn er vele verschillende manieren om te bewijzen dat twee dingen gelijk zijn, en die variëteit voorkomt dat de paradox vorm krijgt.

Het artikel onderscheidt zijn aanpak ook van eerdere pogingen om deze paradox te recreëren. Eerder werk door andere onderzoekers gebruikte complexe, boomachtige structuren om een vergelijkbaar resultaat te bereiken, wat meer ingewikkelde machinerie vereiste. Deze nieuwe aanpak is eenvoudiger en directer, waarbij alleen de basisbouwstenen van typen en logische verbindingen worden gebruikt zonder die complexe bomen nodig te hebben. Het reduceert het probleem tot de kerncomponenten, waarbij wordt aangetoond dat de paradox niet het resultaat is van complexe machinerie, maar een direct gevolg van het toestaan dat een universum zichzelf bevat terwijl alle bewijzen van gelijkheid als identiek worden behandeld. De gehele logische keten is geverifieerd door computerbewijsassistenten, wat bevestigt dat de stappen geldig zijn en de tegenstrijdigheid echt is binnen de gedefinieerde regels.

Uiteindelijk dient dit werk als een precieze kaart van een logische gevarenzone. Het suggereert niet dat de wiskunde kapot is, maar verheldert juist welke regels noodzakelijk zijn om haar veilig te houden. Door aan te tonen dat de paradox gebouwd kan worden met een specifieke set aannames, versterkt de auteur het belang van die aannames bij het voorkomen van een logische instorting. Het is een herinnering dat in de architectuur van de wiskunde zelfs een enkele versoepelde regel over hoe we gelijkheid behandelen of hoe we universa organiseren, kan leiden tot een structuur die haar eigen vernietiging ondersteunt. De studie staat als een heldere demonstratie dat consistentie niet een gegeven is, maar een zorgvuldig onderhouden staat die afhangt van de specifieke beperkingen die we ervoor kiezen af te dwingen.