a − b − c 1 1 a b c = 1 5 , c − a − b 1 1 a b c = 6 , b − c − a 1 1 a b c = 4
Given that a , b and c are integers satisfying the system of equations above, what is the value of lcm ( a , b , c ) ?
Notation : lcm stands for Lowest Common Multiple .
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.
You need one extra piece to the argument. To say that a b c ( a c − 1 ) is divisible by 4 does not automatically imply that a c − 1 is a factor of 4 , which is what you are saying. However, since ( b c − 1 ) ( a c − 1 ) − c ( a b c − a − b ) = 1 you have that a c − 1 and a b c − a − b are coprime; since a c − 1 divides 4 ( a b c − a − b ) you can now deduce that a c − 1 divides 4 , and you are back on track.
Log in to reply
Wait what? I have A B = 4 C (where A = a b c , B = a c − 1 , C = a b c − a − b ), so either A or B divides 4. That's it right?
Log in to reply
You need to avoid the possibility of something like 1 4 × 1 0 = 4 × 3 5 , where neither 1 4 nor 1 0 divide 4 .
The argument is possible since a c − 1 and a b c − a − b are coprime, so the fact that a c − 1 divides 4 ( a b c − a − b implies that a c − 1 divides 4
Log in to reply
@Mark Hennings – Ohhh! I dodged a bullet there. I thought my whole solution will crumble. Thank you again!
Problem Loading...
Note Loading...
Set Loading...
Relevant wiki: Diophantine Equations - Solve by Factoring
Mr Mark Hennings caught my mistake and I've amended it.
Let's start with the last equation: b − c − a 1 1 a b c = 4 ⇔ a b c = 4 ( a c − 1 a b c − a − b ) ⇔ a b c ( a c − 1 ) = 4 ( a b c − a − b ) ( 1 )
Since ( b c − 1 ) ( a c − 1 ) − c ( a b c − a − b ) = 1 , you have that a c − 1 and a b c − a − b are coprime; since a c − 1 divides 4 ( a b c − a − b ) we can now deduce that a c − 1 divides 4 .
So a c − 1 must be equal to − 1 , 1 , − 2 , 2 , − 4 or 4 , or equivalently a c = 0 , 2 , − 1 , 3 , − 3 or 5 .
But if a c = 0 , then a and/or c is equal to 0 , which is impossible, because the LHS of any of the three given equations is equal to 0 , thus a c = 0 .
We are left with 5 cases to check: a c = − 3 , − 1 , 2 , 3 , 5 .
Case 1 : Suppose a c = − 3 , substituting it into ( 1 ) gives ( − 3 b ) ( − 3 − 1 ) = 4 ( − 3 b − a − b ) ⇔ 7 b = − a . This tells us that a is divisible by 7, but since a c = − 3 , then a can only take values of ± 1 , ± 3 , which contradicts our findings. So, a c = − 3 is not a solution.
Case 2 : Suppose a c = − 1 , substituting it into ( 1 ) gives ( − 1 b ) ( − 1 − 1 ) = 4 ( − b − a − b ) ⇔ 5 b = − 2 a . This tells us that a is divisible by 5, but since a c = − 1 , then a can only take values of ± 1 , , which contradicts our findings. So, a c = − 1 is not a solution.
Case 3 : Suppose a c = 2 , substituting it into ( 1 ) gives ( 2 b ) ( 2 − 1 ) = 4 ( 2 b − a − b ) ⇔ b = 2 a .
Since a c = 2 and b = 2 a , then one of the possible solutions of ( a , b , c ) are ( 1 , 2 , 2 ) , ( − 1 , − 2 , − 2 ) , ( 2 , 4 , 1 ) , ( − 2 , − 4 , − 1 ) . By trial and error, we can see that none of any of these solutions both the other two given equations.
Case 4 : Suppose a c = 3 , substituting it into ( 1 ) gives ( 3 b ) ( 3 − 1 ) = 4 ( 3 b − a − b ) ⇔ b = 2 a .
Since a c = 3 and b = 2 a , then one of the possible solutions of ( a , b , c ) are ( 1 , 2 , 3 ) , ( − 1 , − 2 , − 3 ) , ( 3 , 4 , 1 ) , ( − 3 , − 4 , − 1 ) . By trial and error, we can see that only two of these solution satisfy the other two given equations, namely ( a , b , c ) = ( − 1 , − 2 , − 3 ) , ( 1 , 2 , 3 ) .
Case 5 : Suppose a c = 5 , substituting it into ( 1 ) gives ( 5 b ) ( 5 − 1 ) = 4 ( 5 b − a − b ) ⇔ a = − b .
Since a c = 5 and a = − b , then one of the possible solutions of ( a , b , c ) are ( 1 , − 1 , 5 ) , ( − 1 , 1 , − 5 ) , ( − 5 , 5 , − 1 ) , ( 5 , − 5 , 1 ) . By trial and error, we can see that none of any of these solutions both the other two given equations.
From all these cases, only Case 4 yields a possible solution, namely ( a , b , c ) = ( 1 , 2 , 3 ) , ( − 1 , − 2 , − 3 ) . Either way, lcm ( a , b , c ) = 6 .