Dirichlet's theorem on primes in arithmetic progressions

From Number
Revision as of 22:57, 8 April 2009 by Vipul (talk | contribs)

Template:Infinitude fact

Statement

Let be relatively prime natural numbers. Then, there exist infinitely many primes such that:

.

For fixed , the primes that are congruent to modulo are termed Dirichlet primes.

Related facts

Easy case

Conjectures/facts about the first Dirichlet prime

Conjectures/facts about Bertrand's postulate on Dirichlet primes

Conjectures/facts about contiguous blocks of Dirichlet primes

  • Green-Tao theorem: This states that for any , there exists a prime arithmetic progression of length : an arithmetic progression of length , all of whose members are primes.