Citat:
Ursprungligen postat av
Picquaito
Behöver hjälp med denna, induktionsbevis.
Visa att 2^n ≥ n^2 för alla heltal n ≥ 4
Fastnat här:
https://imgur.com/a/EyTUAZz
Mitt förra svar var kanske litet väl skissartat, så om ledtråden inte var tillfredsställande så kommer en tydligare variant här:
Steg 1: 2^x + 2^x ≥ x^2 +2x +1
Jag har alltså bara utvecklat parentesen från det du gjort, samt skrivit ut 2*s^x. Här ser man ju att man dels har antagandet 2^x ≥ x^2 som man alltså kan bortse ifrån. det som kvarstår är:
2^x ≥ 2x +1 (fortfarande för x ≥ 4)
Steg 2: Bevisa ovanstående med induktion(en induktion i induktionen!)
Bascaset: 16 ≥ 9, ok!
Antag att det stämmer för y ( y fortfarande ≥ 4). Vad händer för y+1 ?
2^y + 2^y ≥ 2y+1+2 ?
Jo åter har man antagandet 2^y ≥ 2y+1 vilket man fortfarande antar är sant samt :
2^y ≥ 2
Här behöver man inte göra ytterligare en iteration utan detta gäller alltid för y ≥ 4