3 svar
102 visningar
Sooofiaaa är nöjd med hjälpen
Sooofiaaa 39
Postad: 12 apr 2021 22:48

Induktionsfråga

Hejsan allesamman!

Min fråga handlar om induktion som jag har fastnat i och den lyder "Visa med induktion att 3 + 5 + 7 + …. + (2n+1) = 2n + n2"

Jag har kommit fram till att:

 

Steg 1 Bestämma n=1

Sn=2n+n2 där n=1 ger  S1=2*1+12=3  vilket stämmer VSV

 

Steg 2 Visa att n=p

Sp=2p+p2

 

Steg 3 Visa att n=p+1

Sp+1=3+5+7+...+(2p+p2)+ (2p+p2+1)=Sp+(2p+p2+1)

 

Därefter tog det ett stopp och viste inte hur jag ska avsluta det

Smutstvätt 23803 – Moderator
Postad: 12 apr 2021 23:00

Utmärkt början! Några kommentarer dock: Steg två ska inte visa någonting, utan i steg två antar vi att påståendet gäller för n=pn=p. I steg tre använder vi nu detta påstående för att visa att om det stämmer för n=pn=p, stämmer det också för n=p+1n=p+1.

Hur gör du i steg tre? Att sätta in n=p+1n=p+1 är en bra början, men jag förstår inte riktigt hur du har gjort. VL blir 

3+5+7+...+2p+1n=p+2p+1+1n=p+1=3+5+7+...+2p+1+2p+3.

 

HL blir 2p+1+p+12=2p+2+p2+2p+1

 

Vi ska nu använda vårt antagande för att bevisa att (om antagandet är sant) detta är sant. Vi kan börja med att identifiera alla termer som finns med då n=pn=p:

3+5+7+...+2p+1+2p+1+1=2p+2+p2+2p+1

Dessa termer kan vi skriva om som Sp. Vad blir kvar? :)

Freewheeling 220 – Fd. Medlem
Postad: 12 apr 2021 23:03 Redigerad: 12 apr 2021 23:08

Hej,

Vi skriver Sn=3+5++(2n+1)S_{n} = 3 + 5 + \dots + (2n+1). Du gör först induktionsantagandet att Sp=2p+p2S_{p} = 2p + p^{2} för något p1p \geq 1. Du ska därefter visa att Sp+1=2(p+1)+(p+1)2S_{p+1} = 2(p+1) + (p+1)^2, där Sp+1=3+5++(2p+1)+(2(p+1)+1)S_{p+1} = 3 + 5 + \dots + (2p+1) + (2(p+1)+1). Från ditt induktionsantagande följer det att Sp+1=2p+p2+(2(p+1)+1)S_{p+1} = 2p + p^2 + (2(p+1) + 1).

Sooofiaaa 39
Postad: 12 apr 2021 23:47

Smutstvätt, tack så hemskt mycket för hjälpen!

Jag fattar nu att jag ska ändra om de du skrev till Sp eftersom det som du skrev sist handlar om Sp+1. Då blir Sp=3+5+7+...+(2p+1)=2p+p2. Jag tänkte rätt där eller?

Tack ingen så otroligt mycket för hjälpen!!!

Svara Avbryt
Close