求证:3的1003次方—4*3的1002次方+10*3的1001能被7整除

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/15 10:02:25
求证:3的1003次方—4*3的1002次方+10*3的1001能被7整除

求证:3的1003次方—4*3的1002次方+10*3的1001能被7整除
求证:3的1003次方—4*3的1002次方+10*3的1001能被7整除

求证:3的1003次方—4*3的1002次方+10*3的1001能被7整除
3^1003-4*3^1002+10*3^1001
=9*3^1001-12*3^1001+10*3^1001
=(9-12+10)*3^1001
=7*3^1001

=3^(1001)[3^2-4*3+10]=7*3^(1001),能被7整除

利用费马小定理:
1003÷6=167.....1
1002÷6=167
1001÷6=166.....5
3的1003次方—4*3的1002次方+10*3的1001
≡3-4+3*(3^5) (mod 7)
≡3-4+1≡0(mod 7)
所以
3的1003次方—4*3的1002次方+10*3的1001能被7整除.

证明:
3的1003次方—4*3的1002次方+10*3的1001次方
=9乘以3的1001次方—12*3的1001次方+10*3的1001次方
=(9-12+10)乘以3的1001次方
=7乘以3的1001次方
所以能被7整除
证毕