Dirichlet's theorem on products of two primes in arithmetic progressions

167 Views Asked by At

Dirichlet's theorem on arithmetic progressions says that if $a$ and $b$ are coprime, then $\{a+bL\}_{L \in \mathbb{N}}$ contains infinitely many prime numbers.

I wonder if the following claim is true:

If $a$ and $b$ are coprime, then $\{a+bL\}_{L \in \mathbb{N}}$ contains infinitely many products of two prime numbers.

Remark: Please do not confuse my above claim with the following different claim: Denote the set of prime numbers by $P$. If $\gcd(a,b) \in P$, then $\{a+bL\}_{L \in \mathbb{N}}$ contains infinitely many products of two prime numbers. This claim is clearly true, since we can write $a=pa'$ and $b=pb'$, for some $p \in P$ and $\gcd(a',b')=1$. Then by Dirichlet's theorem, $\{a'+b'L\}_{L \in \mathbb{N}}$ contains infinitely many prime numbers, and then $\{a+bL\}=\{pa'+pb'L\}=\{p(a'+b'L)\}_{L \in \mathbb{N}}$ contains infinitely many products of two prime numbers.

Thank you very much!

2

There are 2 best solutions below

1
On BEST ANSWER

Sure. By Dirichlet, we can find infinitely many primes $p_i\equiv 1\pmod b$ and infinitely many primes $q_i\equiv a\pmod b$, in which case $p_i\times q_i$ works.

0
On

Take $p$ a prime factor of $a=pc$, and $L=pN$ for integers $N$, then there are infinitely many prime numbers of the form $c+bN$ and $p(c+bN)=pc+pbN=a+bL$ is a product of two primes.

If $a=\pm 1$ (so doesn't have a prime factor) take $(a+kb)+b(L-k)$ as an equivalent of the original form for some suitable $k$.