证明2^20—1能被31整除

问题描述:

证明2^20—1能被31整除

2^20—1
= (2^5)^4 - 1
= ((2^5)^2 + 1)((2^5)^2 -1)
= ((2^5)^2 + 1)(2^5 + 1)(2^5 - 1)
= 31((2^5)^2 + 1)(2^5 + 1)
能被31整除