從質數到二進位計算機——萊布尼茲的創見
1676年底,三十而立的萊布尼茲離開待了四年的巴黎,返回德國。在巴黎期間,他已構思出微積分此一全新的數學方法,卻沒有公開對外發表,回國後他仍將之暫擱一旁,反而研究起質數來了。 他先在1678年2月發表一篇論文,指出任何大於5的質數減去1或5,一定能被6整除(這也可以表述成「任何大於3的質數都可以寫成6k ± 1」的形式…
1676年底,三十而立的萊布尼茲離開待了四年的巴黎,返回德國。在巴黎期間,他已構思出微積分此一全新的數學方法,卻沒有公開對外發表,回國後他仍將之暫擱一旁,反而研究起質數來了。 他先在1678年2月發表一篇論文,指出任何大於5的質數減去1或5,一定能被6整除(這也可以表述成「任何大於3的質數都可以寫成6k ± 1」的形式…
質數是孤獨的,它的因數就只有1和它自己,不像6還有2和3,15還有3和5,但質數卻再也沒有其它因數,就像一個沒有任何朋友的小孩,只能抱著1這個布娃娃,自己玩耍。 2p-1這種形式的梅森質數當然也是如此。不過,如果把-1挪個位置,移到指數p的後面,再和自己相乘的話,奇蹟就出現了:2p-1 x (2p-1) 會是個完美的數…
上一篇〈追尋更大的質數〉提到法國神父梅森在1644年提出一系列質數,認為將它們代入Mₚ = 2ᵖ-1,所得出的答案也是質數,結果其中有些數字他搞錯了,例如1876年法國數學家盧卡斯便證明了M₆₇不是質數。 既然M₆₇是合數,那麼它的因數是什麼…
賓州大學的數學教授威爾夫(Herbert Wilf)不願浪費時間,他總是等到博士班資格考後,才從中挑選最好的研究生。1971年,他發現第一名的成績竟遙遙領先第二名,立刻迫不及待地去研究生辦公室找這位學生,誓要得此英才。 原來這個研究生是個東方女子。威爾夫開門見山問她對組合數學了解多少?她回說在國立台灣大學時學過一點,但…
1997年初的某一天,一位科學記者來到AT&T實驗室,訪問資訊科學部門主管葛立恆。在記者的探詢下,這位已過花甲之年的數學家挪開角落的彈跳桿與獨輪車,拿出五顆球,坐在辦公椅上將球逐一拋到空中。只見他雙手不斷接住落下的球再往上拋,還不時變換球的運動軌跡,他一邊向記者表示辦公室的天花板不夠高,不然拋接六顆球也沒問題。…
前天是一代宗師歐拉的忌日,他是史上最多產的數學家。巧的是,史上發表最多論文的則是今天忌日的艾狄胥(Paul Erdős),他發表的論文數量多達1,525篇。雖然這些並非全部都由他自己獨力完成,但相對而言,他能與511位數學家合作,也代表他所觸及的領域之廣、投入的時間之多,實在無人能及。 艾狄胥於191…
1783年9月18日,76歲的歐拉(Leonhard Euler)與家人用完午餐後,聖彼得堡科學院的同事來訪,兩人討論起剛發現的天王星及其軌道。歐拉雖已失明多年,卻仍能在想像中的黑板進行計算。突然之間,歐拉倒地不起,幾個小時後因腦溢血不治死亡。 法國數學家與哲學家孔多塞(Marquis de Condorcet)感嘆一…
上週日所寫的〈遇見克萊因瓶〉在臉書上有一千多人按讚,看起來很多人對於維度的變化很感興趣。這讓我想起《平面國》(Flatland)這本書,當年我讀這本書真有腦洞大開的感覺,值得大力推薦。 這本書的作者艾德溫·艾波特·艾波特(Edwin Abbott Abbott;沒有筆誤,他姓Abbott,中間名也是 Abbott)於1…
昨天看到有人發現π一直到小數點後16位數若是17張麻將牌,恰恰就是可以胡牌的排型(如下圖)。 剛好我上週看了一部法國電影 《瑪格麗特戀習題》(Marguerite’s Theorem),描述一位原本放棄數學的女研究生,正是從麻將中獲得靈感,讓她重新振作,…