Problem

Source: 2017 Belarus Team Selection Test 4.3

Tags: number theory, prime numbers



Prove that for any positive integers $a$ and $b$ there exist infinitely many prime numbers $p$ such that $ap+b$ is a composite number. (Using Dirichlet's theorem is not allowed.)