伪质数的性质猜想 请证明伪质数的质因子减1与另一个因数减1是倍数关系 如:341=11*31伪质数的性质猜想 请证明伪质数的质因子减1与另一个因数减1是倍数关系 如:341=11*3111-1=1031-1=3030=3*10561=51*11

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/27 21:10:17
伪质数的性质猜想请证明伪质数的质因子减1与另一个因数减1是倍数关系如:341=11*31伪质数的性质猜想请证明伪质数的质因子减1与另一个因数减1是倍数关系如:341=11*3111-1=1031-1=

伪质数的性质猜想 请证明伪质数的质因子减1与另一个因数减1是倍数关系 如:341=11*31伪质数的性质猜想 请证明伪质数的质因子减1与另一个因数减1是倍数关系 如:341=11*3111-1=1031-1=3030=3*10561=51*11
伪质数的性质猜想 请证明伪质数的质因子减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伪质数的性质猜想 请证明伪质数的质因子减1与另一个因数减1是倍数关系 如:341=11*3111-1=1031-1=3030=3*10561=51*11
这个事实叫作Korselt's Criterion,是伪质数的一个性质
网上的具体证明都是英文的,楼主google搜索一下就有了

因为是伪质数
所以质因子减1与另一个因数减1是倍数关系