求证:2的20次方能被31整除

问题描述:

求证:2的20次方能被31整除
2的20次方-1

2^20-1
=(2^10-1)(2^10+1)
=(2^5-1)(2^5+1)(2^10+1)
=31(2^5+1)(2^10+1)
所以可以被31整除
--------------------------------------------------------------