Side 1 av 1

Induksjonsbevis

Lagt inn: 04/06-2020 12:28
av Lui22
Hei
Jeg prøver å forstå meg på induksjonsbevis, og trodde jeg hadde forstått. Helt til denne oppgaven. Håper noen kan se hva jeg gjør galt:

Vis ved induksjon: 1+2+3+..+(n-1)+n+(n-1)+..+3+2+1=n^2
Steg 1:
S1: VS=1 HS=1^2=1
Steg 2:
Sk: 1+2+3+..+(k-1)+k+(k-1)+3+2+1=k^2 <-- Antar at den er riktig.
Sk+1:1+2+3+..+(k-1)+k+(k-1)+3+2+1+((k+1)-1)+(k+1)+((k-1)+1)=(k+1)^2
Setter så 1+2+3+..+(k-1)+k+(k-1)+3+2+1 som k^2, får da:
k^2+k+(k+1)+k=(k+1)^2

Hva har jeg gjort gale? Ser at jeg har en "for mye" k verdi på VS, men vet ikke hvordan jeg kan gjøre dette annerledes.
Setter pris på all hjelp !:)

Re: Induksjonsbevis

Lagt inn: 04/06-2020 12:50
av Aleks855
I induksjonssteget ønsker vi å vise at $$1+2+3+4+\ldots +(k-1) + k + (k+1) + k + (k-1) + \ldots + 4+3+2+1 = (k+1)^2$$

Venstre side her er ekvivalent med VS fra antakelsen, men med en ekstra $+(k+1)+k$.

Så VS blir $k^2 + (k+1)+k$.

Ser du avslutningen?

Re: Induksjonsbevis

Lagt inn: 04/06-2020 13:25
av josi
Sk+1:1+2+3+..+(k-1)+k+(k-1)+3+2+1+((k+1)-1)+(k+1)+((k-1)+1)=(k+1)^2 det er tillegget her ((k+1)-1)+(k+1)+((k-1)+1) som ikke blir riktig.

$S_k = 1 + 2 + 3 + \cdot\cdot\,+(k-1) + k + k-1 +\cdot\cdot\, + 1 = k^2$
$S_{k+1} = 1 + 2 + \cdot\cdot\, +\, k + k +1 + k + k-1 + \cdot\cdot\, +1$
$S_{k+1} - S_k = k + k +1 = 2k + 1$
$S_{k+1} = k^2 + 2k + 1 = (k + 1)^2$

Re: Induksjonsbevis

Lagt inn: 04/06-2020 13:57
av Lui22
Aleks855 skrev:I induksjonssteget ønsker vi å vise at $$1+2+3+4+\ldots +(k-1) + k + (k+1) + k + (k-1) + \ldots + 4+3+2+1 = (k+1)^2$$

Venstre side her er ekvivalent med VS fra antakelsen, men med en ekstra $+(k+1)+k$.

Så VS blir $k^2 + (k+1)+k$.

Ser du avslutningen?
Jeg ser at det er det som skal være avslutningen. Skal man ikke sette inn k+1 for hver k verdi? For du får kun (k+1)+k på din venstre side. Hvordan ender du opp der?

Re: Induksjonsbevis

Lagt inn: 04/06-2020 14:05
av Aleks855
Mønsteret er at vi teller opp til $k$ i antakelsesstedet, og deretter teller ned igjen. En slags pyramide med $k$ på toppen. Merk at det høyeste tallet, $k$, kun dukker opp én gang.

I induksjonssteget teller vi opp til $k+1$ og deretter teller vi ned igjen. En pyramide med $k+1$ på toppen. Her vil $k$ dukke opp to ganger, så vi får en ekstra $k$ sammenliknet med steget over. I tillegg har vi naturligvis også $k+1$ som ikke dukker opp i pyramiden over. Så det er samme mengde tall, men med en ekstra $k, \ k+1$.

Re: Induksjonsbevis

Lagt inn: 04/06-2020 15:30
av Lui22
Aleks855 skrev:Mønsteret er at vi teller opp til $k$ i antakelsesstedet, og deretter teller ned igjen. En slags pyramide med $k$ på toppen. Merk at det høyeste tallet, $k$, kun dukker opp én gang.

I induksjonssteget teller vi opp til $k+1$ og deretter teller vi ned igjen. En pyramide med $k+1$ på toppen. Her vil $k$ dukke opp to ganger, så vi får en ekstra $k$ sammenliknet med steget over. I tillegg har vi naturligvis også $k+1$ som ikke dukker opp i pyramiden over. Så det er samme mengde tall, men med en ekstra $k, \ k+1$.

Aha. Nå forstod jeg. Jeg tenkte ikke på det på den måten. Tusen takk for god forklaring :)!