主題
Search

西爾維斯特分圓數


給定引數為 PQ盧卡斯序列,判別式 D!=0,以及根 ab,西爾維斯特分圓數是

 Q_n=product_(r)(a-zeta^rb),
(1)

其中

 zeta=e^(2pii/n)
(2)

本原單位根,乘積遍歷所有與 n 互質 的指數 r,使得 r in [1,n)

對於小的 n,前幾個值是

Q_0=1
(3)
Q_1=1
(4)
Q_2=P
(5)
Q_3=P^2-Q
(6)
Q_4=P^2-2Q
(7)
Q_5=P^4-3QP^2+Q^2
(8)
Q_6=P^2-3Q.
(9)

這些數字滿足

 U_n=product_(d|n)Q_d,
(10)

其中,通常 U_n=(a^n-b^n)/(a-b)

Ward (1954) 給出了一個涉及這些數字的素性檢驗。


另請參閱

盧卡斯序列

使用 探索

參考文獻

Ribenboim, P. 素數記錄新書。 紐約:Springer-Verlag,p. 82, 1989。Ward, M. “二階遞迴序列的素數除數。”杜克數學雜誌 21, 607-614, 1954。

在 上被引用

西爾維斯特分圓數

引用為

Weisstein, Eric W. “西爾維斯特分圓數。”來自 Web 資源。 https://mathworld.tw/SylvesterCyclotomicNumber.html

主題分類