On the parity of additive representation functions
type: Item
instance of: scholarly article
title: On the parity of additive representation functions
zbMATH Open document ID: 0921.11050
published in: Journal of Number Theory
publication date: 1999-05-09T00:00:00Z
review text: Let \(p(n)\) denote the number of partitions of \(n\). It is shown that \(p(n)\) is even for \(\gg\sqrt{N}\) values of \(n\leq N\), and is odd for \(\gg N^{\frac 12+o(1)}\) values of \(n\leq N\). These results improve those of \textit{J.-L. Nicolas} and \textit{A. Sárközy} [Ill. J. Math. 39, 586-597 (1995; Zbl 0844.11065)]. Further, let \(p({\mathcal A},n)\) denote the number of partitions of \(n\) with parts in \({\mathcal A}\). It is shown that there exists a set \({\mathcal A}\) of positive integers, with counting function \(A(x)\gg \frac{x}{\log x}\), such that \(p({\mathcal A},n)\) is even for all \(n\geq 4\). Another related result concerns \(r({\mathcal A},n)\), the number of solutions of \(a_i+ a_j=n\) with \(a_i,a_j\in {\mathcal A}\), \(i\leq j\), where \({\mathcal A}= \{a_1< a_2<\dots\}\). It is shown that there exists an infinite set \({\mathcal A}\subset \mathbb{N}\) with \(\limsup_{x\to\infty} \frac{A(x)} {(\log x)^2}< \infty\), and \(r({\mathcal A},n)\neq 1\) for all sufficiently large \(n\).
Mathematics Subject Classification ID: 11P83
Mathematics Subject Classification ID: 11B34
zbMATH DE Number: 1247924
zbMATH Keywords: parity of additive representation functions
zbMATH Keywords: density
zbMATH Keywords: number of partitions
author: Jean-Louis Nicolas
author: Imre Z. Ruzsa
author: András Sárközy
MaRDI profile type: Publication
OpenAlex ID: W2070033253
cites work: Distribution of parity of the partition function in arithmetic progressions
cites work: Note on the Parity of the Partition Functions.
cites work: On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
cites work: The distribution of values of the partition function in residue classes
cites work: On the parity of partition functions
cites work: Parity of the partition function in arithmetic progressions.
cites work: On the Distribution of Parity in the Partition Function
cites work: Q4058724
cites work: Divisibilite de certaines fonctions arithmétiques
cites work: Q5850594
cites work: Some Remarks on the Partition Function
DOI: 10.1006/JNTH.1998.2288
description: scientific article; zbMATH DE number 1247924