Chowla's conjecture on the first Dirichlet prime: Difference between revisions

From Number
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 < cD^{1 + \epsilon}</math>.
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 .