1 Basic Notions - Caltech Mathematics Department
1 Basic Notions - Caltech Mathematics Department
1 Basic Notions - Caltech Mathematics Department
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Since n − n ′ pm. Soncannot be prime. Let q be a prime divisor<br />
of n. Since{p1,...,pm} is the set of all primes, q must equal pj; forsomej.<br />
Then q divides n = p1 ...pm +1andp1 ...pm ⇒ q|1, a contradiction.<br />
Euler’s attempted proof. (This can be made rigorous!) Let P be the set of<br />
all primes in Z. Euler’s idea: IfP were finite, then X = <br />
p∈P<br />
14<br />
1<br />
(1− 1 < ∞.<br />
)<br />
p