[問卦] 質數的稠密度會因為取樣區間上升而遞減嗎
質數的稠密度會因為取樣區間上升而遞減嗎?
我解釋一下我的問題:
假設
從0到1億之間有a個質數.
從1億到2億之間有b個質數.
從2億到3億之間有c個質數.
從3億到4億之間有d個質數.
從4億到5億之間有e個質數.
取樣區間固定在一億.
隨著取樣區間上升.質數個數會遞減嗎?
謝謝.
--
※ PTT 留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.150.32.208 (臺灣)
※ PTT 網址
→
我知道有個神父喜歡數質數 你問他
→
會
推
若質數有最大值 你的答案是有 但非線性
→
有篇文說解出了最大值 還沒讀過
推
會吧不會單調遞減而已
推
這不是廢話嗎QQ
推
是
推
不是廢話呀 如果質數沒有最大值
→
這個遞減就很有意思了
推
質數數不就自然數排除n乘以質數小於區
→
間的質數越多越不稠密啊
推
質數沒有最大值啊 這是很基礎的證明吧
推
質數定理就告訴你質數數量是對數上升
→
自然數數量是線性上升, 稠密度當然是愈
→
來愈低
推
樓上沒錯 去查質數分佈定理就有解
推
不知道
推
沒有最大值吧
推
1到5000億有幾個質數這很重要嗎
推
去查質數定理 就是在講質數的分布喔
推
讀一下質數定理 在講質數密度的
推
趨勢而已不是單調
噓
共三小!天堂製!
56
Re: [問題] 無限多的自然數跟質數誰比較多?直接說結論: 一樣多 姑且身為一個有靠數學招搖撞騙的小廢廢 應該可以提供個簡單的解答 但我知道西洽存在112數學系拿卷畢業 然後現在應該在國外讀博的版友 偶而也有112數學系畢業 然後讀電機碩的版友 相比之下我就只是個廢物Q_Q51
Re: [問題] 無限多的自然數跟質數誰比較多?其實你第一個證明有點瑕疵 令 N = 1 + p_1*p_2*...*p_k的作法 我能舉個反例: 1 + 2*3*5*7*11*13 = 30031 = 59*509 此時N可以表達成兩個不為{1,N}元素的自然數之乘積33
[問卦] 算質數的用意?前NVIDIA員工 Luke Durant 用ai算質數 在上周發表 人類目前找到最大的質數 (2^136,279,841)-1( 41,024,320 位數) 2018年是24,862,048位數27
Re: [問題] 無限多的自然數跟質數誰比較多?其實這個想法要寫的嚴謹一點還有點意思 你已經做出 "排序"這件事了 當然這裡很明顯的用大小來做排序了 其實已經用到 最小上界存在13
[問卦] 要花多少年才了解質數之美?如題 質數 prime numbers 一個數除了1和本身以外,再也沒有其它的因數,就叫質數 能夠被廣泛地應用在密碼學上10
[問卦] 數質數真的能讓人冷靜嗎?我認識一位神父 之前跟他聊天的時候提到說 如果遇到緊急狀況 他都用數質數來緩和情緒 過一陣子我遇到了臨時狀況6
[問卦] 質數有沒有分佈規律啊?從小到大, 學過最莫名其妙的東西就是質數, 就是如此的與眾不同, 老師除了提到不能再進行質因數分解, 好像也沒多說什麼。6
[問卦] 振興券用質數來命名?安安 欸 幹 我發現一個恐怖巧合 就是歷來振興券都是質數 3倍券=3質數 5倍券=5質數X
[問卦] 質數的秘密剛發在質數是密碼系統的關鍵 但質數可以排出雙數02468 尾數這五個 因為都可以被二除掉 這一發現4
[問卦] 要怎麼數質數?我一個朋友 喜歡數質數 但我數到7 11後就越來越難 每數一個就要檢查他是不是質數 有沒有方法可以有效率的數質數
97
[問卦] 美國洛杉磯大火宛如地獄!爆
[問卦] threads 愛台手燈中國製沒關係70
[問卦] 北檢看到通緝犯說回去時間自定在想啥爆
[問卦] 林秉文藐視司法 則沒被檢察官+媒體罵49
[問卦] 紐西蘭牛乳0關稅 結果跟台灣奶價差不多40
[問卦] 林秉文交保為啥沒有抗告再抗告 羈押再羈36
[問卦] 桃機一航廈濃煙,發生什麼事爆
[問卦] 被通緝怎麼敢用社群29
Re: [新聞] 吳乃仁欠國家1.7億遲不還 黃國昌揭他的76
[問卦] 幹你娘 街口支付變超級爛 要先存五萬元24
[問卦] 李斯寫諫逐客書時他的資料是哪來的?23
Re: [問卦] 國旅全部死光 各位真的OK嗎?爆
[問卦] 北檢聽到林秉文這麼囂張 會不會很不爽26
[問卦] 國旅酒店等級一晚大多要多少30
[爆卦] 綾瀨水泥女高中生殺人案主犯於三年前死亡20
[問卦] 有韓團全部團員都叫的出名字嗎18
[問卦] 真正的台灣在地小吃有啥?19
[問卦] 鄧紫棋是因為不肯愛愛才被甩?17
[問卦] 以前被老師霸凌的經驗34
Re: [問卦] 急!線上等!要家庭革命了28
[問卦] 邱軍要做什麼 才能復出歌壇?18
[問卦] 桃園國際機場奇怪的煙霧瀰漫18
[問卦] 選菲力還是沙朗牛排?幾分熟?11
[問卦] 警消退休金75%>80% 就要跳腳?16
Re: [問卦] 加拿大總理特魯多宣布辭職22
[問卦] 大家覺得是誰給了通緝犯勇氣 臉書發文67
[問卦] 沒人要認真救觀光?13
[問卦] 豆腐三重奏是怎麼輸給麻婆豆腐13
Re: [問卦] 國旅酒店等級一晚大多要多少13
[問卦] 「邊逃亡邊嗆聲」不粗暴的說法?