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

Pseudoprimi assoluti di Eulero

Teoria dei numeri 

Si chiamano “pseudoprimi assoluti di Eulero” i numeri composti n che sono pseudoprimi di Eulero rispetto a ogni base minore di n che non divida n; sono quindi anche numeri di Carmichael, ma non tutti i numeri di Carmichael sono pseudoprimi assoluti di Eulero.

 

Gli pseudoprimi assoluti di Eulero minori di 106 sono: 1729, 2465, 15841, 41041, 46657, 75361, 162401, 172081, 399001, 449065, 488881, 530881, 656601, 670033, 838201, 997633.

Qui trovate gli pseudoprimi assoluti di Eulero minori di 1013 (Daniel Lignon e Dana Jacobsen).

 

Un intero n è uno pseudoprimo assoluto di Eulero se soddisfa una condizione analoga a quella dei numeri di Carmichael, ossia se e solo se è il prodotto di tre o più primi dispari distinti e per ogni primo p che divide n, p – 1 divide (n – 1) / 2, pertanto uno pseudoprimo assoluto di Eulero non è mai multiplo di un quadrato.

Contattami

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