Problem

Source:

Tags: modular arithmetic, blogs



Prove that there are no positive integers $a$ and $b$ such that for all different primes $p$ and $q$ greater than $1000$, the number $ap+bq$ is also prime.