Eine natürliche Zahl größer als 1, die einen positiven Teiler außer 1 und sich selbst hat; gleichbedeutend: eine ganze Zahl, die als Produkt zweier ganzer Zahlen >1 geschrieben werden kann.

Prinzip

Zusammengesetzte Zahlen sind genau die positiven ganzen Zahlen >1, die nicht prim sind; sie besitzen nichttriviale Faktorisierungen in kleinere positive ganze Zahlen und spiegeln damit die aus Primzahlen aufgebaute multiplikative Struktur wider.

Demonstration

Beispiele: 4 = 2×2, 6 = 2×3, 15 = 3×5; 12 ist zusammengesetzt, weil es Teiler 2, 3, 4, 6 neben 1 und 12 besitzt.

Fehlanwendung

Die 1 als zusammengesetzt zu bezeichnen (sie hat keine nichttrivialen Teiler) oder anzunehmen, dass jede Faktorisierung in anderen Ringen wie in Z funktioniert, ohne Unterschiede in Ringen ohne eindeutige Faktorisierung zu beachten, sind häufige Fehlanwendungen.

Konsequenz

Zusammengesetzte Zahlen bestimmen Faktorisierungsmuster, die Struktur multiplikativer zahlentheoretischer Funktionen und die Komplexität von Ganzzahlfaktorisierungsproblemen; sie sind Ziel von Primzahltests und Faktorisierungsalgorithmen, zentral in der algorithmischen Zahlentheorie und Kryptographie.

Umkehrung

Die Umkehrung der Eigenschaft ergibt Primzahlen und die Einheit 1; zusammengesetzte Zahlen als Komplement zu Primzahlen zu sehen ordnet die Zahlen >1 in zwei Klassen mit unterschiedlichem arithmetischem Verhalten ein.

Abgrenzung

Gilt für natürliche Zahlen >1 in Z; in algebraischen Kontexten muss zwischen zusammengesetzten ganzen Zahlen und reduzierbaren Elementen in anderen Ringen unterschieden werden, wo Faktorisierungseigenschaften und Einheiten abweichen.

Semantische Spannung

Es besteht Spannung zwischen dem elementaren Begriff des Zusammengesetztseins und ringtheoretischer Reduzierbarkeit: Eine zusammengesetzte Zahl in Z bleibt in vielen Ringen reduzierbar, aber Definitionen divergieren in Nicht-UFDs, was bei Verallgemeinerungen zu Feinheiten führt.

Synthese

Eine zusammengesetzte Zahl ist eine positive ganze Zahl >1, die sich nichttrivial faktorisiert; zusammen mit Primzahlen und der Einheit 1 vervollständigt sie die grundlegende multiplikative Klassifikation der positiven ganzen Zahlen und bildet die Grundlage der Faktorisierungstheorie und zahlentheoretischer Rechenprobleme.