Chowla's conjecture on the first Dirichlet prime: Difference between revisions
(Created page with '{{primes in arithmetic progressions conjecture}} ==Statement== For any <math>\epsilon > 0</math>, there exists a constant <math>C</math> such that the following holds: Suppose...') |
|||
| (4 intermediate revisions by the same user not shown) | |||
| Line 2: | Line 2: | ||
==Statement== | ==Statement== | ||
===Quick statement=== | |||
The first Dirichlet prime in any relatively prime congruence class modulo <math>D</math> is <math>O(D^{1 + \epsilon})</math>. | |||
===In terms of the first Dirichlet prime=== | |||
For any <math>\epsilon > 0</math>, there exists a constant <math>C</math> such that the following holds: | For any <math>\epsilon > 0</math>, there exists a constant <math>C</math> such that the following holds: | ||
Suppose <math>a</math> and <math>D</math> are relatively prime natural numbers. Then, there exists a prime <math>p \equiv a \pmod D</math> such that <math>p < | Suppose <math>a</math> and <math>D</math> are relatively prime natural numbers. Then, there exists a prime <math>p \equiv a \pmod D</math> such that <math>p < CD^{1 + \epsilon}</math>. | ||
===In terms of the first few Dirichlet primes=== | |||
For any <math>\epsilon > 0</math> and any natural number <math>k</math>, there exists a constant <math>C</math> such that the following holds: | |||
Suppose <math>a</math> and <math>D</math> are relatively prime natural numbers. Then, there exist at least <math>k</math> distinct primes <math>p \equiv a \pmod D</math> such that <math>p < CD^{1 + \epsilon}</math>. | |||
This follows from the version involving the first Dirichlet prime. | |||
==Relation with other facts== | ==Relation with other facts== | ||
| Line 15: | Line 29: | ||
===Weaker facts and conjectures=== | ===Weaker facts and conjectures=== | ||
* [[Stronger than::Chowla's corollary to generalized Riemann hypothesis]]: Under the [generalized Riemann hypothesis]], we have the analogous result for <math>2 + \epsilon</math> instead of <math>1 + \epsilon</math>. | * [[Stronger than::Chowla's corollary to generalized Riemann hypothesis]]: Under the [[generalized Riemann hypothesis]], we have the analogous result for <math>2 + \epsilon</math> instead of <math>1 + \epsilon</math>. | ||
* [[Stronger than:: | * [[Stronger than::Linnik's theorem]]: This is an unconditional version where <math>1 + \epsilon</math> is replaced by some large constant <math>L</math>. Heath-Brown has shown that <math>L \le 5.5</math>. | ||
Latest revision as of 03:35, 9 February 2010
Template:Primes in arithmetic progressions conjecture
Statement
Quick statement
The first Dirichlet prime in any relatively prime congruence class modulo is .
In terms of the first Dirichlet prime
For any , there exists a constant such that the following holds:
Suppose and are relatively prime natural numbers. Then, there exists a prime such that .
In terms of the first few Dirichlet primes
For any and any natural number , there exists a constant such that the following holds:
Suppose and are relatively prime natural numbers. Then, there exist at least distinct primes such that .
This follows from the version involving the first Dirichlet prime.
Relation with other facts
Stronger conjectures
Weaker facts and conjectures
- Chowla's corollary to generalized Riemann hypothesis: Under the generalized Riemann hypothesis, we have the analogous result for instead of .
- Linnik's theorem: This is an unconditional version where is replaced by some large constant . Heath-Brown has shown that .