Maths Olympiad Prep

Library / /48 of 196

Algebra Difficulty 4.7 AIME Prove it Soviet Union

Problem:
Prove that there are no integers aa, bb, cc, dd such that the polynomial ax3+bx2+cx+dax^3 + bx^2 + cx + d equals 11 at x=19x = 19 and 22 at x=62x = 62.

Solution

Solution:
If there were such values, then subtract the equation with x=19x = 19 from the equation with x=62x = 62 to get:
a(623193)+b(622192)+c(6219)=1. a(62^3 - 19^3) + b(62^2 - 19^2) + c(62 - 19) = 1.
But the left hand side is divisible by 6219=4362 - 19 = 43, contradiction.

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

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