數學史上有哪些看似成立的算式形式猜想,最終被某個大數證明不成立?

時間 2021-05-10 00:23:40

1樓:flangerspg

我來放乙個圖論的

Chvátal's toughness conjecture: 存在正數t使得所有強度大於等於t的圖為hamilton圖

Chvátal最開始猜想t=2 這個稍弱的猜想在2023年被找到反例(Bauer, Broersma, Veldman)證偽目前此猜想仍然是開放的最好的下界是9/4

2樓:

說乙個演算法:Baillie–PSW primality test

這是乙個概率性的素數判定演算法,目前還沒有找到任何乙個反例。由於已知其在2^64範圍內沒有反例,因此在這個範圍內可以作為確定性演算法使用。

3樓:董一哲

我來提供乙個比較冷門的答案。。(實際上這個答案是cs領域的,但是比較經典)

已知如下文法:

num —> 11 | 1001 | num 0 | num num

問上述文法是否能夠產生所有能被3整除的二進位制串?

3: num —> 11

6: num —> num 0 —> 110

9: num —> 1001

12: num —> num 0 —> num 00 —> 1100

15: num —> num num —> 11 num —> 1111

然而33: 100001不能由此文法生成

實際上對於二進位制串AnAn-1...A1A0 其值被三整除的充要條件是從右往左數,奇數字上1的個數和偶數字上一的個數相同。

而開頭提到的文法則表示了11 1001進行左移和連線操作所形成的串,於是我們可以輕易的構造出一系列反例: 兩個1之間插入足夠多的偶數個0。

數學史上你認為最醜陋的公式是什麼?

Macimee 看到這個問題,我的第一反應是想到了乙個數學在金融經濟領域的應用 Black Scholes 期權定價模型。其中 當然,也不能說它最醜陋。只是由於對於金融 經濟領域的夥伴們來說,這個公式可以說是外資投行每次招聘時,特別愛提問招聘者的乙個公式 主要是由這個基本定價公式可以衍生出許多新內容...

有哪些優秀的數學史書籍?

塵迪 個人非常推薦 古今數學思想 中文最新版分為三冊 目錄 第1章美索不達公尺亞的數學 第2章埃及的數學 第3章古典希臘數學的產生 第4章歐幾里得和阿波羅尼斯 第5章希臘亞歷山卓時期 幾何與三角 第6章亞歷山卓時期 算術和代數復興 第7章希臘人對自然形成理性觀點的過程 第8章希臘世界的衰替 第9章印...

歷史上有哪些人說了看似中二的話最終實現了的?

赫瑪耐斯提爾 巴爾扎克買了個拿破崙塑像,然後在下面壓上一張紙條 他用刀劍鑄就的偉業,我要用筆來實現 凱撒大帝有次打贏戰爭後說,我來我見我征服!亞歷山卓大帝也挺中二,死前叫人在棺材旁開兩個洞把手放出去 即使偉大如我者,死後也是兩手空空 孔子說的 若由也,不得其死然.論語 曾有記載。孔子曾預言,子路個性...