TOPICS
Search

Korselt's Criterion


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


See also

Carmichael Number

Explore with Wolfram|Alpha

References

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

Referenced on Wolfram|Alpha

Korselt's Criterion

Cite this as:

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

Subject classifications