Maths Olympiad Prep

Library / Mathematical Olympiad in Ukraine, Fourth Round (March 23, ) /7 of 8

Mathematical Olympiad in Ukraine, Fourth Round (March 23, ), 2010

Algebra Difficulty 6.5 National Olympiad Prove it Ukraine

We are given irrational number α\alpha for which there exist real x,yx, y, such that x+y=αx + y = \alpha and xk+ykx^k + y^k is rational for all kk from 22 to nn. Find maximal nn for which it is possible?
Answer: n=3n = 3.

Solution

We show that for n=4n = 4 it cannot hold.

Suppose that xy=0xy = 0, or y=0y = 0. For n=2n = 2 it is possible, as an example we can take x=2∈R∖Qx = \sqrt{2} \in \mathbb{R} \setminus \mathbb{Q}, x2=2∈Qx^2 = 2 \in \mathbb{Q}. But, if x2x^2 and x3x^3 are rational, then x3x2=x\frac{x^3}{x^2} = x is also rational.

Let us consider the case xy≠0xy \neq 0. For n=4n = 4 we have x2+y2x^2 + y^2, x3+y3x^3 + y^3, and x4+y4x^4 + y^4 are rational. From the equality (x2+y2)2=(x4+y4)+2x2y2(x^2 + y^2)^2 = (x^4 + y^4) + 2x^2y^2 it follows that (xy)2∈Q(xy)^2 \in \mathbb{Q}. But then, (x6+y6)=(x2+y2)((x4+y4)−(xy)2)∈Q(x^6 + y^6) = (x^2 + y^2)((x^4 + y^4) - (xy)^2) \in \mathbb{Q}, and the equality (x3+y3)2=(x6+y6)+2(xy)3(x^3 + y^3)^2 = (x^6 + y^6) + 2(xy)^3 implies that (xy)3∈Q(xy)^3 \in \mathbb{Q}, hence, ((xy)3(xy)2)=xy∈Q\left(\frac{(xy)^3}{(xy)^2}\right) = xy \in \mathbb{Q}, and finally we have x+y=x3+y3(x2+y2)−xy=α∈Qx + y = \frac{x^3 + y^3}{(x^2 + y^2) - xy} = \alpha \in \mathbb{Q} which provides a contradiction.

We now show that for n=3n = 3 such numbers do exist. Denote a=x+ya = x + y, b=xyb = xy. x2+y2=(x+y)2−2xy=(a2−2b)∈Qx^2 + y^2 = (x + y)^2 - 2xy = (a^2 - 2b) \in \mathbb{Q}, x3+y3=(x+y)((x+y)2−3xy)=a(a2−3b)∈Qx^3 + y^3 = (x + y)((x + y)^2 - 3xy) = a(a^2 - 3b) \in \mathbb{Q}. Now we find irrational a,ba, b, that satisfy the last equalities. Let (a2−2b)=p(a^2 - 2b) = p, a(a2−3b)=qa(a^2 - 3b) = q, then b=12(a2−p)⇒a(3p−a2)=2qb = \frac{1}{2}(a^2 - p) \Rightarrow a(3p - a^2) = 2q, in this way, we have the following cubic equation

for aa: a3−3ap+2q=0a^3 - 3ap + 2q = 0. Take a=2−2a = 2 - \sqrt{2} and find pp and qq: p=143p = \frac{14}{3}, q=4q = 4. Then, we get b=23−22b = \frac{2}{3} - 2\sqrt{2}. To find x,yx, y, we have to solve the following system of equations:
{x+y=2−2,xy=23−22, \begin{cases} x + y = 2 - \sqrt{2}, \\ xy = \frac{2}{3} - 2\sqrt{2}, \end{cases}
hence, they are roots of quadratic equation: t2−at+b=0t^2 - at + b = 0. We have: D2=a2−4b=103+42>0D^2 = a^2 - 4b = \frac{10}{3} + 4\sqrt{2} > 0 which gives us that our roots are, indeed, real.
Finally, we have x2+y2=(a2−2b)=143=px^2 + y^2 = (a^2 - 2b) = \frac{14}{3} = p and x3+y3=a(a2−3b)=4=qx^3 + y^3 = a(a^2 - 3b) = 4 = q.

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.