tft每日頭條

 > 生活

 > 素數基本規律

素數基本規律

生活 更新时间:2025-02-08 00:14:32

素數基本規律?這是一系列關于數論的介紹性文章,目的在于推廣數學知識,拓展讀者的數學思維至于為什麼用圖文而不是視頻?圖文有三個優越性:一是圖文數據量小,節省學習時間;二是有助于個人主動思考;三是文字裡的關鍵字,可以方便讀者查閱相關資料,下面我們就來聊聊關于素數基本規律?接下來我們就一起去了解一下吧!

素數基本規律(數論之素數計數)1

素數基本規律

這是一系列關于數論的介紹性文章,目的在于推廣數學知識,拓展讀者的數學思維。至于為什麼用圖文而不是視頻?圖文有三個優越性:一是圖文數據量小,節省學習時間;二是有助于個人主動思考;三是文字裡的關鍵字,可以方便讀者查閱相關資料。

有多少個素數呢?我們已知存在無窮多個素數,也存在無窮多個合數,哪個更多?盡管這兩種數都有無窮多個,我們仍可使用計數函數比較它們。

首先,從能說明基本思想的比較容易的問題着手,拿偶數來試驗、發現規律,直覺告訴我們近一半數是偶數。通過觀察偶數計數函數

需要将這種直覺建立在堅實的基礎之上,上述E(x)表示不超過x的正偶數個數,

例如,

E(3) = 1,E(4) = 2, E(5) = 2,...,E(100) = 50,E(101) = 50,...

考察比率E(x)/x:

比率E(x)/x總是等于1/2肯定不成立,但是當x很大時, E(x)/x接近于1/2是成立的。如果了解一點微積分知識,你會意識到我們在設法說明

這個陳述恰說明x越來越大時E(x)/x與1/2間的距離越來越接近于0。

對素數做相同的事情。素數計數函數被稱為:

例如= 4,這是因為小于10的素數是2, 3,5,7。下表給出了(x)與比率n(x)/x的值。

x

10

50

100

200

500

1000

5000

4

15

25

46

95

168

669

0.400

0.300

0.250

0.230

0.190

0.168

0.134

似乎x越來越大時n(x)/x越來越小,假設這種模式繼續下去,我們會說“大多數整數不是素數”,這就進一步提出n(x)/x以怎樣的速度減小的問題。下述著名結果給出答案,它是19世紀數論取得的最高成就之一。

定理 (素數定理)當x很大時,小于x的素數個數近似等于x/In(x),即

In(x)(稱為x的自然對數)是以e=2.718 2818…為底x的對數。下面是比較n(x)與x/In(x)值的表:

x

10

100

1000

4

25

168

1229

78498

50847534

4.34

21.71

144.76

1085.74

72382.41

48254942.43

0.921

1.151

1.161

1.132

1.084

1.054

簡史 大約在1800年通過檢查類似的但比較短的表,高斯與勒讓德獨立地提出素數定理成立的猜想,幾乎過去一個世紀還沒有人加以證明。1896年阿達馬(Jacques Hadamard)與Ch. dela vallée Poussin各自努力去證明素數定理。正如狄利克雷定理的證明要用複分析方法(即複變函數論)一樣,在1948年埃德斯(Paul Erdös)與塞爾伯格(Atle Selberg)發現了素數定理的“初等”證明,他們的證明是初等的僅指不需要複分析方法,并不意味着容易。

使人有點驚訝的是證明有關整數的定理,如狄利克雷定理與素數定理,數學家不得不使用微積分作為工具,被稱為解析數論的數學分支專用微積分方法證明數論定理。

表格在發現規律時的重要性。

有許多著名的涉及素數的未解問題,我們在此叙述三個這樣的問題及其簡史。

猜想 (哥德巴赫猜想) 每個偶數可表示成兩個素數之和。

哥德巴赫在1742年7月7日給歐拉的一封信中提出這個猜想,不難驗證哥德巴赫猜想對前幾個偶數成立,例如,

4 = 2 2, 6 = 3 3, 8 = 3 5, 10 = 3 7, 12 = 5 7,

14 = 3 11, 16 = 3 13, 18 = 5 13, 20 = 7 13,.

這就對直到20的偶數驗證了哥德巴赫猜想,使用計算機人們已對以下的偶數驗證了哥德巴赫猜想,數學家甚至能夠證明與哥德巴赫猜想相似的結論,這是支持哥德巴赫猜想的有力證據。 1937年,維諾格拉朵夫(I. M. Vinogradov)證明了每個充分大的奇數n可表成三個素數之和。1966年,陳景潤證明了每個充分大的偶數可表成p a的形式,其中p是素數, a是素數或兩個素數的乘積。

猜想 (孿生素數猜想) 存在無窮多個素數p使得p 2也是素數.

素數很不規則,相鄰兩個素數間常常會有很大的間隙。例如,素數370261之後緊接着111個合數。然而,也有很多素數p緊随另一個素數p 2。這些數對被稱為孿生素數。孿生素數猜想說明孿生素數表沒有結束,前幾個李生素數是(3,5), (5,7), (11,13), (17,19), (29,31), (41,43), (59,61), (71,73),(101,103) (107,109), (137,139), (149,151), (179,181), (191,193),(197,199), (227 ,229), (239,241), (269,271), (281,283), (311,313).

猜想 (N 1猜想) 存在無窮多個形如的素數.

如果N是奇數,則是偶數,所以它不可能是素數(除非N=1)。然而,如果N是偶數,則似乎經常是素數。 猜想說明這種情況無窮次發生,前幾個這種形式的素數是

= 5, = 17, = 37, = 101.

總結,

  1. 需要理解圖表的重要作用,在圖表中發現規律。

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关生活资讯推荐

热门生活资讯推荐

网友关注

Copyright 2023-2025 - www.tftnews.com All Rights Reserved