Zurückblättern Weiterblättern Übergeordnetes Thema Sachgebiet Hauptinhaltsverzeichnis Stichwortverzeichnis Hilfeseiten        


Primzahlzwillinge, Primzahldrillinge, Primzahlvierlinge


1. Primzahlzwillinge: Zwei Primzahlen mit dem ,,Abstand`` 2 bilden einen Primzahlzwilling .

Beispiel

(3,5), (5,7), (11,13), (17,19), (29,31), (41,43), (59,61), (71,73), (101,103) sind Primzahlzwillinge.


2. Primzahldrillinge: Man spricht von Primzahldrillingen , wenn unter vier aufeinanderfolgenden ungeraden Zahlen drei Primzahlen sind.

Beispiel

(5,7,11), (7,11,13), (11,13,17), (13,17,19), (17,19,23), (37,41,43) sind Primzahldrillinge.


3. Primzahlvierlinge: Bilden von fünf aufeinanderfolgenden ungeraden Zahlen die ersten beiden und die letzten beiden jeweils einen Primzahlzwilling, dann spricht man von Primzahlvierlingen .
Beispiel

(5,7,11,13), (11,13,17,19), (101,103,107,109), (191,193,197,199) sind Primzahlvierlinge.

Eine bis heute unbewiesene Vermutung ist, daß unendlich viele Primzahlzwillinge, unendlich viele Primzahldrillinge und unendlich viele Primzahlvierlinge existieren.
4. Mersennesche Primzahlen Ist eine Zahl mit eine Primzahl, dann ist auch eine Primzahl. Man nennt die Zahlen ( Primzahl) MERSENNEsche Zahlen . Von einer MERSENNEschen Primzahl spricht man, wenn eine Primzahl ist.
Beispiel

Für die folgenden ersten 10 Werte von ist eine Primzahl: 2, 3, 5, 13,17, 19, 31, 61, 89, 107, usw.


5. Fermatsche Primzahlen Ist eine Zahl mit eine ungerade Primzahl, dann ist eine Potenz von . Die Zahlen mit heißen FERMATsche Zahlen . Ist eine FERMATsche Zahl eine Primzahl, dann spricht man von einer FERMATschen Primzahl.
Beispiel

Für sind die zugehörigen FERMATschen Primzahlen: . Man vermutet, daß es keine weiteren FERMATschen Primzahlen gibt.


6. Fundamentalsatz der elementaren Zahlentheorie Jede natürliche Zahl kann man als Produkt von Primzahlen darstellen. Diese Darstellung ist eindeutig bis auf die Reihenfolge der Faktoren. Man sagt, daß genau eine Primfaktorenzerlegung besitzt.

Beispiel


Hinweis: Analog kann man ganze Zahlen (außer -1, 0, 1) eindeutig bis auf Vorzeichen und Reihenfolge der Faktoren als Produkt von Primelementen darstellen.
7. Kanonische Primfaktorenzerlegung Es ist üblich, in der Primfaktorenzerlegung einer natürlichen Zahl die Primfaktoren der Größe nach zu ordnen und gleiche Faktoren zu Potenzen zusammenzufassen. Ordnet man jeder nicht vorkommenden Primzahl den Exponenten 0 zu, dann gilt: Jede natürliche Zahl ist eindeutig durch die Folge der Exponenten in ihrer Primfaktorenzerlegung bestimmt.

Beispiel

Zu gehört die Exponentenfolge

Für eine natürliche Zahl seien die paarweise verschiedenen teilenden Primzahlen, und bezeichne den Exponenten der Primzahl in der Primfaktorenzerlegung von . Dann schreibt man

(5.246a)

und nennt diese Darstellung die kanonische Primfaktorenzerlegung von Oft schreibt man dafür auch
(5.246b)

wobei das Produkt über alle Primzahlen zu bilden ist und die Vielfachheit von als Teiler von bedeutet. Es handelt sich um ein endliches Produkt, da nur endlich viele der Exponenten von 0 verschieden sind.
8. Positive Teiler Wenn eine natürliche Zahl mit der kanonischen Primfaktorenzerlegung (5.246a) gegeben ist, dann läßt sich jeder positive Teiler von in der Form
(5.247a)

darstellen. Die Anzahl aller positiven Teiler von ist
(5.247b)

Beispiel A

.

Beispiel B

falls paarweise verschiedene Primzahlen sind.

Das Produkt aller positiven Teiler von ist gegeben durch

(5.247c)

Beispiel A


Beispiel B

falls Primzahl ist.

Beispiel C

, falls und zwei verschiedene Primzahlen sind.

Die Summe aller positiven Teiler von ist

(5.247d)

Beispiel A

.

Beispiel B

, falls Primzahl ist.