数论吧 关注:14,137贴子:81,391
  • 9回复贴,共1

证了一天……救命……

只看楼主收藏回复


(a,b)表示a与b的最大公约数。


1楼2016-08-25 18:53回复
    对符合题意的ω,有:

    我……大概就能做到这些……


    2楼2016-08-25 19:04
    收起回复
      假设有>1的素因子
      设p|w^j-1,p>2
      则阶δp(w)|j
      w^m=-1(mod p)
      所以δp(w)不整除m
      w^(2m)=1(mod p)
      δp(w)|2m,又因为m是2的幂,故可推出δp(w)=2m
      由于j<2m,这与δp(w)=2m|j矛盾.


      IP属地:广东来自Android客户端3楼2016-08-25 19:39
      收起回复
        设((w∧j)-1,(w∧m)+1)=d
        则有
        (w∧j)-1=rd
        (w∧m)+1=ld
        ∴ 2=d(l-r)
        又∵w为的幂 且w≠2º
        ∴d为奇数
        ∴d=1
        ((w∧j)-1,(w∧m)+1)=d=1


        IP属地:黑龙江来自Android客户端4楼2017-01-18 19:26
        收起回复