尾數分別為 1 3 7 9 的素數,有沒有相應的漸近公式?哪個增得更快?

時間 2021-06-01 02:10:24

1樓:羊牮

先審題,十進位制下尾數為1、3、7、9。意味著什麼?就是自然數中排除了2和5的倍數。

尾數為1、3、7、9的數分布不均勻,1 和 3 相差 2、 3 和 7 相差4, 7 和 9、 9 和下乙個 1 都相差2 。

根據素數的漸進分布定律,自然數中素數的漸進分布概率是趨向穩步的。所以在自然數的「十進位制下尾數為1、3、7、9」的子集合裡找的話,會報復性地更多出現在3和7。

2樓:

可以比較, 但我還沒算出來

初步結果是 和 比 多, 應該最少.

對於多項式素數的密度, 乙個基本的結果是

Bateman–Horn 猜想:

對於多項式 , 令 表示多項式的次數, 表示給定多項式在模 的根的個數.

但是這個一階估計完全不夠看的, 無法區分常數項, 需要更加精細的估計餘項.

這個文裡給的估計足夠細緻(但是用了廣義黎曼假設)....

而且還是有段距離, 這個情形還沒人算過, 這貨太難算了.....

一些有人算過的情況:

: 餘2大於餘1

: 餘1大於餘3

: 餘4大於餘2

這個大於是表示少的那種忽略不計(0測度), 雖然可以允許無限多的反例, 乃至無窮次的交換.

雖然對於無窮來說看趨勢也沒啥用, 不過可以畫一下

count

=Sort

[Tally

@Mod

[Table

[Prime@i

,],10

]][[

All,

-1]]&;

data

=Transpose

@Table

[count@i

,];ListLinePlot[#

-Last

@data

&/@data

,PlotLegends

->]基線是

比這個題難一點: 為什麼 y=x^2-x-1 中包含質數出現得比較多?

3樓:

這四個的prime counting function都滿足具體可以參見Prime number theorem for arithmetic progressions. 雖然均階相同, 但是有可能在具體大小上排位會輪換, 關於這一點貌似還沒有具體證明.

公式圖來自The prime number theorem in arithmetic progressions, and dueling conspiracies.

如有錯誤, 萬望指出.

為什麼需要分別為 Android 和 iOS 應用操作開發兩套操作方式?為什麼不能統一?

圓胖腫 Google聽到了你的心聲,於是做出了flutter和dart 感謝Google吧,你是不是在幾年前的乙個晚上對著流星許了乙個願? 過明 做移動遊戲的話採用JNI 將一些平台差異的實現,其餘的統一編寫,打包時分不同平台打包就可以,如果是應用的話,還是分兩套來做。 modour 說的嚴重點兒,...

直角三角形三條邊皆為整數分別為a,b,c,證明abc的乘積能被60整除?

哈里 謝頓 數論我不是太懂 先把60分解為3 4 5,其中345互素 設,m和n和k都是整數,並且 m,n 1,m和n為一奇一偶,顯然m n因為m和n裡有乙個是偶數,並且多項式係數含有乙個2,所以能被4整除如果m和n有能被3整除的數就abc顯然就是3的倍數。m和n若沒有3的倍數,那麼除以3的餘數一定...

離苦得樂,苦樂已是分別。為何寂滅為樂?

混元大羅蛇尾巴 墨子把上帝鬼神 當時佛教還沒傳入中原 看作人類之外的另一種生靈。然後,就是 子非魚安知魚之樂典故。到處都能看到一幫莊子 裝孫子 在詭辯,解惑呢。啊哈哈哈哈哈 你覺得什麼是樂,什麼就是樂。什麼是苦,什麼就是苦。狗咬自己的尾巴轉圈圈,覺得是樂。怎麼,難道你轉圈圈咬自己的屁股也會是樂嗎?等...