Elysia Tools

Durchsuche Tools, Beispiele, visuelle Erklärungen und Themenguides an einem klaren Ort.

Beliebte Kategorien

Themen

Sprache
ZHDERUPTENFRES

Elysia Tools

Mobile Navigation

Math & Numbers

Eulersche φ-Funktion-Rechner

· Zuletzt aktualisiert:2026-08-27

Berechnet Eulers φ-Funktion — wie viele Zahlen in [1, n] teilerfremd zu n sind. Faktorisiert n per Probedivision und wertet exakt φ(n) = n · Π(1 − 1/p) aus (n ≤ 10¹²), optional mit den ersten 60 teilerfremden Zahlen und dem Euler-Theorem a^φ(n) ≡ 1 (mod n). Klassiker: φ(36) = 12 (36 = 2² × 3²); für Primzahlen gilt φ(n) = n − 1, z. B. φ(97) = 96.

Ausführung

Dieses Tool ausführen

Fülle das Formular aus, starte das Tool und prüfe das Ergebnis an einem Ort.

Beispiele

Beispiele zu diesem Tool

Verwandt

Mit verwandten Tools und Themen fortfahren

Verfasst vom Elysia Tools Team

Leitfaden zur Tool-Nutzung

Erfahren Sie, wann dieses Tool passt, was es unterstützt und wie Nutzer es anwenden.

Wichtige Fakten

Kategorie
Math & Numbers
Eingabetypen
text, select
Ausgabetyp
text
Sample-Abdeckung
4
API bereit
Ja

Überblick

Der Eulersche φ-Funktion-Rechner berechnet die Anzahl aller ganzen Zahlen im Intervall [1, n], die teilerfremd zu n sind. Mittels Probedivision zerlegt das Tool Zahlen bis 10¹² in ihre Primfaktoren, berechnet den exakten Wert nach der Eulerschen Produktformel und liefert auf Wunsch eine Liste der ersten teilerfremden Zahlen sowie den passenden Ausdruck für den Satz von Euler.

Wann verwenden

  • Berechnung der Ordnung von multiplikativen Gruppen oder Exponenten in RSA-Kryptosystemen.
  • Lösen zahlentheoretischer Übungsaufgaben und modulares Rechnen mittels Satz von Euler.
  • Schnelle Überprüfung von Teilerfremdheit und Primfaktorzerlegungen ganzer Zahlen bis 10¹².

So funktioniert es

  1. 1Geben Sie eine positive ganze Zahl n bis maximal 10¹² in das Eingabefeld ein.
  2. 2Wählen Sie den gewünschten Detailgrad: reine Berechnung von φ(n) oder zusätzliche Auflistung der ersten bis zu 60 teilerfremden Zahlen.
  3. 3Das Werkzeug ermittelt die Primfaktorzerlegung von n per Probedivision und wertet die Produktformel φ(n) = n · Π(1 − 1/p) aus.
  4. 4Die Ausgabe zeigt die Primfaktoren, die Schritt-für-Schritt-Formel, das Endergebnis sowie das zugehörige Euler-Theorem a^φ(n) ≡ 1 (mod n).

Anwendungsfälle

  • Bestimmung der Einheitenanzahl im Restklassenring Z/nZ für Algebra- und Zahlentheorievorlesungen.
  • Schlüsselgenerierung und Modulberechnung in asymmetrischen Verschlüsselungsverfahren wie RSA.
  • Identifikation von teilerfremden Elementen zur Bestimmung von Generatoren in zyklischen Gruppen.

Beispiele

1. Zusammengesetzte Zahl mit Mehrfachfaktoren

Mathematikstudent

Hintergrund

Für ein Übungsblatt zur elementaren Zahlentheorie soll die Anzahl der invertierbaren Elemente modulo 36 ermittelt und deren Elemente notiert werden.

Aufgabe

Berechnung von φ(36) inklusive Nachweis der Teilerfremden.

Verwendung

