Pengguna:Klasüo/bak pasir/khusus/1: Perbedaan antara revisi

Beberapa bukti keunikan faktorisasi prima didasarkan pada [[lemma Euklides]]: Jika <math>p</math> adalah bilangan prima dan <math>p</math> membagi hasil kali <math>ab</math> dari bilangan bulat <math>a</math> dan <math>b,</math> maka <math>p</math> membagi <math>a</math> atau <math>p</math> membagi <math>b</math> (atau keduanya).<ref>{{harvnb|Dudley|1978}}, [https://books.google.com/books?id=tr7SzBTsk1UC&pg=PA15 Section 2, Lemma 5, p. 15]; {{cite book|title=Mathematics for the Curious|first=Peter M.|last=Higgins|publisher=Oxford University Press|year=1998|isbn=978-0-19-150050-3|pages=77–78|url=https://books.google.com/books?id=LeYH8P8S9oQC&pg=PA77}}</ref> Sebaliknya, jika suatu bilangan <math>p</math> memiliki sifat bahwa ketika membagi produk selalu membagi setidaknya satu faktor dari produk, maka <math>p</math> adalah prima.<ref>{{cite book|title=A First Course in Abstract Algebra|first=Joseph J.|last=Rotman|edition=2nd|publisher=Prentice Hall|year=2000|isbn=978-0-13-011584-3|at=Problem 1.40, p. 56}}</ref>

 

There are [[infinitely]] many prime numbers. Another way of saying this is that the sequence

:2, 3, 5, 7, 11, 13, ...