Problem

Source: 2023 Grosman MO, P4

Tags: quadratics, number theory, prime numbers



Let $q$ be an odd prime number. Prove that it is impossible for all $(q-1)$ numbers \[1^2+1+q, 2^2+2+q, \dots, (q-1)^2+(q-1)+q\]to be products of two primes (not necessarily distinct).