🔢 mathematics

Product of powers of distinct primes as sums of Fibonacci numbers

Dit artikel bepaalt alle paren van priemgetallen $(q,p)$ met $q \le \min\{1000,p\}$ waarvoor de Diophantische vergelijking $F_n+F_m=p^xq^y$ ten minste twee oplossingen in positieve gehele getallen heeft.

Oorspronkelijke auteurs: Herbert Batte, Florian Luca, Volker Ziegler

Gepubliceerd 2026-02-23

📖 5 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Herbert Batte, Florian Luca, Volker Ziegler

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 Gouden Som: Een Reis door de Wereld van Fibonacci en Priemgetallen

Stel je voor dat je een enorme, oneindige ladder hebt. Elke sport van deze ladder is een Fibonacci-getal. Je begint bij 0 en 1, en elke volgende sport is gewoon de som van de twee sporten eronder. Zo krijg je de rij: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34... Deze getallen verschijnen overal in de natuur, van de schelpen van slakken tot de bloemblaadjes van een zonnebloem.

Nu, stel je voor dat je twee willekeurige sporten van deze ladder kiest en ze bij elkaar optelt. Wat krijg je? Een nieuw getal. De vraag die de auteurs van dit paper (Batte, Luca en Ziegler) zich stelden, is als volgt:

"Kunnen we twee Fibonacci-getallen optellen en het resultaat is precies een product van twee verschillende priemgetallen, waarbij elk priemgetal een paar keer als factor voorkomt?"

Laten we dit vertalen naar een alledaags beeld.

De Analogie: De Bouwstenen van het Universum

Stel je voor dat alle getallen in de wereld zijn gebouwd uit LEGO-blokjes.

De Fibonacci-getallen zijn speciale, unieke blokken die we uit de natuur halen.
De priemgetallen (zoals 2, 3, 5, 7, 11...) zijn de allerminimaalste, ondeelbare basisblokken waaruit alles is opgebouwd.

De vergelijking in het paper is als volgt:
$F_n + F_m = p^x \cdot q^y$

In het Nederlands betekent dit: "Als ik twee Fibonacci-blokken optel, is het resultaat dan een toren die uitsluitend is opgebouwd uit twee soorten basisblokken (priemgetallen $p$ en $q$ ), waarbij we elk blok een bepaald aantal keer ( $x$ en $y$ ) gebruiken?"

De auteurs wilden weten: Hoe vaak kan dit gebeuren? Kunnen we één en hetzelfde paar priemgetallen ( $p$ en $q$ ) vinden waarvoor er minstens twee verschillende manieren zijn om een Fibonacci-som te maken die uit die twee blokken bestaat?

Het Grote Ontdekking: De "Winnaars"

Het antwoord is verrassend beperkt. Het is alsof je door een heel groot bos loopt op zoek naar twee specifieke bomen die precies op dezelfde manier groeien, maar je vindt dat maar op een paar plekken.

De auteurs hebben bewezen dat er maar zes specifieke paren priemgetallen zijn die dit "magische" gedrag vertonen. Als je andere priemgetallen kiest, zul je nooit meer dan één oplossing vinden.

Deze zes "winnaarsparen" zijn:

3 en 2
5 en 2
7 en 2
7 en 3
17 en 2
19 en 2

Voor elk van deze paren kunnen we een lijst maken van de Fibonacci-sommen die werken. Bijvoorbeeld, voor het paar 3 en 2:

$F_4 + F_4 = 3 + 3 = 6 = 3^1 \cdot 2^1$
$F_5 + F_1 = 5 + 1 = 6 = 3^1 \cdot 2^1$
En nog een paar andere combinaties...

Voor de andere paren zijn er ook een paar specifieke combinaties, maar dan stopt het. Er zijn geen andere geheime combinaties die werken.

Hoe hebben ze dit ontdekt? (De Magische Lijn)

Je zou denken: "Wacht, er zijn oneindig veel Fibonacci-getallen. Hoe kunnen ze controleren of er geen andere oplossingen zijn?"

Ze hebben geen pen en papier gebruikt om tot in het oneindige te tellen. Dat zou eeuwen duren. In plaats daarvan gebruikten ze een soort wiskundige GPS genaamd de "Baker-methode" en LLL-reductie.

Hier is een simpele analogie voor hoe dat werkt:
Stel je voor dat je op zoek bent naar een naald in een hooiberg, maar de hooiberg is zo groot dat hij de hele aarde beslaat.

De Grote Schatting: Eerst zeggen ze: "Oké, we weten dat de naald niet verder weg kan zijn dan de maan." Dit is een enorme grens, maar het is al een verbetering.
De LLL-Methode (De Magische Schaar): Vervolgens gebruiken ze een slim algoritme (de LLL-algoritme) dat als een magische schaar werkt. Het knipt de hooiberg in stukken en laat zien dat de naald eigenlijk niet eens in de buurt van de maan kan zijn. Het duwt de grens steeds verder terug: eerst naar de stad, dan naar je straat, dan naar je huis, en uiteindelijk naar je slaapkamer.
De Computer: Zodra de zoekruimte klein genoeg is (in dit geval tot ongeveer 250.000), laten ze een supercomputer het werk doen. Deze telt snel alle mogelijke optelsommen na en controleert of ze uit de juiste "LEGO-blokjes" bestaan.

