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