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

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/09 08:35:26
2的20次方减1被30到40之间哪个数整除
x)3z>ٚϦ|objcL ~9}ɫXlgS&Hd=v6dgdkfjhjiS(k*ele Qf76~:<;lccl d Bv!Íp c =_$A!aclDjS

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整除