🔢 mathematics

On the Limiting Density of a gcd Map

Dit artikel bepaalt de limietdichtheid van het geval waarin de functie $f(a,b)=\frac{\gcd(a+b,ab)}{\gcd(a,b)}$ gelijk is aan 1, wat resulteert in een Euler-product dat verrassend overeenkomt met de kwadratische klassengetalconstante, en bestudeert bovendien de hogere-orde analogieën daarvan.

Oorspronkelijke auteurs: Thang Pang Ern, Malcolm Tan Jun Xi, Loh Wei Xuan Ryan

Gepubliceerd 2026-04-21

📖 5 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Thang Pang Ern, Malcolm Tan Jun Xi, Loh Wei Xuan Ryan

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 Geheime Code van Getallen: Hoe Optellen en Vermenigvuldigen Samenspelen

Stel je voor dat je twee willekeurige getallen kiest, laten we ze A en B noemen. In de wiskunde zijn er twee hoofdmanieren om met deze getallen te spelen:

Optellen: Je maakt een som ( $A + B$ ).
Vermenigvuldigen: Je maakt een product ( $A \times B$ ).

De auteurs van dit paper (Thang Pang Ern, Malcolm Tan en Loh Wei Xuan Ryan) zijn geobsedeerd door een heel specifieke vraag: Hoe vaak hebben deze twee resultaten (de som en het product) geen gemeenschappelijke delers?

Ze hebben een wiskundige "detector" bedacht, laten we hem F noemen. Deze detector kijkt naar de getallen $A$ en $B$ en vraagt zich af: "Hoeveel gemeenschappelijke factoren delen de som ( $A+B$ ) en het product ( $A \times B$ ), als we eerst alle 'overbodige' factoren van de getallen zelf ( $A$ en $B$ ) hebben verwijderd?"

Als de uitkomst van deze detector 1 is, betekent dit dat de som en het product "vrienden" zijn die niets met elkaar delen. Ze zijn onderling ondeelbaar.

Het Grote Geheim: 88,15%

De onderzoekers wilden weten: als je oneindig veel willekeurige paren getallen kiest, hoe vaak is de uitkomst dan precies 1?

Je zou denken dat dit een willekeurig cijfer is, maar de wiskunde heeft een verrassing voor je. Ze ontdekten dat dit percentage uitkomt op ongeveer 88,15%.

Dit getal is geen toeval. Het is een zeer beroemd getal in de wiskunde, bekend als de "kwadratische klasgetalconstante".

De Vergelijking: Stel je voor dat je een schatkaart hebt van een heel complex landschap (de theorie van kwadratische getallen). Wiskundigen hebben al lang een schat gevonden in dat landschap die precies deze waarde (0,88151) heeft.
De verrassing: De auteurs van dit paper hebben een heel ander landschap verkend (het spelletje met optellen en vermenigvuldigen) en daar precies dezelfde schat gevonden. Het is alsof je in je eigen tuin graaft en plotseling een muntstuk vindt dat exact hetzelfde is als die van de koning in een ver land. Het bewijst dat er een diepe, verborgen verbinding is tussen twee totaal verschillende gebieden van de wiskunde.

Waarom is dit zo?

De wiskundigen hebben bewezen dat dit percentage een "Euler-product" is. Dat klinkt ingewikkeld, maar het is eigenlijk een simpele regel:
Voor elk priemgetal (2, 3, 5, 7, 11...), is er een kleine kans dat het jouw getallen "bederft".

Bij het getal 2 is de kans klein dat het probleem veroorzaakt.
Bij het getal 3 is de kans iets anders.
Als je alle kansen voor alle priemgetallen bij elkaar optelt en vermenigvuldigt, krijg je die magische 88,15%.

Het is alsof je een enorme muur bouwt met bakstenen. Elke steen (priemgetal) heeft een klein gaatje. Als je alle gaatjes bij elkaar telt, blijft er precies 88,15% van de muur intact.

Wat gebeurt er als we het moeilijker maken?

De auteurs dachten: "Wat gebeurt er als we niet alleen optellen ( $A+B$ ), maar ook hogere machten gebruiken, zoals $A^2 + B^2$ of $A^3 + B^3$ ?"

Ze ontdekten dat zodra je de macht hoger dan 1 maakt (bijvoorbeeld kwadraten of kubussen), de magie verdwijnt.

