已知2^96-1可以被60至70之间的两个整数整除,这两个数分别是

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 13:56:17

已知2^96-1可以被60至70之间的两个整数整除,这两个数分别是
已知2^96-1可以被60至70之间的两个整数整除,这两个数分别是

已知2^96-1可以被60至70之间的两个整数整除,这两个数分别是
2^96-1=(2^48+1)(2^48-1)=(2^48+1)(2^24+1)(2^24-1)=(2^48+1)(2^24+1)(2^12+1)(2^12-1)=(2^48+1)(2^24+1)(2^12+1)(2^6+1)(2^6-1)
2^6+1=65,2^61-1=63.
所以2^96-1可以被65和63整除.

63 65都回答过了

没的吧,整除好象没有碍~

2^96-1=(2^48+1)(2^24+1)(2^12+1)(2^6+1)(2^6-1)
其中后两项为65,63

2^96-1
=(2^48 +1)(2^48 -1)
=(2^48 +1)(2^24 +1)(2^24 -1)
=(2^48 +1)(2^24 +1)(2^12 +1)(2^12 -1)
=(2^48 +1)(2^24 +1)(2^12 +1)(2^6 +1)(2^6 -1)
=(2^48 +1)(2^24 +1)(2^12 +1) * 65 * 63
所以这两个数分别是65 , 63。