Maths Olympiad Prep

Library / /9 of 16

Combinatorics Difficulty 6.3 National Olympiad Prove it Romania

A set MM of real numbers will be called special if it has the properties:
(i) for each x,yMx, y \in M, xyx \neq y, the numbers x+yx+y and xyxy are not zero and exactly one of them is rational;
(ii) for each xMx \in M, x2x^2 is irrational.

Find the maximum number of elements of a special set.

Solution

The required maximum is 44, an example of a special 44-element set being M={21,2+1,22,22}M = \{\sqrt{2} - 1, \sqrt{2} + 1, 2 - \sqrt{2}, -2 - \sqrt{2}\}.

We will prove that a special set cannot have more than 44 elements. Obviously, the second condition implies that all the elements of a special set are irrational. We will use the following remarks.

R1\mathbb{R}_1. If x,y,zx, y, z are three distinct elements of MM, then x+yx+y, x+zx+z and y+zy+z cannot be all rational.

If we assume the opposite, then 2(x+y+z)Q2(x + y + z) \in \mathbb{Q}, whence x+y+zQx+y+z \in \mathbb{Q}, which, in turn, leads to xQx \in \mathbb{Q}, false.

R2R_2. If x,y,zx, y, z are three distinct elements of MM, then xyxy, xzxz and yzyz cannot be all rational.

If we assume the opposite, then x2yz=(xy)(xz)Qx^2yz = (xy) \cdot (xz) \in \mathbb{Q} and yzQyz \in \mathbb{Q}^* lead to x2Qx^2 \in \mathbb{Q}, false.

R3R_3. If x,yMx, y \in M and xyQxy \in \mathbb{Q} then, for every zMz \in M, x+zQx + z \in \mathbb{Q} and y+zQy + z \in \mathbb{Q}.

If the opposite happens, then the assumption, R1R_1 and R2R_2 imply x+zQx + z \in \mathbb{Q} and yzQyz \in \mathbb{Q}, or y+zQy + z \in \mathbb{Q} and xzQxz \in \mathbb{Q}. In the first case, from xyQxy \in \mathbb{Q} and yzQyz \in \mathbb{Q} follows xy+yz=y(x+z)Qxy + yz = y(x + z) \in \mathbb{Q} and, since x+zQx + z \in \mathbb{Q} and x+z0x + z \neq 0, yQy \in \mathbb{Q}, false. The second case is similar.

Suppose now that there exists a special set with at least five elements a,b,c,d,ea, b, c, d, e. Remark R1R_1 shows that at least two elements have an irrational sum – let them be aa and bb. Then abQab \in \mathbb{Q} and R3R_3 implies that a+ca + c, a+da + d, a+ea + e are rational. According to R1R_1, numbers c+dc+d, c+ec+e and d+ed+e cannot be rational, and the assumption implies that cdcd, cece and dede are rational, which contradicts R2R_2.

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.