Direkt zum Inhalt

Pfadnavigation

  1. Startseite
  2. Mathematik
  3. 3 Zahlen und Rechnen
  4. 3.1 Natürliche Zahlen
  5. 3.1.3 Vielfache und Teiler
  6. Primzahlen

Primzahlen

Eine Zahl p, die außer den (trivialen) Teilern 1 und p (sich selbst) keine weiteren Teiler hat, heißt Primzahl .
Die Zahl 1 zählt nicht zu den Primzahlen.
Die ersten Primzahlen sind also 2, 3, 5, 7, 11, 13, 17, 19.

Immer wieder hat man versucht, Prinzipien zu finden, mit deren Hilfe die nächste Primzahl bestimmt werden kann.
Heute weiß man, dass es keinen geschlossenen Ausdruck (keine Formel) gibt, nach der sich die n-te Primzahl berechnen lässt.
Man weiß aber auch, dass es keine größte Primzahl gibt, d. h., die Menge der Primzahlen ist unendlich.

Der Beweis dafür ist einfach und wird indirekt geführt:
Man nimmt an, pn  sei die größte Primzahl.
Nun bildet man die Zahl z als Produkt aller bekannten Primzahlen,
z235...pn . Für die Zahl z + 1 gilt nun z + 1  1 mod aller pi , d. h. z + 1 ist durch keine der bekannten Primzahlen teilbar. Damit ist z + 1 entweder eine Primzahl (natürlich größer als pn ) oder sie enthält eine Primzahl als Teiler, die aber auch größer als pn  sein muss, oder wir haben eine neue Primzahl gefunden, die kleiner als pn  ist. Also war die Annahme falsch und es gibt keine größte Primzahl.

In der Folge der nach ihrer Größe geordneten Primzahlen gibt es aber auch Lücken beliebiger Länge.

Auch dies ist einfach zu beweisen:
Man bildet das Produkt p aller Zahlen von 2 bis n: p234...n 
Damit ist p + 2 teilbar durch 2; p + 3 teilbar durch 3, ... , p + n teilbar durch n.
Die aufeinanderfolgenden Zahlen p + 2, p + 3, p + 4 bis p + n sind damit allesamt keine Primzahlen, man hat also eine Lücke von der Länge n – 1.

Eine Zahl p, die außer den (trivialen) Teilern 1 und p (sich selbst) keine weiteren Teiler hat, heißt Primzahl.
Die Zahl 1 zählt nicht zu den Primzahlen.
Die ersten Primzahlen sind also 2, 3, 5, 7, 11, 13, 17, 19.
Immer wieder hat man versucht, Prinzipien zu finden, mit deren Hilfe die nächste Primzahl bestimmt werden kann.
Heute weiß man, dass es keinen geschlossenen Ausdruck (keine Formel) gibt, nach der sich die n-te Primzahl berechnen lässt.
Man weiß aber auch, dass es keine größte Primzahl gibt, d. h., die Menge der Primzahlen ist unendlich.

Schule wird easy mit KI-Tutor Kim und Duden Learnattack

  • Kim hat in Deutsch, Mathe, Englisch und 6 weiteren Schulfächern immer eine von Lehrkräften geprüfte Erklärung, Video oder Übung parat.
  • 24/7 auf Learnattack.de und WhatsApp mit Bildupload und Sprachnachrichten verfügbar. Ideal, um bei den Hausaufgaben und beim Lernen von Fremdsprachen zu unterstützen.
  • Viel günstiger als andere Nachhilfe und schützt deine Daten.
Jetzt 30 Tage risikofrei testen
Your browser does not support the video tag.

In der nach ihrer Größe geordneten Folge der Primzahlen gibt es aber auch immer wieder sogenannte Primzahlzwillinge wie z. B. 3 und 5; 17 und 19; 41 und 43 oder 1 000 000 000 061 und
1 000 000 000 063.

 

Lernhelfer (Duden Learnattack GmbH): "Primzahlen." In: Lernhelfer (Duden Learnattack GmbH). URL: http://www.lernhelfer.de/index.php/schuelerlexikon/mathematik/artikel/primzahlen (Abgerufen: 29. June 2025, 19:55 UTC)

