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: 31. August 2025, 08:01 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.

Kleinstes gemeinsames Vielfaches

Ist eine Zahl v sowohl Vielfaches einer Zahl a als auch Vielfaches einer Zahl b, so heißt v gemeinsames Vielfaches von a und b.

Das kleinste gemeinsame Vielfache wird mit kgV bezeichnet.

Der Begriff „kleinstes gemeinsames Vielfaches“ kann auch auf mehr als zwei Zahlen erweitert werden.

Man erhält das kgV aus den Primfaktorzerlegungen der Zahlen, indem man alle vorkommenden Primfaktoren in ihrer höchsten Potenz multipliziert.

Positionssysteme

Positionssysteme kommen nur in vier Zivilisationen mit geschriebener Sprache vor: in Mesopotamien, in China, in der Mayakultur Zentralamerikas und im alten Indien.
In einem Positionssystem mit der Basiszahl b wird eine Zahl durch eine Folge von Grundziffern a i dargestellt: Dabei bestimmt die Basiszahl die Anzahl der benötigten Grundziffern. So sind es im Dezimalsystem 10, im Dualsystem 2, im Oktalsystem 8, im Hexadezimalszystem 16 und im Sexagesimalsystem 60 Grundziffern.

Wissenstest - Rechnen mit Zahlen

Hier kannst du dich selbst testen. So kannst du dich gezielt auf Prüfungen und Klausuren vorbereiten oder deine Lernerfolge kontrollieren.

Multiple-Choice-Test zum Thema "Mathematik - Rechnen mit Zahlen".

Viel Spaß beim Beantworten der Fragen!

WISSENSTEST

Schriftliche Subtraktion

Die Subtraktion ist in der Menge der natürlichen Zahlen ℕ nur ausführbar, wenn der Subtrahend nicht größer als der Minuend ist.
Zur schriftlichen Subtraktion schreibt man die Zahlen (analog zur schriftlichen Addition) untereinander. Man subtrahiert (von rechts beginnend) spaltenweise und notiert das Ergebnis. Ist die Subtraktion nicht ausführbar, erhöht man den Minuenden um einen (oder mehrere) Zehner, die man in der nächsten Spalte zusätzlich subtrahiert.

Ein Angebot von

Footer

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