Thursday, May 12, 2005

Fermat's One Proof

In his life, Pierre de Fermat only left one proof in relation to number theory. He used his method of infinite descent to show that the area of a right triangle cannot be a square within the domain of whole numbers.

The proof itself was found after his death in his notes on Diophantus's Arithmetica.

In what follows, I will go through each sentence of Fermat's proof and provide details to make his step clear. My goal is to shed light on Fermat's thinking in his one existent proof.

I will show how this proof can also be used to prove the case of Fermat's Last Theorem where n = 4. In my next blog, I go over a simpler proof for n=4.

My analysis is based on the work by Harold M. Edwards called Fermat's Last Theorem. The translation is taken from T. L. Heath's translation.

Fermat writes:

(1) Fermat: "If the area of a right-angled triangle were a square, there would exist two biquadrates the difference of which would be a square number."

A biquadrate is a value to the fourth-power. So, the biquadrate of 2 is 24 = 16.

This corresponds to the following equation:
p4 - q4 = z2.

When I first read this, it was surprising to me that Fermat assumed that this equation was obvious from the problem of showing that right triangle's area cannot be equal to a square.

This equation proves n = 4 since if x4 + y4 = z4, then:
x4 = (x2)2 = z4 - y4

So, proving there is no right triangle that has an area equal to a square will also prove Fermat's Last Theorem for n=4.

The steps to this equation can be traced as follows:

(a) A right triangle is characterized by the Pythagorean Theorem:
a2 + b2 = c2.

(b) The area of a rectangle is base x height.

(c) A right triangle of a given base and height is created by dividing the same rectangle across the diagonal.

(d) Therefore, the area of a right triangle is base * height / 2.

(e) Or, using a,b,c from above: area = ab/2

(f) From the solution to Pythagorean Triples, we know that:
a = (2pq)d
b = (p2 - q2)d
where we know that p,q are relatively prime.

(g)So, saying the area of a right triangle is equal to a square comes down to proving that there are no solutions for:
z2 = ((2pq)d[p2 - q2]d)/2 = (pq)(d2)[p2 - q2]

(h) From a previous result, we know that d will divide z so, we are left with showing no solutions for:
(z/d)2 = (pq)[p2 - q2]

(i) Since p,q are relatively prime, it follows that (pq) and [p2 - q2] are relatively prime [see here for details]

(j) From this we conclude, that pq is a square and p2 - q2 are squares.

(k) And since p,q are relatively prime, p,q are themselves squares.

(l) So, there exist P,Q such that p = P2 and q = Q2

(m) Since pq is a square, there exists a value k such that k2 = pq.

(n) And from (m), k divides (z/d), so we get:

(z/dk)2 = p2 - q2 = P4 - Q4

(2) Fermat: "Consequently there would exist two square numbers the sum and difference of which would both be squares."

This one is a bit easier to derive
z2 = P4 - Q4 = (P2 + Q2)(P2 - Q2)

Now, all, we need to show is that (P2 + Q2) is relatively prime to (P2 - Q2) which means that p + q is realtively prime to p - q. [ The trick is to remember that p,q are relatively prime and they are of different parity (see 13(b) here). See here for details]

In other words, there exist two square numbers (P2,Q2) the sum (P2 + Q2) and difference (P2 - Q2) are both squares.

(3) Fermat: "Therefore we should have a square number which would be equal to the sum of a square and the double of another square..."

We know that P2 + Q2 is equal to a square. Let's say S2.
We also know that P2 - Q2 is equal to a square. Let's say T2
So that P2 = Q2 + T2
Which combined with the other equation gives us:
Q2 + T2 + Q2 = T2 + 2Q2 = S2

We can assume that S,P, Q are relatively prime and also that P,T,Q are relatively prime with S,P,T odd and Q even. [See here for details]

We can also assume that Q,S,T are relatively prime. [See here for details]

(4) Fermat: "...while the squares of which this sum is made up would themselves have a square number for their sum."

And as stated before: P2 = Q2 + T2.

(5) Fermat: "But if a square is made up of a square and the double of another square, its side, as I can very easily prove, is also similarly made up of a square and the double of another square."

So, he is saying this:
T2 + 2Q2 = S2 --> S = t2 + 2q2.

This means that

2Q2 = S2 - T2 = (S - T)(S + T)

And:

Q2 = (1/2)(S-T)(S+T)

Now Q,S,T are relatively prime. We know that Q, S-T, S+T are even. [see above for details]
Let S-T = 2u, S + T = 2v
So that Q2 = (1/2)(2u)(2v) = 2uv
Now, u,v are relatively prime [see here for details]
And, either u or v is even, let's assume u
So that, u = 2w and Q2 = 2(2w)v
And w,v are relatively prime so w,v are squares.
Let w = W2, v = V2
And S + T + S - T = 2S = 2u + 2v = 2(2W2 + V2)
So that S = 2W2 + V2

(6) Fermat: "From this we conclude that the said side is the sum of the sides about the right angle in a right-angled triangle and that the simple square contained in the sum is the base and the double of the other square is the perpendicular."

So, he is saying this:
S = 2W2 + V2 -> (2W2 )2 + ( V2)2 is a square.

(2W2 )2 + ( V2)2 = (2w)2 + ( v)2 = (u)2 + ( v)2 =
[(1/2)(S-T)]2 + [(1/2)(S+T)]2 =
[S2 - 2ST + T2]/4 + [S2 + 2ST + T2]/4 =
= [2S2 + 2T2]/4 = (S2 + T2)/2.

Now, since S2 = 2Q2 + T2
We have:
(2Q2 + T2 + T2)/2 = Q2 + T2

Which equals P2.

