2023 OIM Problems/Problem 6

Revision as of 02:24, 14 December 2023 by Tomasdiaz (talk | contribs) (Created page with "== Problem == Let <math>P</math> be a polynomial of degree greater than or equal to 4 with integer coefficients. An integer <math>x</math> is called <math>P</math>-''represent...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

Let $P$ be a polynomial of degree greater than or equal to 4 with integer coefficients. An integer $x$ is called $P$-representable if there exist integers $a$ and $b$ such that $x = P(a) - P(b)$. Prove that, if for all $N \ge 0$, more than half of the integers in the set ${0, 1, \cdots, N}$ are $P$-representable, then all even integers are $P$-representable or all odd integers are $P$-representable.

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

See also

https://sites.google.com/associacaodaobm.org/oim-brasil-2023/pruebas