数论吧 关注:14,144贴子:81,425
  • 15回复贴,共1
求助

证明:存在无穷多个正整数n,使n|2ⁿ+2?

只看楼主收藏回复

答案给了一种构造方法,我看是看懂了,但是不知道具体为什么要那样构造。
希望有大神可以做一做,最好有多种方法,做完再顺带讲一下构造思路。


IP属地:浙江来自Android客户端1楼2024-07-11 01:23回复
    顺带一问,如果题目改为“求所有的整数a,使得存在无穷多正整数n满足n|aⁿ+2”还能做吗?


    IP属地:浙江来自Android客户端3楼2024-07-11 02:24
    回复
      没想出来怎么做~ 不过吧里有过这题,下面链接都是
      大佬帮帮…
      网页链接
      一道看似简洁的数论题


      IP属地:北京来自Android客户端4楼2024-07-11 14:33
      收起回复
        设a=2^m+1,m, n是正整数,则a≥3而且是奇数
        如果2^m+1整除 2^n+1,那 2^n≡-1(mod a),2^m≡-1(mod a)
        设n除以m的余数是r,n=qm+r,q是非负整数,0≤r≤m-1,则2^(qm+r)≡(2^m)^q*2^r≡-1(mod a)
        (1)当q是偶数时(2^m)^q*2^r≡2^r≡-1(mod a),a | 2^r+1,2^r+1>1,所以2^r+1≥a=2^m+1,而r≤m-1,所以不可能
        (2)当q是奇数且r>0时(2^m)^q*2^r≡-2^r≡-1(mod a),a | 2^r-1
        由于2^r-1>0,所以2^r-1≥a= 2^m+1,同理也不可能
        所以只可能r=0且q是奇数,也就是n是m的奇数倍


        IP属地:北京来自Android客户端6楼2024-07-13 09:53
        收起回复