TOPICS
Search

Carmichael Sequence

A Carmichael sequence is a finite, increasing sequence of integers {a_1,...,a_m} such that

(a_i-1)|(a_1...a_(m-1))

for i=1, ..., m, where m|n indicates that m divides n. A Carmichael sequence has exclusive even or odd elements. There are infinitely many Carmichael sequences for every order.

See also

Giuga Sequence

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

Carmichael Sequence

Cite this as:

Weisstein, Eric W. "Carmichael Sequence." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/CarmichaelSequence.html

Subject classifications