Tjekker til højt sammensatte tal

Om denne beregner

Et højt sammensat tal er et positivt heltal, der har flere divisorer end noget mindre positivt heltal — et begreb, som Srinivasa Ramanujan studerede formelt i en skelsættende artikel fra 1915. For eksempel er 12 højt sammensat, fordi det har 6 divisorer (1, 2, 3, 4, 6, 12), flere end noget heltal under det, mens 10 ikke er det, da 8 allerede har 4 divisorer, hvilket svarer til 10's eget antal uden at slå det. Rækken begynder 1, 2, 4, 6, 12, 24, 36, 48, 60, 120... og bliver stadig sjældnere.

Disse tal har interesse inden for talteoretisk forskning, rekreativ matematik og kombinatorik, og de dukker op i praksis overalt, hvor et tal med mange faktorer er nyttigt — historisk blev 12, 24, 60 og 360 (alle højt sammensatte eller nært beslægtede) valgt til timer på et døgn, minutter i en time og grader i en cirkel netop fordi de går op i så mange små tal.

Denne kontrol tager et positivt heltal, tæller dets divisorer og sammenligner antallet med hvert mindre heltal for at afgøre, om det kvalificerer sig som højt sammensat — nyttigt for studerende, der udforsker talteori, og matematikentusiaster, der verificerer rækker fra Ramanujans oprindelige arbejde eller OEIS.