数论吧 关注:14,141贴子:81,400
  • 6回复贴,共1

求助大佬们

只看楼主收藏回复

是否存在无穷多个素数p,使得2^p-1为合数


IP属地:天津来自Android客户端1楼2022-06-25 17:15回复
    2^7-1为素数
    2^11-1=2047=23x89是合数,是否存在无穷多个素数p,使得2^p-1为合数


    IP属地:江苏3楼2022-06-28 09:31
    回复
      2^(u-1)/2≡1或-1(modu)总有1成立。当素数(u-1)/2是8k+7形时,u也是8k+7形的数。如果u也幸好是素的,则同余式成立。用这方法可找出满足条件的p=(u-1)/2,即题目中的问题成立。当然不能证明u都可能有无穷多素的。


      IP属地:贵州来自手机贴吧4楼2022-07-31 21:24
      回复