主题
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.net.cn/SylvesterCyclotomicNumber.html

主题分类