(12-30-2025, 03:50 PM)WolfgangR schrieb: [...]
Abschätzung nach unten (alle Summanden werden 5 mal addiert): K(2^n)<5*(K(2^(n-2)+1)+...+K(2^(n-1)))<5*2^(n-2)*K(2^(n-1))<...<5*2^((n-2)+(n-3)+...+0)*K(2)=15*2^((n-1)*(n-2)/2)
Also folgt: C<15*2^(54*53/2)<2^1435<10^432
Somit Antwort Nr. 5
Die andere Richtung kann ich nachvollziehen, aber was passiert hier bei den "<...<"? Wenn ich die Abschätzung K(2^n) < 5*2^(n-2)*K(2^(n-1)) wiederholt anwende, müsste dann nicht jedes mal auch noch ein Faktor 5 dazukommen?