已知2^64-1可以被60至70之间的两个整数整除,求这两个数

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 00:43:46

已知2^64-1可以被60至70之间的两个整数整除,求这两个数
已知2^64-1可以被60至70之间的两个整数整除,求这两个数

已知2^64-1可以被60至70之间的两个整数整除,求这两个数
2^64-1
=(2^32+1)(2^32-1)
=(2^32+1)(2^16+1)(2^16-1)
=(2^32+1)(2^16+1)(2^8+1)(2^8-1)
=(2^32+1)(2^16+1)(2^8+1)(2^4+1)(2^4-1)
=15*17*(2^32+1)(2^16+1)(2^8+1),
2^48-1
=(2^24+1)(2^24-1)
=(2^24+1)(2^12+1)(2^12-1)
=(2^24+1)(2^12+1)(2^6+1)(2^6-1)
=65*63*(2^24+1)(2^12+1),
即2^48-1可以被65和63整除.