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

Sophie-Germain-Primzahl

Index Sophie-Germain-Primzahl

Eine Primzahl p nennt man Sophie-Germain-Primzahl oder auch Germainsche Primzahl, wenn auch 2p + 1 eine Primzahl ist (2p + 1 ist dann eine sichere Primzahl (vom englischen Safe prime)).

22 Beziehungen: AKS-Primzahltest, Approximation, Australien, Cunningham-Kette, Dezimalsystem, Godfrey Harold Hardy, Großer Fermatscher Satz, John Edensor Littlewood, Joseph-Louis Lagrange, Leonhard Euler, Mathematiker, Mersenne-Zahl, On-Line Encyclopedia of Integer Sequences, Polynomialzeit, PrimeGrid, Primzahl, Primzahlsatz, Restklasse, Sichere Primzahl, Sophie Germain, Vereinigte Staaten, Vermutung (Mathematik).

AKS-Primzahltest

Der AKS-Primzahltest (auch bekannt unter dem Namen Agrawal-Kayal-Saxena-Primzahltest) ist ein deterministischer Algorithmus, der für eine natürliche Zahl in polynomieller Laufzeit feststellt, ob sie prim ist oder nicht.

Neu!!: Sophie-Germain-Primzahl und AKS-Primzahltest · Mehr sehen »

Approximation

Approximation („der Nächste“) ist zunächst ein Synonym für eine „(An-)Näherung“; der Begriff wird in der Mathematik allerdings als Näherungsverfahren noch präzisiert.

Neu!!: Sophie-Germain-Primzahl und Approximation · Mehr sehen »

Australien

Australien (amtlicher deutscher Name;, deutsch veraltet Australischer Bund) ist ein Staat auf der Südhalbkugel der Erde, der das Festland des australischen Kontinents, die ihr südlich vorgelagerte Insel Tasmanien, die subantarktische Macquarieinsel mit ihren Nebeninseln und als Außengebiete die pazifische Norfolkinsel, die Kokosinseln, die Weihnachtsinsel, die Ashmore- und Cartierinseln sowie Heard und die McDonaldinseln im Indischen Ozean umfasst.

Neu!!: Sophie-Germain-Primzahl und Australien · Mehr sehen »

Cunningham-Kette

Eine Cunningham-Kette (nach Allan Joseph Champneys Cunningham,, abgekürzt als CC) ist eine streng monoton wachsende endliche Folge (a_0,a_1,\dotsc,a_k) von Primzahlen mit speziellen Eigenschaften.

Neu!!: Sophie-Germain-Primzahl und Cunningham-Kette · Mehr sehen »

Dezimalsystem

Das Dezimalsystem (von mittellateinisch decimalis zu „zehn“) ist ein spezielles Zahlensystem, mit dem der Wert einer Zahl durch Zahlwörter und Zahlzeichen angegeben werden kann.

Neu!!: Sophie-Germain-Primzahl und Dezimalsystem · Mehr sehen »

Godfrey Harold Hardy

Godfrey Harold Hardy Godfrey Harold Hardy (* 7. Februar 1877 in Cranleigh, Surrey; † 1. Dezember 1947 in Cambridge, England) war ein britischer Mathematiker.

Neu!!: Sophie-Germain-Primzahl und Godfrey Harold Hardy · Mehr sehen »

Großer Fermatscher Satz

Pierre de Fermat Der Große Fermatsche Satz besagt, dass die n-te Potenz einer positiven ganzen Zahl nicht in die Summe zweier ebensolcher Potenzen zerlegt werden kann, wenn n größer als 2 ist: wobei n,\ a,\ b,\ c positive ganze Zahlen sind.

Neu!!: Sophie-Germain-Primzahl und Großer Fermatscher Satz · Mehr sehen »

John Edensor Littlewood

John Edensor Littlewood um 1960 John Edensor Littlewood (* 9. Juni 1885 in Rochester (Kent); † 6. September 1977 in Cambridge) war ein englischer Mathematiker, der vor allem in der Analysis arbeitete.

Neu!!: Sophie-Germain-Primzahl und John Edensor Littlewood · Mehr sehen »

Joseph-Louis Lagrange

Gemälde von Joseph-Louis Lagrange Joseph-Louis Lagrange Joseph-Louis de Lagrange (* 25. Januar 1736 in Turin als Giuseppe Lodovico Lagrangia; † 10. April 1813 in Paris) war ein französischer Mathematiker und Astronom mit italienischer Herkunft.

