Advertisement

Dirichlet’s Theorem on Primes in Arithmetical Progressions

  • Tom M. Apostol
Chapter
Part of the Undergraduate Texts in Mathematics book series (UTM)

Abstract

The arithmetic progression of odd numbers 1, 3, 5, ... , 2n + 1,... contains infinitely many primes. It is natural to ask whether other arithmetic progressions have this property. An arithmetic progression with first term h and common difference k consists of all numbers of the form
$$kn = h,n = 0,1,2,...,$$
(1)
If h and k have a common factor d, each term of the progression is divisible by d and there can be no more than one prime in the progression if d > 1. In other words, a necessary condition for the existence of infinitely many primes in the arithmetic progression (1) is that (h, k) — 1. Dirichlet was the first to prove that this condition is also sufficient. That is, if (h, k) = 1 the arithmetic progression (1) contains infinitely many primes. This result, now known as Dirichlet’s theorem, will be proved in this chapter.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1976

Authors and Affiliations

  • Tom M. Apostol
    • 1
  1. 1.Department of MathematicsCalifornia Institute of TechnologyPasadenaUSA

Personalised recommendations