Maths Olympiad Prep

Library / Saudi Arabian Mathematical Competitions /48 of 395

Saudi Arabian Mathematical Competitions

Algebra Difficulty 4.8 AIME Prove it Saudi Arabia

Find all integers nn such that there exists a polynomial P(x)P(x) with integer coefficients satisfying
P(n23+n3)=2016n+20n23+16n3. P\left(\sqrt[3]{n^{2}}+\sqrt[3]{n}\right)=2016 n+20 \sqrt[3]{n^{2}}+16 \sqrt[3]{n} .

Solution

First, we prove 2 lemmas as the problem in Level 4's Test. Then turn to the problem, since P(n23+n3)=2016n+20n23+16n3P\left(\sqrt[3]{n^{2}}+\sqrt[3]{n}\right)=2016 n+20 \sqrt[3]{n^{2}}+16 \sqrt[3]{n}, then by the second lemma, we obtain n−1∣20−16=4n-1 \mid 20-16=4.
That is, n∈{5,3,2,0,−1,−3}n \in\{5,3,2,0,-1,-3\}, and we can easily check that these numbers satisfy the condition of the problem. □\square

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.