Sign up to our mailing list by sending a blank email to

Dirichlet's Theorem on Arithmetic Progressions

Phil Tootill, Undergraduate Maths Seminar

Date Icon Week 3, Monday
Time Icon 4:00pm

One of the best known proofs in mathematics is Euclid’s proof that there are infinitely any prime numbers. Arguments similar to Euclid’s can be used to show that infinitely many primes lie in certain progressions, but fail to show the result in full generality. Using the methods of analysis, Dirichlet’s theorem shows the result for any progression \((a+cn)\), with \(a\) and \(c\) coprime.