主題
Search

佩潘測試

費馬數 F_n=2^(2^n)+1 的 素性 測試，其中 n>=2 且 k>=2。那麼以下兩個條件是等價的

1. F_n 是 素數 且 (k/F_n)=-1，其中 (n/k) 是 雅可比符號，

2. k^((F_n-1)/2)=-1 (mod F_n).

k 通常取 3 作為首要測試。

參見

費馬數, 佩潘定理

使用 探索

參考文獻

佩潘，P. "關於公式 2^(2^n)+1。" 法國科學院報告 85, 329-333, 1877。裡本博伊姆，P. 大素數之書。 紐約：施普林格出版社，第 62 頁，1991 年。尚克斯，D. 數論中已解決和未解決的問題，第 4 版。 紐約：切爾西出版社，第 119-120 頁，1993 年。

在 中被引用

佩潘測試

請引用為

韋斯坦因，埃裡克·W. "佩潘測試。" 來自 網路資源。 https://mathworld.tw/PepinsTest.html

主題分類