Zusammengesetzte Zahl

Eine zusammengesetzte Zahl ist eine natürliche Zahl, deren Primfaktorzerlegung aus mindestens zwei Faktoren besteht. Sie bilden damit neben der Zahl 1, die eine Sonderrolle einnimmt, innerhalb der natürlichen Zahlen das Gegenstück zu den Primzahlen. Ebenso wie allgemeiner Primelemente in Ringen, wie z. B. den ganzen oder den gaußschen Zahlen untersucht werden, können auch dort zusammengesetzte Zahlen betrachtet werden.

Natürliche Zahlen von 0 bis 100; die zusammengesetzten Zahlen sind grün markiert

Definition

Sei $n\in \mathbb {N}$ . Dann existiert ein (bis auf die Reihenfolge der Faktoren) eindeutiges Produkt aus Primzahlen, so dass $n=\prod _{i=1}^{k}{p_{i}}$ mit Primzahlen ${p_{1}},\ldots ,{p_{k}}$ , $k\in \mathbb {N} _{0}$ , wobei einzelne Primzahlen auch mehrmals auftauchen können ( $p_{i}=p_{j}$ mit $i\neq j$ ). Die Zahl $n$ ist genau dann zusammengesetzt, wenn $k>1$ .

Eigenschaften

Mit Ausnahme der Zahl Eins ist jede natürliche Zahl entweder eine Primzahl oder zusammengesetzt.
Jede positive gerade Zahl außer der zwei ist zusammengesetzt.
Zusammengesetzte Zahlen können auch als Fastprimzahlen mindestens zweiter Ordnung bezeichnet werden.
Die Zahlen 0 und 1 sind weder prim noch zusammengesetzt. Während man die 0 aus diesen Betrachtungen völlig ausklammert, ordnet man der 1 das leere Produkt zu.
Die Folge der zusammengesetzten Zahlen beginnt mit: 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25... (Folge A002808 in OEIS)

Sätze

Fundamentalsatz der Arithmetik
Für jede zusammengesetzte Zahl $n>5$ gilt: $(n-1)!\equiv 0{\pmod {n}}$ , siehe auch Satz von Wilson

Siehe auch

hochzusammengesetzte Zahl

Weblinks

Zusammengesetzte Zahlen und ihre Teilbarkeit

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.