Theorem

Linnik's Theorem

Number Theory

Linnik's Theorem answers a natural question left open by Dirichlet's Theorem on Arithmetic Progressions, showing that the least prime number appearing in an arithmetic progression of common difference d is bounded above by a constant multiple of d raised to a fixed power, rather than growing without any controlled rate as d increases. Named for Yuri Vladimirovich Linnik, who proved it in 1944, the theorem established that both the constant and the exponent are computable in principle, though Linnik's own proof did not supply their numerical values.

Facts

Statement

There exist positive constants c and L such that the least prime p(a,d) in the arithmetic progression a + nd, for coprime positive integers a and d with 1 <= a <= d - 1, satisfies p(a,d) < c d^L. 1

Proof Year

1944 1

Classification

Statement Form

Existence Theorem 1

Statement Form

Inequality 1

Linnik's Theorem

1 entry

Branch

Nationality / Culture

Gender

Yuri Linnik

Linnik's Theorem

Connections

Has Statement Form

Existence Theorem

Inequality

In Branch

Analytic Number Theory

Source Linnik's theorem (Wikipedia)

Principal Result Of

Yuri Linnik

Source Linnik's theorem (Wikipedia)

Proved By

Yuri Linnik

Source Linnik's theorem (Wikipedia)

Sources

1. Linnik's theorem (Wikipedia)

Introduction, sentence 1
It asserts that there exist positive c and L such that, if we denote p(a,d) the least prime in the arithmetic progression
Introduction, sentence 2
who proved it in 1944
Proved By: Yuri Linnik, Lead section
The theorem is named after Yuri Vladimirovich Linnik, who proved it in 1944.
Principal Result Of: Yuri Linnik, Lead sentence of the article on the result
It asserts that there exist positive c and L such that, if we denote p(a,d) the least prime in the arithmetic progression a + n d , {\displaystyle a+nd,\ } where n runs through the positive integers and a and d are any given positive coprime integers with 1 ≤ a ≤ d − 1, then: p ⁡ ( a , d ) < c d L . {\displaystyle \operatorname {p} (a,d)<cd^{L}.\;} The theorem is named after Yuri Vladimirovich Linnik, who proved it in 1944.
In Branch: Analytic Number Theory, Lead sentence
Linnik's theorem in analytic number theory answers a natural question after Dirichlet's theorem on arithmetic progressions.

Linnik's Theorem

Yuri Linnik

Has Statement Form

In Branch

Principal Result Of

Proved By

Switch Atlas

The Inner World

The Civil World

The Natural World