How do you solve this?

Algebra Level 3

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

How many ordered pairs of real numbers ( x , y ) (x, y) satisfy the above equations?


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.

6 solutions

Sharky Kesa
Apr 9, 2014

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 x,y > 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.

Thanks for providing this proof. It's too bad that a more general approach isn't available for solving problems of this sort, where f(x,y) = f(y,x) = 0. Or at least none that I figure out yet.

Michael Mendrin - 7 years, 2 months ago

Log in to reply

I've updated my solution to outline the specific technique that is used in this proof.

In general, solving system of (non-linear) equations require a wide arsenal.

Calvin Lin Staff - 7 years, 2 months ago

i directly assumed x=y.......it works sometimes..

Max B - 7 years, 2 months ago

Can anyone explain what is the meaning of an ordered pair?

Anuj Shikarkhane - 6 years, 8 months ago
Calvin Lin Staff
Apr 7, 2014

(not a complete solution)

Most people would assume that x = y x = y , and then expand it to get:

x ( x + 1 ) ( x 2 x + 1 ) ( x 2 + x + 1 ) = 0 x (x+1) ( x^2 - x + 1 ) (x^2 + x + 1) = 0

Since the values are real, we have x = 0 x = 0 or x = 1 x = -1 , which gives us two solutions only.

So, why must we have x = y x = y ?

Hint: If the value of x x is known, is the value of y y unique?


Definition: For a function f : R R f: \mathbb{R} \rightarrow \mathbb{R} , it is strictly increasing if for any pair of real number a < b a < b , we have f ( a ) < f ( b ) f(a) < f(b) .

Theorem: If f f and g g are a strictly increasing function, 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) , then we must have x = y x = y .

Proof: Suppose not. WLOG, x < y x< y . Then, 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) .

Application: It is obvious that g ( x ) = 1 + x 7 g(x) = 1 + x^7 is a strictly increasing function. It takes some work to show that f ( x ) = ( 1 + x ) ( 1 + x 2 ) ( 1 + x 4 ) f(x) = (1+x)(1+x^2)(1+x^4) is also a strictly increasing function. (The easiest way is to appeal to the graph. Most of sharky's proof is to establish this fact.). Hence, in the solution set for the problem, we must have x = y x = y .

Note: We have the following chain of implications for (everywhere) differentiable functions:

f > 0 f is strictly increasing f 0. f'> 0 \Rightarrow f \text{ is strictly increasing } \Rightarrow f' \geq 0.

The arrows do not work the other way. I believe (might be wrong) that

f is strictly increasing x , f ( x ) or f ( x ) is non-zero f \text { is strictly increasing } \Leftrightarrow \forall x, f'(x) \text{ or } f'' (x) \text{ is non-zero}

nice!!!!....i thought x=y

Jonald Penpillo - 7 years, 2 months ago

I was extremely frustrated why my answer didn't work, then realized that I was including the imaginary solutions (of the 6th roots of unity).

Daniel Liu - 7 years, 2 months ago

I have a full solution for this problem like you requested.

Sharky Kesa - 7 years, 2 months ago

You're right, an implicit function f(x,y) = 0 can have, for a given x, more than one value of y, which can lead to solutions for f(x,y) = 0 and f(y,x) = 0 where x ≠ y.

Michael Mendrin - 7 years, 2 months ago
Satyam Tripathi
Sep 8, 2016

Right side odd function and left aide increasing function both will cut at 2 diff points

Gabriel Chacón
Jan 19, 2019

Since the variables in the equations are interchangeable, x = y x=y . Then, the equation to solve is ( 1 + x ) ( 1 + x 2 ) ( 1 + x 4 ) = 1 + x 7 (1+x)(1+x^2)(1+x^4)=1+x^7

After expanding, simplifying and factoring, we get x ( x 1 ) ( x 4 + x 2 + 1 ) = 0 x(x-1)(x^4+x^2+1)=0 , the real solutions of which are 0 0 and 1 -1 .

Therefore, the ordered pairs of real numbers are ( 0 , 0 ) (0,0) and ( 1 , 1 ) (-1,-1) .

Mayank Jha
Apr 24, 2016

Without loss of generality we assume x>y .But with this assumption we get a contradiction so x=y,is the only case to be considered.By putting x=y we get x=0,-1.

Proof of x = y x = y

{ 1 + x 1 + x 2 + x 3 + x 4 + x 5 + x 6 + x 7 = 1 + y 7 ( 1 ) 1 + y 1 + y 2 + y 3 + y 4 + y 5 + y 6 + y 7 = 1 + x 7 ( 2 ) \begin{cases} 1+x^{1} + x^{2} + x^{3} + x^{4} + x^{5} + x^{6} + x^{7} & = & 1+y^{7} & (1)\\ 1+y^{1} + y^{2} + y^{3} + y^{4} + y^{5} + y^{6} + y^{7} & = & 1+x^{7} & (2)\\ \end{cases}

Multiply (1), (2) by x 1 x-1 and y 1 y-1

{ x 8 1 = ( y 7 + 1 ) ( x 1 ) ( 1 ) y 8 1 = ( x 7 + 1 ) ( y 1 ) ( 2 ) \begin{cases} x^{8}-1 & = & (y^{7}+1)(x-1) & (1)'\\ y^{8}-1 & = & (x^{7}+1)(y-1) & (2)'\\ \end{cases}

Expand and factor

{ ( x 1 ) ( x 7 y 7 ) = 0 ( 1 ) ( y 1 ) ( y 7 x 7 ) = 0 ( 2 ) \begin{cases} (x-1)(x^7-y^7) & = & 0 & (1)''\\ (y-1)(y^7-x^7) & = & 0 & (2)''\\ \end{cases}

From (1)'' and (2)'', we get ( x = 1 or x = y ) (x=1 \text{ or } x=y) AND ( y = 1 or y = x ) (y=1 \text{ or } y=x)

Suppose, WLOG, that x = 1 x = 1 , we get y = x = 1 y=x=1 , which doesn't satisfy the equation. (that's possible to have fake answers because we multiplied by x 1 x-1 and y 1 y-1 .)

Therefore, x = y x=y .

Substitute in (1) and solve

x 6 + x 5 + x 4 + x 3 + x 2 + x = 0 x^6 + x^5 + x^4 + x^3 + x^2 + x = 0 .

Which gives x ( x + 1 ) ( x 2 x + 1 ) ( x 2 + x + 1 ) = 0 x(x+1)(x^{2}-x+1) (x^{2}+x+1) = 0 .

That gives 2 \boxed{2} real roots and 4 4 complex roots. ~~~

Extra: Answers (including complex) are x = y = 0 , 1 , 1 ± 3 i 2 , 1 ± 3 i 2 \displaystyle x=y= 0,-1,\frac{1\pm \sqrt{3}i}{2},\frac{-1\pm \sqrt{3}i}{2} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...