Given thay x,y,z,w are non-negative integer and satisfy
x 2 + y 2 + z 2 + w 2 = ( x 2 ) ( y 2 ) ( z 2 ) .
Find the sum of all possible values of x,y,z and w.
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.
Is this the method that you would use? (or a method that is given in the book?) (@Lee Young Kyu)
Log in to reply
I used the same method to prove that x,y,z,w are all even and used mathematical induction to prove for any positive integer n, x/(2^n), y/(2^n), z/(2^n) and w/(2^n) must be integer, and thus proved there is only one possible solution (x,y,z,w)=(0,0,0,0)
Can you explain how you eliminated your cases?
Why can't we have x , y , z odd and w even? The LHS will be odd and the RHS will be odd.
Why can't we have x , y odd and z , w even? The LHS will be even and the RHS will be even.
Log in to reply
We can't have x , y , z odd and w even because otherwise we would have 3 ≡ 0 ( m o d 4 ) , contradiction.
We can't have x , y odd and z , w even since otherwise we would have 2 ≡ 0 ( m o d 4 ) , contradiction.
All I used was the fact that
a 2 ≡ { 0 1 ∀ a even , a ∈ Z ∀ a odd , a ∈ Z ( m o d 4 )
I'm truly sorry for not making it clear. I've added some clarification in the piecewise equivalence of ( x y z ) 2 of my solution.
Problem Loading...
Note Loading...
Set Loading...
We can easily see that ( 0 , 0 , 0 , 0 ) is a solution. We'll prove there are no others. The proof uses a popular method called Proof by Infinite Descent .
Proof by contradiction:
Assume it is possible that at least one of x , y , z , w is positive.
The RHS is a perfect square, therefore RHS ≡ ( x y z ) 2 ≡ ⎩ ⎪ ⎨ ⎪ ⎧ 0 or 1 if x y z is even. if x y z is odd. ( m o d 4 )
Similarly, the same holds for x 2 , y 2 , z 2 , w 2 . So we can only have all of them even, all of them odd or 3 even and 1 odd.
If all of them are odd, then the LHS is even and the RHS is odd, contradiction.
If 3 of them are even and 1 of them is odd, then the LHS is odd and the RHS is even, contradiction.
Therefore, all of them are even. Let x = 2 a , y = 2 b , z = 2 c , w = 2 d .
a 2 + b 2 + c 2 + d 2 = 1 6 a 2 b 2 c 2
The RHS is divisible by 4, hence the LHS is divisible by 4. Therefore, all of them are even or all of them are odd. If all are odd, then the LHS is not divisible by 8, while the RHS is.
Hence a , b , c , d are even. Let a = 2 k , b = 2 l , c = 2 m , d = 2 n .
k 2 + l 2 + m 2 + n 2 = 2 5 6 k 2 l 2 m 2
The same argument continues - we can easily see that we can apply the same arguments we did with the last case, since the RHS is still divisible by 4 and 8 and the LHS is still a sum of 4 squares.
This pattern will continue - we will always have all of the variables even (in this case we have k , l , m , n even). The ones that were initially positive (i.e. non-zero) will get continuously reduced, which is impossible (you cannot just divide a positive integer by 2 forever and get an integer each time).
Hence contradiction - there cannot be any positive solutions, since they would get reduced forever, while 0 does not get reduced when divided by 2. □