English

The number of primes not in a numerical semigroup

Number Theory 2025-06-18 v2

Abstract

For two coprime positive integers aa and bb,let π(a,b)\pi^* (a, b) be the number of primes that cannot be represented as au+bvau+bv, where uu and vv are nonnegative integers. It is clear that π(a,b)π(abab)\pi^* (a, b)\le \pi (ab-a-b), where π(x)\pi (x) denotes the number of primes not exceeding xx. In this paper, we prove that π(a,b)0.04π(abab)\pi^* (a, b)\ge 0.04\pi (ab-a-b) and pose following conjecture: π(a,b)12π(abab)\pi^* (a, b)\ge \frac 12 \pi (ab-a-b). This conjecture is confirmed for 1a101\le a\le 10.

Keywords

Cite

@article{arxiv.2506.03625,
  title  = {The number of primes not in a numerical semigroup},
  author = {Yong-Gao Chen and Hui Zhu},
  journal= {arXiv preprint arXiv:2506.03625},
  year   = {2025}
}

Comments

12 pages