Maths Olympiad Prep

Library / /4 of 31

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 c0c \neq 0 and cc is divisible by bb. The quadratic equation ax2+bx+c=0ax^2 + bx + c = 0 or ax2+aqx2aq2=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,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.