16 svar
398 visningar
baboskhaa behöver inte mer hjälp
baboskhaa 60
Postad: 17 jan 2020 08:10 Redigerad: 17 jan 2020 08:23

Bevisa summa med induktion


Rubriken ändrad från "hjälp" till nuvarande. Tänk på att forumreglerna säger att rubriken ska beskriva trådens innehåll. /Teraeagle, moderator

baboskhaa 60
Postad: 17 jan 2020 08:10

har lyckas lösa basfallet men är osäker på hur jag skall gå tillväga därefter i antagandet och sedan slutsatsen 

Ett bra antagande är att påståendet gäller för något heltal p. Antag att det stämmer, och sätt sedan in p+1. Vilket påstående får du då?

baboskhaa 60
Postad: 17 jan 2020 08:19
Smutstvätt skrev:

Ett bra antagande är att påståendet gäller för något heltal p. Antag att det stämmer, och sätt sedan in p+1. Vilket påstående får du då?

(p + 1)^3 =( ((p+1)^2(p+2)^2)/4

eller?

Högerledet är korrekt, men hur ser vänsterledet ut? Det är fortfarande en summa. :)

baboskhaa 60
Postad: 17 jan 2020 08:35
Smutstvätt skrev:

Högerledet är korrekt, men hur ser vänsterledet ut? Det är fortfarande en summa. :)

Antar att det då är sigma från k = 0 till och med p +1 för p^3? men har ingen aning om hur nästa steg i förenklingen skall gå till i sådana fall

För k^3, ja! Om du vet att summan k=03k=6, hur kan du då beräkna summan k=04k? :)

baboskhaa 60
Postad: 17 jan 2020 09:03

Adderar 4 så svaret blir 10? 

Precis! Summan delas upp så att vi har en summa vi redan vet värdet av, plus något extra element. Kan du göra något liknande för k=1p+1k3 ?

baboskhaa 60
Postad: 17 jan 2020 09:17

Man kanske kan dela upp så man har ∑p k=1 k3 + (p+1) och sedan sätta in något annat induktionsantagandet istället för hela sigma uttrycket? 

Bingo! Du har en summa som du antagit kan skrivas om till p2(p+1)24. Därtill har du adderat (p + 1)3. Om du nu kan bevisa att den nya summan är lika med (p+1)2(p+2)24, så har du bevisat påståendet. :)

baboskhaa 60
Postad: 17 jan 2020 10:12

Tänker först att man vill få vänsterledet på en gemensam nämnare men har verkligen ingen aning om vad som är effektivast att göra sen. Vill du ge mig en liten ledtråd om jag ska börja böka med höger eller vänsterledet :) 

Gör som du tänkt, liknämnigt, och fortsätt sedan böka med VL. Kan du bryta ut något? 

baboskhaa 60
Postad: 17 jan 2020 11:36

Tänker du såhär? 

Ungefär, men du har slarvat lite. Dels har du glömt fyran i nämnaren i HL på flera ställen, och sedan försvinner fyran framför (p + 1)^3 när du bryter ut. Fixa det, så blir det rätt! :)

baboskhaa 60
Postad: 17 jan 2020 12:51

Nu? 

Lite kladdigt, men mycket bättre! Det enda är att du glömt termen du summerar i dina summauttryck på rad ett. Det ska finnas ett k3 efter dina sigman. :) Annars är det korrekt, snyggt!

Svara
Close