Dimostrare che $ \displaystyle13|4^{2n+1}+3^{n+2} $ per ogni $ n $ naturale.
13|(4^[2n+1]+3^[n+2])
13|(4^[2n+1]+3^[n+2])
Forse è già stato fatto, anche se non mi sembra di ricordarlo, comunque è un esercizio facile, quindi astenersi esperti.
Dimostrare che $ \displaystyle13|4^{2n+1}+3^{n+2} $ per ogni $ n $ naturale.
Dimostrare che $ \displaystyle13|4^{2n+1}+3^{n+2} $ per ogni $ n $ naturale.
-
Ponnamperuma
- Messaggi: 411
- Iscritto il: 10 lug 2006, 11:47
- Località: Torino
Per induzione...
Con n=0 funziona.
Se assumo vero il caso n-1 ho $ 4^{2n-1}+3^{n+1}=13N $, dove N è un opportuno intero.
Ma $ 4^{2n+1}+3^{n+2}=16 \cdot 4^{2n-1}+3 \cdot 3^{n+1} $$ =3(4^{2n-1}+3^{n+1})+13 \cdot 4^{2n-1}= 3 \cdot 13N + 13 \cdot 4^{2n-1} $, quantità che certamente è divisibile per 13...
Ciao!
Con n=0 funziona.
Se assumo vero il caso n-1 ho $ 4^{2n-1}+3^{n+1}=13N $, dove N è un opportuno intero.
Ma $ 4^{2n+1}+3^{n+2}=16 \cdot 4^{2n-1}+3 \cdot 3^{n+1} $$ =3(4^{2n-1}+3^{n+1})+13 \cdot 4^{2n-1}= 3 \cdot 13N + 13 \cdot 4^{2n-1} $, quantità che certamente è divisibile per 13...
Ciao!