+1 Daumen
327 Aufrufe

F0=0, F1=1, F2=1, F3=2, F4=3, F5=5, ..., Fn, ... seien die Fibonacci-Zahlen. Zeige: x2-3xy+y2=1 hat die ganzzahligen Lösungen (F2n|F2n-2) und (F2n|F2n+2).

Avatar von 123 k 🚀

nette Aufgabe. Wenn man die 'geraden' Fibos \(F_{2n}\) mal mit \(G_k\) bezeichnet, dann gilt ja $$G_{k+1} = 3G_{k} - G_{k-1}$$wie Der_Mathecoach schon gezeigt hat.

Ich habe das noch mal in Desmos gegossen:

https://www.desmos.com/calculator/yg6nspwem6

Im Negativen geht es natürlich genauso weiter. Es gilt ja$$G_k = \{\dots -8,\,-3,\,-1,\,0,\,1,\,3,\,8 \dots\}$$Wäre interessant zu zeigen, ob das die einzigen ganzzahligen oder rationalen(!) Koordinaten auf der Hyperbel sind.

1 Antwort

+1 Daumen
 
Beste Antwort

Induktionsanfang ist, denke ich leicht. Zeige das es für (0, 1) stimmt.

Nimm jetzt die Fibonacci Zahlen

a(2n-2) = x
a(2n-1) = y - x
a(2n) = y
a(2n+1) = 2y - x
a(2n+2) = 3y - x

Ich möchte jetzt zeigen, dass wenn (a(2n-2), a(2n)) eine Lösung ist, dann ist auch (a(2n), a(2n+2)) eine Lösung.

y^2 - 3·y·(3·y - x) + (3·y - x)^2
= y^2 - 9·y^2 + 3·x·y + 9·y^2 - 6·x·y + x^2
= x^2 - 3·x·y + y^2

Avatar von 488 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community