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

Carmichael-Funktion-λ(n)-Rechner

· Zuletzt aktualisiert:2026-08-27

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.

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 Carmichael-Funktion-λ(n)-Rechner ermittelt den universellen Exponenten der multiplikativen Gruppe modulo n für ganze Zahlen bis 10¹². Das Werkzeug zerlegt die Eingabezahl in ihre Primfaktoren, berechnet die Teil-Exponenten nach den Regeln für Zweierpotenzen und ungerade Primzahlpotenzen, bildet das kleinste gemeinsame Vielfache (kgV) und vergleicht das Ergebnis direkt mit Eulers Phi-Funktion φ(n), einschließlich Prüfung auf Primitivwurzeln und Carmichael-Zahlen.

Wann verwenden

  • Wenn Sie den kleinsten universellen Exponenten λ(n) für modulare Potenzen in kryptografischen Algorithmen wie RSA bestimmen müssen.
  • Wenn Sie prüfen möchten, ob eine zusammengesetzte Zahl das Korselt-Kriterium erfüllt und somit eine Carmichael-Zahl ist.
  • Wenn Sie analysieren wollen, ob eine multiplikative Gruppe modulo n zyklisch ist und eine Primitivwurzel besitzt (λ(n) = φ(n)).

So funktioniert es

  1. 1Geben Sie eine positive ganze Zahl n im Bereich von 1 bis 10¹² ein.
  2. 2Wählen Sie den Detailgrad zwischen der reinen Berechnung mit Primfaktorzerlegung oder einer erweiterten Verifikation mit modularen Beispiel-Kongruenzen.
  3. 3Das Werkzeug faktorisiert n, bestimmt λ für jede Primfaktorpotenz (unter Beachtung von λ(2^k) = 2^(k−2) für k ≥ 3) und berechnet das kgV aller Komponenten.
  4. 4Sie erhalten das Resultat für λ(n), den Vergleichswert φ(n), die Aussage über die Existenz von Primitivwurzeln sowie den Status nach dem Korselt-Kriterium.

Anwendungsfälle

  • Optimierung von RSA-Schlüsseln durch Verwendung des minimalen privaten Entschlüsselungsexponenten d ≡ e⁻¹ (mod λ(n)) anstelle von φ(n).
  • Überprüfung von Pseudoprimzahlen und Carmichael-Zahlen im Rahmen von Zahlentheorie-Vorlesungen und mathematischen Beweisen.
  • Strukturanalyse der multiplikativen Restklassengruppe (Z/nZ)* zur Bestimmung von Gruppenordnung, Exponent und Zyklizität.

Beispiele

1. Berechnung für die kleinste Carmichael-Zahl 561

Mathematikstudent

Hintergrund

Im Seminar zur elementaren Zahlentheorie soll überprüft werden, warum 561 die kleinste Fermat-Pseudoprimzahl bezüglich aller teilerfremden Basen ist.

Aufgabe

Bestimmung von λ(561) und Prüfung des Korselt-Kriteriums gegenüber dem Eulerschen Wert φ(561).

Verwendung

Geben Sie 561 in das Eingabefeld 'n' ein und wählen Sie als Detailgrad 'Zusätzlich a^λ(n) ≡ 1 (mod n) mit Beispiel-Einheiten prüfen'.

n = 561, detail = verify

Ergebnis

Der Rechner zerlegt 561 in 3 × 11 × 17, berechnet kgV(2, 10, 16) = 80 und zeigt, dass λ(561) = 80 die Zahl 560 teilt, womit 561 als Carmichael-Zahl bestätigt wird.

2. Gruppenexponent für Zweierpotenz modulo 8

Kryptografie-Entwickler

Hintergrund

Ein Entwickler untersucht die multiplikative Ordnung ungerader Zahlen modulo 8 bei modularen Arithmetik-Routinen.

Aufgabe

Es soll nachgewiesen werden, dass keine Primitivwurzel modulo 8 existiert und jedes ungerade Quadrat 1 mod 8 ergibt.

Verwendung

FAQ

Was ist der Unterschied zwischen der Carmichael-Funktion λ(n) und Eulers φ(n)?

φ(n) gibt die Anzahl der zu n teilerfremden Reste an, während λ(n) der kleinste Exponent ist, für den a^λ(n) ≡ 1 (mod n) für alle teilerfremden a gilt; λ(n) teilt stets φ(n).

Wann besitzt eine Zahl n eine Primitivwurzel?

Eine Zahl n besitzt genau dann eine Primitivwurzel, wenn λ(n) = φ(n) gilt, was nur für n = 1, 2, 4, p^k und 2p^k (mit ungerader Primzahl p) der Fall ist.

Wie wird λ(n) für Potenzen von 2 berechnet?

Es gilt λ(2) = 1, λ(4) = 2 und für k ≥ 3 gilt λ(2^k) = 2^(k−2), während für ungerade Primzahlpotenzen λ(p^k) = φ(p^k) = p^(k−1)(p−1) verwendet wird.

Was besagt das Korselt-Kriterium für Carmichael-Zahlen?

Eine zusammengesetzte Zahl n ist eine Carmichael-Zahl, wenn sie quadratfrei ist und für jeden Primteiler p gilt, dass (p − 1) die Zahl (n − 1) teilt, was äquivalent zu λ(n) | (n − 1) ist.

Welche Obergrenze gilt für die Eingabe im Rechner?

Der Rechner unterstützt positive ganze Zahlen bis n = 10¹², da die Primfaktorzerlegung mittels Probedivision für diesen Zahlenbereich optimiert ist.

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

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

Eulersche φ-Funktion-Rechner

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.

Math & Numbers

Bruch Dezimal Konverter

Konvertiere zwischen Brüchen und Dezimalzahlen mit Unterstützung für gemischte Zahlen, unechte Brüche und verschiedene Dezimalformate

Tragen Sie den Wert 8 in das Feld 'n' ein und belassen Sie den Detailgrad auf 'λ(n) mit Faktorisierung'.

n = 8, detail = value

Ergebnis

Das Ergebnis zeigt λ(8) = 2 bei φ(8) = 4, wodurch bewiesen wird, dass die Gruppe nicht zyklisch ist und für alle teilerfremden Reste a² ≡ 1 (mod 8) gilt.