3 Equations 3 Variables

Algebra Level 4

The number of solutions ( x , y , z ) (x,y,z) to the system of equations

x + 2 y + 4 z = 9 x+2y+4z=9

4 y z + 2 x z + x y = 13 4yz+2xz+xy=13

x y z = 3 xyz=3

such that at least two of x , y , z x,y,z are integers is


The answer is 5.

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.

3 solutions

Patrick Corn
Jul 21, 2014

Note that ( T x ) ( T 2 y ) ( T 4 z ) = T 3 9 T 2 + 26 T 24 = ( T 2 ) ( T 3 ) ( T 4 ) . (T-x)(T-2y)(T-4z) = T^3-9T^2+26T-24 = (T-2)(T-3)(T-4).

So ( x , 2 y , 4 z ) (x,2y,4z) is a permutation of ( 2 , 3 , 4 ) (2,3,4) . Five of these six permutations lead to solutions where at least two are integers (the exception is ( 4 , 3 , 2 ) (4,3,2) ). So the answer is 5 \fbox{5} .

But too simple to be a level 5 problem I guess.

Aayush Patni - 6 years, 3 months ago

This problem was asked in KVPY SA Stream two years back.

A Brilliant Member - 6 years, 10 months ago

Amazing solution. I did it the long way by first calculating the value of y and then solving for x and z.

Aayush Patni - 6 years, 3 months ago

Amazing question.

Aayush Patni - 6 years, 3 months ago

Let u = 2 y u = 2y and v = 4 z v = 4z , then the three equations are:

u + v + x = 9 u + v + x = 9

u v + v x + x u = 26 uv + vx + xu = 26

u v x = 24 uvx = 24

Then ( u , v , x ) (u,v,x) are the roots of the equation f ( w ) = w 3 9 w 2 + 26 w 24 f(w) = w^3 - 9w^2 + 26w -24 . And the roots of f ( w ) f(w) are ( 2 , 3 , 4 ) (2,3,4) .

( x , 2 y , 4 z ) = ( 2 , 3 , 4 ) \Rightarrow (x, 2y, 4z) = (2,3,4)

The solutions ( x , y , z ) (x,y,z) with at least two of x , y , z x,y,z are integers are: ( 2 , 2 , 3 4 ) , ( 2 , 3 2 , 1 ) , ( 3 , 1 , 1 ) , ( 3 , 2 , 1 2 ) , ( 4 , 1 , 3 4 ) (2, 2, \frac {3}{4} ), (2, \frac {3}{2}, 1 ), (3, 1, 1), (3, 2, \frac {1}{2} ), (4, 1, \frac {3}{4} ) .

The answer is 5 \boxed{5} .

Mathh Mathh
Jul 21, 2014

Brute force can also be used. But, of course, it is quite tedious.

First, assume x , y , z Z x,y,z\in\mathbb Z and get that ( 3 , 1 , 1 ) \boxed{(3,1,1)} is the only solution (the only permutation of one of the 3-tuples ( 3 , 1 , 1 ) (3,1,1) ( 3 , 1 , 1 ) (3,-1,-1) ( 3 , 1 , 1 ) (-3,-1,1) that works (only the permutations of these can work since x y z = 3 xyz=3 )).


Assume x , y Z , z ∉ Z x,y\in\mathbb Z, z\not\in\mathbb Z . We then have z = 3 x y z=\frac{3}{xy} , hence x y ∤ 3 xy\not\mid 3 .

Substitute the value of z z into another equation x + 2 y + 12 x y = 9 x+2y+\frac{12}{xy}=9 and you'll see that x y 12 xy\mid 12 , which means there's a limited amount of possibilities for the value of x y xy , and it's even a bit more limited due to the fact that x y ∤ 3 xy\not\mid 3 .

This leads us to the solutions ( 2 , 2 , 3 4 ) , ( 4 , 1 , 3 4 ) , ( 3 , 2 , 3 5 ) \boxed{(2,2,\frac{3}{4})},\boxed{(4,1,\frac{3}{4})},\boxed{(3,2,\frac{3}{5})} .


Assume y , z Z , x ∉ Z y,z\in\mathbb Z, x\not\in\mathbb Z . We have x = 3 y z x=\frac{3}{yz} , hence y z ∤ 3 yz\not\mid 3 .

Substitute the value of x x and we have 3 y z + 2 y + 4 z = 9 \frac{3}{yz}+2y+4z=9 , which means y z 3 yz\mid 3 , but this contradicts y z ∤ 3 yz\not\mid 3 , hence there are no solutions in this case.


Assume x , z , Z , y ∉ Z x,z,\in\mathbb Z, y\not\in\mathbb Z . We have y = 3 x z y=\frac{3}{xz} , which means x z ∤ 3 xz\not\mid 3 .

Substitute this value of y y and get x + 6 x z + 4 z = 9 x+\frac{6}{xz}+4z=9 , which means x z 6 xz\mid 6 , which, again, means there's a limited amount of values x z xz can take. Going through them, we see that ( 2 , 3 2 , 1 ) \boxed{(2,\frac{3}{2},1)} is the only solution in this case.

Therefore, there are 5 5 solutions (all the ones I've boxed). \square

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...