数学吧 关注:836,888贴子:8,556,103
  • 3回复贴,共1

这个怎么证明

只看楼主收藏回复

设p和q是奇素数。如果p整除2^q-1那么p形如2kq+1。
例如,2^11-1=2047=23*89,那么23和89都形如2kp+1,其中23=2*1*11+1,89=2*4*11+1


来自手机贴吧1楼2019-04-26 09:57回复
    哦,手误,“那么23和89都形如2kq+1”


    来自手机贴吧3楼2019-04-26 10:00
    回复
      (2^q-1,2^(p-1)-1)=2^(q,p-1)-1


      IP属地:北京来自Android客户端5楼2019-04-26 11:53
      回复