数论吧 关注:15,167贴子:90,452
  • 5回复贴,共1

求教一道题

只看楼主收藏回复

求教一道题


来自Android客户端1楼2020-03-13 10:35回复
    你...瞎搞吗,这种题


    IP属地:湖北来自iPhone客户端2楼2020-03-13 14:52
    收起回复
      2026-05-07 22:44:28
      广告
      不感兴趣
      开通SVIP免广告
      首先明显a、b同奇同偶 ,即2|a-b。仅需证明 5|a-b即可。
      若5|b,必然5|a^n,那么5|a,此时必有5|a-b
      同理若5|a,必然5|b,
      下设a,b均和5互素,由fermat定理可知 a^4=b^4=1(mod 5)
      n为奇数,
      ①若n=4k+1,则a^n=a(a^4)^k=a (mod 5),类似 b^n=b (mod 5)
      由a^n=b^n(mod 5) 得到a=b(mod 5) 即5|a-b
      ②若n=4k+3,则a^n=a^3 (mod 5) , b^n=b^3 (mod 5)
      此时有 a^3=b^3(mod 5) ,两边乘以ab后可得到 (a^4)b=a(b^4)(mod 5)
      所以 b=a(mod 5)


      IP属地:北京3楼2020-03-13 20:03
      收起回复
        反证,模!


        IP属地:浙江来自Android客户端5楼2020-04-18 02:41
        回复