text1: If a and q are coprime, which theorem holds that an arithmetic progression has an infinite number of primes?
text2: If this necessary condition is satisfied, Dirichlet's theorem on arithmetic progressions asserts that the progression contains infinitely many primes.