同余数学题,(不要告诉我用计算器按出来就行了)若将一批货物共3的38次千克(这数字打不出,就是3右上角38)装入纸箱,若每箱装17千克,最后还余多少千克?同余做法我看过,因为像如果像3
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 18:57:21
![同余数学题,(不要告诉我用计算器按出来就行了)若将一批货物共3的38次千克(这数字打不出,就是3右上角38)装入纸箱,若每箱装17千克,最后还余多少千克?同余做法我看过,因为像如果像3](/uploads/image/z/10375392-48-2.jpg?t=%E5%90%8C%E4%BD%99%E6%95%B0%E5%AD%A6%E9%A2%98%2C%EF%BC%88%E4%B8%8D%E8%A6%81%E5%91%8A%E8%AF%89%E6%88%91%E7%94%A8%E8%AE%A1%E7%AE%97%E5%99%A8%E6%8C%89%E5%87%BA%E6%9D%A5%E5%B0%B1%E8%A1%8C%E4%BA%86%EF%BC%89%E8%8B%A5%E5%B0%86%E4%B8%80%E6%89%B9%E8%B4%A7%E7%89%A9%E5%85%B13%E7%9A%8438%E6%AC%A1%E5%8D%83%E5%85%8B%EF%BC%88%E8%BF%99%E6%95%B0%E5%AD%97%E6%89%93%E4%B8%8D%E5%87%BA%2C%E5%B0%B1%E6%98%AF3%E5%8F%B3%E4%B8%8A%E8%A7%9238%EF%BC%89%E8%A3%85%E5%85%A5%E7%BA%B8%E7%AE%B1%2C%E8%8B%A5%E6%AF%8F%E7%AE%B1%E8%A3%8517%E5%8D%83%E5%85%8B%2C%E6%9C%80%E5%90%8E%E8%BF%98%E4%BD%99%E5%A4%9A%E5%B0%91%E5%8D%83%E5%85%8B%3F%E5%90%8C%E4%BD%99%E5%81%9A%E6%B3%95%E6%88%91%E7%9C%8B%E8%BF%87%EF%BC%8C%E5%9B%A0%E4%B8%BA%E5%83%8F%E5%A6%82%E6%9E%9C%E5%83%8F3)
同余数学题,(不要告诉我用计算器按出来就行了)若将一批货物共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)