主题
Search

品质因数问题


A_n 为包含所有序列 {a_k}_(k=0)^n 的序列集合,其中 a_0=1 且所有其他 a_i=+/-1,并定义

 c_k=sum_(j=0)^(n-k)a_ja_(j+k).

那么品质因数问题需要最小化 sum_(k=0)^(n)c_k^2A_n 上,对于固定的 n

对于 n=1, 2, ..., 前几个最小值是 5, 10, 18, 27, 43, 52, 72, ... (OEIS A091386)。

已知这个问题非常困难,但尚不清楚是否属于像 NP 这样的公认的组合类 (Borwein and Bailey 2003, p. 6)。


使用 Wolfram|Alpha 探索

参考文献

Borwein, J. and Bailey, D. Mathematics by Experiment: Plausible Reasoning in the 21st Century. Wellesley, MA: A K Peters, 2003.Borwein, P. B. Computational Excursions in Analysis and Number Theory. New York: Springer-Verlag, 2002.Sloane, N. J. A. Sequence A091386 in "The On-Line Encyclopedia of Integer Sequences."

在 Wolfram|Alpha 上被引用

品质因数问题

请引用为

Weisstein, Eric W. “品质因数问题。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/MeritFactorProblem.html

学科分类