## [Zusammengesetzte Zahl](/de/node/61960) Definition 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 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 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 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 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 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 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 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 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.