2014

7mbre 2014 - Problema 2

Sia \(\{F_n\}_{n\in\mathbb{N}}\) l'usuale successione dei numeri di Fibonacci, definita da \(F_0=0,F_1=1\) e \(F_{n+2}=F_{n+1}+F_n\).

Si provi che se un qualche numero intero \(k\geq 2\) divide \(F_n\), allora per ogni numero naturale \(d\geq 1\)
\[ k^d \mid F_{k^{d-1}n}.\]




Livello di difficoltà: Yak da traino
Punteggio difficoltà: 50



Segnaliamo la superconcisa soluzione di Cam, che coincide nello spirito con quella ideata dal nostro.