将血txt下载下书网:已知2^96-1可以被60至70之间的两个整数整除,这两个数分别是

来源:百度文库 编辑:杭州交通信息网 时间:2024/05/17 01:57:42

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整除。

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。

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

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

63 65都回答过了