已知2^96-1可以被在60至70之间的两个整数整除,则这两个整数是多少?（要求计算过程）

Question

已知2 ^96-1可以被在60至70之间的两个整数整除,则这两个整数是多少?
（要求计算过程）

Answer 1

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
主要是利用平方差公式和分解质因数