Dirichlet's theorem on primes in arithmetic progressions: Difference between revisions

From Number
(Created page with '{{infinitude fact}} ==Statement== Let <math>a,D</math> be relatively prime natural numbers. Then, there exist infinitely many primes <math>p</math> such that: <math>p \equiv a...')
 
No edit summary
Line 20: Line 20:
* [[Chowla's conjecture on the first Dirichlet prime]]: A conjecture, saying that the first Dirichlet prime in a given congruence class modulo <math>D</math> is <math>O(D^{1 + \epsilon})</math>.
* [[Chowla's conjecture on the first Dirichlet prime]]: A conjecture, saying that the first Dirichlet prime in a given congruence class modulo <math>D</math> is <math>O(D^{1 + \epsilon})</math>.
* [[Chowla's corollary to generalized Riemannn hypothesis]]: Proved conditional to the [[generalized Riemann hypothesis]], saying that the first Dirichlet prime in a given congruence class modulo <math>D</math> is <math>O(D^{2 + \epsilon})</math>.
* [[Chowla's corollary to generalized Riemannn hypothesis]]: Proved conditional to the [[generalized Riemann hypothesis]], saying that the first Dirichlet prime in a given congruence class modulo <math>D</math> is <math>O(D^{2 + \epsilon})</math>.
* [[Linnick's theorem]]: An unconditional theorem, saying that there exists <math>L > 0</math> such that the first Dirichlet prime in a given congruence class modulo <math>D</math> is <math>O(D^L)</math>. Heath-Brown showed that we can take <math>L = 5.5</math>.
* [[Linnik's theorem]]: An unconditional theorem, saying that there exists <math>L > 0</math> such that the first Dirichlet prime in a given congruence class modulo <math>D</math> is <math>O(D^L)</math>. Heath-Brown showed that we can take <math>L = 5.5</math>.


===Conjectures/facts about Bertrand's postulate on Dirichlet primes===
===Conjectures/facts about Bertrand's postulate on Dirichlet primes===

Revision as of 22:57, 8 April 2009

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.