The Number of Solutions to $ax+by+cz=n$ for Fibonacci and Lucas triplets

Dit werk levert exacte formules op voor het aantal niet-negatieve geheeltallige oplossingen van de vergelijking $ax+by+cz=n$ wanneer de coëfficiënten $a, b$ en $c$ opeenvolgende Fibonacci- of Lucas-getallen zijn, waarmee een eerdere sommatie van vloerfuncties wordt opgelost.

De kern

De Wiskundige Puzzel van Fibonacci en Lucas: Hoeveel Manieren zijn er om een Getal te Maken?

Stel je voor dat je een enorme berg blokken hebt in drie verschillende maten: kleine, middelgrote en grote blokken. Je wilt precies een stapel bouwen die precies $n$ centimeter hoog is. De vraag is simpel: op hoeveel verschillende manieren kun je die stapel bouwen?

Dit is precies wat dit wiskundepapier onderzoekt, maar dan met een heel speciaal soort "blokken": de getallen uit de Fibonacci-reeks en de Lucas-reeks.

Hier is een eenvoudige uitleg van wat de auteur, Pooja Teotia, heeft ontdekt, vertaald naar alledaags taalgebruik.

1. Het Probleem: De "Makkelijke" vs. De "Moeilijke" Weg

In de wiskunde is het al lang bekend hoe je uitrekent hoeveel manieren er zijn om een getal te maken met twee verschillende blokken (bijvoorbeeld alleen 3-en en 5-en). Dat is als een simpele puzzel.

Maar als je drie verschillende blokken hebt (bijvoorbeeld 3, 5 en 8), wordt het een enorme chaos.

• De oude manier: In 2020 bedacht een wiskundige genaamd Binner een formule om dit op te lossen. Maar zijn formule was als een recept dat zegt: "Tel alle mogelijke combinaties op, maar gebruik een ingewikkelde lijst met afrondingen." Het was correct, maar het was alsof je een heel boek moest lezen om één antwoord te vinden. Er was geen snelle, directe formule.
• De nieuwe manier: Pooja Teotia zegt: "Wacht even! Als we kiezen voor blokken die uit de Fibonacci- of Lucas-reeks komen, wordt de puzzel ineens veel simpeler."

2. De Speciale Blokken: Fibonacci en Lucas

Wat zijn Fibonacci en Lucas?

• Fibonacci: Een rij getallen waar elk getal de som is van de twee ervoor: 1, 1, 2, 3, 5, 8, 13, 21... (Stel je voor: je bouwt een muur en elke nieuwe steen is precies de som van de twee vorige).
• Lucas: Een soortgelijke rij, maar met andere startgetallen: 2, 1, 3, 4, 7, 11, 18...

Het geheim van dit papier is dat deze getallen een geheime code hebben. Ze hebben een heel speciale wiskundige relatie met elkaar (zoals een perfecte sleutel die precies in een slot past). Omdat ze zo goed met elkaar "praten", kunnen we de ingewikkelde sommen die Binner nodig had, volledig weglaten.

3. De Oplossing: Een Directe Formule

Teotia heeft bewezen dat als je drie opeenvolgende getallen uit deze rijen neemt (bijvoorbeeld 144, 233 en 377 uit de Fibonacci-rij), je een directe formule kunt gebruiken.

• Vroeger: Je moest een lange lijst van berekeningen maken (een "som van afrondingen").
• Nu: Je kunt de formule als een recept gebruiken. Je stopt je getallen in de formule, en poef, je hebt het exacte antwoord. Geen tellen, geen gissen.

Het is alsof je eerder een kaart had met duizenden straten om een bestemming te bereiken, maar nu heb je een GPS die je direct de snelste route geeft.

4. Hoe werkt het in de praktijk? (Een Voorbeeld)

Stel je wilt weten hoeveel manieren er zijn om het getal 425.896 te maken met de blokken 144, 233 en 377 (dit zijn drie opeenvolgende Fibonacci-getallen).

