SOLUTION: Please help me to solve the following problem. The following equation must be shown to have no solution: 2x^4+2y^4=z^4 I have come to realize that this equation is a diophantos

Algebra ->  Equations -> SOLUTION: Please help me to solve the following problem. The following equation must be shown to have no solution: 2x^4+2y^4=z^4 I have come to realize that this equation is a diophantos      Log On


   



Question 1100513: Please help me to solve the following problem.
The following equation must be shown to have no solution: 2x^4+2y^4=z^4
I have come to realize that this equation is a diophantosian equation and there is really no solution to the set of integers.
My teacher told me that the Euler's theorem should be used for the solution, but I can not do it.

Answer by ikleyn(52787) About Me  (Show Source):
You can put this solution on YOUR website!
.
                    I will prove it in 3 (three) steps.


Step 1.     Lemma

    STATEMENT:

        If  x%5E4 + y%5E4 = 8z%5E4  and x, y and z are integer numbers, then both  x  and  y are even numbers.


PROOF of the statement.


For the proof, present  x = 8m + i,  y = 8n + j,  where 0 <= i <=7,  0 <= j <= 7.
 
Then write

    x%5E4 + y%5E4 = %288m%2Bi%29%5E4 + %288n%2Bj%29%5E4 = (use the binomial formula) = (sum of the terms multiple of 8) + i%5E4 + j%5E4.


Below I prepared a rectangular table containing  the numbers  i%5E4+%2B+j%5E4 mod 8  with two entries i%5E4 and j%5E4


The table has two entries columns at the left and two entries rows at the top:


		1	2	3	4	5	6	7	<<< j
i   i^4 mod 8	1	0	1	0	1	0	1	<<< j^4 mod 8
1	1	2	1	2	1	2	1	2	
2	0	1	0	1	0	1	0	1	
3	1	2	1	2	1	2	1	2	
4	0	1	0	1	0	1	0	1	
5	1	2	1	2	1	2	1	2	
6	0	1	0	1	0	1	0	1	
7	1	2	1	2	1	2	1	2


The most left column simply lists the numbers  (remainders)  i = 1, 2, 3, 4, 5 , 6, 7 (mod 8).
The next column contains the number (remainders)  i%5E4 mod 8.

The most upper row lists the numbers  (remainders)  j = 1, 2, 3, 4, 5 , 6, 7 (mod 8).
The second row contains the number (remainders)  j%5E4 mod 8.

The table itself contains, as I just said, the sums  i%5E4+%2B+j%5E4 mod 8.

From the table you can see that  i%5E4+%2B+j%5E4 is multiple of 8 if and only if BOTH i and j are EVEN numbers. 
                                                                    (Then and only then we have 0 (zero) in the Table).

Thus the lemma is proved.


Step 2.     (To warm your mind)

Let the numbers x, y and z are the solution in integer numbers to the given equation:

2x%5E4 + 2y%5E4+= z%5E4.


Then the left side is an even number.
Hence, right side is an even number.
Then  z%5E4 is an even number.
It implies that z itself is an even number:  z = 2%2Az%5B1%5D, where z%5B1%5D is integer.

Then the given equation can be written in the form

2x%5E4 + 2y%5E4 = 2%5E4%2Az%5B1%5D%5E4.

Reduce/(cancel) the factor 2 in both sides.  You will get

x%5E4 + y%5E4 = 8%2Az%5B1%5D%5E4.


Now, according to the lemma,  both x and y are even numbers.


This chain of arguments opens the way for the "infinite descent" method.

     (The method is attributed to Pierre Fermat and was used by Leonard Euler).


Step 3.     (Formal proof)

Let assume that equation 

2x%5E4 + 2y%5E4+= z%5E4

has the solution in integer numbers and the triple (x,y,z) IS the solution.


It is clear that if all three numbers x, y and z are even, we can cancel all the three numbers by this common divisor 2, 
and the new triple also will be the solution to the same equation.


We will cancel this common divisor 2 as many times as possible.

Finally, we can assume that we got (we have) the triple, in which NO MORE THAN ONE member of "x" and "y" is multiple of 2.

     (If BOTH "x" AND "y" ARE multiples of 2, then obviously the third number z is also multiple of 2 - the case which we just EXCLUDED).

OK. So, let us assume first that no one of the three terms x, y, z is multiple of 2.


But the LEMMA IMPLIES that BOTH x and y are even numbers.


          CONTRADICTION.


OK. So, let us assume next that only one of the two terms  "x"  and  "y"  is multiple of 2.


But the LEMMA IMPLIES again that BOTH x and y are even numbers.


          CONTRADICTION.


This contradiction proves that our starting assumption that the given equation has the solutions in integer numbers was wrong.


                The proof is completed and the problem is solved.