arXiv · 2506.03625
The number of primes not in a numerical semigroup
Abstract
For two coprime positive integers $a$ and $b$,let $π^* (a, b)$ be the number of primes that cannot be represented as $au+bv$, where $u$ and $v$ are nonnegative integers. It is clear that $π^* (a, b)\le π(ab-a-b)$, where $π(x)$ denotes the number of primes not exceeding $x$. In this paper, we prove that $π^* (a, b)\ge 0.04π(ab-a-b)$ and pose following conjecture: $π^* (a, b)\ge \frac 12 π(ab-a-b)$. This conjecture is confirmed for $1\le a\le 10$.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Yong-Gao Chen, Hui Zhu. 2025-06-17. The number of primes not in a numerical semigroup. https://arxiv.org/abs/2506.03625
Cite the original work for its findings. Save a collection to share your selection of sources.