20.01.2015 Views

Sophie Germain: mathématicienne extraordinaire - Scripps College

Sophie Germain: mathématicienne extraordinaire - Scripps College

Sophie Germain: mathématicienne extraordinaire - Scripps College

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

<strong>Sophie</strong> <strong>Germain</strong>’s Theorems 58<br />

Since x ≡ 0 (mod q), we can add multiples of x to get<br />

py p−1 ≡ px p−1 − px p−2 y + px p−3 y 2 + · · · − pxy p−2 + py p−1 (mod q)<br />

≡ p(x p−1 − x p−2 y + x p−3 y 2 + · · · − xy p−2 + y p−1 ) (mod q)<br />

≡<br />

pγ p (mod p).<br />

We know γ ≢ 0 (mod p), since this would imply that z is divisible by p.<br />

Then there must be an integer, g, the inverse of γ, such that gγ ≡ 1 (mod q).<br />

Thus we have,<br />

α p ≡ py p−1 (mod q)<br />

≡<br />

pγ p (mod q).<br />

So<br />

α p g p ≡ pγ p g p (mod q)<br />

(αg) p ≡ p(γg) p (mod q)<br />

(αg) p ≡ p (mod q).<br />

This violates condition 1.<br />

We have found an integer n = αg such that<br />

n p ≡ p (mod q).<br />

We have shown that if p has an auxiliary prime q such that condition 2<br />

is satisified and if there are non-trivial integer solutions x, y, and z to the<br />

equation X p + Y p + Z p such that p ∤ xyz, then condition 1 is not satisfied.<br />

Thus, if p has an auxiliary prime q such that conditions 1 and 2 are satis-

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

Saved successfully!

Ooh no, something went wrong!