 ##  [Dirichlet's Theorem on Arithmetic Progressions](/dirichlets-theorem-arithmetic-progressions) 

  ##  [Dirichlet's Theorem on Arithmetic Progressions](https://mathlogic.quantumdictionary.io/dirichlets-theorem-arithmetic-progressions-0) 

  

 [![Mathematics & Logic Dictionary](/sites/default/files/styles/large/public/2026-01/Mathematics%20%26%20Logic.png.webp?itok=UhtTRPnp)](/topic-specific-dictionaries/natural-formal-sciences/mathematics-logic)

- Natural &amp; Formal Sciences -

**Mathematics &amp; Logic Dictionary**

 







 

 

 

 



 

 

 

 

Definition

The theorem asserting that for any arithmetic progression a, a+d, a+2d, ... with integers a and d satisfying gcd(a,d)=1, there are infinitely many prime numbers in that progression.