Anche questo semplice ma carino...
Dimostrare che $AAninNN,$ $7$ divide $3^(2n+1)+2^(n+2)$
Risposte
"giuseppe87x":
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

Bene Carlo!
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*(...)$
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*(...)$
Bene vl4d, anche io avevo pensato all'induzione, poi l'ho fatto con le congruenze perchè è più immediato. Bella anche questa comunque.
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
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
questa proprio non l'avrei mai pensata 
pero' mi piace

pero' mi piace

