ich verseteh absolut wie man den Induktionsanfang macht aber beim Induktionsschritt verstehe ich nix.
Um es zu beweisen für n+1 (im Induktionsschritt) wird wie unten zu sehen ist wird 2n+1 mit 2^n ersetzt kann ich osgar noch verstehen.
Aber was hat es jett auf sich mit 2^n * 2 ? Ich meine woher kommt jetzt die 2
Ist das irgendwie mit den Potenzgesetzen zuverstehen ?
es gilt zu beweisen 2n+1 ≤ 2n
n=n+1
2(n+1) + 1 <= 2n+1
2n + 1 + 2 <= 2 * 2n
2^n ersetzt 2^n+1
2n + 2 <= 2 * 2n
2^n <= 2n