求证:2^48-1能被60—70之间的两个整数整除

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/21 06:50:40
求证:2^48-1能被60—70之间的两个整数整除求证:2^48-1能被60—70之间的两个整数整除求证:2^48-1能被60—70之间的两个整数整除2^48-1=(2^24-1)(2^24+1)=(

求证:2^48-1能被60—70之间的两个整数整除
求证:2^48-1能被60—70之间的两个整数整除

求证:2^48-1能被60—70之间的两个整数整除
2^48-1
=(2^24-1)(2^24+1)
=(2^12-1)(2^12+1)(2^24+1)
=(2^6-1)(2^6+1)(2^12+1)(2^24+1)
=63*65*(2^12+1)(2^24+1)
所以2^48-1能被63和65整除.

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)
=(2^24+1)(2^12+1)×65×63

2^48 - 1 = (2^24 - 1)(2^24 + 1) = (2^12 -1 )(2^12 +1)(2^24+1)
=(2^6 -1)(2^6 +1)(2^12+1)(2^24+1)
2^6-1 = 63
2^6 +1 = 65
2^48-1能被60—70之间的两个整数 63, 65 整除