Eulersche Phi-Funktion/Abschätzung durch Wurzel n durch 2/Aufgabe

Es sei $\phi \left(n\right)$ die eulersche Funktion. Zeige die Abschätzung

$\phi \left(n\right)\ge \frac{\sqrt{n}}{2}.$

Eine Lösung erstellen