Dirichlet's theorem on primes in arithmetic progressions: Difference between revisions
(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>. | ||
* [[ | * [[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
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
- Heath-Brown's conjecture on the first Dirichlet prime: A conjecture, saying that the first Dirichlet prime in a given congruence class modulo is .
- Chowla's conjecture on the first Dirichlet prime: A conjecture, saying that the first Dirichlet prime in a given congruence class modulo is .
- 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 is .
- Linnik's theorem: An unconditional theorem, saying that there exists such that the first Dirichlet prime in a given congruence class modulo is . Heath-Brown showed that we can take .
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.