 If they are relatively prime, Dirichlet's theorem on arithmetic progressions asserts that the progression contains infinitely many primes.The Green–Tao theorem shows that there are arbitrarily long finite arithmetic progressions consisting only of primes.Euler noted that the function
yields prime numbers for formula_110, although composite numbers appear among its later values.