Squared Primes (Olympiad problem)

a 2 + b 2 + 16 c 2 = 9 k 2 + 1 a^2 +b^2 +16c^2=9k^2 +1

Find all prime numbers a , b , c a, b, c and positive integers k k which satisfy the equation above.

If the solutions can be represented as ( a 1 , b 1 , c 1 , k 1 ) , ( a 2 , b 2 , c 2 , k 1 ) , , ( a n , b n , c n , k n ) (a_1,b_1,c_1,k_1),(a_2,b_2,c_2,k_1),\ldots,(a_n,b_n,c_n,k_n)

Evaluate i = 1 n ( a i + b i + c i + k i ) \displaystyle{{\sum_{i=1}^{n} \left(a_i + b_i + c_i + k_i\right)} } .

This is from JBMO 2015


The answer is 183.

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

Patrick Corn
Aug 3, 2015

Look mod 3 3 : get a 2 + b 2 + c 2 1 a^2+b^2+c^2 \equiv 1 mod 3 3 . Since squares are 0 0 or 1 1 mod 3 3 , this implies that two of the three primes are congruent to 0 0 mod 3 3 --that is, they must equal 3 3 .

So we get 18 + 16 c 2 = 9 k 2 + 1 18 + 16c^2 = 9k^2+1 or (up to interchanging a a and b b ) 153 + b 2 = 9 k 2 + 1 153+b^2=9k^2+1 .

The first equation gives ( 3 k 4 c ) ( 3 k + 4 c ) = 17 (3k-4c)(3k+4c) = 17 , so k = 3 , c = 2 k = 3, c = 2 is clearly the only possibility, so we've got the solution ( 3 , 3 , 2 , 3 ) (3,3,2,3) .

The second equation gives ( 3 k b ) ( 3 k + b ) = 152 (3k-b)(3k+b) = 152 . The only two possibilities are that the factors are 4 38 4 \cdot 38 and 2 76 2 \cdot 76 because they have to have the same parity. This leads to ( 3 , 7 , 3 , 17 ) (3,7,3,17) and ( 3 , 13 , 3 , 37 ) (3,13,3,37) . Plus we can switch a a and b b to get ( 7 , 3 , 3 , 17 ) (7,3,3,17) and ( 13 , 3 , 3 , 37 ) (13,3,3,37) .

The sum of all the coordinates is 183 \fbox{183} .

Perfect! and uppvoted

Sualeh Asif - 5 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...