Eulersche φ-Funktion φ(n)

Zu n teilerfremde ganze Zahlen zählen

Über diesen Rechner

Der Rechner für die eulersche φ-Funktion berechnet φ(n), die Anzahl der ganzen Zahlen von 1 bis n, die teilerfremd zu n sind. Sehen Sie sich die Primfaktorzerlegung, das Euler-Produkt φ(n) = n·∏(1−1/p) und die teilerfremden Reste in einem Raster an.

So nutzen Sie den Eulersche φ-Funktion φ(n)-Rechner

  1. Geben Sie die Werte Ihres Problems in die Eingabefelder ein.
  2. Lesen Sie das Ergebnis ab — es aktualisiert sich sofort, während Sie tippen.
  3. Sehen Sie sich die Formel und die visuelle Erklärung an, um nachzuvollziehen, wie die Antwort gefunden wurde.
  4. Kopieren Sie die URL der Seite, um die exakte Berechnung zu teilen.

Häufige Beispiele

  • φ(36) = 12, aus der Faktorisierung 36 = 2² · 3²
  • φ(17) = 16 — für eine Primzahl p gilt φ(p) = p − 1
  • φ(100) = 40, aus 100 = 2² · 5²
  • φ(1) = 1: Die einzelne ganze Zahl 1 ist zu sich selbst teilerfremd

Häufig gestellte Fragen

Wie funktioniert der Eulersche φ-Funktion φ(n)-Rechner?

Geben Sie Ihre Werte ein, und der Rechner wendet die exakte mathematische Methode für dieses Problem an und zeigt das Ergebnis zusammen mit der verwendeten Formel. Alles wird mit hochpräziser Arithmetik berechnet, sodass die angezeigte Antwort nicht durch gewöhnliche Gleitkomma-Rundung begrenzt ist.

Wann brauche ich den Eulersche φ-Funktion φ(n)-Rechner?

Er ist nützlich für Hausaufgaben und die Prüfungsvorbereitung, zum Überprüfen von Handrechnungen und immer dann, wenn ein Schritt in einem größeren Problem diese Berechnung schnell und zuverlässig erledigt braucht.

Wie genau sind die Ergebnisse?

Die Berechnungen laufen intern mit 30 signifikanten Stellen Genauigkeit. Angezeigte Werte werden für die Lesbarkeit gerundet, aber das zugrunde liegende Ergebnis ist weitaus präziser als eine typische Hand- oder Taschenrechner-Berechnung.

Kann ich eine bestimmte Berechnung mit jemand anderem teilen?

Ja. Jeder eingegebene Wert aktualisiert die URL — wenn Sie die Adressleiste kopieren und den Link teilen, öffnet sich für jeden, der ihn anklickt, exakt dieselbe Berechnung.