4 svar
130 visningar
Anonym_15 behöver inte mer hjälp
Anonym_15 825
Postad: 4 sep 08:01

Induktionsbevis

Hej, hur kan jag bevisa följande två påståenden? Är det någon som har tips/tricks på hur kan tänka gällande olikheter och induktion?

Det handlar egentligen om att man vill skriva om sina led så att de liknar varandra så mycket som möjligt, även om det kan innebära att man gör lite onaturliga saker. 

Tomten 2001
Postad: 4 sep 09:25 Redigerad: 4 sep 09:28

Induktion behövs inte i (a). Utveckla kvadraten i VL

(b) är däremot klassiskt induktionsbevis.

naytte 7419 – Moderator
Postad: 4 sep 12:30

Jag tycker att om man funderar på hur induktion fungerar logiskt kan man ofta inse hur man kan börja. Ett induktionsbevis är uppbyggt på följande vis:

(1) Testa basfallet. Är det sant för det minsta värdet det ska vara sant för?

(2) Formulera din induktionshypotes. Induktionshypotesen i det här fallet är att n22nn^2 \le 2^n för n=pn=p.

(3) Visa att OM induktionshypotesen är sann, då måste det vara sant att n22nn^2 \le 2^n för n=p+1n=p+1.

Om du lyckas visa (3) ur (2) har du tillsammans med (1) löst uppgiften. 

Anonym_15 825
Postad: 4 sep 22:30

Hej, nu har jag försökt lösa både a och b uppgiften. Det finns säkert flera sätt att göra på, men jag undrar om någon kan undersöka ifall jag tänker rätt? 

Svara
Close