fbpx
维基百科

唯一素数

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

可以證明素数p其倒數的循环節長度為n若且唯若存在一自然數c使得下式成立(下面内容仅限于十进制范畴)

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

倒數循环節長度素数
13
211
337
4101
109,091
129,901
9333,667
14909,091
2499,990,001
36999,999,000,001
489,999,999,900,000,001
38909,090,909,090,909,091
191,111,111,111,111,111,111
2311,111,111,111,111,111,111,111
39900,900,900,900,990,990,990,991
62909,090,909,090,909,090,909,090,909,091
120100,009,999,999,899,989,999,000,000,010,001
15010,000,099,999,999,989,999,899,999,000,000,000,100,001
1069,090,909,090,909,090,909,090,909,090,909,090,909,090,909,090,909,091
93900,900,900,900,900,900,900,900,900,900,990,990,990,990,990,990,990,990,990,991
134909,090,909,090,909,090,909,090,909,090,909,090,909,090,909,090,909,090,909,090,909,091
294142,857,157,142,857,142,856,999,999,985,714,285,714,285,857,142,857,142,855,714,285,571,428,571,428,572,857,143
196999,999,999,999,990,000,000,000,000,099,999,999,999,999,000,000,000,000,009,999,999,999,999,900,000,000,000,001

倒數循环節長度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]

二進制中的唯一質數

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之二進制唯一質數列表:

倒數循环節長度素数二進位表示法
2311
45101
37111
10111011
12131101
8171 0001
18191 0011
5311 1111
204110 1001
144310 1011
973100 1001
7127111 1111
151511001 0111
242411111 0001
162571 0000 0001
303311 0100 1011
213371 0101 0001
2268310 1010 1011
262,7311010 1010 1011
425,4191 0101 0010 1011
138,1911 1111 1111 1111
3443,6911010 1010 1010 1011
4061,6811111 0000 1111 0001
3265,5371 0000 0000 0000 0001
5487,2111 0101 0100 1010 1011
17131,0711 1111 1111 1111 1111
38174,76310 1010 1010 1010 1011
27262,657100 0000 0010 0000 0001
19524,287111 1111 1111 1111 1111
33599,4791001 0010 0101 1011 0111
462,796,20310 1010 1010 1010 1010 1011
5615,790,3211111 0000 1111 0000 1111 0001
9018,837,0011 0001 1111 0110 1110 0000 1001
7822,366,8911 0101 0101 0100 1010 1010 1011
62715,827,88310 1010 1010 1010 1010 1010 1010 1011
312,147,483,647111 1111 1111 1111 1111 1111 1111 1111
804,278,255,3611111 1111 0000 0000 1111 1111 0000 0001
1204,562,284,5611 0000 1111 1110 1110 1111 0000 0001 0001
12677,158,673,9291 0001 1111 0111 0000 0011 1110 1110 0000 1001
1501,133,836,730,4011 0000 0111 1111 1101 1110 1111 1000 0000 0010 0001
862,932,031,007,40310 1010 1010 1010 1010 1010 1010 1010 1010 1010 1011
984,363,953,127,29711 1111 1000 0000 1111 1110 0000 0011 1111 1000 0001
494,432,676,798,593100 0000 1000 0001 0000 0010 0000 0100 0000 1000 0001
6910,052,678,938,0391001 0010 0100 1001 0010 0101 1011 0110 1101 1011 0111
65145,295,143,558,1111000 0100 0010 0101 0010 1001 0110 1011 0101 1011 1101 1111
17496,076,791,871,613,6111 0101 0101 0101 0101 0101 0101 0100 1010 1010 1010 1010 1010 1010 1011
77581,283,643,249,112,9591000 0001 0001 0010 0010 0110 0100 1100 1101 1001 1011 1011 0111 0111 1111
93658,812,288,653,553,0791001 0010 0100 1001 0010 0100 1001 0011 0110 1101 1011 0110 1101 1011 0111
122768,614,336,404,564,6511010 1010 1010 1010 1010 1010 1010 1010 1010 1010 1010 1010 1010 1010 1011
612,305,843,009,213,693,9511 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111
859,520,972,806,333,758,4311000 0100 0010 0001 0100 1010 0101 0010 1011 0101 1010 1101 0111 1011 1101 1111
19218,446,744,069,414,584,3211111 1111 1111 1111 1111 1111 1111 1111 0000 0000 0000 0000 0000 0000 0000 0001

參考資料

  1. ^ . [2013-01-11]. (原始内容存档于2010-02-25). 
  2. ^ The Top Twenty Unique; Chris Caldwell. [2013-01-11]. (原始内容于2020-11-20). 

外部連結

