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

Connections

Has Statement Form

Existence Theorem

Inequality

In Branch

Analytic Number Theory

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.
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.

Switch Atlas

The Inner World

The Civil World

The Natural World

Linnik's Theorem

Has Statement Form

In Branch

Proved By