Rest von F(n-1)+F(n+1) bei Division durch n

Question

F(n) sei die n-te Fibonacci-Zahl. Für welche Sorte von Zahlen ist der Rest von F(n-1)+F(n+1) bei Division durch n gleich 1?

Zusatzfrage: Wie beweist man die gefundene Hypothese?

Answer 1

Offensichtlich die Primzahlen ...

Comments

Richtig, sicher nicht leicht zu beweisen?