3 ( a b + a c + b c ) a 2 + b 2 + c 2
For how many ordered triples of positive integers ( a , b , c ) ≤ 2 0 1 4 is the expression above an integer?
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.
Dude, I love this! This is literally one of the awesomest solutions... ever! :D
Is there any way to just prove that if a,b,c aren't multiple of 3, then it can't be happened? Because I have proved that if all of a,b,c are multiple of 3, then it will never become an integer. I literally solved this question using brute force.
Log in to reply
As the denominator has 3 as factor, it is always necessary to have 3 as factor of a^2+b^2+c^2. To make it integer
The given expression can be rewritten: 3 ( a b + b c + a c ) a 2 + b 2 + c 2 = 3 ( a b + b c + a c ) a 2 + b 2 + c 2 + 2 a b + 2 b c + 2 a c − 2 ( a b + b c + a c ) = 3 ( a b + b c + a c ) ( a + b + c ) 2 − 3 2
In order for this to be an integer ( a + b + c ) 2 must be congruent to 2 m o d 3 since the denominator of the first part of the expression is a multiple of 3 and the numerator of the second part of the expression is congruent to 2 m o d 3 .
It is impossible for a square to be congruent to 2 m o d 3 , so there is indeed no ordered triple that satisfies the conditions.
Proof of above statement: ( 0 m o d 3 ) 2 ≡ 0 m o d 3 and 1 m o d 3 ) 2 ≡ 1 m o d 3 and ( 2 m o d 3 ) 2 ≡ 1 m o d 3
If you can prove the first assertion, then this is ranks as one of the best proofs I've ever read. By the way you can use \pmod for the mods.
OK I will edit it so that the first assertion is proved.
Problem Loading...
Note Loading...
Set Loading...
We shall show that there are no solutions.
Since ( a , b , c ) is a solution if and only if so is ( n a , n b , n c ) for some n ∈ Z , we can assume WLOG that a , b , c are coprime. Say a b + b c + c a a 2 + b 2 + c 2 = 3 n . Rewrite it as 3 n ( a + b + c ) 2 = ( 3 n + 2 ) ( a 2 + b 2 + c 2 ) . Since 3 n + 2 ≡ − 1 ( m o d 3 ) , there must exist a prime p ≡ 2 ( m o d 3 ) which divides a 2 + b 2 + c 2 an odd number of times (if all primes dividing 3 n + 2 were 1 ( m o d 3 ) , we would have 3 n + 2 ≡ 1 ( m o d 3 ) ; if all primes p ≡ 2 ( m o d 3 ) divided 3 n + 2 an even number of times, we would have 3 n + 2 ≡ ( − 1 ) v p ( 3 n + 2 ) ≡ 1 ( m o d 3 ) ).
If p = 2 , g cd ( p , 2 ) = 1 . Note that p divides ( a + b + c ) 2 an even number of times but 3 k + 2 an odd number of times, so p must divide a 2 + b 2 + c 2 an odd number of times. We simultaneously have the congruencies { a + b + c ≡ 0 a 2 + b 2 + c 2 ≡ 0 ( m o d p ) ( m o d p ) which implies a 2 + b 2 + ( a + b ) 2 ≡ 0 ( m o d p ) ⟹ 2 ( a 2 + a b + b 2 ) ≡ 0 ( m o d p ) . Since g cd ( p , 2 ) = 1 , a 2 + b 2 + a b ≡ 0 ( m o d p ) ⟹ ( a b − 1 ) 3 ≡ 0 ( m o d p ) . Thus, the order of a b − 1 ( m o d p ) is either 1 or 3 . Since φ ( p ) = p − 1 ≡ 1 ≡ 0 ( m o d 3 ) , the order of a b − 1 ( m o d p ) must be 1 , so a ≡ b ( m o d p ) . This again gives 3 a 2 ≡ 3 b 2 ≡ 0 ( m o d p ) , and since p = 3 , a 2 ≡ b 2 ≡ 0 ( m o d p ) , which is a contradiction since we have assumed a and b to be coprime.
If p = 2 , we divide into two cases. The highest power of 2 dividing n will be denoted by v 2 ( n ) , and we shall use the trivial properties v 2 ( ∏ a i ) = ∑ v 2 ( a i ) and v 2 ( x n ) = n v 2 ( x ) .
Case 1: 4 ∣ n
Then, 3 n + 2 ≡ 2 ≡ 0 ( m o d 4 ) , and 3 n + 2 ≡ 0 ( m o d 2 ) , so v 2 ( 3 n + 2 ) = 1 . Also since a , b , c are coprime, 4 ∣ a 2 + b 2 + c 2 , so v 2 ( a 2 + b 2 + c 2 ) ≤ 1 . We have that v 2 ( ( 3 n + 2 ) ( a 2 + b 2 + c 2 ) 2 v 2 ( 3 n ( a + b + c ) 2 ) = v 2 ( 3 ) + v 2 ( k ) + v 2 ( ( a + b + c ) ) 2 = = 1 + v 2 ( a 2 + b 2 + c 2 ) ≤ 2 v 2 ( n ) + 2 v 2 ( a + b + c ) ≥ 2 . For equality to hold, we must have v 2 ( n ) = 2 , v 2 ( a + b + c ) = 0 , and v 2 ( a 2 + b 2 + c 2 ) = 1 , which is not possible since 2 ∣ a 2 + b 2 + c 2 implies that there are an even number of even numbers in the set { a , b , c } , which in turn implies 2 ∣ a + b + c .
Case 2: 4 ∣ n
Then, v 2 ( n ) = 1 and 3 n + 2 ≡ 0 ( m o d 4 ) , so v 2 ( 3 n + 2 ) ≥ 2 . Now, v 2 ( ( 3 n + 2 ) ( a 2 + b 2 + c 2 ) ) ⟹ v 2 ( 3 n + 2 ) + v 2 ( a 2 + b 2 + c 2 ) = = v 2 ( 3 n ( a + b + c ) 2 ) v 2 ( n ) + 2 v 2 ( a + b + c ) .
Since 2 is the only prime divisor of 3 n + 2 which is ≡ − 1 ( m o d 3 ) , modulo 3 , we have 3 n + 2 ≡ ( − 1 ) v 2 ( 3 n + 2 ) ≡ 1 ( m o d 3 ) , which is a contradiction.
Then, v 2 ( a 2 + b 2 + c 2 ) is even. But since 4 ∣ a 2 + b 2 + c 2 , we have that v 2 ( a 2 + b 2 + c 2 ) = 0 . This again implies that a + b + c is also odd, so v 2 ( a + b + c ) = 0 . Then, we have v 2 ( 3 n + 2 ) = 1 , but we have already shown that 4 ∣ 3 n + 2 . Hence, contradiction.
Therefore, there don't exist any integers a , b , c satisfying the problem conditions.