Back to Search
Start Over
On Erd\H{o}s's Method for Bounding the Partition Function
- Publication Year :
- 2021
-
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.<br />Comment: To appear in Amer. Math. Monthly
- Subjects :
- Mathematics - Number Theory
Mathematics - Combinatorics
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2101.11542
- Document Type :
- Working Paper