1、一些素數個數計算一、歐幾里得素數概念：都是整數,其形式為En=Pn+1,其中Pn是Pn的質數階乘.前幾個歐幾里得數3731211231130031510511由于是En=Pn+1,數列中的項差分布與自然數數列項差分布不同,所以,就不能用求自然數數列的奇質數方法計算.根據歐幾里得數的階乘性質和素數個數分布與計算原理,每一個歐幾里得數是否奇質數,只能單獨計算.根據歐幾里得數的性質,第1、2、3項歐幾里得數不可能有因子,只能是奇質數；第4項211因子可能是11和13,不可能是2、3、5、7,以及>17的奇質數,所以第4項是奇質數的可能性為1X10/11><12/130.839,以后

2、以此類推.歐幾里得素數總個數計算公式F=1第1項+1第2項+1第3項+1X10/11X12/13第4項+1X12/13X16/17X18/19X22/23X28/29X30/31X36/37X40/41X42/43X46/47第5項+隨著歐幾里得數的不斷增大,F也不斷緩慢增大,所以,歐幾里得素數有無限個.以上的單個計算方法,適合于隨機抽取項差不遵從自然數數列項差分布規律的一組數列和自然數數列的奇質數個數計算.項數越多,計算值越準確.二、費馬素數概念：形式為2n+1n=2mm取值為0、1、2、3那么n為1、2、4、8前幾個費馬數是3、5、17、257、65537、4294967297求其中的素數

3、個數.從上面可以看出,項差不符合自然數數列分布規律,費馬數數列只是2k+1k取值為0、1、2、3數列中的一局部,可以參照上面的歐幾里得素數素數計算方法求解.當k中1、2、4、8、162n數時,叫做非費馬數.非費馬數都可以進行因式分解,所以,非費馬數都是合數,因子是絕大多數奇質數.以上可以得出結論,費馬數是非費馬數的因子,而非費馬數中除費馬數因子之外的因子不可能是費馬數的因子.又因n=1、2、4、8、16所以,費馬數自身因子不循環分布,并且每一個數值或其中分解出來的因子在整個數列中只能出現1次,此后就到非費馬數中循環去了,而非費馬數都是合數,根據相同數列具有相同性質理論可以判定,費馬數也應該都是

4、合數,只是初期各項數值太小不能分解,只能為奇質數,這就是前幾項費馬數是奇質數的原因.理論上當費馬數的數值到達一定大小時以后就全是合數了.費馬數合數的因子是非費馬數中的所有因子之外的所有因子,并且在成為因子時在費馬數數列中只能出現1次,而費馬數有8個,所以,對每一個費馬數是否奇質數的可能性是1X1/8,所以得出計算公式：F費馬素數個數=1第1項X1/00+1第2項X1/OO+1X第3項X1/00+1第n項x1/8-0.現在有5個素數,也只有這5個,不會再有.學生費馬素數：根據費馬數項差性質,學生費馬素數只有一個：3和5.三、胡道爾數概念：形式如nX2n-1寫作Wn的自然數,前n項胡道爾數是1、7

5、、23、63、159、383、895有？H少胡道爾數同時為質數,10億以內只有7、23、383.本說法沒有什么意義,是因10億以內的胡道爾數僅26個而已.當n=2、3、6、30、75、81、115、123時W施為胡道爾數素數.求解“幾乎所有的胡道爾數都是合成數合數仍是猜想.由于胡道爾數數列項差不符合自然數數列規律,所以,只能用單個計算方法計算.第1項是1,不是奇質數,可以不計；第2項也是獨立的奇質數；第3項為1X2/3=0.667;第4項為1X2/3X4/5X6/7=0.457根據以上原理,計算如下：F胡道爾素數個數=1+1X2/3+1X2/3X4/5X6/7+本公式反映出胡道爾素數個數增加變

6、化趨勢,經過計算,F值隨著項數的不斷增多而緩慢增加f00個.隨著項數不斷增加,胡道爾素數不斷變稀,但是胡道爾素數始終存在.四、幸運質數猜測幸運數：任意一個整數上的各位數之平方和,得到的新數再次求各位數之平方和,如此重復進行,如果最終結果是1,那么此原數稱為幸運數.在重復過程產生的中間數叫中間橋數,也叫幸運數.假設是質數叫幸運質數.如23:22+32=13,12+32=10,12+02=1.假設最終不等于1,必在某些橋數之間往復循環,此原數叫非幸運數.如11:12+12=2,22=4,42=1>12+62=3732+72=58H52+82=8382+92=14512+42+52=4242+

7、22=2A22+02=4】重復進行.16、37、58、89、145、42、20、4為循環橋數.幸運數在其沒等于1之前一步皆為10、100、1000叫幸運滿意數.任一滿意數都可以分解出無限個一級平方和之形式,如10=32+12+n個02=22+22+12+12+n個02=22+6X12+nX02以相同的方式,每一個一級平方和又可以分解成無限個二級平方和之形式,再以相同的方式,每一個二級平方和又可以分解成無限個三級平方和之形式由此可以證實幸運數原值包括中間橋數有無限個,如13、31、103、301、1003、3001原值或者中間橋數分解出來的二級幸運數,如13=32+22+n個02=22+22+2

8、2+12+n個02=22+22+5個12+n個02=22+9個12+n個02=13個12+n個0223=42+22+3個12+n個02幸運數是由合數和質數組成,全體稱為幸運數集合,質數之全體稱為幸運質數集合.幸運數鄰差：根據規律性對幸運數進行分組,每一組稱為一個幸運數數列,每一個數列含有無限個幸運數.為計算方便,尾數以奇數為主不含5,并在相同位置逐漸增加0的個數.然后計算相鄰差.例1:13103100310003相鄰差909009000例2:31301300130001相鄰差270270027000其它的也都是這樣的.從以上可以看出,鄰差值是等比數列.很容易推導出相鄰差都是9的倍數,相鄰差因子