1. De oude methode: Je zou duizenden combinaties moeten proberen en afronden.
2. De methode van Teotia: Je gebruikt de nieuwe formule. Je berekent een paar tussenstappen (zoals de "B'-waarden" en "C'-waarden" in het papier, wat eigenlijk gewoon restgetallen zijn bij deling).
3. Het resultaat: Je krijgt direct het antwoord: 7.178 manieren.

Dit werkt ook voor de Lucas-getallen (zoals 123, 199, 322), maar dan met een iets andere "sleutel" in de formule.

5. Waarom is dit belangrijk?

Je vraagt je misschien af: "Wie heeft hier nou last van?"

• Voor wiskundigen: Het is een doorbraak. Het toont aan dat er voor bepaalde complexe problemen (die normaal gesproken alleen met computers en lange lijsten opgelost kunnen worden) elegante, simpele oplossingen bestaan als je naar de juiste patronen kijkt.
• Voor de wereld: Dit soort berekeningen wordt gebruikt in cryptografie (veilige codes), het ontwerpen van algoritmes en het optimaliseren van systemen. Als je sneller kunt berekenen hoeveel combinaties er mogelijk zijn, kun je betere systemen bouwen.

Samenvatting

Dit papier is als het vinden van een magische sleutel.
De wiskundige Binner had de deur al geopend, maar je moest nog steeds een hele trap van 100 treden beklimmen om erin te komen. Pooja Teotia heeft ontdekt dat als je de deur met Fibonacci- of Lucas-blokken opent, er in feite geen trap is. Je kunt gewoon door de deur lopen en het antwoord is er direct.

Ze heeft laten zien dat de natuur (via deze getallenrijen) soms veel simpeler is dan we denken, en dat we die eenvoud kunnen gebruiken om complexe problemen in één klap op te lossen.

Technische samenvatting

Titel: Het Aantal Oplossingen voor $ax + by + cz = n$ voor Fibonacci- en Lucas-drietallen

1. Probleemstelling

Het artikel adresseert het klassieke probleem in de getaltheorie om het aantal niet-negatieve geheeltallige oplossingen $(x, y, z)$ te vinden voor de lineaire Diophantische vergelijking:
$$ax + by + cz = n$$
waarbij $a, b, c$ en $n$ natuurlijke getallen zijn.

Hoewel er formules bestaan voor het geval met twee variabelen ($ax + by = n$), zoals die van Tripathi (2000), is het probleem met drie variabelen complexer. In 2020 leverde Binner een formule voor $N(a, b, c; n)$, maar deze formule bevatte sommaties van vloerfuncties (floor functions). Een direct, exacte formule om deze sommaties op te lossen was tot nu toe niet beschikbaar, tenzij men gebruikmaakte van reciprocity-relaties die zelf ook sommaties vereisten.

Het specifieke doel van dit werk is om exacte, gesloten formules af te leiden voor het aantal oplossingen in twee specifieke gevallen:

1. Wanneer de coëfficiënten $a, b, c$ drie opeenvolgende Fibonacci-getallen zijn ($F_i, F_{i+1}, F_{i+2}$).
2. Wanneer de coëfficiënten drie opeenvolgende Lucas-getallen zijn ($L_i, L_{i+1}, L_{i+2}$).

2. Methodologie

De auteur baseert het onderzoek op de resultaten van Binner (2020) en past deze toe op de specifieke eigenschappen van Fibonacci- en Lucas-getallen.

A. Uitgangspunt: Binner's Formule
Binner's formule voor het aantal oplossingen $N(a, b, c; n)$ wordt gegeven als:
$$N(a, b, c; n) = \frac{N_1}{2abc} + \sum_{i=1}^{b'_1-1} \left\lfloor \frac{i c'_1}{a} \right\rfloor + \sum_{i=1}^{c'_2-1} \left\lfloor \frac{i a'_2}{b} \right\rfloor + \sum_{i=1}^{a'_3-1} \left\lfloor \frac{i b'_3}{c} \right\rfloor - 2$$
Hierbij zijn $a'_k, b'_k, c'_k$ gedefinieerd via modulair inverse en specifieke congruenties. De uitdaging lag in het evalueren van de drie sommaties.

