Jabarkan . dari Bilangan prima

Menurut teorema dasar aritmetika,  memiliki faktorisasi bilangan prima yang faktornya berjumlah satu atau lebih.

dibagi habis secara merata oleh setiap faktor-faktor tersebut, tetapi  mempunyai sisa yaitu satu ketika dibagi oleh suatu bilangan prima pada daftar tertentu sehingga tidak ada faktor bilangan prima  yang terdapat pada daftar tersebut. Karena tidak ada daftar bilangan prima terhingga, maka pasti ada tak berhingga banyaknya bilangan prima.

Bilangan yang dibentuk dengan menambahkan 1 pada hasil kali dari bilangan prima terkecil disebut bilangan Euklides. Lima bilangan pertama adalah bilangan prima, tetapi yang keenam,