16 svar
94 visningar
Arup 2907
Postad: Idag 10:28

Bevisa att likheten för alla värden på k

Arup 2907
Postad: Idag 10:29

Jag påbörjade mitt resonemang så hör

gärnaostbågarmedchili 66
Postad: Idag 11:02

Ditt resonemang blir cirkulärt eftersom att du redan antar att påståendet stämmer. För att bevisa att likheten är sann så är det nog enklast att använda sig av induktionsbevis.

1) Visa att det stämmer för k=1

2)Visa att det stämmer för k=p, p är ett heltal

3)Visa att det stämmer för k=p+1

Om (3) stämmer så har du visat att likheten stämmer för alla k.

Arup 2907
Postad: Idag 11:50

Jag förstår inte ska sätta in k inuti VL eller i Sigma tecknet? 

naytte 8398 – Moderator
Postad: Idag 12:46 Redigerad: Idag 13:53

Ett induktionsbevis fungerar genom att man visar att om ett påstående gäller heltal nn, så gäller det också heltalet n+1n+1. Men om det gäller heltalet n+1n+1, då måste det ju också gälla n+2n+2,...

Strukturen är alltså följande:

  1. Visa att påståendet du vill bevisa gäller för ett basfall
  2. Anta att påståendet gäller för ett godtyckligt heltal k=pk=p
  3. Visa att om påståendet gäller för k=pk=p, så måste det också gälla för k=p+1k=p+1

Steg 2 kallas för induktionsantagandet eller induktionshypotesen.


I din uppgift är basfallet k=1k=1. Vi verifierar:

VL=∑n=1112n-9=12-9=3=HL\displaystyle \text{VL}=\sum_{n=1}^{1}\left(12n-9\right)=12-9=3=\text{HL}

Nu går vi till steg två och antar att påståendet gäller ett godtyckligt heltal k=pk=p. Vårt antagande är alltså

∑n=1p12n-9=p6p-3\displaystyle \sum_{n=1}^{p}\left(12n-9\right)=p\left(6p-3\right)

Målet är nu att visa att om vårt induktionsantagande stämmer, så måste

∑n=1p+112n-9=p+16(p+1)-3\displaystyle \sum_{n=1}^{p+1}\left(12n-9\right)=\left(p+1\right)\left(6(p+1)-3\right)

Kan du ta det härifrån?


Tillägg: 28 okt 2026 15:28

Det är alltså inte så att man visar att det gäller för k=pk=p som #3 antyder, utan det är ett antagande. Det kan verka som en liten skillnad men konceptuellt är den ganska viktig.

Arup 2907
Postad: Idag 15:30

Jag fastande lite

naytte 8398 – Moderator
Postad: Idag 16:30 Redigerad: Idag 16:31

Det blir fel när du utvärderar summan i VL. Här kommer ett tips. Notera att

∑n=1p+112n-9=∑n=1p12n-9+∑n=p+1p+112n-9\displaystyle \sum_{n=1}^{p+1}\left(12n-9\right)=\sum_{n=1}^{p}\left(12n-9\right)+\sum_{n=p+1}^{p+1}\left(12n-9\right)

Kan du använda induktionshypotesen här på något sätt?

Arup 2907
Postad: Idag 16:31

Bör jag stoppa p respektive p+1 ?

naytte 8398 – Moderator
Postad: Idag 16:32 Redigerad: Idag 16:33

I den andra summan kan du stoppa in p+1p+1 eftersom summan enbart löper över ett index (n=p+1n=p+1). Känner du igen den första summan från något steg i beviset?

Arup 2907
Postad: Idag 16:34

nej


Tillägg: 28 okt 2026 16:39

Är det från vårt första steg dvs Induktionsantagnadet för när k=1 ?

naytte 8398 – Moderator
Postad: Idag 16:58

Vad säger induktionsantagandet?

Arup 2907
Postad: Idag 17:02

Att likheten gärr för k=1

naytte 8398 – Moderator
Postad: Idag 17:17 Redigerad: Idag 17:18

Nej, det är inte det som induktionsantagandet säger. Det är basfallet! Kolla igenom #5 en gång till.

Arup 2907
Postad: Idag 17:47

aha då gäller det för k=p

naytte 8398 – Moderator
Postad: Idag 17:51

Ja precis, induktionsantagandet säger alltså något om

∑n=1p12n-9\displaystyle \sum_{n=1}^{p}\left(12n-9\right)

Kan du använda det?

Arup 2907
Postad: Idag 21:57

Är det 12p-9 ?

naytte 8398 – Moderator
Postad: Idag 22:13

Nej!

Ta en titt på #5 igen. Vad säger induktionshypotesen om värdet på den summan?

Svara
Close