Polynomial Diophantine Equation 2

x 8 + 6 x 4 y 2 + y 4 = 2 z 2 \large x^8+6x^4y^2+ y^4=2z^2

Let 1 x , y , z 5000 1\leq x,y,z\leq 5000 be positive integers satisfying the equation above.

Evaluate max ( x + y + z ) \max(x+y+z)


This is a part of the set Polynomial Diophantine Equations


The answer is 4858.

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.

3 solutions

Ishan Singh
May 30, 2016

Proposition : If the diophantine equation

x 4 + y 4 = z 2 x^4+y^4 = z^2

has integer solutions, then x y z = 0 xyz=0

Proof : Assume that the above equation has solutions in positive integers. Let ( x , y , z ) (x,y,z) be a solution. We may assume that the x , y x,y and z z are relatively co-prime. Note that exactly one of x x and y y is even and z z is odd. W.L.O.G. let x x be even.

( x 2 ) 2 + ( y 2 ) 2 = z 2 (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 } \displaystyle \left. \begin{array}{c}\ x^2=2ab\\ y^2=a^2-b^2\\ z=a^2+b^2 \end{array}\right\}

where gcd ( a , b ) = 1 \gcd(a,b) = 1

Note that exactly one of a a and b b is even, since x 2 = 2 a b x^2 = 2ab . Further, note that b b is even, since if b b is odd, then a a is even, y 2 a 2 b 2 1 ( m o d 4 ) \implies y^2 \equiv a^2-b^2 \equiv -1 \pmod{4} , contradiction.

Now, b 2 + y 2 = a 2 b^2+y^2 = a^2

b = 2 c d y = c 2 d 2 a = c 2 + d 2 } \displaystyle \implies \left. \begin{array}{c}\ b=2cd\\ y=c^2-d^2\\ a=c^2+d^2 \end{array} \right\}

where gcd ( c , d ) = 1 \gcd (c,d) = 1

x 2 = 2 a b = 4 c d ( c 2 + d 2 ) \implies x^2 = 2ab = 4cd(c^2+d^2)

Since c c , d d and c 2 + d 2 c^2+d^2 are mutually co-prime, we have,

c = p 2 d = q 2 c 2 + d 2 = r 2 } \displaystyle \left. \begin{array}{c}\ c=p^2\\ d=q^2\\ c^2+d^2=r^2 \end{array}\right\}

p 4 + q 4 = r 2 \displaystyle \implies p^4 + q^4 = r^2

Note that the solution ( p , q , r ) (p,q,r) is a smaller solution than ( x , y , z ) (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 xyz=0 \ \square

Now,

x 8 + 6 x 4 y 2 + y 4 = 2 z 2 \displaystyle x^8 + 6x^4y^2+y^4 = 2z^2

2 ( x 8 + 6 x 4 y 2 + y 4 ) = ( 2 z ) 2 \displaystyle \implies 2(x^8 + 6x^4 y^2 + y^4) = (2z)^2

( x 2 + y ) 4 + ( x 2 y ) 4 = ( 2 z ) 2 \displaystyle \implies (x^2+y)^4 + (x^2-y)^4 = (2z)^2

By the Proposition, we have,

( x 2 + y ) 4 ( x 2 y ) 4 ( 2 z ) 2 = 0 \displaystyle (x^2+y)^4 \cdot (x^2-y)^4 \cdot (2z)^2 = 0

y = x 2 ; z = 2 x 4 \displaystyle \implies y = x^2 \ ; \ z= 2x^4

Thus the unique family of solutions to the diophantine equation is ( k , k 2 , 2 k 4 ) (k,k^2,2k^4)

For the given range, k max = 7 \displaystyle k_{\max} = 7 , x = 7 x = 7 , y = 49 y = 49 and z = 4802 z = 4802

max ( x + y + z ) = 4858 \displaystyle \therefore \max(x+y+z) = \boxed{4858}

Nice solution, but how to come up with the intuition that x y z = 0 xyz=0 ?

It appears out of nowhere.

Harsh Shrivastava - 5 years ago

Log in to reply

x y z = 0 xyz = 0 simply means that at least one of x x , y y or z z is 0 0 . In other words, there are no positive integral solutions, but there can be solutions in whole numbers.

Ishan Singh - 5 years ago
Dragan Marković
Jun 2, 2016

The polynomial above can be presented as: ( x 4 + y 2 ) 2 z 2 = z 2 4 x 4 y 2 (x^4+y^2)^2-z^2=z^2-4x^4y^2 Then, ( x 4 + y 2 z ) ( x 4 + y 2 + z ) = ( z 2 x 2 y ) ( z + 2 x 2 y ) (x^4+y^2-z)(x^4+y^2+z)=(z-2x^2y)(z+2x^2y) 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 x^2=y ,2x^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 x=7 Substituting that back we get 4858.

(+1) Innovative solution, but doesn't generalize the problem.

Ishan Singh - 5 years ago
Harsh Shrivastava
May 30, 2016

Family of solutions : ( x , y , z ) = ( n , n 2 , 2 n 4 ) (x,y,z)=(n,n^2,2n^4)

n is any integer.

However I am not able to prove that it is unique.Any help is appreciated.

@Pi Han Goh @Mark Hennings

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...