133|11^(n+2)+12^(2n+1)

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
danielf
Messaggi: 203
Iscritto il: 17 set 2009, 19:11

133|11^(n+2)+12^(2n+1)

Messaggio da danielf »

dimostrare che
$ 11^{n+2} +12^{2n+1} $
è divisibile per 133 per ogni numero naturale n
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Messaggio da jordan »

Di nuovo, $ 113=7 \cdot 19 $ :wink:
The only goal of science is the honor of the human spirit.
pak-man
Messaggi: 313
Iscritto il: 07 giu 2008, 18:19

Messaggio da pak-man »

Modulo 7
$ 4^{n+2}+5^{2n+1}\equiv16\cdot4^n+5\cdot25^n\equiv16\cdot4^n+5\cdot4^n\equiv21\cdot4^n\equiv0 $

Modulo 19
$ (-8)^{n+2}+(-7)^{2n+1}\equiv64(-8)^n-7\cdot49^n\equiv7(-8)^n-7\cdot11^n\equiv0 $
Ultima modifica di pak-man il 26 ott 2009, 16:32, modificato 1 volta in totale.
Avatar utente
julio14
Messaggi: 1208
Iscritto il: 11 dic 2006, 18:52
Località: Berlino

Messaggio da julio14 »

O anche per induzione (tanto per risparmiare qualche conto): per n=0 è vera, poi modulo 133 ogni passo è moltiplicare 0*11=0
danielf
Messaggi: 203
Iscritto il: 17 set 2009, 19:11

Messaggio da danielf »

pak-man ha scritto:Modulo 7
$ 4^{n+2}+5^{2n+1}\equiv16\cdot4^n+5\cdot25^n\equiv16\cdot4^n+5\cdot4^n\equiv21\cdot4^n\equiv0 $

Modulo 11
$ (-8)^{n+2}+(-7)^{2n+1}\equiv64(-8)^n-7\cdot49^n\equiv7(-8)^n-7\cdot11^n\equiv0 $
perchè modulo 11?
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Messaggio da jordan »

Ha sbagliato a scrivere, ma i conti sono giusti.
The only goal of science is the honor of the human spirit.
pak-man
Messaggi: 313
Iscritto il: 07 giu 2008, 18:19

Messaggio da pak-man »

"Piccola" svista :? ho editato
Rispondi