Für jedes n ∈ N+ gilt f(n) ≤ log2(n)?
Wir sollen die Aussage in GBI mit vollständiger Induktionen beweisen. Induktionsanfang und Induktionsvorraussetzung habe ich schon. Ich verstehe jedoch nicht wie man das ganze jetzt mit n-1 auf n beweisen kann.
Studium,
Mathematik,
rechnen,
Hilfestellung,
Induktion,
Informatik,
Logarithmus,
studieren,
Universität,
Wirtschaftsinformatik,
Wirtschaftswissenschaft,
Beweis,
Vollständige Induktion,
Beweise finden