数学吧 关注:870,355贴子:8,668,081
  • 3回复贴,共1

有关梅森素数的一个小细节

只看楼主收藏回复

当人们尝试寻找完美数时,2^67-1曾被看做梅森素数的候选,但很快被证明不是素数。
但人们真正知道它的素因子却是在若干年后一位大牛花了三年来的所有周日才算出来的。
那么,怎么在不运用超高的注意力瞪出素因子(也就是禁止纯计算) 的情况下证明2^67-1并非素数?


IP属地:湖北来自Android客户端1楼2024-05-14 22:59回复


    IP属地:湖北来自Android客户端2楼2024-05-16 23:17
    回复
      再顶


      IP属地:湖北来自Android客户端3楼2024-05-17 13:00
      回复
        现在找Mersenne素数一般用的是Lucas-Lehmer素性测试
        数列s_n由递推公式s_{n+1}=s_n^2-2定义,其首项s_0=4
        于是M_p是Mersenne素数当且仅当s_{p-2}能被M_p整除


        IP属地:北京4楼2024-05-17 13:47
        回复