English

On primes and practical numbers

Number Theory 2020-10-27 v3

Abstract

A number nn is practical if every integer in [1,n][1,n] can be expressed as a subset sum of the positive divisors of nn. We consider the distribution of practical numbers that are also shifted primes, improving a theorem of Guo and Weingartner. In addition, essentially proving a conjecture of Margenstern, we show that all large odd numbers are the sum of a prime and a practical number. We also consider an analogue of the prime kk-tuples conjecture for practical numbers, proving the "correct" upper bound, and for pairs, improving on a lower bound of Melfi.

Keywords

Cite

@article{arxiv.2007.11062,
  title  = {On primes and practical numbers},
  author = {Carl Pomerance and Andreas Weingartner},
  journal= {arXiv preprint arXiv:2007.11062},
  year   = {2020}
}
R2 v1 2026-06-23T17:17:51.565Z