Loading [MathJax]/jax/output/HTML-CSS/jax.js
Anonym2005 449
Postad: 17 mar 2024 19:31

Löser facit uppgiften fel?

Hej!

Jag håller på att lösa uppg 11, men när jag kollar facit, så förstår jag inte riktigt deras lösning. De lägger till (p+1)/(p+2) (Kolla övergången från Nmr 1 till 2 i bilden). Finns det en poäng med att lägga till just (p+1)/(p+2), eller är det ett slarvfel av facit?

Smutstvätt 25548 – Moderator
Postad: 17 mar 2024 20:09 Redigerad: 17 mar 2024 20:10

Jag skulle tro att facit har glömt att skriva ned p+1 till p. Det brukar vara vanligt att göra övergången: 

n+1k=af(k)=nk=af(k)+f(n+1)

i induktionsbevis med summor, eftersom att induktionsantagandet i oftast bygger på summan nk=af(k)

Så inte fel i att de går den vägen, men fel att de skriver 

n+1k=af(k)=n+1k=af(k)+f(n+1).

Anonym2005 449
Postad: 17 mar 2024 22:20
Smutstvätt skrev:

Jag skulle tro att facit har glömt att skriva ned p+1 till p. Det brukar vara vanligt att göra övergången: 

n+1k=af(k)=nk=af(k)+f(n+1)

i induktionsbevis med summor, eftersom att induktionsantagandet i oftast bygger på summan nk=af(k)

Så inte fel i att de går den vägen, men fel att de skriver 

n+1k=af(k)=n+1k=af(k)+f(n+1).

Vänta lite, jag förstod inte riktigt. Ska p+1/p+2 vara där? ISF, varför det?

Trinity2 2478
Postad: 17 mar 2024 22:51

Inte så lätt att förstå då det är ett mkt slarvigt bevis med tryckfel och logiska/metodiska brister. Dessutom avslutar de med ett "för alla n" när uttrycket är i p.

Svara
Close