RMO 2015!

Algebra Level 4

{ ( 1 + x ) ( 1 + x 2 ) ( 1 + x 4 ) = 1 + y 7 ( 1 + y ) ( 1 + y 2 ) ( 1 + y 4 ) = 1 + x 7 \begin{cases} \begin{aligned} (1 + x)\big(1 + x^2\big)\big(1 + x^4\big) &= 1 + y^7 \\\\ (1 + y)\big(1 + y^2\big)\big(1 + y^4\big) &= 1 + x^7 \end{aligned} \end{cases}

Find the number of ordered pairs of real numbers ( x , y ) (x, y) for which the above system of equations is satisfied.


The answer is 2.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Sharky Kesa
Sep 18, 2015

We shall use casework to determine the answer to this question. We must use the following cases:

1. x y = 0 xy= 0 . Then it is clear that x = y = 0 x = y = 0 and ( x , y ) = ( 0 , 0 ) (x,y) = (0,0) is a solution.

2. x y < 0 xy < 0 . By the symmetry of the equations of the original question, we can assume that x > 0 > y x > 0 > y . Then ( 1 + x ) ( 1 + x 2 ) ( 1 + x 4 ) > 1 (1 + x)(1 + x^2)(1+x^4)>1 and 1 + y 7 < 1 1+y^7<1 . There are no solutions in this case.

3. x y > 0 xy > 0 and x y x \neq y . Once again, by the symmetry of the equations we can assume that x > y > 0 x > y > 0 . Then

( 1 + x ) ( 1 + x 2 ) ( 1 + x 4 ) > 1 + x 7 > 1 + y 7 (1+x)(1+x^2)(1+x^4) > 1 + x^7 > 1 + y^7

showing that there are no solutions in this case.

4. x , y < 0 x,y < 0 and x 0 x \neq 0 . By the symmetry, we can assume that x < y < 0 x < y < 0 . Multiplying by 1 x 1 - x and 1 y 1 - y to the first and second equation, respectively, the system now reads

1 x 8 = ( 1 + y 7 ) ( 1 x ) = 1 x + y 7 x y 7 1 - x^8 = (1 + y^7)(1 - x) = 1 - x + y^7 - xy^7

1 y 8 = ( 1 + x 7 ) ( 1 y ) = 1 y + x 7 x 7 y 1 - y^8 = (1 + x^7)(1 - y) = 1 - y + x^7 -x^7y .

Subtracting the first equation from the second results in

x 8 y 8 = ( x y ) + ( x 7 y 7 ) x y ( x 6 y 6 ) x^8 - y^8 = (x - y) + (x^7 - y^7) - xy(x^6 - y^6) .

Since x < y < 0 x < y < 0 , x 8 y 8 > 0 x^8 - y^8 > 0 , x y < 0 x - y < 0 , x 7 y 7 < 0 x^7 - y^7 < 0 , x y < 0 -xy < 0 and x 6 y 6 > 0 x^6 - y^6 > 0 . Therefore the left hand side of the equation is positive whereas the right hand side is negative. This can not be possible, hence there are no solutions in this case.

5. x = y x = y . Then solving

1 x 8 = 1 x + y 7 x y 7 = 1 x + x 7 x 8 1 - x^8 = 1 - x + y^7 - xy^7 = 1 - x + x^7 - x^8

which leads to x = 1 , 0 , 1 x = -1, 0, 1 , which implies that ( x , y ) = ( 0 , 0 ) (x,y) = (0,0) or ( 1 , 1 ) (-1,-1) .

Therefore, ( x , y ) = ( 0 , 0 ) (x,y) = (0,0) or ( 1 , 1 ) (-1,-1) are the only solutions. Since there are 2 solutions, the answer is 2.


For a function f : R R f:\mathbb{R} \rightarrow \mathbb{R} , it is strictly increasing if for any pair of real numbers a > b a > b , we have f ( a ) > f ( b ) f(a) > f(b) . If f f and g g are strictly increasing functions, and x x and y y are real numbers such that f ( x ) = g ( y ) f(x) = g(y) and g ( x ) = f ( y ) g(x)=f(y) , we have x = y x=y .

Proof : Suppose not. WLOG x < y x < y . Then we have f ( x ) = g ( y ) > g ( x ) = f ( y ) f(x) = g(y) > g(x)=f(y) , which contradicts f ( x ) < f ( y ) f(x) < f(y) . Therefore, x = y x=y .

This property can be applied in this question to reduce the casework. All that's needed to be done is to prove ( 1 + y 7 ) (1+y^7) and ( 1 + x ) ( 1 + x 2 ) ( 1 + x 4 ) (1+x)(1+x^2)(1+x^4) are strictly increasing.

Great point! I'll always remember that.

Aakash Khandelwal - 5 years, 8 months ago

great u are a complete genius

Kaustubh Miglani - 5 years, 8 months ago

Did the same...(+1)

Aditya Kumar - 5 years ago
Nihar Mahajan
Sep 18, 2015

It is easy to observe that when x = y x=y , both the given equations become identical which is:

( 1 + x ) ( 1 + x 2 ) ( 1 + x 4 ) = 1 + x 7 1 + x + x 2 + x 3 + x 4 + x 5 + x 6 + x 7 = 1 + x 7 x + x 2 + x 3 + x 4 + x 5 + x 6 = 0 x ( x 6 1 ) x 1 = 0 ( a ) x ( x 6 1 ) = 0 (1+x)(1+x^2)(1+x^4) = 1+x^7 \\ \Rightarrow 1+x+x^2+x^3+x^4+x^5+x^6+x^7=1+x^7 \\ \Rightarrow x+x^2+x^3+x^4+x^5+x^6 = 0 \\ \Rightarrow \dfrac{x(x^6-1)}{x-1} = 0 \dots (a) \\ \Rightarrow x(x^6-1)=0

So we have x = 0 x=0 or ( x 6 1 ) = 0 (x^6-1)=0 .

When x 6 1 = 0 x 6 = 1 x = 1 o r 1 x^6-1=0 \Rightarrow x^6=1 \Rightarrow x = 1 \ or \ -1 . But when x = 1 x=1 , the equation ( a ) (a) becomes undefined , thus x = 1 x=-1 is a solution.

So the ordered pairs are : ( 0 , 0 ) , ( 1 , 1 ) (0,0) \ , \ (-1,-1) which are 2 \boxed{2} in number.

Nice question

Great solution @Nihar Mahajan

Mehul Arora - 5 years, 8 months ago

Log in to reply

:) :) :) :) :) :) :) :) :3

Nihar Mahajan - 5 years, 8 months ago

Log in to reply

but you skipped many other cases

Dev Sharma - 5 years, 8 months ago

When x and y are not equal?

Anu Radha - 2 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...