2^48-1可被60和70之间的某两个数整除,求这两个数
问题描述:
2^48-1可被60和70之间的某两个数整除,求这两个数
答
2^48-1=(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+2^6)(1+2^3)(-1+2^3)
=(1+2^24)(1+2^12)(65)·9·7
所以 所求为 63,65