- Diketahui n>1 n Z
- Buktikan : bilangan prima p p|n
- Bukti : andaikan tidak ada bilangan prima p yang membagi n dengan n>1
Misalkan S adalah himpunan semua bilangan bulat lebih dari 1 yang tidak memiliki
pembagi prima, sehinga S .
S m S, m t, t S
1<a<m a S p p|a
3. Teorema Euclide