Eulersche φ-Funktion
Sign in to saveAlso known as phi function, Euler phi function, Euler totient function, totient function
mathematische Funktion, gibt die Anzahl teilerfremder (koprimer) natürlicher Zahlen unterhalb von n an
Wikidata facts
- Named after
- Leonhard Euler
- Image
- EulerPhi.svg
Show 4 more facts
- studied by
- modular arithmetic
- Commons category
- Totient function
- discoverer or inventor
- Leonhard Euler
- maintained by WikiProject
- WikiProject Mathematics
Sources (3)
via Wikidata · CC0
Article · Deutsch
Die eulersche Phi-Funktion (andere Schreibweise: Eulersche φ-Funktion, auch eulersche Funktion genannt) ist eine zahlentheoretische Funktion. Sie gibt für jede positive natürliche Zahl an, wie viele zu teilerfremde positive natürliche Zahlen es gibt, die nicht größer als sind (auch als Totient von bezeichnet). Ihr Funktionswert ist gleich der Anzahl der zu teilerfremden Reste modulo . Für liegt er im Bereich . Der Name Phi-Funktion geht auf Leonhard Euler zurück.
Abstract from DBpedia / Wikipedia · CC BY-SA