fbpx
维基百科

原始數

原始數primeval number)是指一個自然數n,可以用其十進制下的各位數組合出其他質數,而且其質數的數量比其他較小數字所能產生的質數更多。數學家Mike Keith是第一個提出原始數概念的人。

13為例,所有的1位數最多都只能產生一個質數,10可以組合出0,1,10,都不是質數,11可以組合出,1,11,其中只有11是質數,12可以組合出1,2,12,21,其中只有2是質數,而13可以組合出1,3,13,31,其中可組合出3,13,31等3個質數,比用其他較小數字時所能產生的質數要多,因此13是原始數。

頭幾個原始數是:

1, 2, 13, 37, 107, 113, 137, 1013, 1037, 1079, 1237, 1367, ... (OEIS數列A072857

其可以產生的質數個數為:

0, 1, 3, 4, 5, 7, 11, 14, 19, 21, 26, 29, ... (OEIS數列A076497

n位數的原始數選擇一個,所能產生的最多質數的個數為:

1, 4, 11, 31, 106, ... (OEIS數列A076730

依上述方式,在n位數的質數中可以產生的最小質數為:

2, 37, 137, 1379, 13679, ... (OEIS數列A134596

原始數不一定要是質數,第一個是合數的原始數是1037 = 17×61,原始質數(Primeval prime)是指同時是原始數及質數的數:

2, 13, 37, 107, 113, 137, 1013, 1237, 1367, 10079, ... (OEIS數列A119535

以下列出前6個原始數及其可以產生的質數:

原始數 產生質數 質數個數
1 0
2 2 1
13 3, 13, 31 3
37 3, 7, 37, 73 4
107 7, 17, 71, 107, 701 5
113 3, 11, 13, 31, 113, 131, 311 7

相關條目

外部連結

  • Chris Caldwell, The Prime Glossary: Primeval number (页面存档备份,存于互联网档案馆) at The Prime Pages
  • Mike Keith,

原始數, 此條目需要擴充, 2013年2月14日, 请協助改善这篇條目, 更進一步的信息可能會在討論頁或扩充请求中找到, 请在擴充條目後將此模板移除, 此條目没有列出任何参考或来源, 2013年1月7日, 維基百科所有的內容都應該可供查證, 请协助補充可靠来源以改善这篇条目, 无法查证的內容可能會因為異議提出而移除, primeval, number, 是指一個自然數n, 可以用其十進制下的各位數組合出其他質數, 而且其質數的數量比其他較小數字所能產生的質數更多, 數學家mike, keith是第一個提出概念的人,. 此條目需要擴充 2013年2月14日 请協助改善这篇條目 更進一步的信息可能會在討論頁或扩充请求中找到 请在擴充條目後將此模板移除 此條目没有列出任何参考或来源 2013年1月7日 維基百科所有的內容都應該可供查證 请协助補充可靠来源以改善这篇条目 无法查证的內容可能會因為異議提出而移除 原始數 primeval number 是指一個自然數n 可以用其十進制下的各位數組合出其他質數 而且其質數的數量比其他較小數字所能產生的質數更多 數學家Mike Keith是第一個提出原始數概念的人 以13為例 所有的1位數最多都只能產生一個質數 10可以組合出0 1 10 都不是質數 11可以組合出 1 11 其中只有11是質數 12可以組合出1 2 12 21 其中只有2是質數 而13可以組合出1 3 13 31 其中可組合出3 13 31等3個質數 比用其他較小數字時所能產生的質數要多 因此13是原始數 頭幾個原始數是 1 2 13 37 107 113 137 1013 1037 1079 1237 1367 OEIS數列A072857 其可以產生的質數個數為 0 1 3 4 5 7 11 14 19 21 26 29 OEIS數列A076497 在n位數的原始數選擇一個 所能產生的最多質數的個數為 1 4 11 31 106 OEIS數列A076730 依上述方式 在n位數的質數中可以產生的最小質數為 2 37 137 1379 13679 OEIS數列A134596 原始數不一定要是質數 第一個是合數的原始數是1037 17 61 原始質數 Primeval prime 是指同時是原始數及質數的數 2 13 37 107 113 137 1013 1237 1367 10079 OEIS數列A119535 以下列出前6個原始數及其可以產生的質數 原始數 產生質數 質數個數1 無 02 2 113 3 13 31 337 3 7 37 73 4107 7 17 71 107 701 5113 3 11 13 31 113 131 311 7相關條目 编辑可交换素数 可截短質數外部連結 编辑Chris Caldwell The Prime Glossary Primeval number 页面存档备份 存于互联网档案馆 at The Prime Pages Mike Keith Integers Containing Many Embedded Primes 这是一篇關於数论的小作品 你可以通过编辑或修订扩充其内容 查论编 取自 https zh wikipedia org w index php title 原始數 amp oldid 67208780, 维基百科,wiki,书籍,书籍,图书馆,

文章

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