10.2

Part of 2021 Ukraine National Mathematical Olympiad

Problems(1)

naturals (k,d) exists n, for any polynomial p in P^(n) , P(k) is divisible by d

Source: 2021 Ukraine NMO 10.2

P^{(n)}

the set of all polynomials of degree

n

the coefficients of which is a permutation of the set of numbers

\{2^0, 2^1,..., 2^n\}

. Find all pairs of natural numbers

(k,d)

for which there exists a

n

such that for any polynomial

p \in P^{(n)}

P(k)

is divisible by the number

d

.
(Oleksii Masalitin)

algebrapolynomialdivisible