Chowla's conjecture on the first Dirichlet prime: Difference between revisions
No edit summary |
|||
Line 2: | Line 2: | ||
==Statement== | ==Statement== | ||
===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== |
Revision as of 02:10, 7 April 2009
Template:Primes in arithmetic progressions conjecture
Statement
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 .
- Linnick's theorem: This is an unconditional version where is replaced by some large constant . Heath-Brown have shown that .