Difference between revisions of "Dirichlet's Theorem"
(Created page with "==Theorem== For any positive integers <math>a</math> and <math>m</math> such that <math>(a,m)=1</math>, there exists infinitely many prime <math>p</math> such that <math>p\equiv ...") |
(No difference)
|
Revision as of 00:18, 6 September 2012
Theorem
For any positive integers and such that , there exists infinitely many prime such that
Hence, for any arithmetic progression, unless it obviously contains finitely many primes (first term and common difference not coprime), it contains infinitely many primes.
Stronger Result
For any positive integers and such that , where the sum is over all primes less than that are congruent to mod , and is the totient function.