数论吧 关注:13,275贴子:75,200
  • 13回复贴,共1

看看大数除9余数是几怎么看?

只看楼主收藏回复

①2¹²³÷9的余数是几.
②2⁵⁴÷9的余数是几.
③17³¹²÷9的余数是几


IP属地:黑龙江来自Android客户端1楼2024-01-25 22:21回复
    ①2¹²³÷9的余数是几.8
    ②2⁵⁴÷9的余数是几.1
    ③17³¹²÷9的余数是几1


    IP属地:辽宁本楼含有高级字体3楼2024-01-25 22:41
    回复
      因为n=1~6时,2ⁿ≡2, 4, 8, 7, 5, 1(mod 9),2^6≡1(mod 9),所以再往后余数会循环,只要看n除以周期6的余数就可以
      123≡3(mod 6), 所以2^123≡2³≡8(mod 9)
      54≡0(mod 6), 所以2^54≡2^6≡1(mod 9)
      最后一个是17ⁿ≡(-1)ⁿ≡8,1,8,1…(mod 9),循环周期是两位,312≡0(mod 2),所以17^312≡17²≡1(mod 9)


      IP属地:北京来自Android客户端4楼2024-01-25 23:50
      回复
        这个还可暴力,下面就有点意思了,也是求余数。


        IP属地:上海来自Android客户端6楼2024-01-26 09:29
        收起回复
          暴力不暴力,只和模的素因子有关系,如果因子中有比较大的素数幂,算的就比较慢
          最后一题123=3*41
          5模41的阶是20, 5模3的阶是2,所以5模123的阶是20
          20=4*5,4模5的阶是2,7^1033^…≡1(mod 2), 所以4^7^1033^…≡4(mod 5)
          所以4^7^1033^…≡4(mod 20)
          所以结果就是5^4^7^1033^…≡5⁴≡10(mod 123)


          IP属地:北京来自Android客户端7楼2024-01-26 09:48
          回复
            暴力计算结果,也是我喜欢做的。


            IP属地:上海来自Android客户端8楼2024-01-26 10:14
            回复
              9~ = 8
              9~ = 1
              9~ = 1
              123457~61728~642~106~52~6~2~ 一,= 122270
              1433~358~178~22~10~4~2~ 二,= 734
              5613~1870~40~4~2~ 三,= 4132
              109~54~18~6~2~ 四,= 12
              1192~148~36~6~2~ 五,= 33
              111~6~2~ 六,= 1
              3457~1728~36~6~2~ 七,= 2288
              119~24~2~ 八,= 50
              6667~406~84~6~2~ 九,= 3623
              123~20~2~ 十,= 10
              用时 0.00000 秒


              IP属地:浙江9楼2024-01-26 13:11
              收起回复
                2¹²³÷9的余数是几?
                2^123/9=(2^3)^41/9=(9-1)^41/9,余-1即8!


                IP属地:江苏10楼2024-01-31 15:25
                回复
                  一楼中的一题,老眼昏花看错了,重新来过。


                  IP属地:上海来自Android客户端11楼2024-01-31 16:09
                  回复