数学吧 关注:938,923贴子:9,005,658
  • 14回复贴,共1

这个题。。。不知道难度如何,权当给你们试试。

只看楼主收藏回复

已知奇素数p,q,且4q丨(p+1)
证明:q不是p的原根,既存在整数1≤n<p-1,满足q^n≡1(mod p).
@吧主


1楼2013-07-24 20:01回复
    惊现!


    IP属地:广西2楼2013-07-24 20:01
    回复
      2026-03-17 04:03:18
      广告
      不感兴趣
      开通SVIP免广告
      前排


      IP属地:北京3楼2013-07-24 20:04
      回复
        看.大.镓


        IP属地:上海来自Android客户端4楼2013-07-24 20:11
        回复
          考虑一下费马小定理.


          来自手机贴吧5楼2013-07-24 20:18
          回复
            ……


            6楼2013-07-24 20:31
            回复
              用勒让德互反律算了一下发现q是p的二次剩余,也即 q^( (p-1)/2 )≡1 是这样证吗


              IP属地:广东来自手机贴吧7楼2013-07-24 20:57
              收起回复
                化简一下咯:原式变为(p+1)^p/q^p=(p+1)^p/q(1+px),由条件4q丨(p+1)可以明白, 右式可以继续化简成4m×(p+1)^p-1/(1+px),其中m为(p+1)除以q所得的整数.而左式就化简成4^p×m^p,这样整条式子就可以变为4^(p-1)×m^(p-1)=(p+1)^(p-1)/(1+px)


                8楼2013-07-24 20:57
                收起回复
                  2026-03-17 03:57:18
                  广告
                  不感兴趣
                  开通SVIP免广告
                  现在要证明1+px的p-1分之1次方不是4的倍数的整数,因为p是奇质数,p-1必为大于等于2的偶数,因此可假设px+1=4^(p-1)m,即x=4^(p-1)m-1/p,又由条件4q丨(p+1)可以明白,不存在这样的x,即q不是p的原根


                  9楼2013-07-24 21:18
                  收起回复
                    根据猜想,取消p的素数限制,结论依然成立。目前还没有获证。


                    10楼2013-07-24 21:40
                    收起回复