Pagina 1 di 1
valore intero
Inviato: 28 set 2007, 19:23
da Jacobi
Andiamo subito al sodo: Quanti sono gli $ n $, $ 2000 \leq n \leq 2010 $ tali che
$ [ \frac{\sqrt2}{4}(1+ \sqrt2 )^n ] $
e' divisibile per 7? ([x] indica il valore intero di x)
Inviato: 01 ott 2007, 12:49
da Jacobi
nessuno
?
Inviato: 01 ott 2007, 14:12
da darkcrystal
Okok ecco una possibile soluzione...
$ [ \frac{\sqrt2}{4}(1+ \sqrt2 )^n ]=[ \frac{\sqrt2}{4}(1+ \sqrt2 )^n - \frac{\sqrt2}{4}(1-\sqrt2)^n+\frac{\sqrt2}{4}(1-\sqrt2 )^n] $$ =[a_n+\frac{\sqrt2}{4}(1-\sqrt2 )^n]=a_n $ dove la successione a_n è definita come segue:
$ a_0=0, a_1=1, a_{n+1}=2a_n+1 $.
Per dimostrare la roba di cui sopra, notiamo che la prima parte è una serie per ricorrenza lineare con dipendenza da due termini precedenti, mentre la seconda parte, per n abbastanza "grande" è piuttosto "piccola" (dato che è proporzionale circa a -0.41^n, che è piccolo... si vede che sto facendo fisica?)
Perciò alla fin fine viene $ 7|a_n $ che, con una semplice induzione che come minimo avrò sbagliato, è $ n \equiv 0 \pmod 6 $ (il che, btw, vuol dire che la risposta alla nostra domanda è 2...)
Sempre tutto modulo errori,
ciao!