Pagina 1 di 1

Successione e divisibilità

Inviato: 09 mar 2008, 01:26
da Goldrake
Semplice e alla portata di chi vuole fare un po' di pratica.

E' data una successione di numeri $ s_0 , s_1 , s_2 ... $ per cui vale
$ s_{n+1}=n(s_{n}+s_{n-1}) $
Inoltre
$ s_0=s_1=3 $

Si provi che
$ s_k|s_{k+1} $
Trovare quindi il valore del rapporto tra un termine e il suo precedente.

Inviato: 09 mar 2008, 11:14
da pa
per induzione:
poniamo $ s_k = ks_{k-1} $
per $ s_1 = 1s_0 $ e' verificato.
dobbiamo dimostrare che $ s_k = ks_{k-1} => s_{k+1} = (k+1)s_k $
$ s_{k+1} = k(s_k + s_{k-1}) = k(ks_{k-1} +s_{k-1}) = k(k+1)s_{k-1} = (k+1)s_k $
il rapporto e' quindi k+1.

Inviato: 09 mar 2008, 19:30
da Goldrake
Corretto, ovviamente :wink: