Maths Olympiad 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=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,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.