made with Mathematica technology MathWorld

Carmichael Condition

A number n satisfies the Carmichael condition iff (p-1)|(n/p-1) for all prime divisors p of n. This is equivalent to the condition (p-1)|(n-1) for all prime divisors p of n.

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. "Carmichael Condition." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/CarmichaelCondition.html

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