Zeigen Sie, dass für jedes n ∈ℕ0 die folgende Ungleichung erfüllt ist:
(n+1)22n+1≥n+22
Ich versuhe die mit der völlständigen Indutkion zu zeigen:
Induktionsanfang:
Angenommen n=1. Es gilt:
(1+1)22∗1+1≥1+2243≥32
Also passt.
Induktionsschritt:
Wenn das für n=1 gilt, dann sollte es für n+1 gelten.
(n+1)22n+1≥n+22(n+2)22(n+1)+1≥n+32n2+4n+42n+3≥n+32n2+4n+42n+3−n+32≥0(n2+4n+4)(n+3)(n+3)(2n+3)−(2n2+8n+8)≥0(n2+4n+4)(n+3)n+1≥0
weil n ∈ℕ0, somit ist (n2+4n+4)(n+3)n+1≥0.
w. z. b. w.
Habe ich die Aufgabe richtig gemacht?