Gibt 36 als Zahl n ein und wählt Detailgrad 'Zusätzlich teilerfremde Zahlen auflisten'.

n = 36, detail = list

Ergebnis

Das Tool zeigt 36 = 2² × 3², den Wert φ(36) = 12 sowie die vollständige Liste der 12 teilerfremden Zahlen (1, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31, 35).

2. Überprüfung einer Primzahl

Informatiklehrer

Hintergrund

Zur Demonstration des Kleinen Fermatschen Satzes als Spezialfall des Euler-Theorems wird eine Primzahl analysiert.

Aufgabe

Schnelle Verifikation des Totientenwerts für n = 97.

Verwendung

Gibt 97 in das Feld ein und belässt den Detailgrad bei 'Faktorisierung und φ(n)-Wert'.

FAQ

Was besagt die Eulersche φ-Funktion?

Sie gibt an, wie viele positive ganze Zahlen kleiner oder gleich n keinen gemeinsamen Teiler mit n außer 1 haben.

Warum gilt für Primzahlen immer φ(p) = p − 1?

Da eine Primzahl p nur durch 1 und sich selbst teilbar ist, sind alle p − 1 kleineren Zahlen automatisch teilerfremd zu p.

Welche Obergrenze gilt für die Eingabe von n?

Das Tool verarbeitet positive ganze Zahlen im Bereich von 1 bis 10¹² (eine Billion).

Wie viele teilerfremde Zahlen werden in der Detailansicht aufgelistet?

Im Listenmodus werden maximal die ersten 60 teilerfremden Zahlen explizit ausgegeben.

Wie lautet der Satz von Euler?

Für zwei teilerfremde Zahlen a und n gilt die modulare Kongruenz a^φ(n) ≡ 1 (mod n).

Start
Werkzeuge3212
Beispiele593
Visualisierungen471
Dateibetrachter103
Themen239
Schlagwörter333
Bilder, Audio & Video657

Werkzeuge für Bild-, Audio- und Videobearbeitung, Konvertierung und Optimierung

Mathe, Datum & Finanzen647

Rechner, Zahlenwerkzeuge, Datumslogik, Statistik und Finanztools

Design & Farbe298

Werkzeuge für Farben, Layouts, Grafiken, visuelle Gestaltung und Designhilfen

Text & Schreiben209

Werkzeuge für Schreiben, Bereinigung, Formatierung, Extraktion und Textanalyse

Entwicklung & Web193

Entwicklerwerkzeuge, Netzwerk-Utilities, Web-Debugging und Automatisierungshelfer

Konvertierung & Kodierung175

Werkzeuge für Format-, Datei-, Archiv-, Einheiten- und Kodierungskonvertierung

Lead-Quiz veröffentlichen und Kontakte sicher übergeben
Gedenktexte: Familienprüfung und Übergabe zum Druck
Private Gewohnheiten: Sicherung, Wiederherstellung und Freigabeprüfung
Vom Artikel zu X- und LinkedIn-Entwürfen: Faktenprüfung und Übergabe
Interaktive Markdown-Lektion prüfen und offline übergeben

© 2026 Elysia Tools. Alle Rechte vorbehalten.

DokumentationTarifeÜber unsNutzungsbedingungenDatenschutzerklärungCookiesKontakt
Python

Web Python Bildverarbeitung Beispiele

Web Python Bildverarbeitungsbeispiele mit PIL/Pillow einschließlich Lesen, Speichern, Skalieren und Formatkonvertierung

Java

Android Java Bildverarbeitungsbeispiele

Android Java Bildverarbeitungsbeispiele einschließlich Lesen/Schreiben, Skalierung und Formatkonvertierung

Kotlin

Android Kotlin Bildverarbeitungsbeispiele

Android Kotlin Bildverarbeitungsbeispiele einschließlich Lesen/Schreiben, Skalierung und Formatkonvertierung

Rust

Web Rust Bildverarbeitungsbeispiele

Web Rust Bildverarbeitungsbeispiele einschließlich Lesen/Schreiben, Skalierung und Formatkonvertierung

