Per chi non ha niente da fare... un esercizio sui resti

G.D.5
Sia data la successione definita ricorsivamente da:

$a_{0}=1994$

$a_{n}=na_{n-1}+1$

determinare il resto di $a_{100}$ diviso $9$.

Risposte
ViciousGoblin
"WiZaRd":
Sia data la successione definita ricorsivamente da:

$a_{0}=1994$

$a_{n}=na_{n-1}+1$

determinare il resto di $a_{100}$ diviso $9$.


Vediamo un po'. Intendendo le eguaglianze modulo 9

$a_{100}=100 a_{99}+1= a_{99}+1=99 a_98+1 +1=0 a_{98}+2=2$

salvozungri
"ViciousGoblin":
Vediamo un po'. Intendendo le eguaglianze modulo 9

$a_{100}=100 a_{99}+1= a_{99}+1=99 a_98+1 +1=0 a_{98}+2=2$


Curioso, il resto non dipende dal punto iniziale, era un modo per sviare i risolutori? :lol:

G.D.5
Mi ero dimenticato di questo topic!

10 punti a ViciousGoblin!

ViciousGoblin
"WiZaRd":
Mi ero dimenticato di questo topic!

10 punti a ViciousGoblin!


Grazie ... :rolleyes:

Thomas16
@ViciousGoblin: perditempo! :)

ViciousGoblin
"Thomas":
@ViciousGoblin: perditempo! :)


Perche' mi fai sentire in colpa ... :smt022
In effetti avrei parecchie altre cose (meno interessanti) da fare.

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.