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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/15 07:44:39
求证:2的20次方能被31整除2的20次方-1求证:2的20次方能被31整除2的20次方-1求证:2的20次方能被31整除2的20次方-12^20-1=(2^10-1)(2^10+1)=(2^5-1)

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