Anche questo semplice ma carino...

Messaggioda giuseppe87x » 02/07/2006, 22:53

Dimostrare che $AAninNN,$ $7$ divide $3^(2n+1)+2^(n+2)$
giuseppe87x
Advanced Member
Advanced Member
 
Messaggio: 1325 di 2038
Iscritto il: 03/06/2005, 16:07

Re: Anche questo semplice ma carino...

Messaggioda carlo23 » 03/07/2006, 10:00

giuseppe87x ha scritto:Dimostrare che $AAninNN,$ $7$ divide $3^(2n+1)+2^(n+2)$


Abbiamo $3^(2n+1)+2^(n+2) -= 3*(3^(2n))+2^(n+2) -= 3*(2^(n))+2^(n+2) -= 2^n (3+2^2) -=0 mod 7$

Ciao Ciao :D
carlo23
Senior Member
Senior Member
 
Messaggio: 1141 di 1683
Iscritto il: 01/11/2005, 19:38

Messaggioda giuseppe87x » 03/07/2006, 10:46

Bene Carlo!
giuseppe87x
Advanced Member
Advanced Member
 
Messaggio: 1326 di 2038
Iscritto il: 03/06/2005, 16:07

Messaggioda vl4d » 03/07/2006, 11:54

che figo, non avevo pensato alle congruenze!

per induzione, se $n = 1$ funziona.
supponiamo $7 | 3^{2n + 1} + 2^{2n+2}$ allora $ 2^{2n+2} = 7q - 3^{2n + 1}$ dunque
$3^{2(n+1) + 1} + 2^{2(n+1)+2} = 3^{2}3^{2n+1} + 2(7q - 3^{2n+1}) = 3^{2n+1}(9-2) + 2*7*q = 7*(...)$
Avatar utente
vl4d
Average Member
Average Member
 
Messaggio: 76 di 515
Iscritto il: 05/05/2006, 14:49

Messaggioda giuseppe87x » 03/07/2006, 11:58

Bene vl4d, anche io avevo pensato all'induzione, poi l'ho fatto con le congruenze perchè è più immediato. Bella anche questa comunque.
giuseppe87x
Advanced Member
Advanced Member
 
Messaggio: 1327 di 2038
Iscritto il: 03/06/2005, 16:07

Messaggioda karl » 03/07/2006, 12:01

Propongo una dimostrazione senza l'uso delle congruenze.
Si puo' scrivere:
$3^(2n+1)+2^(n+2)=(3^(2n+1)+4^(2n+1))-2^(n+2)(8^n-1)$
Ora,essendo 2n+1 dispari ,la somma $3^(2n+1)+4^(2n+1)$ e' certamente
divisibile per la somma delle basi ovvero per 7 mentre $8^n-1$ e' divisibile
per la differenza delle basi e cioe' sempre per 7.Dunque tutta l'espressione
e' divisibile per 7.
La dimostrazione si puo' anche fare per induzione : l'affido a carlo23.
karl
karl
 

Messaggioda vl4d » 03/07/2006, 12:03

questa proprio non l'avrei mai pensata :D
pero' mi piace :-D :-D
Avatar utente
vl4d
Average Member
Average Member
 
Messaggio: 78 di 515
Iscritto il: 05/05/2006, 14:49


Torna a Giochi matematici

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite