主題
Search

盧卡斯定理

盧卡斯定理指出，如果 n>=3 是一個無平方因子整數，且 Phi_n(z) 是一個分圓多項式，則

Phi_n(z)=U_n^2(z)-(-1)^((n-1)/2)nzV_n^2(z),
(1)

其中 U_n(z) 和 V_n(z) 是次數分別為 phi(n)/2 和 phi(n)/2-1 的整係數多項式。這個恆等式可以表示為

{Phi_n((-1)^((n-1)/2)z)=C_n^2(z)-nzD_n^2(z) for n odd; Phi_(n/2)(-z^2)=C_n^2(z)-nzD_n^2(z) n=4k+2; -Phi_1(-z^2)=C_2^2(z)-2zD_2^2(z) for n=2,
(2)

其中 C_n(z) 和 D_n(z) 是對稱多項式。下表給出了前幾個 C_n(z) 和 D_n(z)s （Riesel 1994, pp. 443-456）。

nC_n(z)D_n(z)
2z+11
3z+11
5z^2+3z+1z+1
6z^2+3z+1z+1
7z^3+3z^2+3z+1z^2+z+1
10z^4+5z^3+7z^2+5z+1z^3+2z^2+2z+1

另請參閱

分圓多項式, 高斯分圓公式

使用 探索

參考文獻

Brent, R. P. "On Computing Factors of Cyclotomic Polynomials." Math. Comput. 61, 131-149, 1993.Kraitchik, M. Recherches sue la théorie des nombres, tome I. Paris: Gauthier-Villars, pp. 126-128, 1924.Riesel, H. “分圓多項式的盧卡斯公式。” 在 素數與計算機分解方法，第 2 版 結尾的表格中。Boston, MA: Birkhäuser, pp. 443-456, 1994.

在 上被引用

盧卡斯定理

引用為

Weisstein, Eric W. “盧卡斯定理。” 來自 —— 資源。 https://mathworld.tw/LucassTheorem.html

主題分類