Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Installieren
Schneller Zugriff als Browser!
 

Carmichael-Zahl

Index Carmichael-Zahl

Robert Daniel Carmichael, circa 1920 Carmichael-Zahlen sind fermatsche Pseudoprimzahlen zu teilerfremden Basen.

26 Beziehungen: Alwin Reinhold Korselt, Andrew Granville, Carl Pomerance, Carmichael-Funktion, Daniel Shanks, Derrick Henry Lehmer, Eulersche Phi-Funktion, Faktorisierung, Fermatsche Pseudoprimzahl, Jacobi-Symbol, Kleiner fermatscher Satz, Knödel-Zahl, Kongruenz (Zahlentheorie), Lucas-Carmichael-Zahl, Paul Erdős, Paulo Ribenboim, Primfaktorzerlegung, Primzahl, Primzahltest, Quadratfreie Zahl, Richard Crandall, Robert Daniel Carmichael, RSA-Kryptosystem, Teilbarkeit, Teilerfremdheit, Václav Šimerka.

Alwin Reinhold Korselt

Alwin Reinhold Korselt (* 17. März 1864 in Mittelherwigsdorf; † 4. Februar 1947 in Plauen) war ein deutscher Mathematiker.

Neu!!: Carmichael-Zahl und Alwin Reinhold Korselt · Mehr sehen »

Andrew Granville

Andrew James Granville (* 7. September 1962 in London) ist ein britisch-kanadischer Mathematiker, der auf dem Gebiet der Zahlentheorie tätig ist.

Neu!!: Carmichael-Zahl und Andrew Granville · Mehr sehen »

Carl Pomerance

Carl Bernard Pomerance (* 24. November 1944 in Joplin, Missouri) ist ein US-amerikanischer Zahlentheoretiker.

Neu!!: Carmichael-Zahl und Carl Pomerance · Mehr sehen »

Carmichael-Funktion

Werte der Carmichael-Funktion ''λ'' (schwarz) und der eulerschen ''φ''-Funktion (rot) für die ersten 288 Zahlen. Der Punkt (''n'', ''λ(n)'') ist zweifarbig, wenn ''λ(n)''.

Neu!!: Carmichael-Zahl und Carmichael-Funktion · Mehr sehen »

Daniel Shanks

Daniel Shanks (* 17. Januar 1917 in Chicago; † 6. September 1996) war ein US-amerikanischer Mathematiker, der sich vor allem mit Zahlentheorie und numerischer Mathematik beschäftigte.

Neu!!: Carmichael-Zahl und Daniel Shanks · Mehr sehen »

Derrick Henry Lehmer

Derrick Lehmer (1984) Derrick Henry Lehmer (* 23. Februar 1905 in Berkeley (Kalifornien); † 22. Mai 1991 ebenda) war ein US-amerikanischer Mathematiker, spezialisiert auf Zahlentheorie.

Neu!!: Carmichael-Zahl und Derrick Henry Lehmer · Mehr sehen »

Eulersche Phi-Funktion

Die ersten tausend Werte der Funktion Die eulersche Phi-Funktion (andere Schreibweise: Eulersche φ-Funktion, auch eulersche Funktion genannt) ist eine zahlentheoretische Funktion.

Neu!!: Carmichael-Zahl und Eulersche Phi-Funktion · Mehr sehen »

Faktorisierung

Eine Faktorisierung ist in der Mathematik die Zerlegung eines Objekts in mehrere nichttriviale Faktoren.

Neu!!: Carmichael-Zahl und Faktorisierung · Mehr sehen »

Fermatsche Pseudoprimzahl

Eine natürliche Zahl n wird Fermatsche Pseudoprimzahl (zur Basis a) genannt, wenn sie eine zusammengesetzte Zahl ist, die sich in Bezug auf eine zu n teilerfremde Basis a wie eine Primzahl verhält: wenn nämlich die Kongruenz für die zu n teilerfremde Zahl a erfüllt ist.

Neu!!: Carmichael-Zahl und Fermatsche Pseudoprimzahl · Mehr sehen »

Jacobi-Symbol

Das Jacobi-Symbol, benannt nach Carl Gustav Jacob Jacobi, ist eine Verallgemeinerung des Legendre-Symbols.

Neu!!: Carmichael-Zahl und Jacobi-Symbol · Mehr sehen »

Kleiner fermatscher Satz

Der kleine fermatsche Satz, kurz „der kleine Fermat“, ist ein Lehrsatz der Zahlentheorie.

Neu!!: Carmichael-Zahl und Kleiner fermatscher Satz · Mehr sehen »

Knödel-Zahl

In der Zahlentheorie ist eine Knödel-Zahl zu einer gegebenen ganzen Zahl n eine zusammengesetzte Zahl m mit der Eigenschaft, dass alle zu m teilerfremden i die Kongruenz i^ \equiv 1 \pmod erfüllen.

