Encyclopedia > Linnik's theorem

  Article Content

Linnik's theorem

Linnik's theorem in analytic number theory answers a natural question after Dirichlet's theorem. It asserts that, if we denote p(a,d) the least prime in the arithmetic progression {a + n d}, for integer n>0, where a and d are any given positive coprime integers that 1 ≤ ad, there exist positive c and L such that:

<math> p(a,d) < c d^{L} \; .</math>

The Theorem is named after Yuri Vladimirovich Linnik[?] (1915-1972) who proved it in 1944.

As of 1992 we know that the Linnik's constant L ≤ 5.5 but we can take L=2 for almost all integers d. It is also conjectured that:

<math> p(a,d) < d \ln^{2} d \; .</math>



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
Great River, New York

... age 18 and over, there are 97.8 males. The median income for a household in the town is $78,399, and the median income for a family is $89,566. Males have a media ...

 
 
 
This page was created in 30.9 ms