9、組成也是有規律的.計算方法一：根據項差特點,可以使用單個形式的計算方式.以13103100310003為例,又因首項13是奇質數,項差因子為2、3、5,所以,這些幸運數因子中不可能有2、3、5因子.所以,它的F幸運質數個數=1第1項+1X6/7第2項+1X6/7X10/11X12/13X16/17X18/19X22/23X28/29X30/31第3項+通過計算,幸運質數有多個.而根據幸運數形成原理,這樣的一級平方和形式有無數個,由此分出來的二級平方和數列也有無限個,再往上是三級平方和也有無限個由此可以證實,幸運數有無限個,幸運質數也就有無限個.計算方法二：幸運數數列的因子是該數列中的每一個幸運

10、數.分布周期是該幸運數自身值,并且有周期內分布.如13,一個完整周期是13項,而第6項為周期內分布.如果是分解出來的因子,其周期為因子值-1,如301=7X43,因子7周期是7-1=6項,沒有周期內分布.假定都有周期內分布,那么每一個因子別離排除個數為(n-2)/nx總個數.仍以上面的例題為例：A(幸運質數個數)=B(幸運數個數)X11/13X101/103X16/17X58/59X10001/10003x(an-2)/an或者x(am-1)/am+k(k為因計算減少的幸運質數個數),隨著項數不斷增多,A越來越大于B(幸運數個數)X1/3X3/5X5/7X(d-2)/d,B(幸運數個數)X1/

11、3X3/5X5/7X(d-2)/d的取值范圍是(0,1/3】,證實該數列中幸運質數有00個.其中d為奇數;an是幸運質數,am是幸運合數中的奇質數,只要出現就計算.根據幸運數數列相鄰差步調節奏(相鄰差因子組成結構)規律也可以證實,不存在哪一個或哪些因子能夠將任一幸運數奇數數列(尾數不是5)全變成幸運數合數的情況,其分布只能和自然數奇質數分布一樣越來越稀,隨著項數-8,永遠存在,有無限個,何況幸運數奇數數列有無限個.最小幸運質數是7.五、斐波那契素數猜測斐波那契數列,又稱黃金分割數列.指的是：0、1、1、2、3、5、8、13、21F(n),F(1)=1,貝UF(n)=F(n-1)+F(n-2)(

12、n>2,nGN).本數歹U自第3項開始,都等于前兩項之和.此數列中的素數個數是8個嗎？就是斐波那契素數猜想.不難看出,本數列項數有8個.為了研究方便,對應序號(項數),第0項為0,第1項為1,第2項為1,第3項為2,第4項為3,第5項為5第4項是3,它的前1項為3-1,第5項為3+(3-1)=6-1,第6項(6-1)+3=9-1,第7項(9-1)+(6-1)=15-2,第8項(15-2)+(9-1)=24-3看一看"-號后面的數字是1、1、2、3是在重復數列,其它項數計算也是如此,只是數列整體的倍數.由此可以證實斐波那契素數的分布與自然數素數分布相同,可以直接在項數上進行計算.

13、即其中存在如下規律,第1、2項為1,不計,第3項為2,那么第3n項都能整除第3項2,第4n項能整除第4項3,第5n項能整除第5項5,第6n項能整除第6項8所以,根據以上論述和自然數素數個數計算公式原理可以直接列出斐波那契素數個數計算公式：An=nx2/3x3/4x4/5x6/7x10/11x12/13xx(k-1)/k+to其中An為斐波那契素數個數,n代表項數,k代表序號范圍內最大奇質數(2kwn),t代表計算排除合數過程中減少的斐波那契素數個數.式中2/3代表第3項別離排除掉數列總個數的1/3剩余2/3,3/4代表第4項別離排除掉1/4剩下3/4其它都是如此.隨著項數不斷增多,上式越來越大

14、于nX2/3X3/4X4/5乂5/6乂6/7X7/8乂8/9X9/10X10/11X11/12X12/13xxn-1/n=2,證實隨著nrs而斐波那契素數分布越來越稀,但斐波那契素數個數越來越多,即有8個.六、回文素數猜測何文數是指一位數和左右對稱或重復的數,如3、11、101等等.回文數只是自然數中的一組特殊數字.很容易看出,回文數有無窮個,廣泛分布于各區間段中.為了研究目的,本文只討論奇數回文數首尾不是5o回文數數列：從小到大的順序進行排列尾數是1、3、7、9.2、3、5、7、9、11、33-99、101、111、121791、303、313、333-393707、717-797、909、

15、919-999、1001、1111、1221、1331T991、3003、3113、3223-39937007、7117-79979009、91109999、10001、10101、1020170901、11011、11111、11211T1911、12021回文數鄰差是指回文數數列中相鄰兩個回文數之間的差值.一位數鄰差為2;二位數鄰差為22;三位數鄰差為10;四位數鄰差為110;五位數鄰差為100證實各區段都是等差數列,完全符合自然數素數分布與個數計算原那么,只是要按位數分段進行計算,也可以從整體上進行大致計算,每一段的因子略有不同,如二位數鄰差為22=2X11,所以只能有一個素數11,屬特例.因子是所有奇質數.M回文素數個數=N回文奇數個數x2/3x6/7x10/11X-(k-1)/k+t(k為奇質數,k2w范圍內最大奇數,t為因別離排除而減少的回文素數個數計算結果是每一個位數分段都有奇質數,由于這樣的位數分段有OO個