Hochzusammengesetzte Zahl

Eine hochzusammengesetzte Zahl (engl.

highly composite number

, kurz: HCN) ist eine positive ganze Zahl, die mehr Teiler besitzt als jede kleinere positive ganze Zahl. Solche Zahlen sind aufgrund ihrer maximalen Teilbarkeit eine Art Gegenstück zu den Primzahlen. Der indische Mathematiker Srinivasa Ramanujan hat als einer der Ersten diese Zahlen und ihre Eigenschaften eingehender untersucht und 1915 einen umfangreichen Artikel zu ihnen publiziert.

Die ersten zwanzig hochzusammengesetzten Zahlen

Laufindex $k$	Folge in OEIS	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20
$k$-te hochzusammengesetzte Zahl	A002182	1	2	4	6	12	24	36	48	60	120	180	240	360	720	840	1260	1680	2520	5040	7560
Teileranzahl	A002183	1	2	3	4	6	8	9	10	12	16	18	20	24	30	32	36	40	48	60	64

Eigenschaften

Aufbau

Zwei notwendige Eigenschaften hochzusammengesetzter Zahlen ergeben sich aus der Teileranzahlfunktion. Wie der Fundamentalsatz der Arithmetik besagt, ist jede positive natürliche Zahl $n$ folgendermaßen aufgebaut:

Fehler beim Parsen (Konvertierungsfehler. Der Server („https://wikimedia.org/api/rest_“) hat berichtet: „Cannot get mml. Server problem.“): {\displaystyle n=p_{1}^{c_{1}}\cdot p_{2}^{c_{2}}\cdot \ldots \cdot p_{k}^{c_{k}}}     mit    Fehler beim Parsen (Konvertierungsfehler. Der Server („https://wikimedia.org/api/rest_“) hat berichtet: „Cannot get mml. Server problem.“): {\displaystyle p_{1}<p_{2}<\dotsb <p_{k},}

wobei die $p_{i}$ Primzahlen sind. Die Exponenten $c_{i}$ sind dabei von null verschiedene natürliche Zahlen. Für $k=0$ ergibt sich das leere Produkt $n=1$. Die Definition der Teileranzahlfunktion $d(n)$ liefert dann die Anzahl der Teiler für natürliche Zahlen:

$d(n)=(c_{1}+1)\cdot (c_{2}+1)\cdot \ldots \cdot (c_{k}+1)$.

Für hochzusammengesetzte Zahlen folgt aus dieser Formel:

• Die $k$ Primzahlen $p_{i}$ sind genau die ersten $k$ Primzahlen, denn jede ausgelassene Primzahl würde es ermöglichen, ein kleineres $n$ mit gleicher Teileranzahl zu konstruieren.
• Die Folge der Exponenten ist absteigend, es gilt $c_{1}\geq c_{2}\geq \dotsb \geq c_{k}$. Andernfalls wäre es durch Vertauschung von Exponenten möglich, ein kleineres $n$ mit gleicher Teileranzahl zu konstruieren.

Diese beiden Eigenschaften sind zwar notwendig, aber nicht hinreichend. So muss, ausgenommen $n=4$ und $n=36$, der letzte Exponent $1$ sein.

Beispiel:

$720=2^{4}\cdot 3^{2}\cdot 5^{1}$ hat Fehler beim Parsen (Konvertierungsfehler. Der Server („https://wikimedia.org/api/rest_“) hat berichtet: „Cannot get mml. Server problem.“): {\displaystyle (4+1)\cdot (2+1)\cdot (1+1)=30} Teiler. Das sind mehr Teiler als bei allen kleineren Zahlen. Also ist $720$ eine hochzusammengesetzte Zahl.

Es gibt keine ungeraden hochzusammengesetzten Zahlen außer der 1.

Anwendungen

Die Eigenschaft, möglichst viele Teiler zu haben, bietet praktische Vorteile und wird deshalb oft bewusst gesucht. So basiert das Winkelgradsystem zu 360° auf einer hochzusammengesetzten Zahl. Auch die Stunden zu 24, Minuten und Sekunden zu je 60 Einheiten sowie das alte Münzsystem Karls des Großen mit der Beziehung ein Pfund Silber gleich 240 Pfennige oder Denare sind hier zu nennen. In Preußen war von 1821 bis 1873 ein Taler gleich 360 Pfennig. Das babylonische Zahlensystem verwendete als Basis die Zahl 60. Außerdem kommt die Verwendung des Dutzends daher, dass 12 eine hochzusammengesetzte Zahl ist.

Entwickelt man eine Skala oder Kreisteilung auf Basis einer hochzusammengesetzten Zahl, so lässt sich diese Skala auf besonders viele verschiedene Arten gleichmäßig teilen.

Ramanujan und hochzusammengesetzte Zahlen

Als einer der ersten Mathematiker beschäftigte sich der Inder Srinivasa Ramanujan (1887–1920) eingehend mit hochzusammengesetzten Zahlen. Dabei fand er die oben genannte Regel der nicht-ansteigenden Exponenten. Die Regel kann dazu genutzt werden, hochzusammengesetzte Zahlen zu konstruieren. Ramanujan selbst stellte eine Liste von über hundert der ersten hochzusammengesetzten Zahlen auf. Er übersah dabei aber eine einzige, nämlich die Zahl 293.318.625.600. Heute sind Online-Listen mit über hunderttausend Zahlen dieser Zahlenfolge zu finden.

Literatur

• S. Ramanujan: Highly composite numbers. In: Proc. London. Math. Soc. Band 14, 1915, S. 347–409 (ramanujan.sirinudi.org [PDF] (Review. In: Zentralblatt Math)). 
• József Sándor, Dragoslav S. Mitrinović, Borislav Crstici: Handbook of Number Theory I. Springer-Verlag, Dordrecht NL 2006, ISBN 978-1-4020-4215-7, S. 45–46. 
• Paul Erdős: On Highly Composite Numbers (PDF; 622 kB) In: Journal of the London Mathematical Society, 1944.
• Paul Erdős, L. Alaolglu: On Highly Composite and Similar Numbers (PDF; 3,0 MB) In: Transaction of the Americal Mathematical Society, Vol. 56, No 3, November 1944, S. 448–469.
• Srinivasa Ramanujan, Jean-Louis Nicolas, Guy Robin: Highly Composite Numbers (PDF; 256 kB) In: The Ramanujan Journal, I, 1997, S. 119–153.

Weblinks

• Eric W. Weisstein: Highly Composite Number. In: MathWorld (englisch).
• Achim Flammenkamp: Weiterführendes, Universität Bielefeld.
• Besondere hochzusammengesetzte Zahlen
• Zugehörige Seite der Michigan State University