3 svar
67 visningar
B.N. 348 – Fd. Medlem
Postad: 1 feb 2019 21:34

Bevis, induktion

Jag sitter med en uppgift där man ska bevisa att följande påstående stämmer och förstår hur man ska göra med n men inte n+1 fallet:

Använd induktion för att bevisa att k=1n1k2=112+122+...+1n22-1n

För fallet n=1 får vi att 12-1=1 men då vi ska visa att resultatet även gäller för n+1 får jag lite svårt.

Ska man sätta 1n+122-1n+1

Smutstvätt 25191 – Moderator
Postad: 1 feb 2019 21:39

Ja, notera nu hur VL kan delas upp i k=1n1k2+1(n+1)2. Vad kan du göra med den informationen tillsammans med ditt antagande?

B.N. 348 – Fd. Medlem
Postad: 2 feb 2019 09:33

ska vi alltså få 1k2+1n+122-1n+1

Smutstvätt 25191 – Moderator
Postad: 2 feb 2019 09:37

Ja, förutom att du glömt summatecknet framför det vänstra bråket i VL. Sedan vet du från ditt antagande att k=1n1k22-1n. Vad kan du göra med det för att förenkla ditt uttryck? 

Svara
Close