Danke erstmal für die Antwort, tatsächlich bleibt die Summe (11) deutlich kleiner z.B. besitzt sie für n=100 ein Wert von Rund 2 obwohl es 7 Möglichkeiten gäbe und für n=1000 liegt ihr Wert von (11) bei 13.5, obwohl es 23 Möglichkeiten gäbe.
Ich weiß das man das irgendwie zeigen muss, nur weiß ich gerade noch nicht wie. Mir ist jedoch aufgefallen, dass eine besser Abschätzung für (17), die aufjedenfall für alle n gilt, existiert. Nämlich die rechte Seite der Gleichung von (17) mit $$\frac{2}{3}$$ zu multiplizieren. Ich hab unten eine Grafik anhand man dies erkennen kann eingefügt.
Text erkannt:
Darstellung der zwei Funktionen
Ich hoffe das ist jetzt nicht verbuged mit der Grafik, dennoch würde ich gerne wissen, ob meine Idee ein möglicher Ansatz wär die Vermutung zu beweisen:)