跛腰素数的性质

zy1818sd

  跛腰素数
  若P为素数，当P-1/2仍为素数时，我们称这时的P为跛腰素数。如素数47，由47-1/2=23是素数，所以47是跛腰素数。由23-1/2=11是素数，所以23也是跛腰素数。由11-1/2=5是素数，所以11也是跛腰素数。由11-1/2=5是素数，所以11也是跛腰素数。5是最小跛腰素数。
  当素数很小时得到跛腰素数很容易。例如59，29都是素数，所以59是跛腰素数；10007，5003都是素数，所以10007是跛腰素数；1000000007，500000003都是素数，所以1000000007是跛腰素数；3999995423，1999997711都是素数，所以3999997711是跛腰素数；当整数很大时，如何得到更多更大的跛腰素数，亦是一有趣的数学问题。
  在寻找梅森素数的过程中，跛腰素数一般是梅森数的最小因子。如2P+1的值是素数，则此时2P+1是2P-1的是最小因子。在对大素因子合数的分解中，利用跛腰素数的性质可极大地减少计算工作量。
  希望把更多更大的跛腰素数发到论坛上来并做好日期和发现者标记。

number

楼主啊，“跛腰素数”是由谁引进的啊，是无限的吗，现在发现的最大的“跛腰素数”是多少嘞
（我对这些数论不太了解，楼主不要鄙视啊，呵呵）

xxljgxs

[这个贴子最后由xxljgxs在 2006/05/21 03:59pm 第 1 次编辑]

“跛腰素数”（第一次听到这个提法）

wangyangkee

elimqiu不是笨蛋，不愚蠢，不驴打滚，不狗屎堆逻辑，elimqiu不是白痴，elimqiu不是饭桶