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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Estimating the Number of Primes in Unusual Domains

Jonathan Cai, Ryan Diehl, Ian Kim, Rohan Sinha et al.
ACM SIGACT News
Analytic Number Theory Research
article

Estimating the Number of Primes in Unusual Domains

Jonathan Cai, Ryan Diehl, Ian Kim, Rohan Sinha, William Gasarch
article en

Abstract

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.

ACM SIGACT NewsVol. 57(1)
Johnson & Johnson (United States) (US), Montgomery College (US), University of Maryland, College Park (US)
Openalex Percentile: Top 4%
Analytic Number Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.