Estimating the Number of Primes in Unusual Domains
The Prime Number Theorem states that the number of primes in 1, . . . , x, denoted π(x), is approximately x/ln(x) . In this paper, we investigate the distribution of primes for domains other than N. First we look at A d = x: x ≡ 1 (mod d). We give a heuristic argument to form a conjecture on the number of congruence monoid primes in Ad that are ≤ x. We then provide empirical evidence that indicates our conjecture is close but may need some correction. Second, we do similar calculations for the Gaussian Integers. Third, we discuss the difficulty of these types of questions for quadratic extensions of Z.
Authors
- Jonathan Cai
- Ryan Diehl
- Ian Kim
- Rohan Sinha
- William Gasarch
Institutions
- Johnson & Johnson (United States) (US)
- Montgomery College (US)
- University of Maryland, College Park (US)
Publication Details
- Journal
- ACM SIGACT News
- Published
- 2026-03-31
- DOI
- https://doi.org/10.1145/3802807.3802811
- Primary Topic
- Analytic Number Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00