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

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/14 02:11:50
求证:2的20次方能被31整除2的20次方-1
x){{f=bdlgvhbjcgSYF&H]`uhZ lȵ(ʴ03r4&\"h.glMYgÓKNץ$ف| c

求证: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整除
--------------------------------------------------------------