Waarom is dit belangrijk?

Op het eerste gezicht lijkt dit een heel droge puzzel. Maar het is eigenlijk een test van onze kracht om de diepe structuur van getallen te begrijpen.

Het laat zien dat getallen niet willekeurig zijn. Er zit een strakke orde in.
Het bewijst dat bepaalde patronen (zoals het optellen van twee Fibonacci-getallen) heel zelden samenvallen met andere patronen (zoals het vermenigvuldigen van priemgetallen).
Het is een mooi voorbeeld van hoe moderne wiskunde, gecombineerd met krachtige computers, antwoorden kan vinden op vragen die voor honderd jaar geleden onmogelijk leken oplosbaar.

Conclusie

Kort samengevat: De auteurs hebben bewezen dat de natuur (via Fibonacci) en de bouwstenen van de wiskunde (via priemgetallen) maar op zes specifieke manieren perfect met elkaar kunnen samenwerken om een dubbelvoudige oplossing te geven. Alle andere combinaties zijn een eenmalig fenomeen of bestaan helemaal niet.

Het is alsof je ontdekt dat er in het hele universum maar zes plekken zijn waar twee verschillende soorten vogels precies op hetzelfde moment en op dezelfde manier fluiten. De rest van de wereld is stil, of zingt op een andere toon.

Titel: Producten van machten van verschillende priemgetallen als sommen van Fibonacci-getallen

Auteurs: Herbert Batte, Florian Luca en Volker Ziegler.

1. Probleemstelling

Het artikel onderzoekt de Diophantische vergelijking:
$F_n + F_m = p^x q^y$
waarbij:

$F_n$ het $n$ -de Fibonacci-getal is (met $F_0=0, F_1=1, F_{n+2}=F_{n+1}+F_n$ ).
$n \ge m \ge 0$ gehele getallen zijn.
$p$ en $q$ vaste, verschillende priemgetallen zijn.
$x$ en $y$ niet-negatieve gehele getallen zijn met $xy \neq 0$ (d.w.z. beide machten moeten aanwezig zijn).

Het doel is om alle paren van priemgetallen $(q, p)$ te vinden (met $q \le \min\{1000, p\}$ ) waarvoor deze vergelijking minimaal twee verschillende oplossingen $(x, y)$ heeft (met bijbehorende $m, n$ ). De auteurs negeren triviale gevallen zoals $n=2$ of $m=2$ (waar $F_1=F_2=1$ ) en tellen het aantal unieke paren $(x,y)$ , niet het aantal quadrupels $(n,m,x,y)$ .

2. Methodologie

De aanpak combineert analytische getaltheorie met geavanceerde computationele methoden. De kern van de bewijsvoering bestaat uit de volgende stappen:

