MathDB
Representing integers using integer polynomials

Source: ICMC 7 Round 1 Problem 5

January 8, 2024
number theorypolynomialICMC

Problem Statement

[*]Is there a non-linear integer-coefficient polynomial P(x)P(x) and an integer NN{} such that all integers greater than NN{} may be written as the greatest common divisor of P(a)P(a){} and P(b)P(b){} for positive integers a>ba>b? [*]Is there a non-linear integer-coefficient polynomial Q(x)Q(x) and an integer MM{} such that all integers greater than MM{} may be written as Q(a)āˆ’Q(b)Q(a) - Q(b) for positive integers a>ba>b? Proposed by Dylan Toh