Math & Numbers

Carmichael-Funktion-λ(n)-Rechner

Berechnet die Carmichael-Funktion λ(n) — den Exponenten der multiplikativen Gruppe (Z/nZ)*, also das kleinste k mit a^k ≡ 1 (mod n) für jedes zu n teilerfremde a. Aufgebaut aus der Primfaktorzerlegung (λ(2)=1, λ(4)=2, λ(2^k)=2^(k−2) für k ≥ 3, λ(p^k)=φ(p^k) bei ungeraden Potenzen, dann kgV), zusammen mit φ(n), der Existenz einer Primitivwurzel und dem Korselt-Kriterium zur Erkennung von Carmichael-Zahlen. Klassiker: λ(561) = 80 (561 ist die kleinste Carmichael-Zahl) und λ(8) = 2 < φ(8) = 4.

Math & Numbers

Chinesischer Restsatz (Kongruenzsystem)

Löst das System x ≡ rᵢ (mod mᵢ) (2–20 Kongruenzen) mit dem verallgemeinerten chinesischen Restsatz durch paarweise Verschmelzung: Bei paarweise teilerfremden Moduln ist der kombinierte Modul das Produkt, bei nicht teilerfremden, aber verträglichen das kgV; ein unverträgliches System wird klar als unlösbar gemeldet. Jede Kongruenz wird gegen die Endlösung verifiziert. Klassiker: x ≡ 2 (mod 3), x ≡ 3 (mod 5), x ≡ 2 (mod 7) → x = 23 (mod 105).

Math & Numbers

Permutations-/Kombinations-/Teilmengen-Generator (mit Wiederholungen)

Erzeugt Permutationen, Kombinationen und Teilmengen einer Multimenge, automatisch dedupliziert und in lexikographischer Ordnung: Permutationen über next_permutation mit exakter Anzahl n!/Π(mᵢ!); Kombinationen als alle verschiedenen k-Teilmengen der Multimenge, gezählt als Koeffizient von x^k in Π(1+x+…+x^mᵢ) (C(n,k) bei lauter verschiedenen Elementen); Teilmengen mit Anzahl Π(mᵢ+1) (2ⁿ bei lauter verschiedenen), inklusive leerer Menge. Bis zu 12 Elemente, Anzeige auf 200 Einträge begrenzt, die Anzahl ist stets exakt; im Kombinationsmodus gilt 1 ≤ k ≤ n. Klassiker: Permutationen von [A, A, B] → 3!/2! = 3 (AAB, ABA, BAA); Teilmengen von [A, A, B] → (2+1)(1+1) = 6.

Math & Numbers

Nullsummenspiel-Löser (Sattelpunkt / lineare Programmierung)

Löst Nullsummenspiele 2–6 × 2–6 (die Auszahlungsmatrix gehört zum Zeilenspieler, dem Maximierer; der Spaltenspieler zahlt): zuerst der Sattelpunkttest (gleicht das Maximin der Zeilenminima dem Minimax der Spaltenmaxima, existiert ein Gleichgewicht in reinen Strategien und alle Sattelzellen werden aufgelistet); andernfalls wird die Matrix verschoben, sodass alle Einträge ≥ 1 sind, und ein einphasiger Simplex (Schlupfbasis, Bland-Regel) löst max Σz u. d. N. Bz ≤ 1: das Primal liefert die gemischte Strategie q des Spaltenspielers, und die dualen Schattenpreise sind exakt die Lösung y des Zeilenspielers; der Wert wird zurückverschoben, x, q und v werden numerisch verifiziert (xᵀA ≥ v, Aq ≤ v) samt Minimax-Gleichheit. Klassiker: Münzwurf [[1,-1],[-1,1]] → Wert 0 mit 0.5/0.5-Mischungen.

n = 97, detail = value

Ergebnis

Erhält direkt φ(97) = 96 mit dem Hinweis auf die Primzahleigenschaft und die Kongruenz a^96 ≡ 1 (mod 97).