x 8 + 6 x 4 y 2 + y 4 = 2 z 2
Let 1 ≤ x , y , z ≤ 5 0 0 0 be positive integers satisfying the equation above.
Evaluate max ( x + y + z )
This is a part of the set Polynomial Diophantine Equations
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.
Nice solution, but how to come up with the intuition that x y z = 0 ?
It appears out of nowhere.
Log in to reply
x y z = 0 simply means that at least one of x , y or z is 0 . In other words, there are no positive integral solutions, but there can be solutions in whole numbers.
The polynomial above can be presented as: ( x 4 + y 2 ) 2 − z 2 = z 2 − 4 x 4 y 2 Then, ( x 4 + y 2 − z ) ( x 4 + y 2 + z ) = ( z − 2 x 2 y ) ( z + 2 x 2 y ) The expression will be maximized for first bracket on the LHS equaling the first bracket on RHS. With a reodering we get x 2 = y , 2 x 4 = z now z has to be less or equal to 5000 for maximization. After a little bit of calculation we come to a conclusion that x = 7 Substituting that back we get 4858.
(+1) Innovative solution, but doesn't generalize the problem.
Family of solutions : ( x , y , z ) = ( n , n 2 , 2 n 4 )
n is any integer.
However I am not able to prove that it is unique.Any help is appreciated.
Problem Loading...
Note Loading...
Set Loading...
Proof : Assume that the above equation has solutions in positive integers. Let ( x , y , z ) be a solution. We may assume that the x , y and z are relatively co-prime. Note that exactly one of x and y is even and z is odd. W.L.O.G. let x be even.
( x 2 ) 2 + ( y 2 ) 2 = z 2
By Euclid's formula for Pythagorean Triples , we have,
x 2 = 2 a b y 2 = a 2 − b 2 z = a 2 + b 2 ⎭ ⎬ ⎫
where g cd ( a , b ) = 1
Note that exactly one of a and b is even, since x 2 = 2 a b . Further, note that b is even, since if b is odd, then a is even, ⟹ y 2 ≡ a 2 − b 2 ≡ − 1 ( m o d 4 ) , contradiction.
Now, b 2 + y 2 = a 2
⟹ b = 2 c d y = c 2 − d 2 a = c 2 + d 2 ⎭ ⎬ ⎫
where g cd ( c , d ) = 1
⟹ x 2 = 2 a b = 4 c d ( c 2 + d 2 )
Since c , d and c 2 + d 2 are mutually co-prime, we have,
c = p 2 d = q 2 c 2 + d 2 = r 2 ⎭ ⎬ ⎫
⟹ p 4 + q 4 = r 2
Note that the solution ( p , q , r ) is a smaller solution than ( x , y , z ) . Similarly, we can show that there are even smaller solutions. This sets up an infinite descent and hence x y z = 0 □
Now,
x 8 + 6 x 4 y 2 + y 4 = 2 z 2
⟹ 2 ( x 8 + 6 x 4 y 2 + y 4 ) = ( 2 z ) 2
⟹ ( x 2 + y ) 4 + ( x 2 − y ) 4 = ( 2 z ) 2
By the Proposition, we have,
( x 2 + y ) 4 ⋅ ( x 2 − y ) 4 ⋅ ( 2 z ) 2 = 0
⟹ y = x 2 ; z = 2 x 4
Thus the unique family of solutions to the diophantine equation is ( k , k 2 , 2 k 4 )
For the given range, k max = 7 , x = 7 , y = 4 9 and z = 4 8 0 2
∴ max ( x + y + z ) = 4 8 5 8