Die Antwort ist eindeutig: 1 ist keine Primzahl. Die moderne Definition verlangt, dass eine natürliche Zahl strikt größer als 1 ist und genau zwei verschiedene positive Teiler hat. Die Zahl 1 hat nur einen Teiler (sich selbst), was sie von dieser Kategorie ausschließt. Diese Konvention ist kein willkürlicher Notationsschreib, sie schützt einen grundlegenden Satz der Arithmetik.
Eindeutigkeit der Zerlegung in Primfaktoren und Status von 1
Der grundlegende Satz der Arithmetik garantiert, dass jede Zahl größer als 1 eindeutig als Produkt von Primzahlen zerlegt werden kann, bis auf die Reihenfolge der Faktoren. Wäre 1 als prim betrachtet, würde diese Eindeutigkeit sofort zusammenbrechen.
Nehmen wir 12. Ihre Zerlegung ist 2 × 2 × 3. Wenn 1 zu den Primzahlen zählen würde, könnten wir 1 × 2 × 2 × 3 oder 1 × 1 × 2 × 2 × 3 schreiben, und so weiter bis ins Unendliche. Die Eindeutigkeit der Faktorisierung verschwindet, sobald 1 in die Liste aufgenommen wird.
Die Frage, ob 1 eine Primzahl ist, findet also ihre Antwort in dieser strukturellen Anforderung. 1 auszuschließen ist keine willkürliche Entscheidung: es ist die notwendige Bedingung dafür, dass die Zerlegung in Primfaktoren ein zuverlässiges Werkzeug in der Zahlentheorie, der Kryptographie und der Algebra bleibt.
Teiler von 1: Warum die schulische Definition irreführend ist
Die klassische Formulierung im Wörterbuch beschreibt eine Primzahl als eine Zahl, die „nur durch sich selbst und durch 1 teilbar ist“. Dieser Satz impliziert, dass „sich selbst“ und „1“ zwei verschiedene ganze Zahlen bezeichnen. Für jede Primzahl (2, 3, 5, 7, 13…) ist das der Fall.
Für die Zahl 1 fallen die beiden Begriffe jedoch zusammen. Sie hat nur einen positiven Teiler. Eine Primzahl hat genau zwei verschiedene positive Teiler, nicht einen, nicht drei oder mehr. Die Zahl 1 erfüllt mit ihrem einzigen Teiler dieses Kriterium nicht.
Aktuelle Lehrmaterialien, ob französisch-, deutsch- oder portugiesischsprachig, haben diese Präzision übernommen. Die verwendete Formulierung ist nun systematisch „natürliche Zahl, die strikt größer als 1 ist“. Online-Primzahlrechner wenden eine vorherige Filterregel an: Wenn der Eingang 0, 1 oder eine negative ganze Zahl ist, wird das Ergebnis „nicht prim“ sein, bevor überhaupt ein Testalgorithmus gestartet wird.
Algebraischer Status von 1: Einheit, prim, zusammengesetzt
In der Algebra werden ganze Zahlen in drei mutually exclusive Kategorien (außer 0) eingeteilt:
- Die Einheiten: umkehrbare Elemente im Ring der ganzen Zahlen. In den ganzen Zahlen sind nur 1 und -1 Einheiten, da sie die einzigen ganzen Zahlen sind, deren Produkt 1 ergibt.
- Die Primzahlen (oder irreduzible Elemente in einem Ring): ganze Zahlen größer als 1, deren einzige positiven Teiler 1 und sie selbst sind. Zum Beispiel 2, 3, 5, 7, 11.
- Die zusammengesetzten Zahlen: ganze Zahlen größer als 1, die mindestens einen Teiler haben, der nicht 1 oder sie selbst ist. Zum Beispiel 4, 6, 8, 9, 10.
Die Zahl 1 gehört weder zu den Primzahlen noch zu den zusammengesetzten Zahlen. Sie bildet ihre eigene Kategorie: die der Einheiten. Diese Unterscheidung ist alles andere als kosmetisch. In allgemeineren algebraischen Strukturen (Ringe von Ganzzahlen in Zahlkörpern, Ringe von Polynomen) beeinflusst die Trennung zwischen Einheiten und irreduziblen Elementen die Funktionsweise der Faktorisierung.
Warum Mathematiker im Laufe der Zeit die Konvention geändert haben
Die Frage war nicht immer umstritten. Mehrere Mathematiker des 19. Jahrhunderts betrachteten 1 als prim. Tabellen mit Primzahlen, die zu dieser Zeit veröffentlicht wurden, enthielten manchmal 1 an erster Stelle.
Der Wandel geschah schrittweise, als die Zahlentheorie an formaler Strenge gewann. Der Ausschluss von 1 vereinfacht die Formulierung von Dutzenden von Theoremen. Ohne diese Konvention müsste jedes Ergebnis, das sich auf Primzahlen bezieht, eine Klausel „außer 1“ oder „für p größer oder gleich 2“ hinzufügen. Die aktuelle Konvention beseitigt dieses systematische Rauschen.
Wir beobachten dasselbe Phänomen in anderen Bereichen der Mathematik: Eine Definition entwickelt sich, wenn sie die Aussagen klarer und die Beweise flüssiger macht. Die Entscheidung, 1 von den Primzahlen auszuschließen, ist keine ontologische Wahrheit, die in Stein gemeißelt ist, sondern eine optimale Konvention für das theoretische Gebäude, wie es existiert.
Praktische Konsequenzen in der Kryptographie und Algorithmik
Die Algorithmen der asymmetrischen Kryptographie beruhen auf der Schwierigkeit, große ganze Zahlen in Produkte von Primzahlen zu faktorisieren. Wäre 1 prim, würde die Vorstellung von „eindeutiger Faktorisierung“ ihren Sinn verlieren, und diese Protokolle würden ihre mathematische Grundlage verlieren.
Die in gängigen Programmiersprachen implementierten Primzahltests beginnen alle mit einem trivialen Filter: jede ganze Zahl, die kleiner oder gleich 1 ist, wird vor jeglicher Berechnung abgelehnt. Das ist keine Implementierungsentscheidung, sondern die direkte Übersetzung der mathematischen Definition in den Code.
Die Kohärenz zwischen der theoretischen Definition und ihrer computertechnischen Anwendung verstärkt den Konsens. Keine seriöse Kryptographiebibliothek behandelt 1 als einen zweideutigen Fall.
Die Debatte über den Status von 1 bleibt eine hervorragende pädagogische Übung, um zu verstehen, wie die Mathematik ihre Definitionen aufbaut. Die Antwort hingegen leidet nicht mehr an Mehrdeutigkeit: 1 ist eine Einheit, keine Primzahl, und diese Unterscheidung schützt die Kohärenz von Ergebnissen, die täglich in der reinen sowie in der angewandten Mathematik verwendet werden.