Start
Zufällige Seite
Anmelden
Einstellungen
Spenden
Über Wikiversity
Haftungsausschluss
Suchen
Eulersche Phi-Funktion/Abschätzung durch Wurzel n durch 2/Aufgabe
Sprache
Beobachten
Bearbeiten
Es sei
φ
(
n
)
{\displaystyle {}{\varphi (n)}}
die
Eulersche Funktion
. Zeige die Abschätzung
φ
(
n
)
≥
n
2
.
{\displaystyle {}{\varphi (n)}\geq {\frac {\sqrt {n}}{2}}\,.}
Eine Lösung erstellen