Verifica dei numeri altamente composti

Informazioni su questo calcolatore

Un numero altamente composto è un intero positivo che ha più divisori di qualsiasi intero positivo più piccolo — un concetto studiato formalmente da Srinivasa Ramanujan in un articolo fondamentale del 1915. Ad esempio, 12 è altamente composto perché ha 6 divisori (1, 2, 3, 4, 6, 12), più di qualsiasi intero inferiore, mentre 10 non lo è, dato che 8 ha già 4 divisori, pari al numero di 10 senza superarlo. La successione inizia con 1, 2, 4, 6, 12, 24, 36, 48, 60, 120... e diventa sempre più rada.

Questi numeri interessano la ricerca in teoria dei numeri, la matematica ricreativa e la combinatoria, e compaiono in pratica ovunque serva un numero con molti fattori — storicamente 12, 24, 60 e 360 (tutti altamente composti o strettamente imparentati) furono scelti per le ore di un giorno, i minuti di un'ora e i gradi di un cerchio proprio perché si dividono esattamente per moltissimi numeri piccoli.

Questo verificatore prende un intero positivo, ne conta i divisori e confronta quel conteggio con quello di ogni intero più piccolo per stabilire se si qualifica come altamente composto — utile a studenti che esplorano la teoria dei numeri e appassionati di matematica che verificano successioni dal lavoro originale di Ramanujan o da OEIS.