Don't take life too seriously: it's just a temporary situation

Carmichael deboli primitivi (numeri di)

Teoria dei numeri 

Un numero di Carmichael debole si dice “primitivo” se non è una potenza di un altro numero di Carmichael debole.

 

In particolare sono numeri di Carmichael deboli primitivi tutti gli interi della forma pq, con p primo dispari e q primo, e tutti i numeri di Carmichael.

 

Il minimo numero di Carmichael deboli primitivo che non sia una potenza è 45.

Esistono numeri di Carmichael deboli primitivi che sono potenze di numeri composti: il minimo è 225 = 152.

 

I numeri di Carmichael deboli primitivi minori di 10000 sono: 9, 25, 27, 45, 49, 121, 125, 169, 225, 243, 289, 325, 343, 361, 405, 529, 561, 637, 841, 891, 961, 1105, 1125, 1225, 1331, 1369, 1377, 1681, 1729, 1849, 2187, 2197, 2209, 2465, 2809, 2821, 3125, 3321, 3481, 3645, 3721, 3751, 3825, 4225, 4489, 4913, 4961, 5041, 5329, 5589, 5625, 6241, 6517, 6525, 6601, 6859, 6889, 7381, 7921, 8125, 8281, 8625, 8911, 9409, 9801.

Qui trovate i numeri di Carmichael deboli primitivi inferiori a 1012 (1.3 Mbyte) (M. Fiorentini 2014).

Contattami

Potete contattarmi al seguente indirizzo bitman[at]bitman.name per suggerimenti o segnalazioni d'errori relativi a questo articolo.