⎩ ⎨ ⎧ a 2 = b c + 4 b 2 = c a + 4
Find the number of ordered triplets of integers ( a , b , c ) , which satisfy the system of equations above..
This question belongs to the set Number theory best problems
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.
{ a 2 = b c + 4 b 2 = c a + 4 . . . ( 1 ) . . . ( 2 ) ⟹ ( 1 ) − ( 2 ) : a 2 − b 2 = c ( b − a ) ⟹ ( a − b ) ( a + b ) = − c ( a − b )
Case 1: If a − b = 0 or a = b , then ( a − b ) ( a + b ) = − c ( a − b ) ⟹ c = − ( a + b ) . Substituting in ( 1 ) .
a 2 b 2 + a b + a 2 − 4 ⟹ b = − b ( a + b ) + 4 = 0 = 2 − a ± 1 6 − 3 a 2 It is a quadratic equation of b .
We note that b is integral only when 1 6 − 3 a 2 is a perfect square and ∣ a ∣ < 3 . The acceptable integral solutions are:
⎩ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎧ a = − 2 a = 0 a = 2 ⟹ { b = 2 b = 0 ⟹ c = 0 ⟹ c = 2 ⟹ ( − 2 , 2 , 0 ) ⟹ ( − 2 , 0 , 2 ) ⟹ { b = 2 b = − 2 ⟹ c = − 2 ⟹ c = 2 ⟹ ( 0 , 2 , − 2 ) ⟹ ( 0 , − 2 , 2 ) ⟹ { b = 0 b = − 2 ⟹ c = − 2 ⟹ c = 0 ⟹ ( 2 , 0 , − 2 ) ⟹ ( 2 , − 2 , 0 )
Case 2: If a − b = 0 or a = b , then ( 1 ) = ( 2 ) = a 2 = c a + 4 , then
a 2 a 2 − c a − 4 ⟹ a = c a + 4 = 0 = 2 c ± c 2 + 1 6 It is a quadratic equation of a .
Again a is integral only when c 2 + 1 6 is a perfect square and from Pythagorean triples, there is no perfect square for ∣ c ∣ > 3 . The acceptable integral solutions are:
⎩ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎧ c = − 3 c = 0 c = 3 ⟹ { a = b = 1 a = b = − 4 ⟹ ( 1 , 1 , − 3 ) ⟹ ( − 4 , − 4 , − 3 ) ⟹ { a = b = 2 a = b = − 2 ⟹ ( 2 , 2 , 0 ) ⟹ ( − 2 , − 2 , 0 ) ⟹ { a = b = 4 a = b = 1 ⟹ ( 4 , 4 , 3 ) ⟹ ( − 1 , − 1 , 3 )
Therefore, there are 1 2 ordered integer triplets ( a , b , c ) satisfying the system of equations.
Subtract the second equation from the first one to get a 2 − b 2 = b c − c a and therefore ( a + b ) ( a − b ) = c ( b − a ) . This naturally leads us to first consider the case a = b so that we may simplify this last equation to a + b = − c . Substituting this into the original equations we get (in both cases) b 2 = − a 2 − a b + 4 . I will write this as a 2 + a b + ( b 2 − 4 ) = 0 and consider this to be a quadratic polynomial with variable a . Computing the discriminant we get 1 6 − 3 b 2 and we can immediately get a range of values for b given that for a to be real, this discriminant needs to be non-negative so b can only take values from { − 2 , − 1 , 0 , 1 , − 2 } . Finally, given that for a to be an integer this discriminant has to be a perfect square we can, via checking, figure out that actually b can only take values from { − 2 , 0 , 2 } . This means we have to solve 3 polynomial equations, but these turn out to be relatively simple:
a 2 − 2 a = 0 ⟹ a ( a − 2 ) = 0 ⟹ 2 solutions. a 2 − 4 = 0 ⟹ a 2 = 4 ⟹ 2 solutions. a 2 + 2 a = 0 ⟹ a ( a + 2 ) = 0 ⟹ 2 solutions.
So we obtained 6 solutions in total. But these solutions occur under the assumption that a = b so to be careful one should also check what happens if a = b . If that is the case we get a 2 = a c + 4 ⟹ a = c + a 4 ⟹ c = a − a 4 . If we now consider c to be a function of a it is clear that for c to be an integer, a must be a divisor of 4, of which there are 6 over the integers ( − 4 , − 2 , − 1 , 1 , 2 , 4 ) so we obtain a new set of 6 solutions. Adding up to 12 solutions.
Problem Loading...
Note Loading...
Set Loading...
We can take two cases:
Case 1: When a = b .
Then we get the equation a 2 = a c + 4
⟹ a ( a − c ) = 4
It makes
⇒ a = 1 , a − c = 4
⇒ a = − 1 , a − c = − 4
⇒ a = 4 , a − c = 1
⇒ a = − 4 , a − c = − 1
⇒ a = 2 , a − c = 2
⇒ a = − 2 , a − c = − 2
Thus we get ( a , b , c ) = ( 1 , 1 , − 3 ) , ( − 1 , − 1 , 3 ) , ( 4 , 4 , 3 ) , ( − 4 , − 4 , − 3 ) ; ( 2 , 2 , 0 ) , ( − 2 , − 2 , 0 ) .
Case 2:When a = b
Subtracting the first relation from the second we get
⇒ a 2 − b 2 = c ( b − a ) .
This gives a + b = − c
Substituting this in the first equation, we get
⇒ a 2 = b ( − a − b ) + 4 .
Thus a 2 + b 2 + a b = 4
Multiplication by 2 gives ( a + b ) 2 + a 2 + b 2 = 8
Thus ( a , b ) = ( 2 , − 2 ) , ( − 2 , 2 ) , ( 2 , 0 ) , ( − 2 , 0 ) , ( 0 , 2 ) , ( 0 , − 2 ) .
We get respectively c = 0 , 0 , − 2 , 2 , − 2 , 2 .
Thus from both the cases we get 6 triples each.
So the answer is 1 2