Carmichael-Funktion-λ(n)-Rechner

Carmichael-Funktion-λ(n)-Rechner | Kostenloses Online-Tool | Elysia Tools

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

1Geben Sie eine positive ganze Zahl n im Bereich von 1 bis 10¹² ein.
2Wählen Sie den Detailgrad zwischen der reinen Berechnung mit Primfaktorzerlegung oder einer erweiterten Verifikation mit modularen Beispiel-Kongruenzen.
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.
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?

n = 8, detail = value

Dieses Tool ausführen

Beispiele zu diesem Tool

Mit verwandten Tools und Themen fortfahren

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

Wichtige Fakten

Überblick

Wann verwenden

So funktioniert es

Anwendungsfälle

Beispiele

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

2. Gruppenexponent für Zweierpotenz modulo 8

FAQ

Web Python Bildverarbeitung Beispiele

Android Java Bildverarbeitungsbeispiele

Android Kotlin Bildverarbeitungsbeispiele

Web Rust Bildverarbeitungsbeispiele

Chinesischer Restsatz (Kongruenzsystem)

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

Eulersche φ-Funktion-Rechner

Bruch Dezimal Konverter