Jabarkan Ketakterhinggaan dari Bilangan prima

Ada tak berhingga banyaknya bilangan prima. Dengan kata lain, barisan bilangan prima

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

tidak pernah berakhir. Karena pertama kali yang membuktikan pernyataan ini adalah Euklides, pernyataan tersebut disebut teorema Euklides untuk menghormati matematikawan Yunani Kuno Euklides. Masih ada bukti mengenai ketakterhinggaan bilangan prima, diantaranya: bukti analitik oleh Euler, bukti Goldbach berdasarkan bilangan Fermat, bukti Furstenberg melalui topologi umum, dan bukti elegan Kummer.

Bukti Euler menunjukkan bahwa setiap daftar bilangan prima terhingga belum lengkap. Kunci utamanya adalah mengalikan bilangan prima pada daftar tertentu dan ditambah . Jikalau terdiri dari bilangan prima , maka