B. Toepassing van Getaltheoretische Eigenschappen
De auteur benut de unieke eigenschappen van Fibonacci- en Lucas-getallen om de termen in Binner's formule te vereenvoudigen:

• Gegenseitige Coprimaliteit: Opeenvolgende Fibonacci- en Lucas-getallen zijn paarsgewijs onderling ondeelbaar ($\gcd(F_i, F_{i+1}) = 1$, etc.), wat noodzakelijk is voor de toepassing van Binner's methode.
• Cassini's Identiteit: De auteur gebruikt de Cassini-identiteit om de modulaire inverses expliciet te berekenen.
  • Voor Fibonacci: $F_{i+1}F_{i-1} - F_i^2 = (-1)^i$.
  • Voor Lucas: $L_i^2 - L_{i-1}L_{i+1} = (-1)^i 5$.
• Vereenvoudiging van Sommaties: Door de specifieke waarden van de gedefinieerde variabelen ($c'_1, a'_2, b'_3$) te berekenen met behulp van de bovenstaande identiteiten, blijkt dat twee van de drie sommaties gelijk zijn aan 0. De derde sommatie reduceert tot een eenvoudig kwadratisch polynoom.

3. Belangrijkste Bijdragen en Resultaten

A. Exacte Formule voor Fibonacci-drietallen
Voor de vergelijking $F_i x + F_{i+1} y + F_{i+2} z = n$ wordt een exacte formule afgeleid (Theorema 2.1):
$$N(F_i, F_{i+1}, F_{i+2}; n) = \frac{N_2}{2F_i F_{i+1} F_{i+2}} + \frac{(A'_3 - 1)(A'_3 - 2)}{2} - 2$$
Waarbij $N_2$ een expliciete uitdrukking is in $n$ en de Fibonacci-getallen, en $A'_3$ een term is die afhangt van $n \cdot F_{i+1} \pmod{F_{i+2}}$. De sommaties in de originele formule zijn volledig geëlimineerd.

B. Exacte Formule voor Lucas-drietallen
Voor de vergelijking $L_i x + L_{i+1} y + L_{i+2} z = n$ wordt een analoog resultaat gepresenteerd (Theorema 3.1):
$$N(L_i, L_{i+1}, L_{i+2}; n) = \frac{N_3}{2L_i L_{i+1} L_{i+2}} + \frac{(A''_3 - 1)(A''_3 - 2)}{2} - 2$$
Hierbij spelen de eigenschappen van de Lucas-getallen (met name de factor 5 in de Cassini-identiteit) een cruciale rol bij het bepalen van de modulaire inverses.

C. Numerieke Validatie
De auteur demonstreert de geldigheid van de formules met twee voorbeelden:

1. Fibonacci: Voor $i=12$ ($144x + 233y + 377z = 425896$) wordt het aantal oplossingen exact berekend als 7178.
2. Lucas: Voor $i=10$ ($123x + 199y + 322z = 394072$) wordt het aantal oplossingen berekend als 9532.

4. Significantie en Conclusie

• Oplossing van een open probleem: Het artikel lost het probleem op om de sommaties in Binner's formule voor een specifieke, maar belangrijke, klasse van coëfficiënten exact op te lossen zonder recursieve berekeningen of sommaties.
• Efficiëntie: De afgeleide formules zijn "gesloten" (closed-form). Dit betekent dat het aantal oplossingen direct kan worden berekend met een eindig aantal rekenstappen, wat computerefficiënter is dan het evalueren van sommaties van vloerfuncties.
• Verband met Getaltheorie: Het werk benadrukt de diepe connectie tussen lineaire Diophantische vergelijkingen en de fundamentele eigenschappen van recursieve rijen (Fibonacci en Lucas), en toont aan hoe algebraïsche identiteiten (zoals Cassini) kunnen worden gebruikt om complexe combinatorische problemen te vereenvoudigen.

Kortom, dit artikel levert een belangrijke bijdrage aan de additieve getaltheorie door exacte oplossingsformules te bieden voor een subclass van lineaire vergelijkingen die eerder alleen benaderd of via sommaties konden worden opgelost.