Primzahl

Eine Primzahl ist eine natürliche Zahl einer bestimmten Art. Jede natürliche Zahl ist gleich dem 1fachen ihrer selbst. Wenn die Zahl gleich einer beliebigen anderen Zahl multipliziert ist, wird die Zahl als "zusammengesetzte Zahl" bezeichnet. Die kleinste zusammengesetzte Zahl ist 4, denn 2 x 2 = 4. 1 ist keine zusammengesetzte Zahl. Jede andere Zahl ist eine Primzahl. Die Primzahlen sind die von 1 verschiedenen Zahlen, die nicht gleich m x n sind (außer 1 x selbst). Die kleinste Primzahl ist 2. Die nächsten Primzahlen sind 3, 5, 7, 11 und 13. Es gibt keine größte Primzahl.

Die Art und Weise, wie die Primzahlen vorkommen, ist für Mathematiker ein schwieriges Problem. Wenn eine Zahl größer ist, ist es schwieriger zu wissen, ob es sich um eine Primzahl handelt. Eine der Antworten ist das Primzahlentheorem. Eines der ungelösten Probleme ist die Goldbach'sche Vermutung.

Hier ist eine andere Art, an Primzahlen zu denken. Die Zahl 12 ist keine Primzahl, denn man kann ein Rechteck mit Seiten der Länge 4 und 3 bilden. Dieses Rechteck hat eine Fläche von 12, weil alle 12 Blöcke verwendet werden. Dies kann nicht mit 11 gemacht werden. Egal wie das Rechteck angeordnet ist, es bleiben immer Blöcke übrig, mit Ausnahme des Rechtecks mit Seiten der Länge 11 und 1. 11 muss also eine Primzahl sein.

Wie man kleine Primzahlen findet

Es gibt eine einfache Methode, um eine Liste von Primzahlen zu finden. Eratosthenes hat sie erstellt. Sie trägt den Namen Sieb des Eratosthenes. Es fängt Zahlen auf, die nicht primär sind (wie ein Sieb) und lässt die Primzahlen durchlaufen.

Die Methode arbeitet mit einer Liste von Zahlen und einer speziellen Zahl namens b, die sich während der Methode ändert. Während Sie die Methode durchlaufen, umkreisen Sie einige Zahlen in der Liste und streichen andere durch. Jede eingekreiste Zahl ist eine Primzahl und jede durchgestrichene Zahl ist zusammengesetzt. Zu Beginn sind alle Zahlen einfach: nicht eingekreist und nicht durchgestrichen.

Die Methode ist immer die gleiche:

Schreiben Sie alle ganzen Zahlen von 2 bis zu der Zahl, die getestet wird, auf ein Blatt Papier. Schreiben Sie nicht die Zahl 1 auf. Gehen Sie zum nächsten Schritt.
Beginnen Sie mit b gleich 2 und gehen Sie zum nächsten Schritt über.
Kreis b in der Liste. Gehen Sie zum nächsten Schritt.
Beginnen Sie bei b, zählen Sie b in der Liste weiter nach oben und streichen Sie diese Zahl durch. Wiederholen Sie das Aufzählen b weiterer Zahlen und das Durchstreichen der Zahlen bis zum Ende der Liste. Gehen Sie zum nächsten Schritt.

(Zum Beispiel: Wenn b gleich 2 ist, werden Sie 2 einkreisen und 4, 6, 8 usw. durchstreichen. Wenn b gleich 3 ist, werden Sie 3 einkreisen und 6, 9, 12 usw. durchstreichen. 6 und 12 sind bereits durchgestrichen. Streichen Sie sie erneut durch).

Erhöhen Sie b um 1. Gehen Sie zum nächsten Schritt.
Wenn b durchgestrichen wurde, gehen Sie zum vorherigen Schritt zurück. Wenn b eine Zahl in der Liste ist, die nicht durchgestrichen wurde, gehen Sie zum 3. Wenn b nicht in der Liste steht, gehen Sie zum letzten Schritt.
(Dies ist der letzte Schritt.) Sie sind fertig. Alle Primzahlen sind eingekreist und alle zusammengesetzten Zahlen sind durchgestrichen.

