23 Beziehungen: Beweis (Mathematik), Carmichael-Zahl, Eulersche Pseudoprimzahl, Fermatsche Pseudoprimzahl, Fermatscher Primzahltest, Ganze Zahl, Great Internet Mersenne Prime Search, Jacobi-Symbol, Kongruenz (Zahlentheorie), Mathematics of Computation, Mersenne-Zahl, Miller-Rabin-Test, Primzahl, Probedivision, Pseudoprimzahl, Repunit, Solovay-Strassen-Test, Starke Pseudoprimzahl, Teilerfremdheit, Wagstaff-Primzahl, Wahrscheinlichkeit, Zahlentheorie, Zusammengesetzte Zahl.
Beweis (Mathematik)
Beispielhafter, schematischer Aufbau eines Beweises Ein Beweis ist in der Mathematik die als fehlerfrei anerkannte Herleitung der Richtigkeit bzw.
Neu!!: PRP-Zahl und Beweis (Mathematik) · Mehr sehen »
Carmichael-Zahl
Robert Daniel Carmichael, circa 1920 Carmichael-Zahlen sind fermatsche Pseudoprimzahlen zu teilerfremden Basen.
Neu!!: PRP-Zahl und Carmichael-Zahl · Mehr sehen »
Eulersche Pseudoprimzahl
Eine ungerade natürliche Zahl n wird eulersche Pseudoprimzahl genannt, wenn sie eine zusammengesetzte Zahl ist, die sich in Bezug auf eine zu ihr teilerfremde Basis a wie eine Primzahl verhält: wenn nämlich die Kongruenz erfüllt ist.
Neu!!: PRP-Zahl und Eulersche Pseudoprimzahl · 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!!: PRP-Zahl und Fermatsche Pseudoprimzahl · Mehr sehen »
Fermatscher Primzahltest
Der fermatsche Primzahltest ist ein Primzahltest, der auf dem kleinen fermatschen Satz beruht.
Neu!!: PRP-Zahl und Fermatscher Primzahltest · Mehr sehen »
Ganze Zahl
natürlichen Zahlen (ℕ). Die ganzen Zahlen (auch Ganzzahlen) sind eine Erweiterung der natürlichen Zahlen.
Neu!!: PRP-Zahl und Ganze Zahl · Mehr sehen »
Great Internet Mersenne Prime Search
Logo Die Great Internet Mersenne Prime Search (GIMPS) ist ein gemeinschaftliches Projekt zur computergestützten Suche nach Mersenne-Primzahlen.
Neu!!: PRP-Zahl und Great Internet Mersenne Prime Search · Mehr sehen »
Jacobi-Symbol
Das Jacobi-Symbol, benannt nach Carl Gustav Jacob Jacobi, ist eine Verallgemeinerung des Legendre-Symbols.
Neu!!: PRP-Zahl und Jacobi-Symbol · Mehr sehen »
Kongruenz (Zahlentheorie)
Die Kongruenz ist in der Zahlentheorie eine Beziehung zwischen ganzen Zahlen.
Neu!!: PRP-Zahl und Kongruenz (Zahlentheorie) · Mehr sehen »
Mathematics of Computation
Mathematics of Computation ist eine Zeitschrift für numerische Mathematik (computational mathematics) mit Peer-Review der American Mathematical Society, die seit 1943 alle zwei Monate erscheint.
Neu!!: PRP-Zahl und Mathematics of Computation · Mehr sehen »
Mersenne-Zahl
UIUC von Donald B. Gillies gefunden wurde Eine Mersenne-Zahl ist eine Zahl der Form 2^n - 1.
Neu!!: PRP-Zahl und Mersenne-Zahl · Mehr sehen »
Miller-Rabin-Test
Der Miller-Rabin-Test oder Miller-Selfridge-Rabin-Test (kurz MRT) ist ein probabilistischer Primzahltest und damit ein Algorithmus aus dem mathematischen Teilgebiet Zahlentheorie, insbesondere der algorithmischen Zahlentheorie.
Neu!!: PRP-Zahl und Miller-Rabin-Test · 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!!: PRP-Zahl und Primzahl · Mehr sehen »
Probedivision
Die Probedivision ist ein Algorithmus aus dem mathematischen Teilgebiet der Zahlentheorie.
Neu!!: PRP-Zahl und Probedivision · Mehr sehen »
Pseudoprimzahl
Eine Pseudoprimzahl ist eine zusammengesetzte natürliche Zahl, die gewisse Eigenschaften mit Primzahlen gemeinsam hat, selbst aber keine Primzahl ist.
Neu!!: PRP-Zahl und Pseudoprimzahl · Mehr sehen »
Repunit
Repunit ist ein Kofferwort aus den englischen Wörtern repeated (wiederholt) und unit (Einheit) und bezeichnet eine Zahl, die nur die Ziffer 1 enthält.
Neu!!: PRP-Zahl und Repunit · Mehr sehen »
Solovay-Strassen-Test
Der Solovay-Strassen-Test (nach Robert M. Solovay und Volker Strassen) ist ein probabilistischer Primzahltest.
Neu!!: PRP-Zahl und Solovay-Strassen-Test · Mehr sehen »
Starke Pseudoprimzahl
Eine ungerade natürliche Zahl n wird starke Pseudoprimzahl genannt, wenn sie eine zusammengesetzte Zahl ist, die sich in Bezug auf eine zu ihr teilerfremden Basis a wie eine Primzahl verhält:es sei n.
Neu!!: PRP-Zahl und Starke Pseudoprimzahl · 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!!: PRP-Zahl und Teilerfremdheit · Mehr sehen »
Wagstaff-Primzahl
In der Zahlentheorie ist eine Wagstaff-Primzahl eine Primzahl p der Form Diese Zahlen wurden nach dem Mathematiker Samuel Wagstaff benannt und tauchen unter anderem in der neuen Mersenne-Vermutung auf.
Neu!!: PRP-Zahl und Wagstaff-Primzahl · Mehr sehen »
Wahrscheinlichkeit
Die Wahrscheinlichkeit ist ein allgemeines Maß der Erwartung für ein unsicheres Ereignis.
Neu!!: PRP-Zahl und Wahrscheinlichkeit · Mehr sehen »
Zahlentheorie
Die Zahlentheorie ist ein Teilgebiet der Mathematik, das sich mit den Eigenschaften von Zahlen und Zahlbereichen beschäftigt.
Neu!!: PRP-Zahl und Zahlentheorie · Mehr sehen »
Zusammengesetzte Zahl
Eine zusammengesetzte Zahl ist eine natürliche Zahl, deren Primfaktorzerlegung aus mindestens zwei Faktoren besteht.
Neu!!: PRP-Zahl und Zusammengesetzte Zahl · Mehr sehen »