Monday, July 13, 2015

Fermat’s Last Theorem (n = 3 and n = 4)

History

After the French mathematician Pierre de Fermat died in the seventeenth century, a note written by Fermat was discovered in which he conjectured that there were no nonzero integer solutions to the equation xn + yn = zn for n > 2.  This proposition became known as Fermat’s Last Theorem. 


Fermat also wrote that he had “discovered a truly marvelous demonstration of this proposition that this margin is too narrow to contain,” but no proof could be found in any of his other notes.  At the time, though, this seemed trivial, because surely some other mathematician would find a proof for it.  But as years turned to decades, and decades turned to centuries, no general proof could be found.

The proof for Fermat’s Last Theorem became a Holy Grail for mathematics.  Like the Holy Grail, some mathematicians spent their lives trying to find a proof but came back empty-handed.  And like the Holy Grail, other mathematicians doubted its existence.  Perhaps Fermat’s Last Theorem was incorrect and so couldn’t be proved (although no counter-example could be found, either).  Perhaps Fermat didn’t actually have a proof, or perhaps he thought he had a proof but then realized later that it was incorrect and so never published it.  On the other hand, perhaps Fermat had a proof but there have been no mathematicians as great as him since to re-create his proof.  In any event, by the beginning of the twentieth century finding a general proof for Fermat’s Last Theorem became sweeter than just mathematical notoriety, because an industrialist named Wolfskehl bequeathed a prize of 100,000 German Marks to the first mathematician who could prove it.

Fermat’s Last Theorem: The Holy Grail of Mathematics

In the meantime, specific proofs were found for Fermat’s Last Theorem.  A proof from Fermat himself was discovered for the specific case of n = 4 (that there were no nonzero integer solutions to the equation x4 + y4 = z4).  Euler proved Fermat’s Last Theorem for n = 3 in 1770, over a hundred years after Fermat’s death.  Dirichlet and Legendre proved Fermat’s Last Theorem for n = 5 in 1825, nearly two hundred years after Fermat’s death. 

More and more specific proofs were found for greater and greater exponents, but it was not until 1995, over three hundred years after Fermat’s death, that Wiles published a general proof that included all exponents greater than two.  His proof is over one hundred pages long, and uses modern methods and techniques not available to Fermat (and beyond the scope of this article), so most mathematicians agree that this is probably not the proof Fermat had in mind back in the seventeenth century (if he even had one).

Wiles

Difficulties

One of the reasons why Fermat’s Last Theorem is so difficult to prove is because it has to be true for a certain set of numbers but false for another set of numbers.  First of all, Fermat’s Last Theorem only applies for nonzero integer solutions.  However, integer solutions to xn + yn = zn do exist for all exponents n as long as one of x, y, or z is equal to zero, for example, 13 + 03 = 13 or 24 + 04 = 24.

Secondly, Fermat’s Last Theorem also only applies for exponents greater than two.  Nonzero integer solutions to xn + yn = zn do exist for n = 1 and n = 2.  When n = 1, the formula becomes x + y = z, which has infinitely many nonzero integer solutions, for example, 3 + 4 = 7 or 5 + 12 = 17.  When n = 2, the formula becomes x2 + y2 = z2, which is the Pythagorean Theorem, and since it can be proved that all solutions to the Pythagorean Theorem are x = p2 – q2, y = 2pq, and y = p2 + q2 for any p and q (see here for a proof), an infinitely many combinations of nonzero integers p and q can be picked to generate nonzero integer solutions.  For example, if p = 2 and q = 1, then x = p2 – q2 = 22 – 12 = 3, y = 2pq = 2(2)(1) = 4, and z = p2 + q2 = 22 + 12 = 5, so x2 + y2 = z2 is 32 + 42 = 52.  Or for another example, if p = 3 and q = 2, then x = p2 – q2 = 32 – 22 = 5, y = 2pq = 2(3)(2) = 12, and z = p2 + q2 = 32 + 22 = 13, so x2 + y2 = z2 is 52 + 122 = 132.