A. Lineaire vormen in logaritmen (Baker's methode)

De auteurs gebruiken de stelling van Matveev (een uitbreiding van de methode van Baker) om ondergrenzen te vinden voor lineaire vormen in logaritmen van algebraïsche getallen.

Ze herschrijven de vergelijking met de Binet-formule: $F_n = \frac{\alpha^n - \beta^n}{\sqrt{5}}$ , waarbij $\alpha = \frac{1+\sqrt{5}}{2}$ en $\beta = \frac{1-\sqrt{5}}{2}$ .
Ze leiden ongelijkheden af van de vorm $|\Lambda| < C \cdot \alpha^{-d}$ , waarbij $\Lambda$ een lineaire vorm is in logaritmen van $p, q, \alpha$ en $\sqrt{5}$ .
Door de ondergrens van Matveev te vergelijken met de bovengrens uit de Binet-estimatie, krijgen ze zeer grote, maar eindige, bovengrenzen voor de variabelen $n, m, x, y$ .

B. Reductie van grenzen (LLL-algoritme en continued fractions)

De initiële bovengrenzen voor $n$ zijn astronomisch groot (bijvoorbeeld $n < 10^{352}$ ), wat directe computatie onmogelijk maakt.

Continued Fractions: Voor gevallen met twee variabelen wordt de stelling van Legendre gebruikt om de grenzen te verkleinen.
LLL-algoritme (Lenstra-Lenstra-Lovász): Voor gevallen met meer variabelen (lineaire vormen in drie of meer logaritmen) gebruiken de auteurs het LLL-algoritme om een rooster (lattice) te construeren. Dit levert een veel strengere ondergrens op voor de lineaire vorm, waardoor de bovengrens voor $n$ drastisch wordt verlaagd (bijvoorbeeld naar $n < 1000$ of $n < 2000$ ).

C. Computationele verificatie

Zodra de grenzen klein genoeg zijn, wordt een geoptimaliseerd algoritme in SageMath gebruikt om alle mogelijke combinaties te controleren.

Er wordt gebruik gemaakt van eigenschappen van de 5-adische waardering en periodieke eigenschappen van Fibonacci-getallen modulo $5^k$ (Pisano-periode) om de zoekruimte te beperken.
Voor grote $p$ wordt een "lifting"-algoritme gebruikt om de exponent $y$ van de priemfactor 5 te bepalen zonder elke som volledig te factoriseren.
De auteurs controleren of de resterende factor een macht van een enkele priem $p$ is.

3. Belangrijkste Resultaten

De hoofdstelling (Theorem 1.1) stelt dat er slechts zes paren van priemgetallen $(p, q)$ bestaan (met $q \le 1000$ en $p > q$ ) waarvoor de vergelijking $F_n + F_m = p^x q^y$ minimaal twee oplossingen heeft.

De gevonden paren en de corresponderende sommen zijn:

$(p, q) = (3, 2)$ :
- $3^x 2^y = F_4 + F_4, F_5 + F_1, F_7 + F_5, F_8 + F_4, F_9 + F_3, F_{11} + F_{10}, F_{12} + F_0, F_{12} + F_{12}, F_{13} + F_{10}, F_{14} + F_{10}, F_{18} + F_6$ .
$(p, q) = (5, 2)$ :
- $5^x 2^y = F_5 + F_5, F_6 + F_3, F_{16} + F_7, F_{17} + F_4$ .
$(p, q) = (7, 2)$ :
- $7^x 2^y = F_7 + F_1, F_{10} + F_1$ .
$(p, q) = (7, 3)$ :
- $7^x 3^y = F_7 + F_6, F_8 + F_0, F_{10} + F_6, F_{12} + F_4$ .
$(p, q) = (17, 2)$ :
- $17^x 2^y = F_8 + F_7, F_9 + F_0, F_9 + F_9, F_{10} + F_7$ .
$(p, q) = (19, 2)$ :
- $19^x 2^y = F_{10} + F_8, F_{12} + F_6$ .

Voor alle andere paren met $q \le 1000$ en $p > q$ (inclusief het geval $q=5$ en $p > 1000$ ) is er hoogstens één oplossing.

4. Bijdragen en Significatie

Uitbreiding van bestaand werk: Het artikel generaliseert eerdere resultaten van Bravo en Luca (die $F_n + F_m = 2^a$ bestudeerden) en Ziegler (die $F_n + F_m = y^a$ bestudeerde) naar het geval van producten van twee verschillende priemgetallen.
Technische doorbraak in reductie: Een significante bijdrage is de efficiënte combinatie van theoretische grenzen (via Matveev) met computationele reductie (LLL) om van onbeheersbare getallen ( $10^{300+}$ ) naar beheersbare bereiken te komen. Dit maakt het mogelijk om gevallen met grote priemgetallen ( $p > 1000$ ) systematisch af te handelen.
Behandeling van het geval $q=5$ : Het geval waarbij een van de priemgetallen 5 is, vereist een speciale aanpak vanwege de relatie tussen Fibonacci-getallen en de deler 5. De auteurs ontwikkelen hier een specifieke "lifting"-methode gebaseerd op de periodiciteit modulo $5^k$ .
Volledige classificatie: Het resultaat is een volledige classificatie van alle gevallen met minstens twee oplossingen binnen het bereik $q \le 1000$ . Dit sluit een belangrijke lacune in de literatuur over Diophantische vergelijkingen met Fibonacci-getallen en priemkrachten.

Conclusie

Het paper bewijst dat de Diophantische vergelijking $F_n + F_m = p^x q^y$ zeer zeldzaam is in termen van het aantal oplossingen. Met uitzondering van zes specifieke paren van priemgetallen, heeft de vergelijking voor vaste $p$ en $q$ hoogstens één oplossing. De methode toont aan hoe moderne getaltheoretische technieken, gecombineerd met krachtige computationele tools, kunnen worden ingezet om complexe Diophantische problemen op te lossen die voorheen als onbereikbaar werden beschouwd.

De Analogie: De Bouwstenen van het Universum

Het Grote Ontdekking: De "Winnaars"

Hoe hebben ze dit ontdekt? (De Magische Lijn)

Waarom is dit belangrijk?

Conclusie

Titel: Producten van machten van verschillende priemgetallen als sommen van Fibonacci-getallen

1. Probleemstelling

2. Methodologie

A. Lineaire vormen in logaritmen (Baker's methode)

B. Reductie van grenzen (LLL-algoritme en continued fractions)

C. Computationele verificatie

3. Belangrijkste Resultaten

4. Bijdragen en Significatie

Conclusie

Meer zoals dit