Esercizio principio d'Induzione

Sandruz1
Salve a tutti ragazzi,
mi sono perso con questo stupidissimo esercizio, mi date una mano per piacere?

Mediante il principio di induzione si verifichi che per ogni $n in N$; $3^n -1$ è $pari$.


Allora dimostro che $P(1)$ è vera

$P(1) = 3^1-1 = 2$ e ovviamente $2/2$

adesso diamo vera $P(n)$ e proviamo se $P(n+1)$ è vera.

$P(n+1) = 3^(n+1) -1 = 3^n *3 -1$

Adesso mi blocco e non so cosa fare... :? Maledetta materia!!!

Risposte
mistake89
Io proverei ad aggiungere $+3$ ed ovviamente a sottrarre $-3$, potrebbe tornare utile...

Licia9
Ne approfitto per non aprire un altro thread..
Devo dimostrare questa per induzione:

$\sum_{k=1}^n k^2 = (n(n+1)(2n+1))/6$

$\sum_{k=1}^(n+1) k^2 = (\sum_{k=1}^n k^2)+(n+1)^2 = (n(n+1)(2n+1))/6 + (n+1)^2$

Ora cè questo passaggio che non capisco.. potete spiegarmelo nel dettaglio :oops: ?

$=(n+1) (n(2n+1)+6(n+1))/6$

Sandruz1
Non ci arrivo mistake.... :(

mistake89
E' una mia idea, non so se è giusta ma almeno è una via

Scrivi il tutto come $3(3^n-1)+3-1$ ovviamente è del tutto equivalente alla tua. A questo punto sappiamo per ipotesi induttiva che $3^n-1$ è pari, quindi anche $3(3^n-1)$ è pari. Ma lo è anche $3(3^n-1)+2$ poiché somma di due numeri pari. Che è quello che volevo concludere no?

klarence1
Data per vera l'ipotesi , $3^(n+1)-1$ lo vedi come $3^n*3-1$.
Per ipotesi $3^n-1$ è pari, quindi $3^n$ è dispari cioè $2$ non divide $3^n$. $2$ non divide $3$, $2$ non divide $3^n$ pertanto $2$ non divide $3^n*3=3^(n+1)$ cioè $3^(n+1)$ è dispari... pertanto $3^(n+1)-1$ è pari.
Comunque non c'è una sola strada per dimostrarlo...

Sandruz1
Non saprei c'è qualcosa che non mi convince...

gugo82
"Licia9":
Ne approfitto per non aprire un altro thread..
Devo dimostrare questa per induzione:

$\sum_{k=1}^n k^2 = (n(n+1)(2n+1))/6$

$\sum_{k=1}^(n+1) k^2 = (\sum_{k=1}^n k^2)+(n+1)^2 = (n(n+1)(2n+1))/6 + (n+1)^2$

Ora cè questo passaggio che non capisco.. potete spiegarmelo nel dettaglio :oops: ?

$=(n+1) (n(2n+1)+6(n+1))/6$

Basta mettere in evidenza [tex]$n+1$[/tex] e fare il mcm.

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.