Page 1 of 1

Induksjonsoppgave R2 HJELP

Posted: 01/05-2017 18:30
by halalalalala
Hei. Kan noen hjelpe meg med en induksjonsoppgave i R2? Har lagt til vedlegg :D

Re: Induksjonsoppgave R2 HJELP

Posted: 01/05-2017 18:40
by Aleks855
Antar at du har testa grunntilfellet og alt. Her er det vanskelige:

$\sum_{i=0}^{n}3^i = \sum_{i=0}^{n-1}3^i +3^n = \frac{3^n-1}{2} + \frac{2\cdot 3^n}2 = \frac{3\cdot3^n - 1}{2} = \frac{3^{n+1}-1}{2}$

Re: Induksjonsoppgave R2 HJELP

Posted: 01/05-2017 18:57
by halalalalala
Det er overgangen fra nest siste til du får bevist induksjonen jeg ikke skjønner. Kan du forklare i detaljer.

Re: Induksjonsoppgave R2 HJELP

Posted: 01/05-2017 19:03
by Aleks855
Det eneste som skjer der er at $3 \cdot 3^n = 3^{n+1}$

Det kommer fra potensregelen som sier at $a^b * a^c = a^{b+c}$

I dette tilfellet: $3^1 \cdot 3^n = 3^{1+n}$

Re: Induksjonsoppgave R2 HJELP

Posted: 01/05-2017 19:18
by halalalalala
Mente de to på starten. Se vedlegg. Sorry for at jeg surrer :P

Re: Induksjonsoppgave R2 HJELP

Posted: 01/05-2017 19:37
by Aleks855
I antakelsessteget, så gjør vi oss opp en mening om at $\sum_{i=0}^{n-1}3^i = \frac{3^n-1}{2}$ så jeg har bare bytta ut summen med brøken.