(7) Fermat: "This right-angled triangle will thus be formed from two squares, the sum and differences of which will be squares."

We can once again apply the Solution to the Pythagorean Triples so that:

2W2= 2mn
V2 = m2 - n2
P= m2 + n2

So we've proven that the difference is a square. Now, we need to prove that the sum is a square.

Since Q2 = 2(2w)v = 4W2V2.

Q2= 2(2mn)(m2 - n2)=4mn(m2 - n2).

And

(Q/2)2 = mn(m2 - n2)

Since m,n and m2 - n2 are relatively prime, then m,n,m2-n2 are all squares.

Letting m = M2 and n = N2

We get:
V2 = M4 - N4 = (M2 - N2)(M2 + N2)

Since M2 - N2, M2 + N2 are relatively prime, both the sum and differences are squares.

(8) Fermat: "But both these squares can be shown to be smaller than the squares originally assumed to be such that both their sum and differences are squares."

So M2 + N2 P2 + Q2.

Since M2 + N2 ≤ m + n is less than P which is less than P2 + Q2.

(9) Fermat: "Thus if there exist two squares such that their sum and differences are both squares, there will also exist two other integer squares which have the same property but a smaller sum"

We have proven that:
if P2 + Q2 is a square and P2 - Q2 is a square, then there exists M,N such that:
(a) M2+N2 is less than P2 + Q2
(b) M2 + N2 is a square
(c) M2 - N2 is a square.

(10) Fermat: "By the same reasoning we find a sum still smaller than the last found, and we can go on ad infinitum finding integer square numbers smaller and smaller which have the same property."

This leads to an infinite number of smaller solutions.

(11) Fermat: "This is, however, impossible because there cannot be an infinite series of numbers smaller than any given integer we please."

So that we have a proof by Infinite Descent.

(12) Fermat: "The margin is too small to enable me to give the proof completely and with all detail."

At least, this time we were able to reconstruct the proof. :-)

-Larry

Monday, May 09, 2005

Infinite Descent

Pierre de Fermat was very proud of his technique known as Infinite Descent. He wrote that this method "will lead to marvelous advancement in the theory of numbers" (quoted from: http://fermat.workjoke.com/flt2.htm)

As he often did, Fermat left very few details on how to apply the method. He did provide one example of this method in his proof that the area of a right triangle cannot be equal to a square number. An elegant application of this proof is found in the case of FLT: n=4 where the proof rests on the method of infinite descent and the solution to Pythagorean Triples.

The basic method is very straight forward. One proves that if an assumption is true, it means that the assumption must also be true for an element that is smaller. In other words, an assumption leads to the proposition of an infinite number of cases where it is true.

This technique is especially useful in the domain of positive integers. In this case, infinite descent is impossible since it contradicts the Well Ordering Principle. In other words, there must always be a smallest element in any set of positive integers. But if there is a smallest element, then, there cannot be an infinite descent. In this way, the method can be used as way to prove by contradiction certain negative assumptions. It can also be used to prove a positive conclusion as I will show below.

Fermat is known to have used this technique to prove that there is no square equal to a right triangle. He left a proof using this technique for the case of n = 4 which I will go over in a future blog. He also wrote about its use in the proof for the case of n = 3 in a letter to Christian Huygens.

If Fermat had really found a proof for his theorem, it was without doubt based on this method.

To show the technique in action, I will use it to prove the following theorem:

Thereom: Relatively Prime Divisors of an n-power are themselves n-powers.

This theorem says that if gcd(v,w) = 1 and vw = zn
Then, there exists x,y such that v = xn, w = yn

(1) So, we start with gcd(v,w) = 1, vw = zn
(2) Assume that v is not equal to any number xn
(3) v ≠ 1 since 1 is an xn power
(4) Now, v is divisible by a prime number p. [Fundamental Theorem of Arithmetic]
(5) So, there exists k such that v = pk
(6) p divides z since zn = vw = pkw [By applying Euclid's Lemma]
(7) So, there exists m such that z=pm
(8) So, zn = vw = pkw = (pm)n = pnmn
(9) Dividing p from both sides gives us:
kw = p(n-1)mn
(10) From Euclid's Lemma, p divides k or w.
(11) It can't divide w since it already divides v and gcd(v,w)=1. Therefore, it divides k
(12) We can apply this same argument for each p in p(n-1)
(13) So, we can conclude that p(n-1) divides k.
(14) So, there exists V such that k = p(n-1)*V
(15) So, kw = p(n-1)mn = p(n-1)*V*w
(16) Dividing p(n-1) from both sides gives us:
Vw = mn
(17) Now, gcd(V,w)=1 since V is a divisor of v and gcd(v,w) = 1
(18) Likewise, V cannot be an n-power. If it were, then v = pnV would make v an n-power which goes against our assumption.
(19) Finally, V is less than v since p(n-1) > 1.
(20) Thus, we have a contradiction by infinite descent.

QED

We proved that assuming that a relatively prime divisor of an n-power is not itself an n-power means that there must necessarily be a smaller relatively prime divisor that is also not an n-power and so on and so on.

Here is what Fermat wrote about Infinite Descent in a letter to another mathematician:

"As ordinary methods, such as are found in books, are inadequate
to proving such difficult propositions, I discovered at last
a most singular method...which I called the infinite descent.
At first I used it to prove only negative assertions, such as
'There is no right angled triangle in numbers whose area is a
square'... To apply it to affirmative questions is much harder,
so when I had to prove 'Every prime of the form 4n+1 is a sum
of two squares" I found myself in a sorry plight (en belle
peine). But at last such questions proved amenable to my methods."
-Quoted from Andre Weil's Number Theory