6 svar
32 visningar
Ministampe är nöjd med hjälpen
Ministampe 120
Postad: 23 apr 12:53

Induktionsbevis

Hej! Jag har svårt att förstå mig på induktionsbevis. Det är just ett steg jag inte förstår i lösningar jag kollat på (lägger in det). Jag förstår allt fram till det steget jag markerar, vad är det de gör där? Hade blivit mycket tacksam ifall någon kunde skriva ner det de gör eller förklara. 


Tack på förhand!

Bedinsis 2647
Postad: 23 apr 13:15

Jag tror det är feltryck i facit.

Om man ersätter att summan går t.o.m. p istället för t.o.m. p+1 på den markerade raden så stämmer beviset; (p+1)/(p+2) termen är då tagen från den summan.

k=1p+1kk+1+p+1p+2-p+12p+2

Ministampe 120
Postad: 23 apr 14:58
Bedinsis skrev:

Jag tror det är feltryck i facit.

Om man ersätter att summan går t.o.m. p istället för t.o.m. p+1 på den markerade raden så stämmer beviset; (p+1)/(p+2) termen är då tagen från den summan.

k=1p+1kk+1+p+1p+2-p+12p+2

Men hur blir det med raden över? Ska jag fortfarande subtrahera (p+1)^2/(p+2) på båda sidorna? 

Förstår inte riktigt hur det blir om man ändrar p+1 till p heller. Är tacksam om du skulle kunna visa det.

På den gulmarkerade raden borde summationen gå från k = 1 till k = p, sedan kommer en "lös" term (p+1)/(p+2) som motsvarar den p+1:a termen när summan är från 0 till p+1. Det som står före minustecknet är alltså samma sak på den sista vita och den gula raden, om man justerar summan så att k = p+1 inte är med.

Bedinsis 2647
Postad: 23 apr 15:11
Ministampe skrev:
Bedinsis skrev:

Jag tror det är feltryck i facit.

Om man ersätter att summan går t.o.m. p istället för t.o.m. p+1 på den markerade raden så stämmer beviset; (p+1)/(p+2) termen är då tagen från den summan.

k=1p+1kk+1+p+1p+2-p+12p+2

Men hur blir det med raden över? Ska jag fortfarande subtrahera (p+1)^2/(p+2) på båda sidorna? 

Förstår inte riktigt hur det blir om man ändrar p+1 till p heller. Är tacksam om du skulle kunna visa det.

Okej.

k=1p+1kk+1=11+1+22+1+33+1+...+pp+1+p+1p+1+1=11+1+22+1+33+1+...+pp+1+p+1p+1+1=k=1pkk+1+p+1p+1+1=k=1pkk+1+p+1p+2=k=1pkk+1+p+1p+2

Ministampe 120
Postad: 23 apr 15:15
Bedinsis skrev:
Ministampe skrev:
Bedinsis skrev:

Jag tror det är feltryck i facit.

Om man ersätter att summan går t.o.m. p istället för t.o.m. p+1 på den markerade raden så stämmer beviset; (p+1)/(p+2) termen är då tagen från den summan.

k=1p+1kk+1+p+1p+2-p+12p+2

Men hur blir det med raden över? Ska jag fortfarande subtrahera (p+1)^2/(p+2) på båda sidorna? 

Förstår inte riktigt hur det blir om man ändrar p+1 till p heller. Är tacksam om du skulle kunna visa det.

Okej.

k=1p+1kk+1=11+1+22+1+33+1+...+pp+1+p+1p+1+1=11+1+22+1+33+1+...+pp+1+p+1p+1+1=k=1pkk+1+p+1p+1+1=k=1pkk+1+p+1p+2=k=1pkk+1+p+1p+2

Förstår! Är den sista raden då mindre eller lika med (p+1)^2/p+2. Och i så fall antar jag att man subtraherar bort den termen på båda sidor sen?

Bedinsis 2647
Postad: 24 apr 09:22
Ministampe skrev:
Bedinsis skrev:
Ministampe skrev:
Bedinsis skrev:

Jag tror det är feltryck i facit.

Om man ersätter att summan går t.o.m. p istället för t.o.m. p+1 på den markerade raden så stämmer beviset; (p+1)/(p+2) termen är då tagen från den summan.

k=1p+1kk+1+p+1p+2-p+12p+2

Men hur blir det med raden över? Ska jag fortfarande subtrahera (p+1)^2/(p+2) på båda sidorna? 

Förstår inte riktigt hur det blir om man ändrar p+1 till p heller. Är tacksam om du skulle kunna visa det.

Okej.

k=1p+1kk+1=11+1+22+1+33+1+...+pp+1+p+1p+1+1=11+1+22+1+33+1+...+pp+1+p+1p+1+1=k=1pkk+1+p+1p+1+1=k=1pkk+1+p+1p+2=k=1pkk+1+p+1p+2

Förstår! Är den sista raden då mindre eller lika med (p+1)^2/p+2. Och i så fall antar jag att man subtraherar bort den termen på båda sidor sen?

Ja. Även om facit valde att subtrahera med den termen först.

Svara Avbryt
Close