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

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/08 18:34:12
求证:2^48-1能被60—70之间的两个整数整除
x){{fřXhbj3G S ~9}Y-Ov,ycճ[M$_\bTO^;lh3m5Lt 5&\"jhE "iKVg Ov/EqI=f'$A=j`8f.`0+^) uN51.(***)hYaC#]Cy XCQ XQW@:Mp i%"je]

求证: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 整除