Are there an infinite number of primes which are any multiple of $n$ apart? That is take $n\in \mathbb{N}$, then is there an infinite number of primes which are separated by $\textbf{any}$ of the numbers in the below set $$ \{n,2n,3n,4n,\ldots \}. $$
2026-03-25 12:21:13.1774441273
On
Are there an infinite number of primes which are any multiple of $n$ apart?
1.3k Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
There are 2 best solutions below
3
On
Yes. Dirichlet's Theorem provides the proof. Let $n$ be any positive integer. Let $a$ be some number which is relatively prime to $n$. Then by Dirichlet's Theorem there are infinitely many primes in the arithmetic progression $a+kn$, $k\in \mathbb{N}.$ Any two of these primes are separated by a multiple of $n$, therefore there are infinitely many values of $k\in \mathbb{N}$ for which there is a prime gap of size $kn$.
Prime numbers are infinite, so, by the pigeonhole principle $\forall n \exists k $ s.t. there is an infinite number of primes $p\equiv k \pmod n$. Any couple among these primes has a difference which is a multiple of $n $.