Hoog samengesteld getal checker

Over deze rekenmachine

Een hoog samengesteld getal is een positief geheel getal met meer delers dan enig kleiner positief geheel getal — een begrip dat Srinivasa Ramanujan in een baanbrekend artikel uit 1915 formeel bestudeerde. Zo is 12 hoog samengesteld omdat het 6 delers heeft (1, 2, 3, 4, 6, 12), meer dan enig geheel getal eronder, terwijl 10 dat niet is, aangezien 8 al 4 delers heeft, evenveel als 10 zelf, zonder het te overtreffen. De rij begint met 1, 2, 4, 6, 12, 24, 36, 48, 60, 120... en wordt steeds ijler.

Deze getallen zijn interessant in onderzoek naar getaltheorie, recreatieve wiskunde en combinatoriek, en ze duiken praktisch overal op waar een getal met veel factoren nuttig is — historisch werden 12, 24, 60 en 360 (allemaal hoog samengesteld of nauw verwant) gekozen voor de uren van een dag, de minuten van een uur en de graden van een cirkel, juist omdat ze door zoveel kleine getallen exact deelbaar zijn.

Deze checker neemt een positief geheel getal, telt zijn delers en vergelijkt dat aantal met elk kleiner geheel getal om te bepalen of het als hoog samengesteld kwalificeert — handig voor studenten die getaltheorie verkennen en wiskundeliefhebbers die rijen uit Ramanujans oorspronkelijke werk of OEIS controleren.