Neu!!: Sophie-Germain-Primzahl und Joseph-Louis Lagrange · Mehr sehen »

Leonhard Euler

rahmenlos Leonhard Euler (* 15. April 1707 in Basel; † in Sankt Petersburg) war ein Schweizer Mathematiker, Physiker, Astronom, Geograph, Logiker und Ingenieur.

Neu!!: Sophie-Germain-Primzahl und Leonhard Euler · Mehr sehen »

Mathematiker

Archimedes, einer der bekanntesten Mathematiker der Antike Leonhard Euler, einer der produktivsten Mathematiker der Neuzeit russische Mathematikerin, die 1884 an der Universität Stockholm die weltweit erste Professorin für Mathematik wurde Mathematiker beschäftigen sich mit der Bewahrung und Weiterentwicklung des Fachgebiets der Mathematik und mit der Anwendung der Erkenntnisse auf praktische Belange.

Neu!!: Sophie-Germain-Primzahl und Mathematiker · Mehr sehen »

Mersenne-Zahl

UIUC von Donald B. Gillies gefunden wurde Eine Mersenne-Zahl ist eine Zahl der Form 2^n - 1.

Neu!!: Sophie-Germain-Primzahl und Mersenne-Zahl · Mehr sehen »

On-Line Encyclopedia of Integer Sequences

Die On-Line Encyclopedia of Integer Sequences (OEIS; deutsch Online-Enzyklopädie der Zahlenfolgen) ist eine englischsprachige Datenbank von Folgen ganzer Zahlen (integer sequences), die über das Internet durchsucht werden kann.

Neu!!: Sophie-Germain-Primzahl und On-Line Encyclopedia of Integer Sequences · Mehr sehen »

Polynomialzeit

In der Komplexitätstheorie bezeichnet man ein Problem als in Polynomialzeit lösbar, wenn es mit einer deterministischen Rechenmaschine in einer Rechenzeit lösbar ist, die mit der Problemgröße nicht stärker als gemäß einer Polynomfunktion wächst.

Neu!!: Sophie-Germain-Primzahl und Polynomialzeit · Mehr sehen »

PrimeGrid

PrimeGrid ist ein Volunteer-Computing-Projekt mit mehreren Unterprojekten, das mittels der Technik des verteilten Rechnens nach speziellen Primzahlen sucht.

Neu!!: Sophie-Germain-Primzahl und PrimeGrid · 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!!: Sophie-Germain-Primzahl und Primzahl · Mehr sehen »

Primzahlsatz

Der Primzahlsatz erlaubt eine Abschätzung der Verteilung der Primzahlen mittels Logarithmen.

Neu!!: Sophie-Germain-Primzahl und Primzahlsatz · Mehr sehen »

Restklasse

Im mathematischen Teilgebiet der Zahlentheorie ist die Restklasse einer Zahl a modulo einer Zahl m die Menge aller Zahlen, die bei Division durch m denselben Rest lassen wie a.

Neu!!: Sophie-Germain-Primzahl und Restklasse · Mehr sehen »

Sichere Primzahl

In der Zahlentheorie ist eine sichere Primzahl (von) eine Primzahl q \in \mathbb P der Form q.

Neu!!: Sophie-Germain-Primzahl und Sichere Primzahl · Mehr sehen »

Sophie Germain

Sophie Germain Sophie Germain (* 1. April 1776 in Paris; † 27. Juni 1831 ebenda; gelegentlich wird ihr Todestag auch auf den 26. Juni 1831 datiert) war eine französische Mathematikerin.

Neu!!: Sophie-Germain-Primzahl und Sophie Germain · Mehr sehen »

Vereinigte Staaten

Die Vereinigten Staaten von Amerika (abgekürzt USA), auch Vereinigte Staaten (englisch United States; abgekürzt US) oder umgangssprachlich einfach Amerika (englisch America) genannt, sind eine demokratische, föderal aufgebaute Republik in Nordamerika und mit einigen Inseln auch in Ozeanien.

Neu!!: Sophie-Germain-Primzahl und Vereinigte Staaten · Mehr sehen »

Vermutung (Mathematik)

In der Metamathematik ist eine Vermutung eine Aussage, von der nicht klar ist oder einige Zeit nicht klar war, ob sie zutrifft oder nicht.

Neu!!: Sophie-Germain-Primzahl und Vermutung (Mathematik) · Mehr sehen »

Leitet hier um:

Germainsche Primzahl.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »