sponsored links

改進Oppermann猜想:next_prime(n^2) - n^2 <= 1+euler_phi(n)

改進Oppermann猜想:next_prime(n^2) - n^2 &lt;= 1+euler_phi(n)

奧珀曼猜想(Oppermann's conjecture)

關於平方數附近的質數,存在著名但仍未被證明的奧珀曼猜想(Oppermann's conjecture)。該猜想指出:

  1. 對於每個整數 x > 1,x(x - 1) 和 x^2 之間至少有一個素數;
  2. x^2 和 x(x+1) 之間至少有另一個素數。

也可以等效地表述為,

π(x^2 − x) < π(x^2) < π(x^2 + x) for any integer x > 1

這裡π(x)為質數計數函式,表示所有不超過x的質數數目。

平方後繼質數不等式 NextPrime-Square-Inequality

三之五年前,我在Sagemath中進行實驗,發現了一個新的不等式,

NextPrime-Square-Inequality:

next_prime(n^2) - n^2 <= 1+euler_phi(n)

尤拉函式euler_phi(n)是小於等於n的正整數中與n互質的數的數目, 一般表示為φ(n)。當p為質數時,φ(p)=p-1;當n為合數時,φ(n)會比n小很多。因此,我發現的NextPrime-Square-Inequality是對Oppermann's conjecture的一次改進。

下面時我進行這次數學實驗的部分sagemath程式碼:

def next_prime_delta(x):
    return next_prime(x)-x
def previous_prime_delta(x):
    return previous_prime(x)-x
[(n,euler_phi(n),next_prime_delta(n^2)) for n in range(1,50)]

輸出:

[(1, 1, 1),
 (2, 1, 1),
 (3, 2, 2),
 (4, 2, 1),
 (5, 4, 4),
 (6, 2, 1),
 (7, 6, 4),
 (8, 4, 3),
 (9, 6, 2),
 (10, 4, 1),
 (11, 10, 6),
 (12, 4, 5),
 (13, 12, 4),
 (14, 6, 1),
 (15, 8, 2),
 (16, 8, 1),
 (17, 16, 4),
 (18, 6, 7),
 (19, 18, 6),
 (20, 8, 1),
 (21, 12, 2),
 (22, 10, 3),
 (23, 22, 12),
 (24, 8, 1),
 (25, 20, 6),
 (26, 12, 1),
 (27, 18, 4),
 (28, 12, 3),
 (29, 28, 12),
 (30, 8, 7),
 (31, 30, 6),
 (32, 16, 7),
 (33, 20, 2),
 (34, 16, 7),
 (35, 24, 4),
 (36, 12, 1),
 (37, 36, 4),
 (38, 18, 3),
 (39, 24, 2),
 (40, 16, 1),
 (41, 40, 12),
 (42, 12, 13),
 (43, 42, 12),
 (44, 20, 13),
 (45, 24, 2),
 (46, 22, 13),
 (47, 46, 4),
 (48, 16, 5),
 (49, 42, 10)]
list_plot([euler_phi(n)-next_prime_delta(n^2) for n in range(1,500)], color='green', pointsize=5)

改進Oppermann猜想:next_prime(n^2) - n^2 &lt;= 1+euler_phi(n)

朝著證明Oppermann's conjecture努力

試圖證明n^2 和 n(n+1) 之間必有素數時,我嘗試為

{n^2+1, n^2+2, n^2+1,...,next_prime(n^2)-1}

分配各不相同的真因子,但對某些n,並不能做到這些真因子都小於n。

這並不遺憾,現在,將n^2後繼質數與尤拉函式φ(n)相關聯,也許從中可以找到證明Oppermann's conjecture的靈感線索!

分類: 星座
時間: 2022-01-06

相關文章

抗美援朝關鍵時刻,彭總進京面見主席,做了哪些事情得以扭轉戰局

抗美援朝關鍵時刻,彭總進京面見主席,做了哪些事情得以扭轉戰局
1951年2月,正是抗美援朝的最關鍵時刻,彭總緊急赴京面見主席,彭總在北京總共待了約一週的時間,這一週發生了哪些事情?又是如何扭轉了整個抗美援朝的形勢?今天讓我為你一一道來. 本文概要: 連夜趕,急返 ...

遵義會議上的關鍵時刻,究竟是誰投給毛主席一票,成功改變了局勢

遵義會議上的關鍵時刻,究竟是誰投給毛主席一票,成功改變了局勢
在1935年1月15日的遵義會議上,博古作"主報告",周恩來作"副報告",張聞天作"反報告".毛澤東就長征以來的各種問題作了長篇發言,會場上 ...

美國還想怎麼賴!關鍵時刻“內部影像”曝光,現在就看譚德塞態度

美國還想怎麼賴!關鍵時刻“內部影像”曝光,現在就看譚德塞態度
美國抗擊疫情中的表現讓所有美民眾都失望不已,作為世界上醫療水平最發達的國家之一,美國不僅沒有在抗疫上為全球做出什麼貢獻,反而還成為了拖後腿的存在.為了轉移民眾注意力,美國選擇禍水東引,將責任全部推到了 ...

白羊座周運勢9.20-26,有貴人相助,財運不會差,多聽前輩的建議

白羊座周運勢9.20-26,有貴人相助,財運不會差,多聽前輩的建議
本週火星仍在白羊座的工作宮,幫助你應對與工作.職場相關的問題,但也會讓白羊座的情緒較為浮躁,容易被人激怒,也可能會在處理問題上有吹毛求疵的傾向.週三火星進入白羊座的對宮,處於失去力量的位置,雖然會削弱 ...

萊昂納德關鍵時刻穩不穩?季後賽一資料是近25年聯盟第二人

萊昂納德關鍵時刻穩不穩?季後賽一資料是近25年聯盟第二人
儘管上賽季的快船在沒有科懷-萊昂納德的情況下隊史首次打進了西部決賽,而且萊昂納德新賽季很可能賽季報銷讓快船退出了總冠軍爭奪者的行列,但是很多人仍然對萊昂納德有著很高的評價,很多人對他在2020年季後賽 ...

田坤:論百年黨史上黨的高階幹部在急難險重關鍵時刻發揮的領導作用
編者按:回顧百年黨史,中國共產黨的高階幹部在黨發展的各個階段均發揮了關鍵的領導作用,他們是推動革命.治國理政.攻堅克難.化危為機的中流砥柱.黨性純潔.立場堅定是黨的高階幹部在急難險重關鍵時刻發揮重要作 ...

醫生教你:突發心梗的急救方法,學會了關鍵時刻能救命

醫生教你:突發心梗的急救方法,學會了關鍵時刻能救命
心肌梗塞的引發是由於冠狀動脈處於極度缺氧的狀態下,導致心肌細胞凋零.當血氧濃度過低時會導致心肌缺血,引起前胸區疼痛,又因神經之間的相關聯性,可導致放射性疼痛,通常見於左邊下頜疼痛.左邊肩部疼痛.左側牙 ...

一組動圖警示你:戴好頭盔繫好扣,關鍵時刻能保命

一組動圖警示你:戴好頭盔繫好扣,關鍵時刻能保命
一組動圖警示你:戴好頭盔繫好扣,關鍵時刻能保命

盤點越是關鍵時刻越能站出來的巨星!C羅登榜,梅西無緣

盤點越是關鍵時刻越能站出來的巨星!C羅登榜,梅西無緣
滄海橫流,方顯英雄本色.足球比賽中,什麼樣的球員才配稱作巨星?什麼樣的球員才有資格稱為英雄? 越關鍵時刻,越要挺身而出,彰顯自己的與眾不同,這才配稱作巨星,這才有資格稱為英雄. 以下盤點越到關鍵時刻越 ...

遵義會議的關鍵時刻,是誰最後投了毛主席一票,挽救了中國革命?

遵義會議的關鍵時刻,是誰最後投了毛主席一票,挽救了中國革命?
1935年1月,紅軍佔領遵義,中央在召開遵義會議的時候,對戰爭的失敗進行了深刻的總結,也確立了毛主席領導紅軍作戰的路線.幾十年後,毛主席每當回憶起遵義會議的時候,都經常說:"他是最早支援我的 ...

識別腦中風先兆,學會重要急救步驟,關鍵時刻真的能救命!——“323”系列科普

識別腦中風先兆,學會重要急救步驟,關鍵時刻真的能救命!——“323”系列科普
本期[健康進萬家--"323"攻堅行動系列科普]由湖北省衛生健康委員會和湖北廣播電視臺聯合策劃. 腦中風,與心臟病.癌症,並稱為"人類健康的三大殺手".在中國, ...

筆帽上的小孔 關鍵時刻能救命

筆帽上的小孔 關鍵時刻能救命
留有安全孔的筆關鍵時刻能救命 又到開學季,不少家長忙著給孩子置辦各種文具. 如今,孩子的文具變得越來越精緻,然而,你知道嗎,精緻的文具可能成為"致命殺手". 河南商報記者楊益瑩文/ ...

順豐同城IPO關鍵時刻,升級logo,全力做好人有好報的平臺

順豐同城IPO關鍵時刻,升級logo,全力做好人有好報的平臺
提示!快遞生態圈主要目標群:(投資人 私募基金 券商機構 各地方政府決策者 快遞監管部門 快遞經營者 媒體從業者 快遞上下游經營者 加盟網點老闆 年薪30萬以上快遞物流從業者 ) 新增公眾號之前請閱讀 ...

9月24日星座運勢:金牛目標明確,天蠍貴人相助,雙魚成熟穩重

9月24日星座運勢:金牛目標明確,天蠍貴人相助,雙魚成熟穩重
原創文章,拒絕轉載和抄襲,一經發現,嚴懲不貸! 每日分享星座運勢(9月24日),讓你成為一個幸福的人. 白羊座:9月24日你和另一半可能會有短暫的分開,這個是時候你千萬不要太敏感,其實你可以藉此機會好 ...

1周後,貴人相助,好運不絕,事業騰飛,步步高昇,終於苦盡甘來

1周後,貴人相助,好運不絕,事業騰飛,步步高昇,終於苦盡甘來
射手 射手常常假裝對周圍的事物漠不關心,他們模稜兩可的個性使人困惑,射手只想追求自己的目標,他們不會輕易放棄,射手會把一切想象得非常美好,他們總是相信自己一定可以獲得成功,在工作中,射手會直接表達自己 ...

關鍵時刻,小兵下命令:首長,你現在得歸我指揮!讓將軍永生難忘

關鍵時刻,小兵下命令:首長,你現在得歸我指揮!讓將軍永生難忘
在抗日戰爭的十四年中,我國湧現出一批又一批的抗日英雄,在這些英雄裡,有的名垂史冊,有的默默無聞,名垂史冊的值得我們敬仰,默默無聞的,更值得我們緬懷. 而在這些默默無名的英雄中,就有這麼一位小兵,為了完 ...

女兒雖好,關鍵時刻還得靠兒子,不信你看看這個故事

女兒雖好,關鍵時刻還得靠兒子,不信你看看這個故事
劉老太太一共有三個女兒一個兒子,兒子最小工作在外地,結婚成家後兩口子有了一兒一女,生活也挺安逸. 本來有了孩子後希望父母可以幫自己過去帶孩子,可是三個姐姐紛紛指責弟弟愛媳婦不疼父母,不許父母過去看孩子 ...

9月20日-30日星座運勢:巨蟹座貴人相助,摩羯座腳踏實地

9月20日-30日星座運勢:巨蟹座貴人相助,摩羯座腳踏實地
原創文章,拒絕轉載和抄襲,一經發現,嚴懲不貸! 每日分享星座運勢(9月20日-30日),讓你成為一個幸福的人. 白羊座:9月下旬你在接受領導任務的時候一定要再三確認,確保自己的理解準確無誤,然後再付諸 ...

北京地鐵能防原子彈?你不知道的人防工程,關鍵時刻救你命

北京地鐵能防原子彈?你不知道的人防工程,關鍵時刻救你命
如果防空警報響了,你知道往哪躲嗎 2018年1月13日早上8點,剛睡醒的夏威夷居民突然從手機上收到一條即將遭受導彈打擊的警報! ▲緊急警報,夏威夷即將受到彈道導彈攻擊! 當地居民瞬間睡意全無 緊急警報 ...

寶姐姐真的有成為貴婦的潛質?算了吧,這姑娘總是在關鍵時刻拉垮

寶姐姐真的有成為貴婦的潛質?算了吧,這姑娘總是在關鍵時刻拉垮
<紅樓夢>在行文中,對薛寶釵極盡誇獎之能事. 說她行事豁達大度,品格端方: 說她才華橫溢且雜學旁收,無書不讀: 說她懂得藏愚守拙,具有一切成為豪門貴婦的優點. 可事實上真的是這樣嗎? 作者 ...