中文数学 Wiki
Advertisement

質數又稱素數,是指只能被或自身整除的自然數,一般用表示,數論的研究中,許多主題與質數相關。

從某種角度來看,質數可說是整數的原子。不是質數且比2大的數稱為合數,另01不是質數,也不是合數

雖已在兩千多年前,歐幾里德就已用反證法證明質數有無限多個,但直至今日,人們對質數於正整數中的分佈並沒有很確切的了解。

OEIS数列编号A000040

性質[]

  • 除了以外,所有的質數都是奇數;且除了5以外,在十進制下,沒有質數以結尾。
  • 可以很容易證明質數有無限多個,而且許多定理亦蘊含了質數是無限多個的事實。
  • 有些質數和另一個質數之間只差,這一對差的質數又稱孿生質數,目前尚不知孿生質數是否有無限多對。
  • 為任意大於等於的孿生質數,則其間的可被除盡,因為必有一數可為除盡,且皆為大於質數之故(除了以外,所有的質數都是奇數),因此必為偶數且為3所除盡。
  • 對於任意的正整數而言,間至少有一質數。
  • 任意正整數都可唯一地表示成質數乘方的乘積(算術基本定理)。
  • 若一個數是合數,則它必定有一個因數小於等於,因此若要驗證任意數是否是質數,只要讓被所有小於等於的質數除過一遍就好了。
  • 對於任意正整數而言,間至少會有一個質數。
  • 對於任意正整數而言,我們永遠可以找到個彼此相鄰且不是質數的數,只要取(其中第一個數可被除盡、第二個數可被除盡,以此類推)即可。

應用[]

質數自從被發現以來,有很長一段時間,質數在人類社會都沒有什麼數學研究外的用途,但近年來此現象已出現改變,以下為已知質數的可能用途。

  • 目前質數已被用於某些加密系統中,如RSA加密演算法
  • 某些種類的蟬需要13或17年的時間才能羽化,某些生物學家認為之所以使用質數的週期,可能和藉此將生命週期與獵食者、寄生蟲等的生命週期錯開的因素有關。

參見[]

上下節[]

Advertisement