4 svar
66 visningar
Soderstrom 2768
Postad: 4 jan 2021 14:00 Redigerad: 4 jan 2021 14:02

Induktionsbevis (3)

Visa att n33n\displaystyle n^3 \leq 3^n

Jag är på induktionssteget och kom fram till att (p+1)33p+1(p+1)^3 \leq 3^{p+1}. Hur gör man sen? 

Bedinsis 2895
Postad: 4 jan 2021 15:03

Så du har bevisat att om p33pså är det även sant att p+133p+1?

I sådant fall borde det räcka att bevisa att påståendet gäller för det minsta tänkbara talet i mängden. Då har du bevisat att det gäller för det minsta talet, och talet ett större än minsta talet, och därmed även talet ett större än det näst minsta talet, och därmed även talet ett större än det tredje minsta talet, osv. Detta i sin tur ger ju att villkoret stämmer för alla tal n.

Smaragdalena 80504 – Avstängd
Postad: 4 jan 2021 15:09 Redigerad: 4 jan 2021 15:30

Menar du att du första har antagit att det är sant att p33pp^3\le 3^poch att du skall bevisa att I SÅ FALL gäller det att (p+1)33p+1(p+1)^3\le 3^{p+1}? Börja med VL och försök skriva om det så att du kan använda dig av induktionsantagandet. 

(p+1)3 = p3+3p2+3p+1 \le3p(enligt induktionsantagandet) +3p2+3p+1 ... Kommer du vidare?

Soderstrom 2768
Postad: 4 jan 2021 18:28 Redigerad: 4 jan 2021 18:29

Oj ursäkta! Det ska bevisas för alla heltal n3n \geq 3

Smaragdalena, nej jag kommer inte vidare, då jag inte förstår riktigt varför man ska blanda ihop antagandet här när vi kör med n=p+1.

Smaragdalena 80504 – Avstängd
Postad: 4 jan 2021 23:21

Att göra ett induktionsbevis bygger på att man utnyttjar induktionsantagandet, varför skulle man annars göra det antagandet?

Svara
Close