Als Beispiel könnten Sie diese Methode auf einer Liste mit den Zahlen von 2 bis 10 anwenden. Am Ende werden die Zahlen 2, 3, 5 und 7 eingekreist sein. Es sind Primzahlen. Die Zahlen 4, 6, 8, 9 und 10 werden durchgestrichen. Es sind zusammengesetzte Zahlen.

Diese Methode oder dieser Algorithmus dauert zu lange, um sehr große Primzahlen zu finden. Aber sie ist weniger kompliziert als Methoden, die für sehr große Primzahlen verwendet werden, wie z.B. der Fermat-Primzahltest (ein Test, um zu sehen, ob eine Zahl eine Primzahl ist oder nicht) oder der Miller-Rabin-Primzahltest.

Wozu Primzahlen verwendet werden

Primzahlen sind in der Mathematik und Informatik sehr wichtig. Nachfolgend sind einige Anwendungen aus der Praxis aufgeführt. Sehr lange Zahlen sind schwer zu lösen. Es ist schwierig, ihre Primfaktoren zu finden, so dass in den meisten Fällen Zahlen, die wahrscheinlich Primzahlen sind, für Verschlüsselung und Geheimcodes verwendet werden.

Die meisten Menschen haben eine Bankkarte, mit der sie an einem Geldautomaten Geld von ihrem Konto abheben können. Diese Karte ist durch einen geheimen Zugangscode geschützt. Da der Code geheim gehalten werden muss, kann er nicht im Klartext auf der Karte gespeichert werden. Die Verschlüsselung dient dazu, den Code geheim zu speichern. Diese Verschlüsselung verwendet Multiplikationen, Divisionen und das Auffinden von Resten großer Primzahlen. In der Praxis wird oft ein Algorithmus namens RSA verwendet. Er verwendet das chinesische Restsatz-Theorem.

Wenn jemand eine digitale Signatur für seine E-Mail hat, wird eine Verschlüsselung verwendet. Dies stellt sicher, dass niemand eine E-Mail von ihm fälschen kann. Vor dem Signieren wird ein Hash-Wert der Nachricht erstellt. Dieser wird dann mit einer digitalen Signatur kombiniert, um eine signierte Nachricht zu erzeugen. Die verwendeten Methoden sind mehr oder weniger die gleichen wie im ersten Fall oben.

Die Suche nach der größten bisher bekannten Primzahl ist zu einer Art Sport geworden. Die Prüfung, ob eine Zahl eine Primzahl ist, kann bei großen Zahlen schwierig sein. Die größten bekannten Primzahlen sind in der Regel Mersenne-Primzahlen, da der schnellste bekannte Primzahltest der Lucas-Lehmer-Test ist, der sich auf die spezielle Form der Mersenne-Zahlen stützt. Eine Gruppe, die nach Mersenne-Primzahlen sucht, finden Sie hier[1].

Fragen und Antworten

F: Was ist eine Primzahl?

A: Eine Primzahl ist eine natürliche Zahl, die mit Ausnahme von 1 und sich selbst durch keine andere natürliche Zahl teilbar ist.

F: Was ist die kleinste zusammengesetzte Zahl?

A: Die kleinste zusammengesetzte Zahl ist 4, denn 2 x 2 = 4.

F: Welches sind die nächsten Primzahlen nach 2?

A: Die nächsten Primzahlen nach 2 sind 3, 5, 7, 11 und 13.

F: Gibt es eine größte Primzahl?

A: Nein, es gibt keine größte Primzahl. Die Menge der Primzahlen ist unendlich.

F: Was besagt der Fundamentalsatz der Arithmetik?

A: Der Fundamentalsatz der Arithmetik besagt, dass jede positive ganze Zahl auf eine eindeutige Weise als Produkt von Primzahlen geschrieben werden kann.

F: Was ist die Goldbachsche Vermutung?

A: Die Goldbachsche Vermutung ist ein ungelöstes Problem in der Mathematik, das besagt, dass jede gerade ganze Zahl, die größer als zwei ist, als Summe von zwei Primzahlen ausgedrückt werden kann.

F: Wer hat den Beweis erbracht, dass es keine größte Primzahl gibt?

A: Euklid hat den Beweis erbracht, dass es keine größte Primzahl gibt.