作业帮伪质数的性质猜想 请证明伪质数的质因子减1与另一个因数减1是倍数关系 如:341=11*31
来源：学生作业帮 编辑：拍题作业网作业帮 分类：数学作业 时间：2024/05/30 14:22:30
伪质数的性质猜想 请证明伪质数的质因子减1与另一个因数减1是倍数关系 如:341=11*31
伪质数的性质猜想
请证明伪质数的质因子减1与另一个因数减1是倍数关系
如:341=11*31
11-1=10
31-1=30
30=3*10
561=51*11
51-1=50
11-1=10
50=10*5
645=5*129
128=32*4
645=43*15
42=14*3
........
伪质数的性质猜想
请证明伪质数的质因子减1与另一个因数减1是倍数关系
如:341=11*31
11-1=10
31-1=30
30=3*10
561=51*11
51-1=50
11-1=10
50=10*5
645=5*129
128=32*4
645=43*15
42=14*3
........
这个事实叫作Korselt's Criterion,是伪质数的一个性质
网上的具体证明都是英文的,楼主google搜索一下就有了
网上的具体证明都是英文的,楼主google搜索一下就有了