3的2002次方能不能被7整除?原因?

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 06:35:05

3的2002次方能不能被7整除?原因?
3的2002次方能不能被7整除?原因?

3的2002次方能不能被7整除?原因?
不能得啊.
3^2002=9^1001
1001个9(9的倍数)根本没有一个能被7整除的啊

学过二项式定理吗?
用二项式展开后做

肯定不能啊,3又不是7的整数倍,3^n当然也不能被7整除啊。

2002/7
如果可以整除..那就可以

3^2002
=9^1001 (mod 7)
=2^1001 (mod 7)
=(2^7)^143 (mod 7)
=128^143 (mod 7)
=2^143 (mod 7)
=(2^11)^13 (mod 7)
=2048^13 (mod 7)
=4^13 (mod 7)
因为4^3=64=1(mod 7)
所以4^13=4*(4^3)^4=4(mod 7)
所以3^2002=4(mod 7)
3^2002除以7余4,不能被7整除。

3^2002
=(3^7)^286,
所以能够被7整除

不能呀
3的任何次方都不是7的倍数