主题
数学天地
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)。


使用 探索

参考文献

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."

在 上被引用

品质因数问题

请引用为

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

学科分类