16

Part of 2023 Baltic Way

Problems(1)

Find two polynomials

Source: Baltic Way 2023/16

Prove that there exist nonconstant polynomials

f, g

with integer coefficients, such that for infinitely many primes

p

p \nmid f(x)-g(y)

for any integers

x, y

algebrapolynomial