证明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整除