max1005
28-10-2002, 16:30
4n^2 <= 2^n für welche n >= 0 gilt diese Ungleichung?
Ich glaube, es geht folgendermaßen:
- Ausrechnen, für welche n 4n^2 = 2^n ist. Leider konnte ich dies nur durch ausprobieren lösen.
=> n=0 und n=8
- Induktionsschritt 8 wird zu 8 - 1
=> Ungleichung stimmt nicht
- Induktionsschritt 8 wird zu 8 + 1
=> Ungleichung stimmt
- Also Ungleichung gilt für 0 und n >= 8
Ciao, Max
Nachtrag: Sorry, hab das Posting zum gleichen Bsp erst jetzt gesehen
Ich glaube, es geht folgendermaßen:
- Ausrechnen, für welche n 4n^2 = 2^n ist. Leider konnte ich dies nur durch ausprobieren lösen.
=> n=0 und n=8
- Induktionsschritt 8 wird zu 8 - 1
=> Ungleichung stimmt nicht
- Induktionsschritt 8 wird zu 8 + 1
=> Ungleichung stimmt
- Also Ungleichung gilt für 0 und n >= 8
Ciao, Max
Nachtrag: Sorry, hab das Posting zum gleichen Bsp erst jetzt gesehen