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

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

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.
Jag förstår inte ska sätta in k inuti VL eller i Sigma tecknet?
Ett induktionsbevis fungerar genom att man visar att om ett påstående gäller heltal , så gäller det också heltalet . Men om det gäller heltalet , då måste det ju också gälla ,...
Strukturen är alltså följande:
- Visa att påståendet du vill bevisa gäller för ett basfall
- Anta att påståendet gäller för ett godtyckligt heltal
- Visa att om påståendet gäller för , så måste det också gälla för
Steg 2 kallas för induktionsantagandet eller induktionshypotesen.
I din uppgift är basfallet . Vi verifierar:
Nu går vi till steg två och antar att påståendet gäller ett godtyckligt heltal . Vårt antagande är alltså
Målet är nu att visa att om vårt induktionsantagande stämmer, så måste
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 som #3 antyder, utan det är ett antagande. Det kan verka som en liten skillnad men konceptuellt är den ganska viktig.
Jag fastande lite


Det blir fel när du utvärderar summan i VL. Här kommer ett tips. Notera att
Kan du använda induktionshypotesen här på något sätt?
Bör jag stoppa p respektive p+1 ?
I den andra summan kan du stoppa in eftersom summan enbart löper över ett index (). Känner du igen den första summan från något steg i beviset?
nej
Tillägg: 28 okt 2026 16:39
Är det från vårt första steg dvs Induktionsantagnadet för när
Vad säger induktionsantagandet?
Att likheten gärr för
Nej, det är inte det som induktionsantagandet säger. Det är basfallet! Kolla igenom #5 en gång till.
aha då gäller det för k=p
Ja precis, induktionsantagandet säger alltså något om
Kan du använda det?
Är det
Nej!
Ta en titt på #5 igen. Vad säger induktionshypotesen om värdet på den summan?
Varför induktion? Det är en enkel aritmetisk summa.
Dessutom kan man bryta ut 3; 3k(2k-1), som är ett "snyggare" HL.