Maths Olympiad Prep

Library / Estonia — Open Contests /8 of 63

Estonia — Open Contests

Algebra Difficulty 4.8 AIME Prove it Estonia

Teacher tells Jüri two nonzero integers aa and bb such that bb is divisible by aa. Jüri has to find a nonzero integer cc such that cc is divisible by bb and all solutions of the quadratic equation ax2+bx+c=0ax^2 + bx + c = 0 are integers. Can Jüri always solve the problem?

Solution

By the conditions of the problem there is an integer qq such that b=aqb = aq. Let c=−2aq2c = -2aq^2; then c≠0c \neq 0 and cc is divisible by bb. The quadratic equation ax2+bx+c=0ax^2 + bx + c = 0 or ax2+aqx−2aq2=0ax^2 + aqx - 2aq^2 = 0 has solutions qq and −2q-2q.

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.