made with Mathematica technology MathWorld

Korselt's Criterion

n divides a^n-a for all integers a iff n is squarefree and (p-1)|n/p-1 for all prime divisors p of n. Carmichael numbers satisfy this criterion.

SEE ALSO: Carmichael Number

REFERENCES:

Borwein, D.; Borwein, J. M.; Borwein, P. B.; and Girgensohn, R. "Giuga's Conjecture on Primality." Amer. Math. Monthly 103, 40-50, 1996.




CITE THIS AS:

Weisstein, Eric W. "Korselt's Criterion." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/KorseltsCriterion.html

The Wolfram Demonstrations Project Browse Topics View Latest
JUST RELEASED: Wolfram Mathematica 7