唯一素数, 本條目存在以下問題, 請協助改善本條目或在討論頁針對議題發表看法, 此條目需要补充更多来源, 2019年9月3日, 请协助補充多方面可靠来源以改善这篇条目, 无法查证的内容可能會因為异议提出而移除, 致使用者, 请搜索一下条目的标题, 来源搜索, 网页, 新闻, 书籍, 学术, 图像, 以检查网络上是否存在该主题的更多可靠来源, 判定指引, 此條目需要擴充, 2013年2月14日, 请協助改善这篇條目, 更進一步的信息可能會在討論頁或扩充请求中找到, 请在擴充條目後將此模板移除, unique, pri. 本條目存在以下問題 請協助改善本條目或在討論頁針對議題發表看法 此條目需要补充更多来源 2019年9月3日 请协助補充多方面可靠来源以改善这篇条目 无法查证的内容可能會因為异议提出而移除 致使用者 请搜索一下条目的标题 来源搜索 唯一素数 网页 新闻 书籍 学术 图像 以检查网络上是否存在该主题的更多可靠来源 判定指引 此條目需要擴充 2013年2月14日 请協助改善这篇條目 更進一步的信息可能會在討論頁或扩充请求中找到 请在擴充條目後將此模板移除 唯一素数 Unique prime 是指一個不為2 5 在十進位時 有以下性質的質數p 不存在其他質數q 其倒數1 q的循环節長度和1 p的循环節長度相等 唯一素数是在1980年代由Samuel Yates提出 可以證明素数p其倒數的循环節長度為n若且唯若存在一自然數c使得下式成立 下面内容仅限于十进制范畴 F n 10 gcd F n 10 n p c displaystyle frac Phi n 10 gcd Phi n 10 n p c 其中Fn x 為n次的分圓多項式 至2010年為止 已經找到逾50個唯一素数或者有此性質的可能質數 英语 probable prime 但是小於10100的唯一素数只有23個 以下是這些唯一素数 OEIS數列A040017 及其循环節位數 OEIS數列A051627 倒數循环節長度素数132113374101109 091129 9019333 66714909 0912499 990 00136999 999 000 001489 999 999 900 000 00138909 090 909 090 909 091191 111 111 111 111 111 1112311 111 111 111 111 111 111 11139900 900 900 900 990 990 990 99162909 090 909 090 909 090 909 090 909 091120100 009 999 999 899 989 999 000 000 010 00115010 000 099 999 999 989 999 899 999 000 000 000 100 0011069 090 909 090 909 090 909 090 909 090 909 090 909 090 909 090 909 09193900 900 900 900 900 900 900 900 900 900 990 990 990 990 990 990 990 990 990 991134909 090 909 090 909 090 909 090 909 090 909 090 909 090 909 090 909 090 909 090 909 091294142 857 157 142 857 142 856 999 999 985 714 285 714 285 857 142 857 142 855 714 285 571 428 571 428 572 857 143196999 999 999 999 990 000 000 000 000 099 999 999 999 999 000 000 000 000 009 999 999 999 999 900 000 000 000 001倒數循环節長度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 二進制中的唯一質數 编辑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之二進制唯一質數列表 倒數循环節長度素数二進位表示法2311451013711110111011121311018171 000118191 00115311 1111204110 1001144310 1011973100 10017127111 1111151511001 0111242411111 0001162571 0000 0001303311 0100 1011213371 0101 00012268310 1010 1011262 7311010 1010 1011425 4191 0101 0010 1011138 1911 1111 1111 11113443 6911010 1010 1010 10114061 6811111 0000 1111 00013265 5371 0000 0000 0000 00015487 2111 0101 0100 1010 101117131 0711 1111 1111 1111 111138174 76310 1010 1010 1010 101127262 657100 0000 0010 0000 000119524 287111 1111 1111 1111 111133599 4791001 0010 0101 1011 0111462 796 20310 1010 1010 1010 1010 10115615 790 3211111 0000 1111 0000 1111 00019018 837 0011 0001 1111 0110 1110 0000 10017822 366 8911 0101 0101 0100 1010 1010 101162715 827 88310 1010 1010 1010 1010 1010 1010 1011312 147 483 647111 1111 1111 1111 1111 1111 1111 1111804 278 255 3611111 1111 0000 0000 1111 1111 0000 00011204 562 284 5611 0000 1111 1110 1110 1111 0000 0001 000112677 158 673 9291 0001 1111 0111 0000 0011 1110 1110 0000 10011501 133 836 730 4011 0000 0111 1111 1101 1110 1111 1000 0000 0010 0001862 932 031 007 40310 1010 1010 1010 1010 1010 1010 1010 1010 1010 1011984 363 953 127 29711 1111 1000 0000 1111 1110 0000 0011 1111 1000 0001494 432 676 798 593100 0000 1000 0001 0000 0010 0000 0100 0000 1000 00016910 052 678 938 0391001 0010 0100 1001 0010 0101 1011 0110 1101 1011 011165145 295 143 558 1111000 0100 0010 0101 0010 1001 0110 1011 0101 1011 1101 111117496 076 791 871 613 6111 0101 0101 0101 0101 0101 0101 0100 1010 1010 1010 1010 1010 1010 101177581 283 643 249 112 9591000 0001 0001 0010 0010 0110 0100 1100 1101 1001 1011 1011 0111 0111 111193658 812 288 653 553 0791001 0010 0100 1001 0010 0100 1001 0011 0110 1101 1011 0110 1101 1011 0111122768 614 336 404 564 6511010 1010 1010 1010 1010 1010 1010 1010 1010 1010 1010 1010 1010 1010 1011612 305 843 009 213 693 9511 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111859 520 972 806 333 758 4311000 0100 0010 0001 0100 1010 0101 0010 1011 0101 1010 1101 0111 1011 1101 111119218 446 744 069 414 584 3211111 1111 1111 1111 1111 1111 1111 1111 0000 0000 0000 0000 0000 0000 0000 0001參考資料 编辑 PRP Records Probable Primes Top 10000 2013 01 11 原始内容存档于2010 02 25 The Top Twenty Unique Chris Caldwell 2013 01 11 原始内容存档于2020 11 20 外部連結 编辑The Prime Glossary Unique prime 页面存档备份 存于互联网档案馆 Prime Top Tens 页面存档备份 存于互联网档案馆 Unique Period Primes 页面存档备份 存于互联网档案馆 Factorization of 11 11 Repunit 取自 https zh wikipedia org w index php title 唯一素数 amp oldid 75291124, 维基百科,wiki,书籍,书籍,图书馆,

文章

,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。