Wie löse ich die vollständige Induktion n^(n+1) ist größer/gleich (n+1)^n wenn n größer gleich 3
Wie löse ich die vollständige Induktion n(n+1)≥(n+1)n wenn n≥3 ?
n(n+1)≥(n+1)n|n≥3nn⋅n≥(n+1)n|:nnn≥(n+1)nnnn≥(n+1n)nn≥(1+1n)n|n≥3
Die Ungleichheit n(n+1)≥(n+1)n ist gleichbedeutend mit n≥(1+1n)n
Induktionsanfang n=3:
3≥(1+13)33≥(43)33≥2.37037037037 ✓
Induktionsvoraussetzung:
n≥(1+1n)nn≥3
Induktionsschritt:
n+1≥(1+1n+1)n+1n+1≥(1+1n+1)n(1+1n+1)1|1n>11+n(n≥3)≥(1+1n)n(1+1n+1)Induktionsvoraussetzung ≥n⋅(1+1n+1)≥n+nn+1⏟<1 ✓
Wie löse ich die vollständige Induktion n(n+1)≥(n+1)n wenn n≥3 ?
n(n+1)≥(n+1)n|n≥3nn⋅n≥(n+1)n|:nnn≥(n+1)nnnn≥(n+1n)nn≥(1+1n)n|n≥3
Die Ungleichheit n(n+1)≥(n+1)n ist gleichbedeutend mit n≥(1+1n)n
Induktionsanfang n=3:
3≥(1+13)33≥(43)33≥2.37037037037 ✓
Induktionsvoraussetzung:
n≥(1+1n)nn≥3
Induktionsschritt:
n+1≥(1+1n+1)n+1n+1≥(1+1n+1)n(1+1n+1)1|1n>11+n(n≥3)≥(1+1n)n(1+1n+1)Induktionsvoraussetzung ≥n⋅(1+1n+1)≥n+nn+1⏟<1 ✓