Binomial coefficients coprime to 6

Stel je een uitgestrekt, oneindig rooster van getallen voor, een verborgen landschap waar elk punt een geheim herbergt over hoe dingen combineren. Dit is de wereld van de binomiale coëfficiënten, de getallen die je in de driehoek van Pascal vindt, die ons vertellen op hoeveel manieren we een groep items kunnen kiezen uit een grotere stapel. Decennialang zijn wiskundigen gefascineerd geweest door een eenvoudige vraag: als je een getal kiest, zeg 6, hoe vaak deelt het dan deze combinaties? Een beroemd resultaat door Singmaster in 1974 onthulde een verrassende waarheid: bijna elke binomiale coëfficiënt is deelbaar door elk gegeven getal. Het is alsof, in een enorme loterij, bijna elk lot een winnaar is voor het getal 6. Maar wiskundigen zijn van nature nieuwsgierig naar de verliezers—de kleine, zeldzame uitzonderingen die niet deelbaar zijn. Hoewel we precies weten hoe deze uitzonderingen zich gedragen wanneer de deler een enkel priemgetal is (zoals 2 of 3), wordt het beeld wazig en mysterieus wanneer de deler een mengeling van priemgetallen is, zoals 6. Het begrijpen van deze zeldzame, koppige getallen is als het vinden van de weinige korrels zand die weigeren op te lossen in de oceaan; het helpt ons de diepe, verborgen structuur van getallen zelf te begrijpen.

In dit artikel pakt Pascal Jelinek het mysterie van het getal 6 aan. Specifiek kijkt hij naar de binomiale coëfficiënten die "copriem" zijn aan 6, wat betekent dat ze geen gemeenschappelijke factoren met 6 delen. Omdat 6 is samengesteld uit de priemgetallen 2 en 3, is een getal alleen copriem aan 6 als het niet deelbaar is door 2 (het is oneven) en niet deelbaar is door 3. De auteur begint met een "triviale" schatting, wat een ruwe gok is gebaseerd op het tellen van alle oneven getallen in de driehoek. Echter, deze gok is te gul; het gaat ervan uit dat het oneven zijn en het vermijden van 3 volledig onafhankelijke gebeurtenissen zijn, zoals het opgooien van twee aparte munten. Jelinek bewijst dat dit niet helemaal waar is. Door een slimme wiskundige truc te gebruiken waarbij hij de "cijfers" van getallen in verschillende grondgetallen (specifiek grondgetal 2 en grondgetal 3) gebruikt en een stelling van Stein toepast over hoe deze cijfers met elkaar interageren, laat hij zien dat de twee voorwaarden elkaar eigenlijk beperken.

Het resultaat is een significante verbetering van ons begrip. Jelinek demonstreert dat het aantal van deze speciale coëfficiënten eigenlijk kleiner is dan de ruwe gok suggereerde. Hij biedt een nieuwe, nauwere bovengrens, waarbij hij aantoont dat het aantal van deze getallen ongeveer de grootte heeft van de oneven getallen gedeeld door een factor die groeit met het kwadraat van de logaritme van de totale omvang. In simpelere termen bewijst hij dat deze "copriem aan 6"-getallen nog zeldzamer zijn dan we voorheen dachten, waarbij hij een aanzienlijk deel van de geschatte telling wegstreept. Dit is de eerste keer dat een niet-triviale, rigoureuze grens is vastgesteld voor dit specifieke geval, waardoor het vakgebied van een vage gok naar een meer precieze wiskundige realiteit is bewogen. Het artikel zegt niet alleen "het is kleiner"; het geeft een specifieke formule die laat zien hoe veel kleiner het is, en biedt een nieuw instrument voor het begrijpen van de ingewikkelde dans van deelbaarheid in het getallensysteem.