大紀元

美數學家發現最大質數 獲10萬美元獎 

2008-09-29 08:08 中港台時間|09-29 22:58 更新
人氣 4

【大紀元9月29日訊】(大紀元記者馮靜編譯)美國加州大學洛杉磯分校(UCLA)的數學家發現1,300萬位數的素數(或稱質數),將獲得獎金10萬美元。

該研究組上個月利用網絡上75台運行Windows XP的計算機,通過計算發現第46個梅森素數。這個數被不同的計算機系統,以不同的算法所驗證。

負責該項目的加州大學洛杉磯分校的史密斯表示:「我們很高興」,「儘管很困難,我們還在尋找下一個數。」

這是加州大學洛杉磯分校發現的第八個梅森(Mersenne)素數。素數是只能被自己和1整除的正數,例如3、7、11等。

梅森素數是因17世紀法國數學家馬林‧梅森(Marin Mersenne)的發現而命名,它表示為2的P次方減1(2p-1)。目前的新素數P是43,112,609,是已被發現的第46個梅森素數。

世界各地有數千人一直在參加大因特網梅森素數搜索(Great Internet Mersenne Prime Search),或GIMPS行動,這個合作系統充分利用計算能力,並執行尋找和驗證梅森素數的計算。

電子前沿基金會(Electronic Frontier Foundation)對找到第一個超過一千萬位數的梅森素數的人,提供10萬美元的獎金。該基金會支持個人在互聯網上搜索,並設立素數獎以促進使用網絡合作計算。

大素數是作為密碼數技術的基礎,用於在線交易技術和通信安全編碼,但目前尚不需要這樣大的素數。

(http://www.dajiyuan.com)

標籤
如果您有新聞線索或資料給大紀元,請進入安全投稿爆料平台

留言

  • 大紀元保留刪除惡意留言的權利,包括低俗、誤導或攻擊信仰等內容
本網站圖文內容歸大紀元所有, 任何單位及個人未經許可,不得擅自轉載使用。
Copyright© 2000 - 2026 The Epoch TimesAssociation Inc.All Rights Reserved.