Dirichlet's Theorem on Arithmetic Progressions
Time Limit: 1000MS | Memory Limit: 65536K | |
Total Submissions: 11068 | Accepted: 5539 |
Description
If a and d are relatively prime positive integers, the arithmetic sequence beginning with a and increasing by d, i.e., a, a + d, a + 2d, a + 3d, a + 4d, ..., contains infinitely many prime numbers. This fact is known as Dirichlet's Theorem on Arithmetic Progressions, which had been conjectured by Johann Carl Friedrich Gauss (1777 -