Numero rifattorizzabile

In teoria dei numeri, un numero rifattorizzabile o numero tau è un intero divisibile per il numero dei suoi divisori, ovvero un numero n tale che τ(n)|n (dove τ è la funzione dei divisori). I primi numeri rifattorizzabili sono: 1, 2, 8, 9, 12, 18, 24, 36, 40, 56, 60, 72, 80, 84, 88 e 96. Ad esempio, il numero 60 ha 12 divisori ed è divisibile per 12.

Proprietà matematiche

Ci sono alcuni problemi irrisolti riguardanti i numeri rifattorizzabili. La congettura di Colton afferma che per ogni numero intero n il numero di numeri rifattorizzabili minori o uguali a n è almeno la metà della quantità di numeri primi minori o uguali a n. Zelinsky ha inoltre congetturato che se esiste un numero rifattorizzabile n0≡amodm, allora deve necessariamente esistere un n>n0 tale n è rifattorizzabile e n≡amodm.

Storia

I numeri rifattorizzabili furono definiti per la prima volta dai matematici Curtis Cooper e Robert E. Kennedy che dimostrarono che questo insieme ha densità asintotica nulla. Successivamente furono riscoperti dall'informatico Simon Colton, usando un software di sua invenzione, che inventa ed esamina definizioni relative a varie aree della matematica, come la teoria dei numeri e la teoria dei grafi. È stata una delle prime volte in cui una nuova idea matematica veniva scoperta autonomamente da un computer. Fu Colton a chiamare questi numeri "rifattorizzabili". Colton ha dimostrato che esistono infiniti numeri rifattorizzabili, oltre a diversi teoremi relativi alla loro distribuzione.

Voci correlate