Hochzusammengesetzte-Zahl-Prüfer

Über diesen Rechner

Eine hochzusammengesetzte Zahl ist eine positive ganze Zahl, die mehr Teiler hat als jede kleinere positive ganze Zahl — ein Konzept, das Srinivasa Ramanujan in einer wegweisenden Arbeit von 1915 formal untersuchte. Zum Beispiel ist 12 hochzusammengesetzt, weil sie 6 Teiler hat (1, 2, 3, 4, 6, 12), mehr als jede ganze Zahl darunter, während 10 es nicht ist, da 8 bereits 4 Teiler hat und damit die Anzahl von 10 selbst erreicht, ohne sie zu übertreffen. Die Folge beginnt mit 1, 2, 4, 6, 12, 24, 36, 48, 60, 120... und wird zunehmend dünner.

Diese Zahlen sind interessant für die Zahlentheorie-Forschung, die Unterhaltungsmathematik und die Kombinatorik, und sie treten praktisch überall auf, wo eine Zahl mit vielen Faktoren nützlich ist — historisch wurden 12, 24, 60 und 360 (alle hochzusammengesetzt oder eng verwandt) für die Stunden eines Tages, die Minuten einer Stunde und die Grade eines Kreises gewählt, genau weil sie sich durch so viele kleine Zahlen glatt teilen lassen.

Dieser Prüfer nimmt eine positive ganze Zahl entgegen, zählt ihre Teiler und vergleicht diese Anzahl mit jeder kleineren ganzen Zahl, um festzustellen, ob sie als hochzusammengesetzt gilt — nützlich für Studierende, die Zahlentheorie erkunden, und Mathematikbegeisterte, die Folgen aus Ramanujans Originalarbeit oder der OEIS überprüfen.