定义
对于一个合数\(n\),与任意一个与它互素的数\(a\)都满足

\(a ^ {n – 1} \equiv 1~(mod~n)\)

对于卡迈克尔数,有性质:

\(m = 2 ^ {n} – 1\)

\(n\)为卡迈克尔数时,\(m\)也为卡迈克尔数,第一个卡迈克尔数为\(561\)

$——by\quad wanwanjiuhao7744$