求证:2的20次方能被31整除2的20次方-1
问题描述:
求证: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整除
--------------------------------------------------------------