主题
Search

划分函数 Q 同余


PartitionsQOdd

Q(n) 的奇数值为 1, 1, 3, 5, 27, 89, 165, 585, ... (OEIS A051044),并且随着 n 变大,出现的频率越来越低(与 P(n) 不同,后者的奇数值的比例大致保持在 50%)。这可以从五边形数定理得出,该定理给出

G(x)=product_(n=1)^(infty)(1+x^n) (mod 2)
(1)
=product_(n=1)^(infty)(1-x^n) (mod 2)
(2)
=sum_(n=-infty)^(infty)x^((3n^2+n)/2) (mod 2)
(3)

(Gordon 和 Ono 1997),因此 Q(n)奇数 当且仅当 n形如 k(3k+/-1)/2,即 1, 5, 12, 22, 35, ... 或 2, 7, 15, 26, 40, ....

使得 Q(n)素数n 值为 3, 4, 5, 7, 22, 70, 100, 495, 1247, 2072, 320397, ... (OEIS A035359),并且对于 n<=3015000 没有其他值 (Weisstein, 2000 年 5 月 6 日)。这些值对应于 2, 2, 3, 5, 89, 29927, 444793, 602644050950309, ... (OEIS A051005)。目前尚不清楚 Q(n) 是否无限次为素数,但 Gordon 和 Ono (1997) 证明它“几乎总是”可以被任何给定的 2 的幂整除 (1997)。

Gordon 和 Hughes (1981) 表明

 Q(n)=0 (mod 5^a) if 24n=-1 (mod 5^(2a+1))
(4)

 Q(n)=49n+2 (mod lambda_bQ(n))7^b if 24n=-1 (mod 7^b),
(5)

其中 lambda_b 是一个仅取决于 b 的整数。


另请参阅

划分函数 P, 划分函数 P 同余, 划分函数 Q

相关的 Wolfram 站点

http://functions.wolfram.com/IntegerFunctions/PartitionsQ/

使用 探索

参考文献

Gordon, B. 和 Hughes, K. "q(n) 的 Ramanujan 同余式。" 收录于 分析数论,1980 年 5 月 12-15 日在宾夕法尼亚州费城天普大学举行的会议论文集 (Ed. M. I. Knopp)。纽约:Springer-Verlag,第 333-359 页,1981 年。Gordon, B. 和 Ono, K. "某些划分函数被素数幂整除性。" Ramanujan J. 1, 25-34, 1997.Sloane, N. J. A. 序列 A035359, A051005, 和 A051044,出自 "整数序列在线百科全书"。

在 上被引用

划分函数 Q 同余

请引用为

Weisstein, Eric W. "划分函数 Q 同余。" 来自 Web 资源。 https://mathworld.net.cn/PartitionFunctionQCongruences.html

学科分类