A number theory problem by Kian Chua

Consider positive integers solutions ( x , y , z , u ) (x,y,z,u) of the systems of equations

{ x + y = 3 ( z + u ) , x + z = 4 ( y + u ) , x + u = 5 ( y + z ) . \begin{cases} x+y=3(z+u), \\ x+z=4(y+u), \\ x+u=5(y+z). \\ \end{cases}

What is the smallest value that x x can have?

83 102 73 87

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

Rewrite the equations as:

x + y -3 = 3u

x - 4y + z = 4u

x - 5y - 5z = -u

Then solve for x and x = 83u/17.. Therefore the smallest integer for u is 17 and that of x = 83.

Anik Mandal
Jun 5, 2014

Dividing the three equations by u ,we get

x u \frac{x}{u} + y u \frac{y}{u} = 3 z + 3 u u \frac{3z+3u}{u}

or, x u \frac{x}{u} + y u \frac{y}{u} = 3 z u \frac{3z}{u} +3

x u \frac{x}{u} + y u \frac{y}{u} - 3 z u \frac{3z}{u} =3

Similarly from equations 2 and 3 we get,

x u \frac{x}{u} + z u \frac{z}{u} - 4 y u \frac{4y}{u} = 4 4

and

x u \frac{x}{u} - 5 y u \frac{5y}{u} - 5 z u \frac{5z}{u} = 1 -1

respectively.

Now replacing x u \frac{x}{u} , y u \frac{y}{u} and z u \frac{z}{u} by a,b and c in the three equations we get

a + b 3 c = 3 a+b-3c=3

a 4 b + c = 4 a-4b+c=4

a 5 b 5 c = 1 a-5b-5c=-1

From the three equations,we find the value a to be 83 17 \frac{83}{17}

So the value of x u \frac{x}{u} is 83 17 \frac{83}{17} And hence the value of x x is 83 \boxed{83} .

Learnt a new way of solving.Though havent ever gone through these system of eqns b4.Dats the virtue of brilliant.

Chandrachur Banerjee - 7 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...