主題
Search

沃德素性測試


N 為一個整數,並假設存在一個盧卡斯序列 {U_n},其具有相關的西爾維斯特分圓數 {Q_n},使得存在一個 n>sqrt(N) (其中 nN 互素),對於該 N 整除 Q_n。 那麼 N 是一個素數,除非它具有以下兩種形式之一

1. N=(n-1)^2,其中 n-1素數n>4,或者

2. N=n^2-1,其中 n-1n+1素數


另請參閱

盧卡斯序列, 西爾維斯特分圓數

使用 探索

參考文獻

Ribenboim, P. 素數記錄新書。 New York: Springer-Verlag, pp. 69-70, 1989.

在 上被引用

沃德素性測試

請引用為

Weisstein, Eric W. "沃德素性測試。" 來自 ——一個 資源。 https://mathworld.tw/WardsPrimalityTest.html

學科分類