Parity of Schur's partition function (Q2324110)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Parity of Schur's partition function |
scientific article |
Statements
Parity of Schur's partition function (English)
0 references
13 September 2019
0 references
The partition function \(p(n)\) is the number of representations of \(n\) as nonincreasing sequence of positive integers whose sum is \(n\). \textit{T. R. Parkin} and \textit{D. Shanks} [Math. Comput. 21, 466--480 (1967; Zbl 0149.28501)] conjectured that the partition function is even and odd equally often, i.e., \[ \#\{1\leq n \leq x : p(n) \text{ is even (resp. odd)} \} \sim \frac{x}{2}, \quad x\to\infty. \] Let \(A(n)\) be the number of partitions of \(n\) into distinct parts \(\equiv 1, 2 \pmod 3\). In this paper, the author proves that \[ \frac{x}{(\log x) ^ {47/48}} \ll \{ 0\leq n \leq x: A(2n+1) \text{ is odd}\} \ll \frac{x}{(\log x)^ {1/2}}. \]
0 references
Schur's partition function
0 references
parity
0 references