Induksjonsbevis

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk for videregående skole og oppover på høyskolenivå. Alle som føler trangen er velkommen til å svare.

Moderators: Aleks855, Gustav, Nebuchadnezzar, Janhaa, DennisChristensen, Emilga

Post Reply
FinnmarkTore

Vis ved induksjon at:
1 + 4 + 4^2 + ... + 4^(n−1) =(4^(k) − 1)/3
Drezky
Hilbert
Hilbert
Posts: 1023
Joined: 06/12-2014 17:43

Hvor går det skeis i oppgaven?
[tex]i*i=-1[/tex]



Omnia mirari etiam tritissima - Carl von Linné
( Find wonder in all things, even the most commonplace.)

Det er åpning og lukking av ionekanaler i nerveceller som gjør det mulig for deg å lese dette.
FinnmarkTore

Skjønner ikke hvordan jeg skal gjennomføre noen del av oppgaven :shock: :(
DennisChristensen
Grothendieck
Grothendieck
Posts: 826
Joined: 09/02-2015 23:28
Location: Oslo

FinnmarkTore wrote:Vis ved induksjon at:
1 + 4 + 4^2 + ... + 4^(n−1) =(4^(k) − 1)/3
Base case: $n = 1$
VS $=1 = \frac{4^1 - 1}{3} =$ HS.

Induksjon:
Anta at formelen stemmer for $n \in \mathbb{N}$. Da får vi at
$ 1 + 4 + 4^2 + ... 4^{n - 1} + 4^{n} = \frac{4^n - 1}{3} + 4^{n} = \frac{4^n - 1 + 3\cdot4^{n}}{3} = \frac{4\cdot4^n - 1}{3} = \frac{4^{n+1} - 1}{3}$,
så påstanden er bevist ved induksjon.
FinnmarkTore

Vi får opplyst att vi må bevise for både:
1. Den er riktig for n=1.
og
2. Hvis den er riktig for n=k, er den riktig for n=k+1

Det er da nr 2 jeg synes er vanskelig
Post Reply