Zusammengesetzte Zahl - LinkFang.de





Zusammengesetzte Zahl


Eine zusammengesetzte Zahl ist eine natürliche Zahl, deren Primfaktorzerlegung aus mindestens zwei Faktoren besteht. Sie sind damit 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.

Definition

Sei [math]n \in \mathbb N[/math] und [math]n \geq 2[/math]. Dann existiert ein (bis auf die Reihenfolge der Faktoren) eindeutiges Produkt aus Primzahlen, so dass [math]n =\prod_{i=1}^k{p_i}[/math] mit Primzahlen [math]{p_1}, \ldots, {p_k}[/math], wobei einzelne Primzahlen auch mehrmals auftauchen können. [math]n[/math] ist genau dann zusammengesetzt, wenn [math]k \gt1 [/math].

Eigenschaften

  • Mit Ausnahme der Zahlen null und 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

Siehe auch

Weblinks


Kategorien: Zahlentheorie | Ganzzahlmenge

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Zusammengesetzte Zahl (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.