English

Infinite Primes From Integer Partitions

General Mathematics 2024-06-10 v3

Abstract

Ferrers diagrams are used to visually represent integer partitions. We describe a way to use Ferrers diagrams to uniquely represent integers in terms of their prime factors. This leads to a lower bound on the number of primes less than a given integer, namely π(x)lgxlg(lgx+1)\pi(x) \geq \frac{\lfloor \lg x \rfloor}{\lg (\lfloor \lg x \rfloor + 1)} where π(x)\pi(x) is the prime counting function and lg(x)\lg(x) denotes the base 2 logarithm. This results in a new proof of the infinitude of primes.

Keywords

Cite

@article{arxiv.2311.03322,
  title  = {Infinite Primes From Integer Partitions},
  author = {Anton Shakov},
  journal= {arXiv preprint arXiv:2311.03322},
  year   = {2024}
}

Comments

5 pages, 2 figures

R2 v1 2026-06-28T13:12:59.083Z