Fibonacci-Folgen und Lucas-Folgen: Aufgaben

Aufgaben

• Zeige anhand von $a=\frac{P+\sqrt{P^2-4Q}}{2}$ und $b=\frac{P-\sqrt{P^2-4Q}}{2}$, dass $a+b=P$ und $a\cdot b=Q$ gilt.

• Zeige die Gleichheit von $V_p(a+1,a)\equiv V_1(a+1,a)modp$ und $a^p\equiv amodp$.