梅森素数与√3.pdfVIP

梅森素数与拈 石永进中国地质大学资源学院450074 _li搿鬃 1．1卢卡斯一雷默测试： 梅森素数是数论研究的一项重要内容，也是当今科学探索的热点和 难点之一。通过对梅森素数与、3的研究，分析了卢卡斯一雷默测 列时，发现它与梅森素数的惊人联系；他于1877年提出了一个 用以判别M。是否为素数的重要定理——卢卡斯定理。这一定理 试与、3的牛顿迭代法之间的关系，揭示了这种关系与周氏猜测之间 为梅森素数的研究提供了有利的工具【11。 的密切关联，提出了相关的猜想。 荧镳溺 工作，给出一个针对M。的新的素性测试方法，即卢卡斯一雷默 梅森素数；卢卡斯一雷默测试；周氏猜测；牛顿速代法；。3 测试：对于所有大于1的奇数p，M。是素数，当且仅当Mo整除 所以M。=31是一个素数。此法尤其适合于计算机运算，因为 M=2p—l的运算在二进制下可以简单地用计算机特别擅长的移位 和加法操作来实现。 1．2√疗的牛顿迭代法 牛顿迭代法是一种近似求解方程的方法，用函数“x)的泰勒 平方收敛，也广泛用于计算机编程中。具体的，对于√聆的牛顿 迭代，x。表示√聆 第k 次迭代的近似值，由 1， n、 ， 2 2 zk+l 1递归定义{k越大，所得Un的值就 9(xk+■J，Xl - ^七 越精确；当k—m时，X。就趋向其真实值。 引言 1．3周氏猜测 2009年4月，挪威计算机专家斯特林德莫(O．Strindmo) 人们在寻找梅森素数的同时，对梅森素数的重要性质——分 通过参加一个名为“因特网梅森素数大搜索(GIMPS)”的国际合 布规律的研究也在进行着。由于梅森素数在正整数中的分布是时 作项目，发现了第47个梅森素数，该素数为“2俐3801—1”，它有 疏时密极不规则的，加上人们尚未知梅森素数是否有无穷个， 数，如果用普通字号将这个巨数连续写下来，它的长 因此研究梅森素数的分布规律似乎比寻找新的梅森素数更为困 度超过50公里!专家们认为这一重大发现是数论研究和计算技术 难。英、法、德、美等国的数学家都曾分