2的20次方减1被30到40之间哪个数整除

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/18 02:56:05

2的20次方减1被30到40之间哪个数整除
2的20次方减1被30到40之间哪个数整除

2的20次方减1被30到40之间哪个数整除
2^20-1
=(2^10+1)(2^5+1)(2^5-1)
=(2^10+1)*33*31
所以是33和31整除

33,31

31 33

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