5 svar
80 visningar
MN_BD behöver inte mer hjälp
MN_BD 25
Postad: 31 aug 2023 12:06

Induktionsbevis: Två summatecken

Uppgiften är att bevisa följande med hjälp av induktionsbevis:

k=12n(-1)k+1k=k=n+12n1k (där ={1, 2, 3, ...})

Jag har gjort basfallet n=1 och visat att den är sann samt gjort induktionsantagandet k=12m(-1)k+1k=k=m+12m1k för något m

Men jag har problemet med induktionssteget: k=12(m+1)(-1)k+1k=k=m+22(m+1)1k

Jag gjorde följande: k=12m+2(-1)k+1k=k=12m(-1)k+1k+(-1)2m+22m+1+(-1)2m+32m+2=k=m+12m1k+(-1)2m+22m+1+(-1)2m+32m+2

Men jag vet inte hur jag ska fortsätta vidare. Hade någon kunnat vara snäll och ge lite tips?

Macilaci 2178
Postad: 31 aug 2023 16:13

Lösningen verkar vara enkelt härifrån:

(-1)2m+2 = 1

(-1)2m+3 = -1

Så blir 
k=m+12m1k + 12m+1 - 12m+2 = k=m+12m+11k  - 12m+2

Men 12m+2 är just hälften av 1m+1.

Kan du fortsätta?

MN_BD 25
Postad: 31 aug 2023 16:30
Macilaci skrev:

Lösningen verkar vara enkelt härifrån:

(-1)2m+2 = 1

(-1)2m+3 = -1

Så blir 
k=m+12m1k + 12m+1 - 12m+2 = k=m+12m+11k  - 12m+2

Men 12m+2 är just hälften av 1m+1.

Kan du fortsätta?

Jag förstår det mesta förutom det sista, vad ger det för följd att 12m+2=12×1m+1?

Macilaci 2178
Postad: 31 aug 2023 17:04 Redigerad: 31 aug 2023 17:12

Vår sista summa börjar med k=m+1 och vi vill att det ska börja med k=m+2.

Så vi vill ta bort (eller ta ut) 1m+1från summan.

Macilaci 2178
Postad: 31 aug 2023 17:08

k=m+12m+11k - 12m+2 = k=m+22m+11k + 1m+1- 12m+2 = k=m+22m+11k + 12m+2

MN_BD 25
Postad: 5 sep 2023 14:26

Då förstår jag. Tack så mycket för hjälpen!

Svara
Close