主題
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.tw/PartitionFunctionQCongruences.html

學科分類