主題
Search

稀疏多項式平方

下載 Mathematica 筆記本下載 Wolfram 筆記本

稀疏多項式平方是一個多項式 [P(x)]^2 的平方，它的項數比原始多項式 P(x) 少。例子包括 Rényi 多項式

P_(28)(x)=(4x^4+4x^3-2x^2+2x+1)×(-84x^(24)+28x^(20)-10x^(16)+4x^(12)-2x^8+2x^4+1)
(1)

（Rényi 1947，Coppersmith 和 Davenport 1991），它有 29 項，其平方有 28 項，Choudhry 多項式

P_(17)(x)=(x^2+2x-2)×(x^(15)+4x^(12)-8x^9+32x^6-160x^3+896)
(2)

（Coppersmith 和 Davenport 1991），它有 18 項，其平方有 17 項，以及

P_(12)(x)=(125x^6+50x^5-10x^4+4x^3-2x^2+2x+1) ×(-110x^6+1)
(3)

（Coppersmith 和 Davenport 1991；Trott 2004，第 276 頁），它有 13 項，其平方有 12 項。

事實上，Coppersmith 和 Davenport (1991) 發現了八個 13 次多項式，它們的平方是稀疏的（12 次）。

(125x^6+50x^5-10x^4+4x^3-2x^2+2x+1)(alphax^6+1),
(4)

其中六個 alpha 值是有理數： -110, -253, -55/2, -3125/22, -15625/253, 和 -6250/11 (Abbott 2002)。 Abbott (2002) 使用 Gröbner 基 表明，次數小於 12 的多項式沒有稀疏平方，但無法證明這些例子是詳盡無遺的。

參見

多項式, Rényi 多項式

使用 探索

參考文獻

Abbott, J. "Sparse Squares of Polynomials." Math. Comput. 71, 407-413, 2002.Coppersmith, D. and Davenport, J. "Polynomials Whose Powers Are Sparse." Acta Arith. 58, 79-87, 1991.Erdős, P. "On the Number of Terms of the Square of a Polynomial." Nieuw Arch. Wisk. 23, 63-65, 1949.Freud, R. "On the Minimum Number of Terms in the Square of a Polynomial." Mat. Lapok 24, 95-98, 1973.Rényi, A. "On the Minimal Number of Terms in the Square of a Polynomial." Acta Math. Hungar. 1, 30-34, 1947. Reprinted in Selected Papers of Alfred Rényi, Vol. 1. Budapest, pp. 44-47, 1976.Schinzel, A. "On the Number of Terms of a Power of a Polynomial." Acta Arith. 49, 55-70, 1987.Trott, M. The Mathematica GuideBook for Programming. New York: Springer-Verlag, 2004. http://www.mathematicaguidebooks.org/.Verdenius, W. "On the Number of Terms of the Square and the Cube of Polynomials." Indag. Math. 11, 546-565, 1949.

在 中被引用

稀疏多項式平方

引用為

Weisstein, Eric W. "稀疏多項式平方。" 來自 Web 資源。 https://mathworld.tw/SparsePolynomialSquare.html

主題分類