Maths Olympiad Prep

Library / /11 of 31

Algebra Difficulty 5.2 AIME, harder Prove it Estonia

a) Let aa and bb be arbitrary positive integers of equal parity. Can we always find noninteger numbers xx and yy such that x+yx + y and ax+byax + by are integers?

b) The same question when aa and bb have different parities.

Solutions — 2

Solution 1

a) By taking x=y=12x = y = \frac{1}{2} we have that x+y=1x + y = 1 is an integer and so is ax+by=12(a+b)ax + by = \frac{1}{2}(a + b), since a+ba + b is even by the assumption.

b) We notice that ax+by=a(x+y)+(ba)yax + by = a(x + y) + (b - a)y. Assume that x+yx + y and ax+byax + by are integers. Since a(x+y)a(x + y) is an integer, since it is a product of two integers, (ba)y(b - a)y must be an integer as well. But in the case ba=1b - a = 1 this is not possible, since yy is noninteger by the assumption.

Solution 2

a) If a=ba = b then any noninteger numbers xx and yy whose sum is an integer will be suitable as in this case ax+ayax + ay is an integer, as it is a product of two integers aa and x+yx + y. In the case aba \neq b we can take x=1abx = \frac{1}{a-b} and y=ab1aby = \frac{a-b-1}{a-b}, as in that case x+y=1x + y = 1 and
ax+by=aab+b(ab1)ab=(b+1)(ab)ab=b+1. ax + by = \frac{a}{a-b} + \frac{b(a-b-1)}{a-b} = \frac{(b+1)(a-b)}{a-b} = b+1.

b) Assume x+y=nx + y = n and ax+by=max + by = m, where nn and mm are integers. By interpreting this as a system of equations and solving for xx and yy we obtain x=mbnabx = \frac{m-bn}{a-b} and y=anmaby = \frac{an-m}{a-b} (as aa and bb have different parities we have ab0a - b \neq 0). If ab=1a - b = 1 then these solutions are integers. Thus we can not guarantee the existence of noninteger numbers with desired properties.

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.