Fibonacci Numbers and Vieta Jumping for a Rational Diophantine Equation

Stel je voor dat je een detective bent die een zeer specifiek getallenraadsel probeert op te lossen. Het raadsel betreft twee positieve gehele getallen, laten we ze A en B noemen. De regel is dat als je A neemt, er 1 bij optelt en deelt door B, en vervolgens hetzelfde in omgekeerde richting doet (B plus 1 gedeeld door A), en die twee resultaten bij elkaar optelt, je een geheel getal moet krijgen, dat we K noemen.

De vergelijking ziet er als volgt uit:
$$\frac{A+1}{B} + \frac{B+1}{A} = K$$

De auteurs van dit artikel, Steven Miller, Dimitrios Nikolakopoulos en Anitha Srinivasan, stelden zich tot doel twee grote vragen te beantwoorden:

1. Welke gehele getallen kan K eigenlijk zijn?
2. Wat zijn alle mogelijke paren van A en B die dit werkbaar maken?

Hieronder volgt een uiteenzetting van hun bevindingen, toegelicht met enkele alledaagse analogieën.

De "Vieta Jump" Lift

Om dit op te lossen, gebruikten de auteurs een wiskundige techniek genaamd Vieta Jumping. Denk hierbij aan een lift in een gebouw waar elke verdieping een ander paar getallen $(A, B)$ vertegenwoordigt dat het raadsel oplost.

• De regels van de lift: Als je je op een verdieping bevindt met een paar $(A, B)$, garandeert de wiskunde van de vergelijking dat er een "partnerverdieping" is waar je naartoe kunt springen. Je kunt de getallen verwisselen (omdraaien) of een specifieke formule gebruiken om een nieuw getal te vinden dat past bij een van je huidige getallen.
• Naar beneden gaan: De magie van deze methode is dat je deze sprongen altijd kunt gebruiken om naar beneden te gaan naar een verdieping met kleinere getallen. Je blijft naar beneden springen, steeds kleiner wordend, totdat je de "begane grond" bereikt.
• De begane grond: De auteurs bewezen dat, ongeacht waar je begint, als je blijft naar beneden springen, je uiteindelijk op een van slechts twee specifieke "begane grond"-paren uitkomt:
  • Het paar (1, 1), dat alleen werkt als K = 4.
  • Het paar (2, 2), dat alleen werkt als K = 3.

De grote ontdekking: Omdat elke mogelijke oplossing teruggaat naar een van deze twee startpunten, bewezen de auteurs dat K nooit iets anders dan 3 of 4 kan zijn. Als je probeert K gelijk te maken aan 5, of 2, of 100, zul je constateren dat er geen gehele getallenoplossingen bestaan.

De Fibonacci-verbinding

Zodra ze wisten dat de enige mogelijke startpunten (1,1) en (2,2) waren, stelden ze zich de vraag: "Als we vanuit deze startpunten naar boven springen, welke getallen krijgen we dan?"

Ze ontdekten dat de gegenereerde getallen diep verbonden zijn met de Fibonacci-reeks (de beroemde reeks waarbij elk getal de som is van de twee ervoor: 1, 1, 2, 3, 5, 8, 13...).

• Voor K = 3: De oplossingen zijn paren zoals (2, 2), (3, 2), (6, 3), (14, 6), en zo verder. Deze getallen zijn in wezen "Fibonacci-getallen plus 1".
• Voor K = 4: De oplossingen zijn paren zoals (1, 1), (2, 1), (6, 2), (21, 6), en zo verder. Deze volgen een vergelijkbaar patroon, maar met een iets ander ritme.

Het is alsof je ontdekt dat elk pad in een enorm doolhof terugleidt naar een centrale tuin, en dat de bloemen die langs de paden groeien in een perfect, voorspelbaar patroon zijn gerangschikt dat wiskundigen al eeuwenlang kennen.

Het geheim van de "Grootste Gemene Deler"

Het artikel keek ook naar een specifieke berekening met deze getallen: $\frac{A+B}{(\text{Grootste Gemene Deler van A en B})^2}$.

Denk aan de "Grootste Gemene Deler" (GGD) als het grootste "bouwblok" dat beide getallen A en B perfect kan meten. De auteurs ontdekten dat, ongeacht welk oplossingspaar je kiest, deze specifieke berekening altijd resulteert in een van de eerste vier Fibonacci-getallen: 1, 2, 3 of 5.

• Als K = 3, is het resultaat altijd 1 of 5.
• Als K = 4, is het resultaat altijd 2 of 3.

Dit is een verrassende link tussen een eenvoudige algebraïsche regel en een beroemde getallenreeks.

Wat gebeurt er als je de regels verandert?

De auteurs testten ook wat er gebeurt als je de "1" in de vergelijking verandert in een "2" (waardoor de vergelijking $\frac{A+2}{B} + \frac{B+2}{A} = K$ wordt).

• De lift stopt: Bij het originele raadsel werkte de "sprong naar beneden" altijd. Met de "2"-regel faalt de sprong naar beneden soms om een geheel getal te produceren of wordt hij niet kleiner. De lift blijft steken of breekt.
• Nieuwe mogelijkheden: Ze ontdekten dat voor deze moeilijkere versie K 3, 4 of 6 kan zijn.
• Drie variabelen: Toen ze probeerden een derde getal (A, B en C) toe te voegen, werd het hele systeem chaotisch. De "sprongen" resulteerden vaak in breuken in plaats van gehele getallen, en de nette, verbonden families van oplossingen vielen uiteen in losgekoppelde groepen.

Samenvatting

Kortom, dit artikel is een wiskundige schattenjacht. Het bewees dat een specifieke rationale vergelijking alleen werkt voor twee zeer specifieke doelgetallen (3 en 4). Het toonde aan dat alle oplossingen voor deze vergelijkingen worden gegenereerd door een eenvoudig "springend" proces dat teruggaat op de beroemde Fibonacci-getallen. Het benadrukte ook dat, terwijl deze methode prachtig werkt voor twee getallen, het rommelig en onvoorspelbaar wordt als je probeert het toe te passen op drie getallen of de constanten in de vergelijking verandert.