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