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

From Number
(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 < 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==
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::Linnick's theorem]]: This is an unconditional version where <math>1 + \epsilon</math> is replaced by some large constant <math>L</math>. Heath-Brown have shown that <math>L \le 5.5</math>.
* [[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