02.08.2013 Views

1 Basic Notions - Caltech Mathematics Department

1 Basic Notions - Caltech Mathematics Department

1 Basic Notions - Caltech Mathematics Department

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

4 Pythagorean Triples<br />

Problem:<br />

Find all x, y ∈ N such that<br />

If d =(x, y, z) > 1, then ( x<br />

d<br />

, y<br />

d<br />

x 2 + y 2 = z 2<br />

(1)<br />

z<br />

, ) is another solution, called the primitive<br />

d<br />

solution.<br />

For primitive solutions, we may assume that x is odd and y is even.<br />

The Geometric Method<br />

Solving (1) in integers amounts to solving the following in rational numbers:<br />

X 2 + Y 2 =1 (2)<br />

Geometrically, (2) is the equation of the unit circle in R 2 with center at<br />

O =(0, 0). Try to parametrize the circle.<br />

One can try as in calculus to set<br />

X =cosθ, Y =sinθ.<br />

This turns out to be terrible fornumbertheory.Abetterwayistoconsider<br />

the parametrization<br />

1 − t2 2t<br />

X = , Y =<br />

1+t2 1+t2 This is ingenious as this only involves rational functions. If t ∈ Q, then<br />

X, Y ∈ Q. Ofcourse<br />

As t →∞(along rationals) then<br />

X 2 + Y 2 = (1 − t2 ) 2 +4t 2<br />

(1 + t 2 ) 2<br />

X =<br />

1 − t2<br />

→−1<br />

1+t2 =1<br />

So we are only missing one solution, (−1, 0), which we will remember.<br />

Check: IfX, Y ∈ Q, thent ∈ Q. (Show: t = Y<br />

1+X .)<br />

10

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!