若2^24-1可被60与70之间的两个数整除,试求这两个数

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 08:50:30
若2^24-1可被60与70之间的两个数整除,试求这两个数

若2^24-1可被60与70之间的两个数整除,试求这两个数
若2^24-1可被60与70之间的两个数整除,试求这两个数

若2^24-1可被60与70之间的两个数整除,试求这两个数
2^24-1
=(2^12+1)(2^12-1)
=(2^12+1)(2^6+1)(2^6-1)
2^6=64
则2^24-1必包含63与65两个约数

2^24-1=(2^12+1)*(2^12-1)=(2^12+1)*(2^6+1)*(2^6-1)=(2^12+1)*65*63
所以这两个数是65和63