文章專區

2024-05-01可預測的質數 653 期

Author 作者 編輯部

我們在小學時就學過質數的概念,例如2、3、5、7、11等只能被1和自己整除的數字。
 
在過去,數學家一直認為數字中有無窮多個質數存在,而這些質數就像野草般隨機誕生,至今都無法預測數列中的下一個質數會在哪裡出現。沒想到近期香港城市大學的研究團隊設計出一種精確又迅速預測質數出現位置的方法⸺質數週期表(periodic table of primes,PTP),可指出質數的在數列中的位置。PTP不只能用於找出質數,還可以將整數因式分解、將整數和整數的因數視覺化、識別孿生質數位置、預測質數和孿生質數總數、估算某區間內質數的最大間隔等。
 
更重要的是,PTP在網路安全等領域也具有應用潛力。由於質數是加密和密碼學的基礎,團隊表示成功地預測出質數,勢必將大幅提升網路資料的安全性。

 

(Adobe Stock)

 
資料來源
Li, H.-L. et al. (2024). The Periodic Table of Primes. SSRN Electronic Journal.