求证:2的18次方—1能被7整除 2的20次方—1能被31整除

求证:2的18次方—1能被7整除 2的20次方—1能被31整除

2^18-1=(2^9)^2-1=(2^9+1)(2^9-1)=(2^9+1)[(2^3)^3-1]=(2^9+1)（2^3-1）[（2^3）^2+2^3+1]
=(2^3-1)(2^9+1)(2^6+2^3+1)
因为2^3-1=8-1=7
所以2^18-1=7(2^9+1)(2^6+2^3+1)

又因为(2^9+1)和(2^6+2^3+1)都是整数，所以2^18-1能被7整除

2^20-1=(2^10)^2-1=(2^10+1)(2^10-1)=(2^10+1)[(2^5)^2-1]=(2^10+1)(2^5+1)(2^5-1)
因为2^5-1=31
所以2^20-1=31(2^10+1)(2^5+1)
又因为(2^10+1)(2^5+1)是整数，
所以2^20-1能被31整除追问可以简单点吗？追答2^18-1=(2^9+1)(2^9-1)=(2^9+1)（2^3-1）[（2^3）^2+2^3+1]=7(2^9+1)(2^6+2^3+1)
所以能整除

2^20-1=(2^10+1)(2^10-1)=(2^10+1)(2^5+1)(2^5-1)=31(2^10+1)(2^5+1)
所以能整除

写多了是为了让你看懂，上面是最简单的

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息