valore intero

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Jacobi
Messaggi: 227
Iscritto il: 08 mar 2007, 16:29

valore intero

Messaggio da Jacobi » 28 set 2007, 19:23

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)
MIND TORNA CON NOI

Jacobi
Messaggi: 227
Iscritto il: 08 mar 2007, 16:29

Messaggio da Jacobi » 01 ott 2007, 12:49

nessuno :cry: :cry: ?
MIND TORNA CON NOI

darkcrystal
Messaggi: 701
Iscritto il: 14 set 2005, 11:39
Località: Chiavari

Messaggio da darkcrystal » 01 ott 2007, 14:12

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!
"Solo due cose sono infinite: l'universo e la stupidità dell'uomo, e non sono tanto sicuro della prima" - Einstein

Membro dell'EATO

Rispondi