A note on Chebyshev’s theorem

We revisit a classical theorem of Chebyshev about distribution of primes on intervals $(n, 2n)$ $n\in\mathbb N$, and prove a generalization of it. Extending Erdős' arithmetical-combinatorial argument, we show that for all $k\in\mathbb N$, there is $n_k\in\mathbb N$ such that the intervals $(kn, (k+1)n)$ contain a prime for all $n\geq n_k$. A quantitative lower bound is derived for the number of primes on such intervals. We also give numerical upper bounds for $n_k$ for $k \leq 20$, and we draw comparisons with existing results in the literature.

Authors

Publication Details

Journal
Notes on Number Theory and Discrete Mathematics
Published
2025-03-28
DOI
https://doi.org/10.7546/nntdm.2025.31.1.15-26
Primary Topic
advanced mathematical theories
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A note on Chebyshev’s theorem

Arian Bërdëllima
Notes on Number Theory and Discrete Mathematics
advanced mathematical theories
article

A note on Chebyshev’s theorem

Arian Bërdëllima
article en

Abstract

We revisit a classical theorem of Chebyshev about distribution of primes on intervals $(n, 2n)$ $n\in\mathbb N$, and prove a generalization of it. Extending Erdős' arithmetical-combinatorial argument, we show that for all $k\in\mathbb N$, there is $n_k\in\mathbb N$ such that the intervals $(kn, (k+1)n)$ contain a prime for all $n\geq n_k$. A quantitative lower bound is derived for the number of primes on such intervals. We also give numerical upper bounds for $n_k$ for $k \leq 20$, and we draw comparisons with existing results in the literature.

Notes on Number Theory and Discrete MathematicsVol. 31(1)
Openalex Percentile: Top 90%
advanced mathematical theories
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.

A note on Chebyshev’s theorem — Arian Bërdëllima · Notes on Number Theory and Discrete Mathematics (2025) | TGRS Research Map | TGRS