Neu!!: Carmichael-Zahl und Knödel-Zahl · Mehr sehen »

Kongruenz (Zahlentheorie)

Die Kongruenz ist in der Zahlentheorie eine Beziehung zwischen ganzen Zahlen.

Neu!!: Carmichael-Zahl und Kongruenz (Zahlentheorie) · Mehr sehen »

Lucas-Carmichael-Zahl

Eine Lucas-Carmichael-Zahl ist eine zusammengesetzte, natürliche Zahl, die eine ähnliche Bedingung wie eine Carmichael-Zahl erfüllt.

Neu!!: Carmichael-Zahl und Lucas-Carmichael-Zahl · Mehr sehen »

Paul Erdős

Paul Erdős auf einem Seminar in Budapest (Herbst 1992) Paul Erdős (* 26. März 1913 in Budapest, Österreich-Ungarn; † 20. September 1996 in Warschau, Polen) war einer der bedeutendsten Mathematiker des 20. Jahrhunderts.

Neu!!: Carmichael-Zahl und Paul Erdős · Mehr sehen »

Paulo Ribenboim

Ribenboim (links) mit seinen Brüdern Paulo Ribenboim (* 13. März 1928 in Recife) ist ein brasilianischer Mathematiker, der auf dem Gebiet der Zahlentheorie und Algebra tätig ist.

Neu!!: Carmichael-Zahl und Paulo Ribenboim · Mehr sehen »

Primfaktorzerlegung

Die Primfaktorzerlegung ist die Darstellung einer positiven natürlichen Zahl n\in\N als Produkt aus Primzahlen p\in\mathbb P, die dann als Primfaktoren von n bezeichnet werden.

Neu!!: Carmichael-Zahl und Primfaktorzerlegung · Mehr sehen »

Primzahl

Natürliche Zahlen von 0 bis 100, die Primzahlen sind rot markiert Eine Primzahl (von) ist eine natürliche Zahl, die genau zwei Teiler hat (und somit größer als 1 ist).

Neu!!: Carmichael-Zahl und Primzahl · Mehr sehen »

Primzahltest

Ein Primzahltest ist ein mathematisches Verfahren, um festzustellen, ob eine gegebene Zahl eine Primzahl ist oder nicht.

Neu!!: Carmichael-Zahl und Primzahltest · Mehr sehen »

Quadratfreie Zahl

Eine natürliche Zahl heißt quadratfrei, wenn es außer der Eins keine Quadratzahl gibt, die diese Zahl teilt.

Neu!!: Carmichael-Zahl und Quadratfreie Zahl · Mehr sehen »

Richard Crandall

Richard Eugene Crandall (* 29. Dezember 1947; † 20. Dezember 2012 in Portland, Oregon) war ein US-amerikanischer Informatiker und Physiker.

Neu!!: Carmichael-Zahl und Richard Crandall · Mehr sehen »

Robert Daniel Carmichael

Robert Daniel Carmichael, circa 1920 Robert Daniel Carmichael (* 1. März 1879 in Goodwater, Alabama; † 2. Mai 1967 in Merriam, Kansas) war ein US-amerikanischer Mathematiker.

Neu!!: Carmichael-Zahl und Robert Daniel Carmichael · Mehr sehen »

RSA-Kryptosystem

RSA (Rivest–Shamir–Adleman) ist ein asymmetrisches kryptographisches Verfahren, das sowohl zum Verschlüsseln als auch zum digitalen Signieren verwendet werden kann.

Neu!!: Carmichael-Zahl und RSA-Kryptosystem · Mehr sehen »

Teilbarkeit

Teilbarkeit ist eine mathematische Beziehung zwischen zwei ganzen Zahlen.

Neu!!: Carmichael-Zahl und Teilbarkeit · Mehr sehen »

Teilerfremdheit

Zwei natürliche Zahlen a und b sind teilerfremd (a \perp b), wenn es keine natürliche Zahl außer der Eins gibt, die beide Zahlen teilt.

Neu!!: Carmichael-Zahl und Teilerfremdheit · Mehr sehen »

Václav Šimerka

Václav Šimerka (1888) Václav Šimerka, deutsch Wenzel Simerka oder Schimerka, (* 20. Dezember 1819 in Hochwesseln, Bezirk Jičin Königgrätzer Kreis; † 26. Dezember 1887 in Praskatschka, Bezirk Königgrätz) war ein böhmischer Mathematiker, Physiker und Philosoph sowie Priester.

Neu!!: Carmichael-Zahl und Václav Šimerka · Mehr sehen »

Leitet hier um:

Carmichaelizität, Carmichaelzahl, Korselts Theorem.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »