For faster navigation, this Iframe is preloading the Wikiwand page for 原始數.

原始數

此條目需要擴充。 (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 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

相關條目

[编辑]

外部連結

[编辑]
{{bottomLinkPreText}} {{bottomLinkText}}
原始數
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?