Linnik's theorem

From Wikipedia, the free encyclopedia

Linnik's theorem in analytic number theory answers a natural question after Dirichlet's theorem on arithmetic progressions. It asserts that, if we denote p(a,d) the least prime in the arithmetic progression

a + nd,

where n runs through the positive integers and a and d are any given positive coprime integers with 1 ≤ a ≤ d, then there exist positive c and L such that:

The theorem is named after Yuri Vladimirovich Linnik, who proved it in 1944.^[1][2] Although Linnik's proof showed c and L to be effectively computable, he provided no numerical values for them.

The constant L is called Linnik's constant and the following table shows the progress that has been made on determining its size.

L ≤	Year of publication	Author
10000	1957	Pan[3]
5448	1958	Pan
777	1965	Chen[4]
630	1971	Jutila
550	1970	Jutila[5]
168	1977	Chen[6]
80	1977	Jutila[7]
36	1977	Graham[8]
20	1981	Graham[9] (submitted before Chen's 1979 paper)
17	1979	Chen[10]
16	1986	Wang
13.5	1989	Chen and Liu[11][12]
5.5	1992	Heath-Brown[13]

Moreover, in Heath-Brown's result the constant c is effectively computable.

It is known that L ≤ 2 for almost all integers d ([1] gives this as a consequence of results of Bombieri, Freidlander and Iwaniec).

On the Generalized Riemann Hypothesis it can be shown that

p(a,d) ≤ φ(d)log²d,

where φ is the totient function.

It is also conjectured that:

[edit] References

1. ^ Linnik, Yu. V. On the least prime in an arithmetic progression I. The basic theorem Rec. Math. (Mat. Sbornik) N.S. 15 (57) (1944), pages 139-178
2. ^ Linnik, Yu. V. On the least prime in an arithmetic progression II. The Deuring-Heilbronn phenomenon Rec. Math. (Mat. Sbornik) N.S. 15 (57) (1944), pages 347-368
3. ^ Pan Cheng Dong On the least prime in an arithmetical progression. Sci. Record (N.S.) 1 (1957) pp. 311-313
4. ^ Chen Jingrun On the least prime in an arithmetical progression. Sci. Sinica 14 (1965) pp. 1868-1871
5. ^ Jutila, M. A new estimate for Linnik's constant. Ann. Acad. Sci. Fenn. Ser. A I No. 471 (1970) 8 pp.
6. ^ Chen Jingrun On the least prime in an arithmetical progression and two theorems concerning the zeros of Dirichlet's $L$-functions. Sci. Sinica 20 (1977), no. 5, pp. 529-562
7. ^ Jutila, M. On Linnik's constant. Math. Scand. 41 (1977), no. 1, pp. 45-62
8. ^ Applications of sieve methods Ph.D. Thesis, Univ. Michigan, Ann Arbor, Mich., 1977
9. ^ Graham, S. W. On Linnik's constant. Acta Arith. 39 (1981), no. 2, pp. 163-179
10. ^ Chen Jingrun On the least prime in an arithmetical progression and theorems concerning the zeros of Dirichlet's $L$-functions. II. Sci. Sinica 22 (1979), no. 8, pp. 859-889
11. ^ Chen Jingrun and Liu Jian Min On the least prime in an arithmetical progression. III. Sci. China Ser. A 32 (1989), no. 6, pp. 654-673
12. ^ Chen Jingrun and Liu Jian Min On the least prime in an arithmetical progression. IV. Sci. China Ser. A 32 (1989), no. 7, pp. 792-807
13. ^ Heath-Brown, D. R. Zero-free regions for Dirichlet L-functions, and the least prime in an arithmetic progression, Proc. London Math. Soc. 64(3) (1992), pp. 265-338