热门问题
时间线
聊天
视角

唯一質數

来自维基百科,自由的百科全书

Remove ads

唯一素數Unique prime)是指一個不為2、5(在十進位時),且有以下性質的質數p:不存在其他質數q,其倒數1 / q循環節長度和1 / p的循環節長度相等。唯一素數是在1980年代由Samuel Yates所提出。

可以證明素數p其倒數的循環節長度為n若且唯若存在一自然數c使得下式成立(下面內容僅限於十進制範疇)

其中Φn(x)為n次的分圓多項式。至2010年為止,已經找到逾50個唯一素數或者有此性質的可能質數,但是小於10100的唯一素數只有23個。以下是這些唯一素數(OEIS數列A040017)及其循環節位數(OEIS數列A051627):

更多信息 倒數循環節長度, 素數 ...

倒數循環節長度294位的唯一素數類似7的倒數(0.142857142857142857...)。

接續上表的第24個唯一素數有128位,倒數循環節長度為320位,可以寫成(932032)2+1,其中下標n表示前面的一個數字或一組數字會重覆出現n次。

所有循環單位素數都是唯一素數。依照循環單位素數及循環單位可能素數出現的頻率來看,唯一素數非常的少見,不過數學家們仍強烈推論有無窮多個唯一素數。

至2010年為止,循環單位(10270343-1)/9是已知最大的可能唯一素數[1]

至1996年為止,確定是質數的最大唯一素數是(101132 + 1)/10001,若用前文中的表示法,可以表示為(99990000)141+ 1,其倒數循環節長度為為2264位,後來陸續證明更大的唯一素數,至2010年為止,確定是質數的最大唯一素數有10081位數[2]

Remove ads

二進制中的唯一質數

3, 5, 7, 11, 13, 17, 19, 31, 41, 43, 73, 127, 151, 241, 257, 331, 337, 683, ...... (OEIS數列A144755):

其循環節長度分別為: 2, 4, 3, 10, 12, 8, 18, 5, 20, 14, 9, 7, 15, 24, 16, 30, 21, 22, ......(OEIS數列A161508):

這當中包含了所有費馬質數(循環節長度為2的乘方),梅森質數(循環節長度為質數)及瓦格斯塔夫質數(循環節長度為奇質數的兩倍)

以下為不超過264之二進制唯一質數列表:

更多信息 倒數循環節長度, 素數 ...
Remove ads

參考資料

外部連結

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads