RMO 2015

Find number of triplets of integers a , b , c a,b,c such that a 2 = b c + 1 a^{2}= bc +1 and b 2 = a c + 1 b^{2} = ac + 1


The answer is 8.

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

We start by checking trivial solutions when a = 0 , ± 1 a=0, \pm 1 , b = 0 , ± 1 b=0, \pm 1 , and c = 0 , ± 1 c=0,\pm1 . This is not so hard, but it takes a while, and I'll omit the process here. There are eight distinct solutions, which are ( a , b , c ) = ( 0 , 1 , 1 ) , ( 0 , 1 , 1 ) , ( 1 , 0 , 1 ) , ( 1 , 1 , 0 ) , ( 1 , 1 , 0 ) , ( 1 , 1 , 0 ) , ( 1 , 1 , 0 ) , ( 1 , 0 , 1 ) . (a,b,c)= (0,1,-1),(0,-1,1), (-1,0,1),(-1,1,0),(-1,-1,0), (1,1,0),(1,-1,0),(1,0,-1). Now, we will prove that there is no more solution. Assume that a , b , c 0 , ± 1 a,b,c \not= 0,\pm 1 . From both equation, we have that a b c = a 3 a = b 3 b . abc=a^3-a=b^3-b. The latter equation can be written as ( a b ) ( a 2 + a b + b 2 1 ) = 0 , (a-b)(a^2+ab+b^2-1)=0, so, there are two cases. First, if a = b a=b , it implies from the original equation that a ( c a ) = 1 a(c-a)=-1 , and it results in a = ± 1 a=\pm 1 , which has already considered. Therefore, we assume that a b a \not= b , and what we have left is the case when a 2 + a b + b 2 = 1 , a^2+ab+b^2=1, or ( a + b ) 2 = a b + 1 (a+b)^2=ab+1 . The difference between those two original equations is ( b a ) c = ( a b ) ( a + b ) . (b-a)c = (a-b)(a+b). Since a b a \not= b , we have that a + b = c a+b=-c . Put this into ( a + b ) 2 = a b + 1 (a+b)^2=ab+1 , and get c 2 = a b + 1 c^2=ab+1 . We now have a + b + c = 0 a+b+c=0 , and also a 2 = b c + 1 , b 2 = c a + 1 , c 2 = a b + 1. \begin{aligned} a^2 &= bc+1,\\ b^2 &= ca+1,\\ c^2 &= ab+1. \end{aligned} Sum them up, and we get a 2 + b 2 + c 2 = a b + b c + c a + 3 a^2+b^2+c^2=ab+bc+ca+3 . With the fact that a + b + c = 0 a+b+c=0 , we have a 2 + b 2 + c 2 = 2 ( a b + b c + c a ) a^2+b^2+c^2=-2(ab+bc+ca) . Therefore, a 2 + b 2 + c 2 = 2. a^2+b^2+c^2=2. However, this equation has no solution other than what we have derived previously, because if at least one of a , b , c 2 |a|,|b|,|c| \ge 2 , the right hand side of the equation will exceed 2 2 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...