Logga in

Visa fullständig version : Ett i raden matteproblem


precis
2005-05-16, 20:17
Tjena

behöver hjälp att med induktion visa:

2^n > n^3 för n>9.

Många tack!

Fatalist
2005-05-16, 20:32
en officiel mattetråd skulle snart behövas :)

iNCREDiBLE
2005-05-16, 20:35
Tjena

behöver hjälp att med induktion visa:

2^n > n^3 för n>9.

Många tack!

Vi visar det med induktion. Då n = 10 så är vänsterledet lika med 1024 och högerledet likamed 1000 så olikheten är uppfylld för n = 10. Antag att olikheten är uppfylld för n = p, där p >= 10. Då är
2^(p+1) - (p+1)^3 = 2*2^p - p^3 - 3p^2 - 3p - 1 > (ind. ant) > 2*p^3 - p^3 - 3p^2 - 3p - 1 = p^3 - 3p^2 - 3p - 1 > 0. Övertyga dig om att den sista olikheten gäller, alltså att p^3 - 3p^2 - 3p - 1 > 0 för alla p >= 10.

The_RobRoy
2005-05-16, 20:55
snyggt incredible, kort och koncist :thumbup:

swiftin
2005-05-16, 21:28
& vilken mattekurs var det där hämtat ifrån? Inte D, huh?

sunkan
2005-05-16, 21:29
Det märks att det är nationella prov i matte kurserna nu till veckan :D

edgen_ÖSD
2005-05-16, 21:47
Induktion i matten? Du menar inte fysik?

Har suttit i iaf 25 timmar nu i helgen med fysiken, har prov i morrn... Huva!

alle
2005-05-16, 21:48
Emm är detta till matte E prove tpå onsdag? Detta ahr min greupp nämligen itne gått igenom :D

iNCREDiBLE
2005-05-16, 22:23
Induktion behandlas i Matte F/Diskret-kursen. Men just detta är en annan version av induktion och som man inte träffar på förrän på högskolan/universitetet.