Jabarkan Teorema dasar aritmetika dari Aritmetika

Teorema dasar aritmatikamenyatakan bahwa bilangan bulat apa pun yang lebih besar dari 1 memiliki faktorisasi prima unik (representasi bilangan sebagai hasil kali faktor prima), tidak termasuk urutan faktor. Misalnya, 252 hanya memiliki satu faktorisasi prima:

252 = 2 × 3 × 7

Elemen Euklides pertama kali memperkenalkan teorema ini, dan memberikan bukti parsial (yang disebut lemma Euklides). Teorema dasar aritmatika pertama kali dibuktikan oleh Carl Friedrich Gauss.