定义
对于一个合数\(n\)，与任意一个与它互素的数\(a\)都满足
\(a ^ {n - 1} \equiv 1~(mod~n)\)
对于卡迈克尔数，有性质：
\(m = 2 ^ {n} - 1\)
当\(n\)为卡迈克尔数时，\(m\)也为卡迈克尔数，第一个卡迈克尔数为\(561\)
卡迈克尔数
$——by\quad wanwanjiuhao7744$
定义
对于一个合数\(n\)，与任意一个与它互素的数\(a\)都满足
\(a ^ {n - 1} \equiv 1~(mod~n)\)
对于卡迈克尔数，有性质：
\(m = 2 ^ {n} - 1\)
当\(n\)为卡迈克尔数时，\(m\)也为卡迈克尔数，第一个卡迈克尔数为\(561\)