首页 > 试题广场 >

可以把欧拉定理稍微加强为如下形式:对所有a∈Z;，

[问答题]
可以把欧拉定理稍微加强为如下形式:对所有a∈Z;，
                          
且h(n)定义为
                           
证明入(n) | (n)。如果λ(n)|n-1,则合数n为Carmichael数。  最小的Carmichael数为561=3.11.17;  这里，λ(n) = lcm(2,  10，16) = 80,  它可以整除560。  证明Carmichael数必须既是“无平方数”(不能被任何素数的平方所整除)，又是至少三个素数的积。(因此，Carmichael数不是很常见。)
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小
难度：
0条回答 255浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号