We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NT

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Number Theory

Title: On Erdős's Method for Bounding the Partition Function

Abstract: For fixed $m$ and $R\subseteq \{0,1,\ldots,m-1\}$, take $A$ to be the set of positive integers congruent modulo $m$ to one of the elements of $R$, and let $p_A(n)$ be the number of ways to write $n$ as a sum of elements of $A$. Nathanson proved that $\log p_A(n) \leq (1+o(1)) \pi \sqrt{2n|R|/3m}$ using a variant of a remarkably simple method devised by Erd\H{o}s in order to bound the partition function. In this short note we describe a simpler and shorter proof of Nathanson's bound.
Comments: To appear in Amer. Math. Monthly
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
Cite as: arXiv:2101.11542 [math.NT]
  (or arXiv:2101.11542v1 [math.NT] for this version)

Submission history

From: Asaf Shapira [view email]
[v1] Wed, 27 Jan 2021 16:55:54 GMT (6kb)

Link back to: arXiv, form interface, contact.