質(zhì)數(shù)判斷公式 人類發(fā)現(xiàn)的最大質(zhì)數(shù)是怎么計(jì)算得來(lái)的?
人類發(fā)現(xiàn)的最大質(zhì)數(shù)是怎么計(jì)算得來(lái)的?如上所述,也就是說(shuō),首先將這個(gè)數(shù)字設(shè)為a的平方,然后對(duì)結(jié)果進(jìn)行四舍五入,得到一個(gè)整數(shù)B(這個(gè)整數(shù)比原來(lái)的數(shù)字小得多)。將a除以所有不大于B的素?cái)?shù)。如果這些素?cái)?shù)未知,
人類發(fā)現(xiàn)的最大質(zhì)數(shù)是怎么計(jì)算得來(lái)的?
如上所述,也就是說(shuō),首先將這個(gè)數(shù)字設(shè)為a的平方,然后對(duì)結(jié)果進(jìn)行四舍五入,得到一個(gè)整數(shù)B(這個(gè)整數(shù)比原來(lái)的數(shù)字小得多)。將a除以所有不大于B的素?cái)?shù)。如果這些素?cái)?shù)未知,則將它們除以所有大于1且小于B的整數(shù)。如果商沒(méi)有整數(shù),則a為素?cái)?shù)。一旦在計(jì)算過(guò)程中得到一個(gè)整數(shù),就意味著a是一個(gè)復(fù)合數(shù),并且計(jì)算被終止,因此驗(yàn)證復(fù)合數(shù)通常更快。
質(zhì)數(shù)是怎樣求出來(lái)的?
素?cái)?shù)是一個(gè)素?cái)?shù),也就是說(shuō),除1之外的任何數(shù)字本身都不能被其數(shù)除。素?cái)?shù)可以通過(guò)將你知道的所有素?cái)?shù)相乘,再加上一個(gè)來(lái)計(jì)算。例如,如果你知道2是素?cái)?shù),3是素?cái)?shù),你可以得到素?cái)?shù)2x36=7。如果知道2是素?cái)?shù),3是素?cái)?shù),5是素?cái)?shù),就可以得到素?cái)?shù)2x3x51=31
利用費(fèi)馬小定理的逆定理,即如果a^P-a可以被P整除,那么P就是素?cái)?shù)。目前,用它來(lái)計(jì)算非素?cái)?shù)是很少見(jiàn)的,所以我們可以用這個(gè)定理來(lái)計(jì)算素?cái)?shù)。
找質(zhì)數(shù)的公式?
素?cái)?shù)定律已經(jīng)存在,這是黎曼猜想。數(shù)學(xué)家歐拉有一個(gè)把素?cái)?shù)和黎曼級(jí)數(shù)聯(lián)系起來(lái)的公式。后來(lái),黎曼猜想有一個(gè)明顯的規(guī)律:黎曼零點(diǎn)的實(shí)部等于1/2。
雖然Riemann猜想還沒(méi)有得到數(shù)學(xué)上的證明,但是計(jì)算機(jī)模擬表明,我們可以計(jì)算的Riemann零點(diǎn)的實(shí)部確實(shí)等于1/2。這也間接說(shuō)明素?cái)?shù)的分布是正則的。
除了上面提到的黎曼猜想之外,素?cái)?shù)還滿足許多其他定律。
例如:
1。威爾遜定理
(p-1)!1必須能被P整除,其中P是任何素?cái)?shù),并且!表示階乘。
這個(gè)定理是當(dāng)時(shí)劍橋大學(xué)學(xué)生威爾遜發(fā)現(xiàn)的。
2.在自然數(shù)N和2n之間必須至少有一個(gè)素?cái)?shù)。
這個(gè)定理有許多證明。最簡(jiǎn)單的證明來(lái)自印度的數(shù)學(xué)天才拉馬努揚(yáng)。
3.大約有n/ln個(gè)素?cái)?shù)小于n,其中l(wèi)n是對(duì)數(shù)。
這個(gè)定理的證明是由Adama等人完成的。
你提到的素?cái)?shù)之間的關(guān)系實(shí)際上是Riemann的猜想。關(guān)于素?cái)?shù)的其他定理只涉及一個(gè)素?cái)?shù)。
你提到的素?cái)?shù)的隨機(jī)性是一種表面現(xiàn)象。然而,一些物理學(xué)家發(fā)現(xiàn),將素?cái)?shù)與黎曼零點(diǎn)聯(lián)系起來(lái)后,就可以在量子力學(xué)中找到與隨機(jī)矩陣本征值的聯(lián)系。它們有相同的統(tǒng)計(jì)規(guī)律。
因此,毫無(wú)疑問(wèn),素?cái)?shù)必須有規(guī)則。有些人把素?cái)?shù)寫成螺旋,發(fā)現(xiàn)了素?cái)?shù)螺旋。你可以在網(wǎng)上查。這也是一個(gè)非常有趣的表面定律。我不知道怎么解釋素?cái)?shù)螺旋。也許素?cái)?shù)的數(shù)學(xué)理解還處于初級(jí)階段。人類可能需要100年才能真正理解素?cái)?shù)。