The answer is right under your nose

Algebra Level 5

There is no solution to the equations

57 x + 31 y + 19 z = 320 48 x + 25 y + 15 z = 107 a x + b y + c z = a b c 57x+31y+19z=320\\ 48x+25y+15z=107\\ ax+by+cz=abc

for x , y x,y and z z , where x , y x, y and z z are real numbers and a , b a, b and c c are positive integers less than 10.

Find the value of a + b + c a+b+c .


The answer is 19.

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.

1 solution

K. J. W.
Jul 15, 2014

Subtract the second equation from the first. Then we get 9x+6y+4z=213. If we substitute a=9, b=6, c=4, 9x6x4=216, a contradiction. Thus a+b+c=9+6+4=19

how do you come to know that it is the only solution for 0 < a , b , c < 10 0 < a , b , c < 10 .

Shriram Lokhande - 6 years, 11 months ago

Log in to reply

That is a great question to ask. We need a dependent system of equations, and so there is an entire lattice of points of the form α ( 57 , 31 , 19 ) + β ( 48 , 25 , 15 ) \alpha ( 57, 31, 19) + \beta ( 48 , 25, 15) that could work. The claim then is that in the cuboid [ 0 , 10 ] 3 [ 0, 10]^3 , we have at most 1 lattice point in it.

This follows by looking at the planar cutout of α ( 57 , 31 , 19 ) + β ( 48 , 25 , 15 ) [ 0 , 10 ] 3 \alpha ( 57, 31, 19) + \beta ( 48 , 25, 15) \Cap [0,10]^3 , and showing that the area is too small to contain 2 lattice points.

Calvin Lin Staff - 5 years, 9 months ago

Multiplying either equation by up to 5 cannot produce positive integers a,b,c<10. Probably there is another solution if the equations are multiplied by more than 5.

K. J. W. - 6 years, 11 months ago

Conditions are not well satisfied according to question,hence many solution can exist for this problem.

Himanshu Parihar - 6 years, 9 months ago

I did the same thing, only thought of it as a plane in 3-space. Either way great solution!

Brandon Monsen - 5 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...