Olympiad Maths Prep

Library / /8 of 9

, 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=2RQx = \sqrt{2} \in \mathbb{R} \setminus \mathbb{Q}, x2=2Qx^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 xy0xy \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)2Q(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)3Q(xy)^3 \in \mathbb{Q}, hence, ((xy)3(xy)2)=xyQ\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)22xy=(a22b)Qx^2 + y^2 = (x + y)^2 - 2xy = (a^2 - 2b) \in \mathbb{Q}, x3+y3=(x+y)((x+y)23xy)=a(a23b)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 (a22b)=p(a^2 - 2b) = p, a(a23b)=qa(a^2 - 3b) = q, then b=12(a2p)a(3pa2)=2qb = \frac{1}{2}(a^2 - p) \Rightarrow a(3p - a^2) = 2q, in this way, we have the following cubic equation

for aa: a33ap+2q=0a^3 - 3ap + 2q = 0. Take a=22a = 2 - \sqrt{2} and find pp and qq: p=143p = \frac{14}{3}, q=4q = 4. Then, we get b=2322b = \frac{2}{3} - 2\sqrt{2}. To find x,yx, y, we have to solve the following system of equations:
{x+y=22,xy=2322, \begin{cases} x + y = 2 - \sqrt{2}, \\ xy = \frac{2}{3} - 2\sqrt{2}, \end{cases}
hence, they are roots of quadratic equation: t2at+b=0t^2 - at + b = 0. We have: D2=a24b=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=(a22b)=143=px^2 + y^2 = (a^2 - 2b) = \frac{14}{3} = p and x3+y3=a(a23b)=4=qx^3 + y^3 = a(a^2 - 3b) = 4 = q.

Looking for a route rather than 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.