Bij $A+B$ is er een ingewikkelde dans tussen optellen en vermenigvuldigen.
Bij $A^2+B^2$ (of hoger) wordt het spelletje saai. Het probleem reduceert zich tot de simpele vraag: "Zijn A en B zelf al onderling ondeelbaar?"

De kans dat twee willekeurige getallen onderling ondeelbaar zijn, is een klassiek resultaat: 6/π² (ongeveer 60,8%).
Dit is een bekend getal in de wiskunde, maar het is heel anders dan de mysterieuze 88,15% die we bij de simpele som zagen. Het laat zien dat de "dans" tussen optellen en vermenigvuldigen alleen zo interessant is bij de eerste macht.

De Link met Matrixen (De "Spiegel" van de Wiskunde)

In het paper maken ze ook een verbinding met iets dat "conjugatieklassen" heet in de lineaire algebra (een soort wiskundige spiegels).
Ze tonen aan dat het tellen van hoe vaak $f(A,B)=1$ is, precies hetzelfde is als het tellen van hoeveel verschillende "soorten" matrixen er bestaan in een bepaald systeem.

De Analogie: Stel je voor dat je een doos vol met Lego-blokjes hebt. Je kunt ze op veel manieren stapelen. De wiskundigen ontdekten dat het aantal manieren waarop je deze blokken kunt stapelen (zonder dat ze in elkaar grijpen), precies overeenkomt met dat 88,15% getal.

Conclusie

Kort samengevat:

De auteurs hebben een spelletje bedacht met twee getallen, waarbij ze kijken naar de relatie tussen hun som en hun product.
Ze ontdekten dat dit spelletje in 88,15% van de gevallen een "perfecte" uitkomst geeft.
Dit percentage is een beroemd getal uit een heel ander deel van de wiskunde (kwadratische velden), wat suggereert dat de wiskunde overal verborgen patronen heeft die met elkaar verbonden zijn.
Als je het spelletje iets verandert (door machten te gebruiken), verdwijnt dit mysterieuze patroon en krijg je een heel ander, bekend percentage (60,8%).

Het paper is dus een mooi voorbeeld van hoe wiskundigen door te spelen met simpele regels, diepe verbindingen ontdekken tussen verschillende werelden van de getallen.

Titel: Over de Limietdichtheid van een GCD-afbeelding

Auteurs: Thang Pang Ern, Malcolm Tan Jun Xi, en Loh Wei Xuan Ryan.

1. Probleemstelling

Het artikel onderzoekt een specifieke functie van twee variabelen, gedefinieerd als:
$f(a, b) = \frac{\gcd(a + b, ab)}{\gcd(a, b)}$
waarbij $a, b \in \mathbb{N}$ .

De kernvraag van de studie is: Hoe vaak is $f(a, b) = 1$ ?
Met andere woorden, de auteurs willen de asymptotische dichtheid bepalen van paren $(a, b)$ waarvoor de som $a+b$ en het product $ab$ geen gemeenschappelijke delers hebben die niet al in $\gcd(a, b)$ zitten. De auteurs tonen eerst aan dat de functie $f$ surjectief is naar $\mathbb{N}$ , wat betekent dat elke natuurlijke waarde bereikt kan worden.

2. Methodologie

De auteurs hanteren een combinatie van elementaire getaltheorie, probabilistische methoden en analytische getaltheorie:

Surjectiviteitsbewijs: Ze gebruiken Bézout's lemma en een constructieve aanpak (kies $a=c$ en $b=c^2-c$ ) om te bewijzen dat elke natuurlijke waarde $c$ bereikt kan worden.
Probabilistische Analyse (Lokale Dichtheid): Om de limietdichtheid $\rho = \lim_{n \to \infty} \rho_n$ $ρ = lim_{n \to \infty} ρ_{n}$ te vinden (waarbij $\rho_n$ $ρ_{n}$ het aandeel paren is met $f(a,b)=1$ $f (a, b) = 1$ in een $n \times n$ $n \times n$ rooster), analyseren ze het gedrag modulo priemgetallen $p$ $p$ .
- Ze schrijven $a = d a'$ en $b = d b'$ met $d = \gcd(a, b)$ en $\gcd(a', b') = 1$ .
- De voorwaarde $f(a, b) = 1$ is equivalent aan het feit dat er geen priemgetal $p$ bestaat dat zowel $d$ als $a' + b'$ deelt.
- Met behulp van de Chinese Reststelling (die onafhankelijkheid tussen verschillende priemgetallen garandeert) wordt de totale dichtheid uitgedrukt als een Euler-product: $\rho = \prod_p (1 - P_p)$ , waarbij $P_p$ de kans is dat een willekeurig paar $(a, b)$ voldoet aan $p \mid d$ en $p \mid (a' + b')$ .
Analytische Getaltheorie: Ze koppelen het probleem aan de gemiddelde waarde van de functie $\frac{\phi(n)\sigma(n)}{n^2}$ , waarbij $\phi$ de Eulertotientfunctie is en $\sigma$ de som van delers. Ze maken gebruik van het Dirichlet-hyperboolmethode om de asymptotische sommen te schatten.
Groepstheoretische Interpretatie: Ze leggen een verbinding tussen het aantal paren $(a, b)$ en het aantal conjugatieklassen in de lineaire groep $GL(2, \mathbb{Z}/n\mathbb{Z})$ .