Fermat’s Last Theorem for n = 3

Recall from above that Euler proved Fermat’s Last Theorem for n = 3 (that there are no nonzero integer solutions to x3 + y3 = z3) in 1770.  A few different ways to prove Fermat’s Last Theorem for n = 3 have been found, and a full proof, which is loosely based on the proof found on Freeman’s blog, can be found here

Summarizing the proof briefly, first assume that there are positive integer solutions to x3 + y3 = z3.  Then there must exist a cube in the form of 2p(p2 + 3q2) where p and q are relatively prime and where the greatest common factor of 2p and p2 + 3q2 is 1 or 3.  In either case, you can use the fact that all odd factors of p2 + 3q2 must also have that same form (proof for that here) to prove that there exists smaller positive integers x’, y’, and z’ in which x’3 + y’3 = z’3.  Since we can apply the same argument infinitely to obtain smaller and smaller positive integers, there is a contradiction by the method of infinite descent, and so we reject our assumption that there are positive solutions to x3 + y3 = z3.  We can also reject that there are any negative solutions to x3 + y3 = z3 because the formula can be rearranged to an all positive integer solution still in the same form.  Since there are no positive or negative solutions to x3 + y3 = z3, there are no nonzero integer solutions to x3 + y3 = z3.

Fermat’s Last Theorem for n = 4

Also recall from above that a proof for n = 4 (that there are no nonzero integer solutions to x4 + y4 = z4) was given by Fermat himself.  The specific case for n = 4 is actually easier than proving the specific case for n = 3, because a fourth power is a square of a square, so a Pythagorean solution can be found twice in such a way to produce a contradiction once again by the method of infinite descent.  A full proof for Fermat’s Last Theorem for n = 4 can be found here.


Fermat’s Last Theorem for n ≥ 5

Proving Fermat’s Last Theorem for n = 3 proves Fermat’s Last Theorem for n for all multiples of 3, and likewise proving Fermat’s Last Theorem for n = 4 proves Fermat’s Last Theorem for n for all multiples of 4.  For example, to prove that there are no nonzero integer solutions for n for all multiples of 3, or n = 3m, one can simply express x3m + y3m = z3m as (xm)3 + (ym)3 = (zm)3, a special case for n = 3; and to prove that there are no nonzero integer solutions for n for all multiples of 4, or n = 4m, one can simply express x4m + y4m = z4m as (xm)4 + (ym)4 = (zm)4, a special case of n = 4.  So a general proof for Fermat’s Last Theorem only requires a proof for n of all prime numbers greater than two.

It is tempting to use the proofs for n = 3 or n = 4 and apply them to the proofs for higher exponents, but unfortunately both proofs for n = 3 and n = 4 exploit properties that are unique for its exponent.  The proof for n = 3 uses a unique property that all odd factors of p2 + 3q2 must also have that same form.  But using the same logic as the proof for n = 3 on n = 5, we would need all odd factors of p4 + 10p2q2 + 5q4 to have the same form, but unfortunately this is simply not true, and the same can be said for higher exponents.  Furthermore, the proof for n = 4 uses the unique property that a fourth power is a square of a square, which is not true of any primes greater than two.  So a specific proof for any prime n ≥ 5 must use a completely different (and more difficult) approach altogether.

Conclusion

Even though Fermat’s Last Theorem was proved by Wiles in 1995, some mysteries remain.  Did Fermat really have a legitimate general proof for his theorem, or was he mistaken?  Will a general proof be found that is shorter or uses a traditional approach?  Perhaps it will take another three centuries to answer these questions.  If only Fermat’s margin was bigger!


1 comment:

  1. I am doing an extended essay on Method in Fermat's Last theorem, the proof on ur blog really helps a lot, thank you!

    ReplyDelete