卡迈尔数的意义是什么

空芥蒂 1个月前已收到2个回答举报

共回答了186个问题采纳率：90.6% 评论

卡迈克尔数的定义是对于合数n，如果对于所有与n互质的正整数b，都有同余式b^(n-1)≡ 1 (mod n)成立，则称合数n为Carmichael数。

定理介绍：

每个Carmichael至少是三个不同素数的乘积。如561=3*11*17。

费马小定理(Fermat theorem)：

设p为一素数，对于任意整数a，有a(p-1)≡1 (mod p)。

假如p是质数，且gcd(a,p)=1，那么 a^(p-1) ≡1（mod p）假如p是质数，且a,p互质，那么 a的(p-1)次方除以p的余数恒等于1。

7小时前

共回答了254个问题评论

卡迈克尔数简单来说就是指一种至少能由三个不同素数乘积而来的数。

比如561就是一个卡迈克尔数，能够分为3*11*17的形式。

如果是比较规范的描述，那么卡迈克尔数则是指如果对于所有与合数n互质的正整数b，都有同余式b^(n-1)=1(mod n)成立，那么合数n也就是一个卡迈克尔数，而互质就是指两者互为质数。

5小时前

18

可能相似的问题

猜你喜欢的问题

热门问题推荐