3. Belangrijkste Resultaten

A. De Limietdichtheid

De hoofdresultaat is de exacte waarde van de limietdichtheid $\rho$ :
$\rho = \prod_{p} \left( 1 - \frac{1}{p^2(p+1)} \right) \approx 0.88151$
Dit product loopt over alle priemgetallen $p$ . De numerieke waarde komt overeen met de sequentie A065465 in de Online Encyclopedia of Integer Sequences (OEIS).

B. Verbinding met Kwadratische Velden

De constante $\approx 0.88151$ is niet willekeurig; het is de kwadratische klasgetalconstante uit de theorie van reële kwadratische velden $\mathbb{Q}(\sqrt{D})$ .

Deze constante verschijnt in de asymptotische analyse van de gemiddelde grootte van de klasgetallen $h(D)$ en de regulator $R(D)$ .
Specifiek refereert het naar een resultaat van Ayoub (1963) over de som van $h(D) \log \varepsilon_D$ .
De auteurs merken op dat ongeveer 88,15% van de reële kwadratische velden met $D < 10^7$ een oneven klasgetal heeft, wat de empirische overeenkomst met de dichtheid van $f(a,b)=1$ bevestigt.

C. Generalisatie voor $r \geq 2$

De auteurs onderzoeken een hogere-orde analogon:
$f_r(a, b) = \frac{\gcd(a^r + b^r, ab)}{\gcd(a, b)}$
Voor $r \geq 2$ verandert het probleem fundamenteel:

$f_r(a, b) = 1$ is equivalent met $\gcd(a, b) = 1$ .
De interactie tussen de additieve structuur ( $a^r + b^r$ ) en de multiplicatieve structuur ($ab$) "instort" tot een eenvoudige coprimale voorwaarde.
De dichtheid wordt de klassieke kans dat twee willekeurige getallen onderling ondeelbaar zijn:
$\rho_r = \frac{1}{\zeta(2)} = \frac{6}{\pi^2} \approx 0.6079$

D. Groepstheoretische Link

Er wordt bewezen dat het aantal conjugatieklassen in de groep $GL(2, \mathbb{Z}/n\mathbb{Z})$ gelijk is aan $\phi(n)\sigma(n)$ . De dichtheid $\rho$ kan worden geïnterpreteerd als de genormaliseerde telling van deze conjugatieklassen, wat een diepe link legt tussen de GCD-afbeelding en de structuur van lineaire groepen over eindige ringen.

4. Betekenis en Conclusie

Dit artikel biedt een fascinerende brug tussen verschillende gebieden van de wiskunde:

Elementaire Getaltheorie: Het analyseert een ogenschijnlijk eenvoudige GCD-functie.
Analytische Getaltheorie: Het gebruikt Euler-producten en asymptotische methoden om een precieze constante af te leiden.
Algebraïsche Getaltheorie: Het onthult een onverwachte identiteit met de kwadratische klasgetalconstante, wat suggereert dat er een diepere, nog niet volledig begrepen relatie is tussen de interactie van optelling en vermenigvuldiging in $\mathbb{N}$ en de arithmetische eigenschappen van kwadratische velden.
Groepstheorie: Het koppelt het probleem aan de classificatie van matrices in $GL(2, \mathbb{Z}/n\mathbb{Z})$ .

De studie illustreert hoe een simpele vraag over de verdeling van delers kan leiden tot de ontdekking van universele constanten die centraal staan in de theorie van algebraïsche getallenlichamen.