Suche nach passenden Schlagwörtern

  • Primzahlzwillinge
  • interaktiv
  • Primfaktor
  • Primzahl
  • Mathcad
  • Primfaktorzerlegung
  • Rechenbeispiel
  • Excel-Beispiel
  • Berechnungsbeispiel
  • Primfaktorenzerlegung
Jetzt durchstarten

Lernblockade und Hausaufgabenstress?

Entspannt durch die Schule mit KI-Tutor Kim und Duden Learnattack.

  • Kim hat in Deutsch, Mathe, Englisch und 6 weiteren Schulfächern immer eine von Lehrkräften geprüfte Erklärung, Video oder Übung parat.
  • 24/7 auf Learnattack.de und WhatsApp mit Bildupload und Sprachnachrichten verfügbar. Ideal, um bei den Hausaufgaben und beim Lernen von Fremdsprachen zu unterstützen.
  • Viel günstiger als andere Nachhilfe und schützt deine Daten.

Verwandte Artikel

Muhammad ibn Musa Al-Chwarizmi

MUHAMMAD IBN MUSA AL-CHWARIZMI, persisch-arabischer Mathematiker
* um 780 Bagdad (heute in Irak)
† um 850

MUHAMMAD IBN MUSA AL-CHWARIZMI (auch AL-KHWARIZMI) war ein persisch-arabischer Mathematiker, der etwa von 780 bis 850 lebte und insbesondere am Hof des Kalifen AL-MANSUR in Bagdad wirkte.
AL-CHWARIZMI führte die indische Ziffernschreibweise und damit das dekadische Positionssystem in den arabischen Kulturkreis ein und beschrieb diese in einem Lehrbuch, das 820 erschien. In diesem Buch findet man vor allem die Gesamtheit der Regeln (Handlungsvorschriften) zum formalen Lösen von Gleichungen – und aus dem Namen des Autors wurde für Handlungsvorschriften der Begriff „Algorithmus“ abgeleitet.

Neunerprobe

Da für zwei kongruente Zahlen a 1 und a 2 mit a 1 ≡ r 1 mod b und a 2 ≡ r 2 mod b die Beziehung a 1 + a 2 ≡ r 1 + r 2 mod b gilt, ist der Neunerrest einer Summe gleich der Summe der Neunerreste der Summanden. Man braucht also nur die Reste mod 9 zu untersuchen.
Stimmen die Reste nicht überein, so ist die Rechnung mit Sicherheit falsch. Bei übereinstimmenden Resten ist die Richtigkeit des Resultates zwar nicht sicher, aber wahrscheinlich.
Die Neunerprobe kann auch bei der Subtraktion, Multiplikation und Division angewandt werden.

Schriftliche Multiplikation

Das Verfahren der schriftlichen Multiplikation beruht darauf, dass die Multiplikation kommutativ und assoziativ sowie distributiv bezüglich der Addition ist.
Die folgenden Beispiele sollen das Verfahren verdeutlichen.

Pierre de Fermat

PIERRE DE FERMAT (1601 bis 1665), französischer Mathematiker
* 20. August 1601 Beaumont
† 12. Januar 1665 Castres

PIERRE DE FERMAT begründete neben RENÉ DESCARTES die analytische Geometrie. Des Weiteren arbeitete er auf den Gebieten der Zahlentheorie und war an der Ausarbeitung von Grundlagen der Wahrscheinlichkeitsrechnung beteiligt. FERMAT führte einen regen wissenschaftlichen Briefwechsel mit Mathematikern seiner Zeit wie RENÉ DESCARTES und BLAISE PASCAL. Eine besondere Berühmtheit erlangte sein Name im Zusammenhang mit dem sogenannten (großen) Satz von Fermat, dessen Beweis viele Generationen von Mathematikern beschäftigte und erst im Jahre 1994 durch einen britischen Wissenschaftler gelang.

Primzahlen, Historisches

Schon die Mathematiker der Antike suchten nach einem Verfahren zum Finden von Primzahlen. Bekannt ist ERATOSTHENES (um 230 v. Chr.) der mit dem nach ihm benannten Sieb eine Methode angab, die Primzahlen der Reihe nach zu ermitteln.
Auch PIERRE DE FERMAT, LEONHARD EULER und MARIN MERSENNE haben viel zur Erforschung der Primzahlen beigetragen.

Ein Angebot von

Footer

  • Impressum
  • Sicherheit & Datenschutz
  • AGB
© Duden Learnattack GmbH, 2025