同余数学题,(不要告诉我用计算器按出来就行了)若将一批货物共3的38次千克(这数字打不出,就是3右上角38)装入纸箱,若每箱装17千克,最后还余多少千克?同余做法我看过,因为像如果像3
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/25 13:49:49
同余数学题,(不要告诉我用计算器按出来就行了)若将一批货物共3的38次千克(这数字打不出,就是3右上角38)装入纸箱,若每箱装17千克,最后还余多少千克?同余做法我看过,因为像如果像3
同余数学题,(不要告诉我用计算器按出来就行了)
若将一批货物共3的38次千克(这数字打不出,就是3右上角38)装入纸箱,若每箱装17千克,最后还余多少千克?
同余做法我看过,因为像如果像3的N次方,模是10话可以比较容易的做出余数是1的情况。而像现在这个题目的话,3^1=-14(mod 17),3^2=-8(mod 17),3^3=10(mod 17).所以,3^38=3^36*3^2(好像这样做还是比较大),但这题如果再上算3^4,3^5....数值就又变的比较大,所以我想问下有没有更简单一点的方法,
同余数学题,(不要告诉我用计算器按出来就行了)若将一批货物共3的38次千克(这数字打不出,就是3右上角38)装入纸箱,若每箱装17千克,最后还余多少千克?同余做法我看过,因为像如果像3
求3^4,3^5,...,除以17的余数不用把它们算出来的,利用同余式得性质会简化计算的.
a≡b(modm)
c≡d(modm)
则ac≡bd(modm),特别的由a≡b(modm)可知a^n≡b^n(modm).
3^2≡9(mod17)
3^4≡81≡-4(mod17)
3^8≡(-4)^2≡-1(mod17)
3^16≡(-1)^2≡1(mod17)
你要是知道费马小定理这个题就非常容易了.
费马小定理:
p是一个质数,p不整除a,那么:
a^(p-1)≡1(modp)
对于本题,17是个质数,3不是17的倍数,所以3^16≡1(mod17)
3^38=3^32*3^6≡1*9*(-4)≡15(mod17)