Pagina 1 di 1
Una ricorrenza mala
Inviato: 20 ago 2013, 01:22
da Troleito br00tal
È un problema che viene da una shortlist neanche troppo vecchia e nota. NON FATELO (o Voi che l'avete già visto).
Sia $x_0=2; x_{n+1}=2x_n^2-1$ una successione definita per ricorrenza. Dimostrare che se un primo dispari $p$ divide $x_n$ allora $2^{n+3}|p^2-1$.
Re: Una ricorrenza mala
Inviato: 20 ago 2013, 09:12
da Ido Bovski
Re: Una ricorrenza mala
Inviato: 20 ago 2013, 10:07
da Troleito br00tal
Mi scuso!
Re: Una ricorrenza mala
Inviato: 20 ago 2013, 10:33
da fph
Niente di cui scusarsi - non l'hanno risolto neanche l'altra volta, quindi è bene riportarlo un po' in vista.
Re: Una ricorrenza mala
Inviato: 20 ago 2013, 12:22
da Chuck Schuldiner
Bisogna dire che uno che si legge l'hint di fede ha praticamente risolto il problema
Cmq questa è la strada che ho seguito io
Re: Una ricorrenza mala
Inviato: 24 ago 2013, 20:19
da Troleito br00tal
Bagonzo, io sono dovuto ricorrere a
Re: Una ricorrenza mala
Inviato: 24 ago 2013, 20:26
da Chuck Schuldiner
Non lo conosco...o forse sì ma non so che è di lagrange, puoi essere più preciso? <3
Re: Una ricorrenza mala
Inviato: 27 ago 2013, 14:04
da Troleito br00tal