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 ϵ>0, there exists a constant C such that the following holds:

Suppose a and D are relatively prime natural numbers. Then, there exists a prime pa(modD) such that p<CD1+ϵ.

In terms of the first few Dirichlet primes

For any ϵ>0 and any natural number k, there exists a constant C such that the following holds:

Suppose a and D are relatively prime natural numbers. Then, there exist at least k distinct primes pa(modD) such that p<CD1+ϵ.

This follows from the version involving the first Dirichlet prime.

Relation with other facts

Stronger conjectures

Weaker facts and conjectures