<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="id">
	<id>https://wiki.unissula.ac.id/index.php?action=history&amp;feed=atom&amp;title=Teorema_dasar_aritmetika</id>
	<title>Teorema dasar aritmetika - Riwayat revisi</title>
	<link rel="self" type="application/atom+xml" href="https://wiki.unissula.ac.id/index.php?action=history&amp;feed=atom&amp;title=Teorema_dasar_aritmetika"/>
	<link rel="alternate" type="text/html" href="https://wiki.unissula.ac.id/index.php?title=Teorema_dasar_aritmetika&amp;action=history"/>
	<updated>2026-09-15T18:52:18Z</updated>
	<subtitle>Riwayat revisi halaman ini di wiki</subtitle>
	<generator>MediaWiki 1.46.0</generator>
	<entry>
		<id>https://wiki.unissula.ac.id/index.php?title=Teorema_dasar_aritmetika&amp;diff=10822&amp;oldid=prev</id>
		<title>Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi</title>
		<link rel="alternate" type="text/html" href="https://wiki.unissula.ac.id/index.php?title=Teorema_dasar_aritmetika&amp;diff=10822&amp;oldid=prev"/>
		<updated>2026-08-25T14:08:55Z</updated>

		<summary type="html">&lt;p&gt;Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi&lt;/p&gt;
&lt;a href=&quot;https://wiki.unissula.ac.id/index.php?title=Teorema_dasar_aritmetika&amp;amp;diff=10822&amp;amp;oldid=10422&quot;&gt;Lihat perubahan&lt;/a&gt;</summary>
		<author><name>Maintenance script</name></author>
	</entry>
	<entry>
		<id>https://wiki.unissula.ac.id/index.php?title=Teorema_dasar_aritmetika&amp;diff=10422&amp;oldid=prev</id>
		<title>Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29314518; atribusi sumber disertakan.</title>
		<link rel="alternate" type="text/html" href="https://wiki.unissula.ac.id/index.php?title=Teorema_dasar_aritmetika&amp;diff=10422&amp;oldid=prev"/>
		<updated>2026-08-25T13:47:27Z</updated>

		<summary type="html">&lt;p&gt;Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29314518; atribusi sumber disertakan.&lt;/p&gt;
&lt;p&gt;&lt;b&gt;Halaman baru&lt;/b&gt;&lt;/p&gt;&lt;div&gt;Dalam [[matematika]], &amp;#039;&amp;#039;&amp;#039;teorema dasar aritmetika&amp;#039;&amp;#039;&amp;#039; (dikenal juga sebagai &amp;#039;&amp;#039;&amp;#039;teorema fundamental aritmetika&amp;#039;&amp;#039;&amp;#039;, &amp;#039;&amp;#039;&amp;#039;teorema pemfaktoran tunggal&amp;#039;&amp;#039;&amp;#039;, &amp;#039;&amp;#039;&amp;#039;teorema faktorisasi tunggal&amp;#039;&amp;#039;&amp;#039;, dan &amp;#039;&amp;#039;&amp;#039;teorema faktorisasi prima&amp;#039;&amp;#039;&amp;#039;) menyatakan bahwa setiap [[bilangan asli]] &amp;lt;math&amp;gt;n &amp;gt; 1&amp;lt;/math&amp;gt; memenuhi tepat satu dari dua pernyataan berikut:&lt;br /&gt;
# &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt; merupakan [[bilangan prima]].&lt;br /&gt;
# &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt; dapat dinyatakan secara tunggal sebagai [[darab]] dari bilangan-bilangan prima, dengan urutan perkalian faktor-faktornya diabaikan.&lt;br /&gt;
Sebagai contoh,&lt;br /&gt;
&amp;lt;math display=&amp;quot;block&amp;quot;&amp;gt;1200 = 2^4 \cdot 3^1 \cdot 5^2 = (2 \cdot 2 \cdot 2 \cdot 2) \cdot 3 \cdot (5 \cdot 5) = 5 \cdot 2 \cdot 5 \cdot 2 \cdot 2 \cdot 3 \cdot 2 = \ldots&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Teorema ini menyatakan dua hal dari contoh di atas:&lt;br /&gt;
# bahwa 1200 &amp;#039;&amp;#039;dapat&amp;#039;&amp;#039; direpresentasikan sebagai darab dari bilangan-bilangan prima, dan&lt;br /&gt;
# terlepas dari bagaimanapun penyusunannya, pasti terdapat tepat empat bilangan 2, satu bilangan 3, dua bilangan 5, dan tidak ada bilangan prima lain dalam darabnya.&lt;br /&gt;
&lt;br /&gt;
Persyaratan bahwa faktor-faktornya merupakan bilangan prima adalah hal yang diperlukan: [[faktorisasi]] dengan menggunakan [[bilangan komposit]] mungkin saja tidak tunggal. Sebagai contoh, &amp;lt;math&amp;gt;12 = 2 \cdot 6 = 3 \cdot 4&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
Dengan menggunakan konvensi standar untuk [[Perkalian#Perkalian barisan|darab barisan]], maka isi pernyataan teorema dasar aritmetika ialah &amp;#039;&amp;#039;setiap bilangan asli dapat dinyatakan secara tunggal sebagai darab dari bilangan-bilangan prima, dengan urutan perkalian tidak diperhatikan&amp;#039;&amp;#039;.&lt;br /&gt;
&lt;br /&gt;
Teorema ini merupakan salah satu dari [[Bilangan prima#Primalitas dari 1|alasan utama mengapa 1 tidak dipandang sebagai bilangan prima]]: jika 1 merupakan bilangan prima, maka [[faktorisasi prima]] dari sembarang bilangan asli tidak akan bersifat tunggal. Misalnya, &amp;lt;math&amp;gt;19 = 19 \cdot 1 = 19 \cdot 1 \cdot 1 = \ldots&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Teorema ini dapat diperumum menjadi [[struktur aljabar]] yang dikenal sebagai [[daerah faktorisasi tunggal]], termasuk [[daerah ideal utama]], [[daerah Euclid]], dan [[gelanggang polinomial]] atas suatu [[lapangan (matematika)|lapangan]]. Akan tetapi, teorema ini tidak berlaku untuk [[bilangan bulat aljabar]]. Kegagalan dari faktorisasi tunggal ini merupakan salah satu alasan dari sulitnya pembuktian [[Teorema Terakhir Fermat|teorema terakhir Fermat]]. Penggunaan faktorisasi tunggal secara implisit pada gelanggang bilangan bulat aljabar merupakan letak kesalahan dari banyak bukti keliru yang ditulis semasa 358 tahun antara pernyataan [[Pierre de Fermat|Fermat]] dan [[Bukti Wiles mengenai Teorema Terakhir Fermat|bukti Wiles]].&lt;br /&gt;
&lt;br /&gt;
== Sejarah ==&lt;br /&gt;
Teorema dasar aritmetika dapat diturunkan dari Buku VII, [[Teorema#Terminologi|proposisi]] 30, 31, dan 32, serta Buku IX, proposisi 14 dari &amp;#039;&amp;#039;[[Elemen Euklides|Elements]]&amp;#039;&amp;#039; karya [[Euklides|Euclid]].&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
(Dalam terminologi modern: jika suatu bilangan prima &amp;lt;math&amp;gt;p&amp;lt;/math&amp;gt; [[pembagi#Definisi|habis membagi]] darab &amp;lt;math&amp;gt;ab&amp;lt;/math&amp;gt;, maka &amp;lt;math&amp;gt;p&amp;lt;/math&amp;gt; habis membagi &amp;lt;math&amp;gt;a&amp;lt;/math&amp;gt; atau &amp;lt;math&amp;gt;p&amp;lt;/math&amp;gt; habis membagi &amp;lt;math&amp;gt;b&amp;lt;/math&amp;gt; atau keduanya.) Proposisi 30 dikenal sebagai [[lema Euclides|lema Euclid]], dan menjadi kunci dari pembuktian teorema dasar aritmetika.&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
(Dalam terminologi modern: setiap bilangan asli yang lebih dari satu akan habis dibagi oleh suatu bilangan prima.) Proposisi 31 dibuktikan menggunakan teknik [[pembuktian melalui penurunan takhingga]].&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
Proposisi 32 dapat diturunkan melalui proposisi 31, yang membuktikan bahwa penguraiannya dimungkinkan terjadi.&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
(Dalam terminologi modern: [[kelipatan persekutuan terkecil]] dari beberapa bilangan prima bukanlah kelipatan dari sembarang bilangan prima lainnya). Proposisi 14 pada Buku IX dapat diturunkan dari proposisi 30 pada Buku VII, yang membuktikan sebagian bahwa penguraiannya bersifat tunggal  suatu poin yang ditekankan oleh [[André Weil]]. Dalam proposisi ini, semua pangkatnya bernilai sama dengan satu, sehingga kasus umumnya belum terbukti.&lt;br /&gt;
&lt;br /&gt;
Selagi [[Euklides|Euclid]] mengambil langkah pertama menuju kewujudan dari faktorisasi prima, [[Kamāl al-Dīn al-Fārisī]] mengambil langkah terakhir dan menyatakan teorema dasar aritmetika untuk pertama kalinya.&lt;br /&gt;
&lt;br /&gt;
Artikel 16 dari &amp;#039;&amp;#039;[[Disquisitiones Arithmeticae]]&amp;#039;&amp;#039; karya [[Carl Friedrich Gauss|Gauss]] adalah bukti pertama dari bagian ketunggalan pada teorema dasar aritmetika.&lt;br /&gt;
&lt;br /&gt;
== Penerapan ==&lt;br /&gt;
=== Bentuk kanonik dari bilangan asli ===&lt;br /&gt;
&lt;br /&gt;
Setiap bilangan asli &amp;lt;math&amp;gt;n &amp;gt; 1&amp;lt;/math&amp;gt; dapat dinyatakan secara tunggal sebagai darab dari perpangkatan bilangan prima&lt;br /&gt;
&amp;lt;math display=&amp;quot;block&amp;quot;&amp;gt;n = (p_1)^{e_1} \cdot (p_2)^{e_2} \cdot (p_3)^{e_3} \cdot \ldots \cdot (p_k)^{e_k} = \prod_{i \, = \, 1}^{k} (p_i)^{e_i}&amp;lt;/math&amp;gt;&lt;br /&gt;
dengan &amp;lt;math&amp;gt;p_1 &amp;lt; p_2 &amp;lt; p_3 &amp;lt; \ldots &amp;lt; p_k&amp;lt;/math&amp;gt; merupakan bilangan-bilangan prima dan setiap &amp;lt;math&amp;gt;e_i&amp;lt;/math&amp;gt; merupakan bilangan asli nonnegatif. Representasi ini umumnya diperluas menjadi seluruh bilangan asli (termasuk 1) dengan konvensi bahwa nilai dari [[darab kosong]] ialah 1 (darab kosong berpadanan dengan nilai &amp;lt;math&amp;gt;k = 0&amp;lt;/math&amp;gt;).&lt;br /&gt;
&lt;br /&gt;
Representasi ini disebut &amp;#039;&amp;#039;&amp;#039;representasi kanonik&amp;#039;&amp;#039;&amp;#039; dari &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt;, &amp;#039;&amp;#039;&amp;#039;[[bentuk kanonik]]&amp;#039;&amp;#039;&amp;#039; dari &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt;, atau &amp;#039;&amp;#039;&amp;#039;bentuk standar&amp;#039;&amp;#039;&amp;#039; dari &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt;. Sebagai contoh,&lt;br /&gt;
&lt;br /&gt;
&amp;lt;math display=&amp;quot;block&amp;quot;&amp;gt;\begin{align}&lt;br /&gt;
999 &amp;amp;= 3^3 \cdot 37 \\&lt;br /&gt;
1000 &amp;amp;= 2^3 \cdot 5^3 \\&lt;br /&gt;
1001 &amp;amp;= 7 \cdot 11 \cdot 13&lt;br /&gt;
\end{align}&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Faktor &amp;lt;math&amp;gt;p_0 = 1&amp;lt;/math&amp;gt; dapat dimasukkan tanpa mengubah nilai dari &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt;. Misalnya, &amp;lt;math&amp;gt;1000 = 2^3 \cdot 3^0 \cdot 5^3&amp;lt;/math&amp;gt;. Secara umum, setiap bilangan asli dapat secara tunggal dinyatakan sebagai [[darab takhingga]] dari semua bilangan prima positif, yaitu&lt;br /&gt;
&amp;lt;math display=&amp;quot;block&amp;quot;&amp;gt;n = 2^{e_1} \cdot 3^{e_2} \cdot 5^{e_3} \cdot 7^{e_4} \cdot \ldots = \prod_{i \, = \, 1}^{\infty} (p_i)^{e_i}&amp;lt;/math&amp;gt;&lt;br /&gt;
dengan banyaknya &amp;lt;math&amp;gt;e_i&amp;lt;/math&amp;gt; yang bernilai positif ialah [[himpunan hingga|berhingga]], dan sisanya bernilai [[0 (angka)|nol]].&lt;br /&gt;
&lt;br /&gt;
Memperbolehkan pangkat negatif akan memberikan bentuk kanonik dari [[bilangan rasional]] positif.&lt;br /&gt;
&lt;br /&gt;
=== Operasi aritmetika ===&lt;br /&gt;
Bentuk kanonik dari darab, [[faktor persekutuan terbesar]] (FPB), dan [[kelipatan persekutuan terkecil]] (KPK) dari dua bilangan asli &amp;lt;math&amp;gt;a&amp;lt;/math&amp;gt; dan &amp;lt;math&amp;gt;b&amp;lt;/math&amp;gt; dapat dinyatakan dalam bentuk kanonik dari &amp;lt;math&amp;gt;a&amp;lt;/math&amp;gt; dan &amp;lt;math&amp;gt;b&amp;lt;/math&amp;gt; itu sendiri, yaitu:&lt;br /&gt;
&lt;br /&gt;
&amp;lt;math display=&amp;quot;block&amp;quot;&amp;gt;\begin{align}&lt;br /&gt;
a \cdot b &amp;amp;= 2^{a_1 + b_1} \cdot 3^{a_2 + b_2} \cdot 5^{a_3 + b_3} \cdot 7^{a_4 + b_4} \cdot \ldots \\&lt;br /&gt;
a \cdot b &amp;amp;= \prod_{i \, = \, 1}^{\infty} (p_i)^{a_i + b_i} \\&lt;br /&gt;
\\&lt;br /&gt;
\operatorname{FPB} \! \left( a, \, b \right) &amp;amp;= 2^{\min \left( a_1, \, b_1 \right)} \cdot 3^{\min \left( a_2, \, b_2 \right)} \cdot 5^{\min \left( a_3, \, b_3 \right)} \cdot 7^{\min \left( a_4, \, b_4 \right)} \cdot \ldots \\&lt;br /&gt;
\operatorname{FPB} \! \left( a, \, b \right) &amp;amp;= \prod_{i \, = \, 1}^{\infty} (p_i)^{\min \left( a_i, \, b_i \right)} \\&lt;br /&gt;
\\&lt;br /&gt;
\operatorname{KPK} \! \left( a, \, b \right) &amp;amp;= 2^{\max \left( a_1, \, b_1 \right)} \cdot 3^{\max \left( a_2, \, b_2 \right)} \cdot 5^{\max \left( a_3, \, b_3 \right)} \cdot 7^{\max \left( a_4, \, b_4 \right)} \cdot \ldots \\&lt;br /&gt;
\operatorname{KPK} \! \left( a, \, b \right) &amp;amp;= \prod_{i \, = \, 1}^{\infty} (p_i)^{\max \left( a_i, \, b_i \right)}&lt;br /&gt;
\end{align}&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Akan tetapi, proses [[faktorisasi bilangan bulat|memfaktorkan bilangan bulat]]terutama bilangan-bilangan yang besarjauh lebih sulit dibandingkan menghitung darab, FPB, maupun KPK, sehingga pada penerapannya, rumus-rumus di atas memiliki penggunaan yang cukup terbatas.&lt;br /&gt;
&lt;br /&gt;
=== Fungsi aritmetika ===&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
Banyak fungsi aritmetika yang didefinisikan menggunakan bentuk kanonik. Lebih spesifiknya, nilai [[fungsi aditif]] dan [[fungsi perkalian]] dari bilangan asli &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt; ditentukan oleh nilai pangkat dari bilangan prima yang muncul dari bentuk kanonik dari &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
== Bukti ==&lt;br /&gt;
Bukti dari sifat ketunggalan faktorisasi prima menggunakan [[lema Euclides|lema Euclid]] (&amp;#039;&amp;#039;Elements&amp;#039;&amp;#039; VII, proposisi 30): Jika suatu bilangan prima [[pembagi#Definisi|habis membagi]] darab dari dua bilangan asli, maka bilangan prima tersebut habis membagi salah satu dari kedua bilangan asli tersebut.&lt;br /&gt;
&lt;br /&gt;
=== Kewujudan ===&lt;br /&gt;
Diambil sembarang bilangan asli &amp;lt;math&amp;gt;k &amp;gt; 1&amp;lt;/math&amp;gt;. Akan [[Induksi struktural|diasumsikan secara induktif]] bahwa setiap bilangan asli yang nilainya kurang dari &amp;lt;math&amp;gt;k&amp;lt;/math&amp;gt; antara berupa bilangan prima, atau merupakan darab dari bilangan-bilangan prima. Jika &amp;lt;math&amp;gt;k&amp;lt;/math&amp;gt; merupakan bilangan prima, maka pernyataan terbukti.&lt;br /&gt;
&lt;br /&gt;
Jika &amp;lt;math&amp;gt;k&amp;lt;/math&amp;gt; [[bilangan komposit|bukan merupakan bilangan prima]], maka terdapat bilangan asli &amp;lt;math&amp;gt;a&amp;lt;/math&amp;gt; dan &amp;lt;math&amp;gt;b&amp;lt;/math&amp;gt; sedemikian sehingga &amp;lt;math&amp;gt;n = a \cdot b&amp;lt;/math&amp;gt;, dengan &amp;lt;math&amp;gt;1 &amp;lt; a \leq b &amp;lt; k&amp;lt;/math&amp;gt;. Berdasarkan hipotesis induktif, maka &amp;lt;math&amp;gt;a&amp;lt;/math&amp;gt; dan &amp;lt;math&amp;gt;b&amp;lt;/math&amp;gt; dapat berupa bilangan prima, atau dapat dinyatakan sebagai darab dari bilangan-bilangan prima.&lt;br /&gt;
&amp;lt;math display=&amp;quot;block&amp;quot;&amp;gt;\begin{align}&lt;br /&gt;
a &amp;amp;= p_1 \cdot p_2 \cdot \ldots \cdot p_n \\&lt;br /&gt;
b &amp;amp;= q_1 \cdot q_2 \cdot \ldots \cdot q_N&lt;br /&gt;
\end{align}&amp;lt;/math&amp;gt;&lt;br /&gt;
Akibatnya, diperoleh&lt;br /&gt;
&amp;lt;math display=&amp;quot;block&amp;quot;&amp;gt;k = a \cdot b = (p_1 \cdot p_2 \cdot \ldots \cdot p_n) \cdot (q_1 \cdot q_2 \cdot \ldots \cdot q_N)&amp;lt;/math&amp;gt;&lt;br /&gt;
yang menunjukkan bahwa &amp;lt;math&amp;gt;k&amp;lt;/math&amp;gt; merupakan darab dari bilangan-bilangan prima.&lt;br /&gt;
&lt;br /&gt;
=== Ketunggalan ===&lt;br /&gt;
Diambil sembarang &amp;lt;math&amp;gt;k \in \mathbb{N}&amp;lt;/math&amp;gt; beserta dua faktorisasi primanya, yaitu&lt;br /&gt;
&amp;lt;math display=&amp;quot;block&amp;quot;&amp;gt;k = p_1 \cdot p_2 \cdot p_3 \cdot \ldots \cdot p_n = q_1 \cdot q_2 \cdot q_3 \cdot \ldots \cdot q_N&amp;lt;/math&amp;gt;&lt;br /&gt;
dengan &amp;lt;math&amp;gt;n \leq N&amp;lt;/math&amp;gt; dan setiap &amp;lt;math&amp;gt;p_m&amp;lt;/math&amp;gt; serta &amp;lt;math&amp;gt;q_m&amp;lt;/math&amp;gt; merupakan bilangan prima. Oleh karena &amp;lt;math&amp;gt;p_1&amp;lt;/math&amp;gt; habis membagi &amp;lt;math&amp;gt;p_1 \cdot p_2 \cdot p_3 \cdot \ldots \cdot p_n&amp;lt;/math&amp;gt;, maka &amp;lt;math&amp;gt;p_1&amp;lt;/math&amp;gt; habis membagi &amp;lt;math&amp;gt;q_1 \cdot q_2 \cdot q_3 \cdot \ldots \cdot q_N&amp;lt;/math&amp;gt;. Berdasarkan [[lema Euclides|lema Euclid]], maka terdapat suatu &amp;lt;math&amp;gt;j \in \left\{ 1, \, 2, \, 3, \, \ldots, \, N \right\}&amp;lt;/math&amp;gt; sedemikian sehingga &amp;lt;math&amp;gt;p_1&amp;lt;/math&amp;gt; habis membagi &amp;lt;math&amp;gt;q_j&amp;lt;/math&amp;gt;. [[Tanpa mengurangi keumuman]], diasumsikan bahwa &amp;lt;math&amp;gt;p_1&amp;lt;/math&amp;gt; habis membagi &amp;lt;math&amp;gt;q_1&amp;lt;/math&amp;gt;. Oleh karena &amp;lt;math&amp;gt;p_1&amp;lt;/math&amp;gt; dan &amp;lt;math&amp;gt;q_1&amp;lt;/math&amp;gt; merupakan bilangan prima, maka &amp;lt;math&amp;gt;p_1 = q_1&amp;lt;/math&amp;gt;. Akibatnya, diperoleh&lt;br /&gt;
&amp;lt;math display=&amp;quot;block&amp;quot;&amp;gt;p_2 \cdot p_3 \cdot p_4 \cdot \ldots \cdot p_n = q_2 \cdot q_3 \cdot q_4 \cdot \ldots \cdot q_N&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Dengan proses serupa, perhatikan bahwa &amp;lt;math&amp;gt;p_2&amp;lt;/math&amp;gt; habis membagi &amp;lt;math&amp;gt;p_2 \cdot p_3 \cdot \ldots \cdot p_n&amp;lt;/math&amp;gt;. Akibatnya, &amp;lt;math&amp;gt;p_2&amp;lt;/math&amp;gt; habis membagi &amp;lt;math&amp;gt;q_2 \cdot q_3 \cdot \ldots \cdot q_N&amp;lt;/math&amp;gt;. Berdasarkan lema Euclid, maka terdapat suatu &amp;lt;math&amp;gt;j \in \left\{ 2, \, 3, \, \ldots, \, N \right\}&amp;lt;/math&amp;gt; sedemikian sehingga &amp;lt;math&amp;gt;p_2&amp;lt;/math&amp;gt; habis membagi &amp;lt;math&amp;gt;q_j&amp;lt;/math&amp;gt;. Dengan argumen serupa seperti sebelumnya, diasumsikan bahwa &amp;lt;math&amp;gt;p_2&amp;lt;/math&amp;gt; habis membagi &amp;lt;math&amp;gt;q_2&amp;lt;/math&amp;gt;. Oleh karena &amp;lt;math&amp;gt;p_2&amp;lt;/math&amp;gt; dan &amp;lt;math&amp;gt;q_2&amp;lt;/math&amp;gt; merupakan bilangan prima, maka &amp;lt;math&amp;gt;p_2 = q_2&amp;lt;/math&amp;gt;. Akibatnya, didapatkan&lt;br /&gt;
&amp;lt;math display=&amp;quot;block&amp;quot;&amp;gt;p_3 \cdot p_4 \cdot \ldots \cdot p_n = q_3 \cdot q_4 \cdot \ldots \cdot q_N&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Jika &amp;lt;math&amp;gt;n &amp;lt; N&amp;lt;/math&amp;gt;, maka proses ini akan berakhir pada persamaan&lt;br /&gt;
&amp;lt;math display=&amp;quot;block&amp;quot;&amp;gt;1 = p_{n + 1} \cdot p_{n + 2} \cdot \ldots \cdot p_N&amp;lt;/math&amp;gt;&lt;br /&gt;
yang jelas mustahil terjadi, sebab setiap bilangan prima akan memenuhi pertidaksamaan &amp;lt;math&amp;gt;p \geq 2&amp;lt;/math&amp;gt;, sehingga [[ruas dari suatu persamaan|ruas kanan]] tidak mungkin sama dengan satu. Akibatnya, &amp;lt;math&amp;gt;n = N&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
Oleh karena &amp;lt;math&amp;gt;n = N&amp;lt;/math&amp;gt;, maka berlaku&lt;br /&gt;
&amp;lt;math display=&amp;quot;block&amp;quot;&amp;gt;\begin{align}&lt;br /&gt;
p_1 &amp;amp;= q_1 \\&lt;br /&gt;
p_2 &amp;amp;= q_2 \\&lt;br /&gt;
p_3 &amp;amp;= q_3 \\&lt;br /&gt;
&amp;amp;\vdots \\&lt;br /&gt;
p_n &amp;amp;= q_N&lt;br /&gt;
\end{align}&amp;lt;/math&amp;gt;&lt;br /&gt;
yang berarti bahwa &amp;lt;math&amp;gt;k&amp;lt;/math&amp;gt; memiliki faktorisasi prima yang bersifat tunggal.&lt;br /&gt;
&lt;br /&gt;
=== Ketunggalan tanpa lema Euclid ===&lt;br /&gt;
Teorema dasar aritmetik juga dapat dibuktikan tanpa menggunakan lema Euclid. Bukti berikut merupakan [[pembuktian melalui kontradiksi]] yang terinspirasi dari versi orisinal dari [[algoritma Euklides|algoritma Euclid]].&lt;br /&gt;
&lt;br /&gt;
Andaikan [[himpunan (matematika)|himpunan]] semua bilangan asli yang faktorisasi primanya tidak tunggal bukan merupakan [[himpunan kosong]], maka berdasarkan [[prinsip urutan rapi]], terdapat suatu bilangan asli terkecil &amp;lt;math&amp;gt;k&amp;lt;/math&amp;gt; yang memiliki setidaknya dua faktorisasi prima, yaitu&lt;br /&gt;
&amp;lt;math display=&amp;quot;block&amp;quot;&amp;gt;k = p_1 \cdot p_2 \cdot p_3 \cdot \ldots \cdot p_n = q_1 \cdot q_2 \cdot q_3 \cdot \ldots \cdot q_N&amp;lt;/math&amp;gt;&lt;br /&gt;
dengan &amp;lt;math&amp;gt;n \leq N&amp;lt;/math&amp;gt; dan setiap &amp;lt;math&amp;gt;p_i&amp;lt;/math&amp;gt; serta &amp;lt;math&amp;gt;q_i&amp;lt;/math&amp;gt; merupakan bilangan prima. Hal ini mengakibatkan bahwa &amp;lt;math&amp;gt;k&amp;lt;/math&amp;gt; (jika ada) merupakan [[bilangan komposit]] yang nilainya lebih dari &amp;lt;math&amp;gt;1&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
Andaikan terdapat suatu &amp;lt;math&amp;gt;i \in \left\{ 1, \, 2, \, 3, \, \ldots, \, n \right\}&amp;lt;/math&amp;gt; dan &amp;lt;math&amp;gt;j \in \left\{ 1, \, 2, \, 3, \, \ldots, \, N \right\}&amp;lt;/math&amp;gt; sedemikian sehingga &amp;lt;math&amp;gt;p_i = q_j&amp;lt;/math&amp;gt;, maka terdapat suatu bilangan asli &amp;lt;math&amp;gt;k&amp;#039; = \tfrac{k}{p_i} = \tfrac{k}{q_j}&amp;lt;/math&amp;gt; yang nilainya kurang dari &amp;lt;math&amp;gt;k&amp;lt;/math&amp;gt;, tetapi faktorisasi primanya tidak tunggal. Namun, hal ini mustahil terjadi, sebab &amp;lt;math&amp;gt;k&amp;lt;/math&amp;gt; adalah bilangan asli &amp;#039;&amp;#039;terkecil&amp;#039;&amp;#039; yang memiliki sifat tersebut. Akibatnya, setiap &amp;lt;math&amp;gt;p_i&amp;lt;/math&amp;gt; harus berbeda dengan setiap &amp;lt;math&amp;gt;q_j&amp;lt;/math&amp;gt;. [[Tanpa mengurangi keumuman]], diasumsikan bahwa &amp;lt;math&amp;gt;p_1 &amp;lt; q_1&amp;lt;/math&amp;gt; dengan menukar dua faktorisasinya, jika diperlukan.&lt;br /&gt;
&lt;br /&gt;
Didefinisikan&lt;br /&gt;
&amp;lt;math display=&amp;quot;block&amp;quot;&amp;gt;\begin{align}&lt;br /&gt;
P &amp;amp;= p_2 \cdot p_3 \cdot \ldots \cdot p_n \\&lt;br /&gt;
Q &amp;amp;= q_2 \cdot q_3 \cdot \ldots \cdot q_N&lt;br /&gt;
\end{align}&amp;lt;/math&amp;gt;&lt;br /&gt;
sehingga diperoleh &amp;lt;math&amp;gt;k = p_1 \cdot P = q_1 \cdot Q&amp;lt;/math&amp;gt;. Oleh karena &amp;lt;math&amp;gt;p_1 &amp;lt; q_1&amp;lt;/math&amp;gt;, maka &amp;lt;math&amp;gt;Q &amp;lt; P&amp;lt;/math&amp;gt;. Tinjau bilangan &amp;lt;math&amp;gt;p_1 \cdot (P - Q)&amp;lt;/math&amp;gt;, yaitu&lt;br /&gt;
&lt;br /&gt;
&amp;lt;math display=&amp;quot;block&amp;quot;&amp;gt;\begin{align}&lt;br /&gt;
p_1 \cdot (P - Q) &amp;amp;= (p_1 \cdot P) - p_1 \cdot Q \\&lt;br /&gt;
&amp;amp;= k - p_1 \cdot Q \\&lt;br /&gt;
&amp;amp;= (q_1 \cdot Q) - p_1 \cdot Q \\&lt;br /&gt;
&amp;amp;= (q_1 - p_1) \cdot Q&lt;br /&gt;
\end{align}&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Jelas bahwa &amp;lt;math&amp;gt;k - p_1 \cdot Q &amp;lt; k&amp;lt;/math&amp;gt;. Oleh karena &amp;lt;math&amp;gt;k&amp;lt;/math&amp;gt; adalah bilangan asli terkecil yang memiliki faktorisasi prima yang tidak tunggal, maka setiap bilangan asli yang kurang dari &amp;lt;math&amp;gt;k&amp;lt;/math&amp;gt; memiliki faktorisasi prima yang tunggal. Berdasarkan persamaan&lt;br /&gt;
&amp;lt;math display=&amp;quot;block&amp;quot;&amp;gt;p_1 \cdot (P - Q) = (q_1 - p_1) \cdot Q&amp;lt;/math&amp;gt;&lt;br /&gt;
maka &amp;lt;math&amp;gt;p_1&amp;lt;/math&amp;gt; harus muncul sebagai faktor dari &amp;lt;math&amp;gt;q_1 - p_1&amp;lt;/math&amp;gt; atau &amp;lt;math&amp;gt;Q&amp;lt;/math&amp;gt;.&lt;br /&gt;
# andaikan &amp;lt;math&amp;gt;p_1&amp;lt;/math&amp;gt; merupakan faktor dari &amp;lt;math&amp;gt;q_1 - p_1&amp;lt;/math&amp;gt;, maka &amp;lt;math&amp;gt;p_1&amp;lt;/math&amp;gt; juga merupakan faktor dari &amp;lt;math&amp;gt;q_1&amp;lt;/math&amp;gt;. Namun, hal ini mustahil terjadi, sebab diketahui bahwa &amp;lt;math&amp;gt;p_1&amp;lt;/math&amp;gt; dan &amp;lt;math&amp;gt;q_1&amp;lt;/math&amp;gt; merupakan bilangan prima yang berbeda.&lt;br /&gt;
# jelas bahwa &amp;lt;math&amp;gt;Q &amp;lt; k&amp;lt;/math&amp;gt;, sehingga &amp;lt;math&amp;gt;Q&amp;lt;/math&amp;gt; memiliki faktorisasi prima yang tunggal. Oleh karena &amp;lt;math&amp;gt;p_1&amp;lt;/math&amp;gt; haruslah berbeda dengan setiap &amp;lt;math&amp;gt;q_m&amp;lt;/math&amp;gt;, maka &amp;lt;math&amp;gt;p_1&amp;lt;/math&amp;gt; mustahil menjadi faktor dari &amp;lt;math&amp;gt;Q&amp;lt;/math&amp;gt;.&lt;br /&gt;
Berdasarkan kedua kasus di atas, maka pernyataan &amp;quot;&amp;lt;math&amp;gt;p_1&amp;lt;/math&amp;gt; harus muncul sebagai faktor dari &amp;lt;math&amp;gt;q_1 - p_1&amp;lt;/math&amp;gt; atau &amp;lt;math&amp;gt;Q&amp;lt;/math&amp;gt;&amp;quot; bersifat [[kontradiksi|kontradiktif]], sehingga pernyataan &amp;quot;himpunan semua bilangan asli yang faktorisasi primanya tidak tunggal bukan merupakan himpunan kosong&amp;quot; bernilai salah. Dengan kata lain, himpunan semua bilangan asli yang faktorisasi primanya tidak tunggal merupakan himpunan kosong, yang berarti bahwa setiap bilangan asli memiliki faktorisasi prima yang tunggal.&lt;br /&gt;
&lt;br /&gt;
== Perumuman ==&lt;br /&gt;
&lt;br /&gt;
Perumuman pertama dari teorema dasar aritmetika ditemukan dalam [[monografi]] kedua Gauss (1832) dalam [[timbal balik kuartik]]. Paper ini memperkenalkan apa yang sekarang disebut sebagai [[gelanggang (matematika)|gelanggang]] [[bilangan bulat Gauss]], yaitu himpunan seluruh [[bilangan kompleks]] &amp;lt;math&amp;gt;a + bi&amp;lt;/math&amp;gt;, dengan &amp;lt;math&amp;gt;a&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;b \in \mathbb{Z}&amp;lt;/math&amp;gt;. Gelanggang ini ditulis sebagai &amp;lt;math&amp;gt;\mathbb{Z}[i]&amp;lt;/math&amp;gt;. Gelanggang ini memiliki empat [[unit (teori gelanggang)|unit]], yaitu &amp;lt;math&amp;gt;\pm 1&amp;lt;/math&amp;gt; dan &amp;lt;math&amp;gt;\pm i&amp;lt;/math&amp;gt;. Gauss berhasil menunjukkan bahwa setiap bilangan tak nol dan tak unit berada pada tepat satu kategori, yaitu bilangan prima dan bilangan komposit. Lebih lanjut, Gauss juga menunjukkan bahwa setiap bilangan komposit pada &amp;lt;math&amp;gt;\mathbb{Z}[i]&amp;lt;/math&amp;gt; juga dapat secara tunggal dinyatakan sebagai darab dari bilangan-bilangan prima, dengan mengabaikan urutan perkalian serta mengabaikan perkalian oleh unit.&lt;br /&gt;
&lt;br /&gt;
Serupa seperti Gauss, [[Gotthold Eisenstein|Eisenstein]] memperkenalkan gelanggang &amp;lt;math&amp;gt;\mathbb{Z}[\omega]&amp;lt;/math&amp;gt; pada tahun 1844 ketika mempelajari [[timbal balik kubik]], dengan &amp;lt;math&amp;gt;\omega = - \tfrac{1}{2} + \tfrac{\sqrt{3}}{2} i&amp;lt;/math&amp;gt;, yaitu [[akar satuan|akar satuan primitif]] ke-3. Himpunan ini dikenal sebagai gelanggang [[bilangan bulat Eisenstein]], dan Eisenstein membuktikan bahwa gelanggang ini memiliki enam unit, yaitu &amp;lt;math&amp;gt;\pm 1&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;\pm \omega&amp;lt;/math&amp;gt;, dan &amp;lt;math&amp;gt;\pm \omega^2&amp;lt;/math&amp;gt;, serta setiap bilangan Eisenstein memiliki faktorisasi yang tunggal.&lt;br /&gt;
&lt;br /&gt;
Namun, sifat faktorisasi tunggal tidak selalu berlaku. Misalnya dalam gelanggang &amp;lt;math&amp;gt;\mathbb{Z}[i \sqrt{5}]&amp;lt;/math&amp;gt;, perhatikan bahwa&lt;br /&gt;
&lt;br /&gt;
&amp;lt;math display=&amp;quot;block&amp;quot;&amp;gt;6 = 2 \cdot 3 = \left( 1 + i \sqrt{5} \right) \left( 1 - i \sqrt{5} \right)&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Contoh-contoh seperti ini membuat gagasan &amp;quot;bilangan prima&amp;quot; akhirnya dimodifikasi. Dapat dibuktikan bahwa jika setiap faktor di atas dapat dinyatakan sebagai darab dari dua bilangan pada &amp;lt;math&amp;gt;\mathbb{Z}[i \sqrt{5}]&amp;lt;/math&amp;gt; (misalnya &amp;lt;math&amp;gt;3 = a \cdot b&amp;lt;/math&amp;gt;), maka salah satu dari kedua bilangan tersebut merupakan unit pada &amp;lt;math&amp;gt;\mathbb{Z}[i \sqrt{5}]&amp;lt;/math&amp;gt;. Ini adalah definisi tradisional dari &amp;quot;bilangan prima&amp;quot;. Selain itu, dapat dibuktikan bahwa lema Euclid tidak berlaku pada faktorisasi di atas. Misalnya, walaupun 2 habis membagi &amp;lt;math&amp;gt;\left( 1 + i \sqrt{5} \right) \left( 1 - i \sqrt{5} \right)&amp;lt;/math&amp;gt;, tetapi 2 tidak habis membagi &amp;lt;math&amp;gt;1 + i \sqrt{5}&amp;lt;/math&amp;gt; maupun [[konjugat kompleks|konjugatnya]]. Dalam [[teori bilangan aljabar]], 2 disebut sebagai [[elemen tak tereduksi]] pada &amp;lt;math&amp;gt;\mathbb{Z}[i \sqrt{5}]&amp;lt;/math&amp;gt; (sebab 2 hanya habis dibagi oleh unit pada &amp;lt;math&amp;gt;\mathbb{Z}[i \sqrt{5}]&amp;lt;/math&amp;gt; atau oleh dirinya sendiri), tetapi bukan merupakan [[elemen prima]] pada &amp;lt;math&amp;gt;\mathbb{Z}[i \sqrt{5}]&amp;lt;/math&amp;gt; (jika 2 habis membagi suatu darab, maka 2 juga harus membagi salah satu faktor pada darabnya). Himpunan &amp;lt;math&amp;gt;\mathbb{Z}[i \sqrt{5}]&amp;lt;/math&amp;gt; perlu disinggung, sebab 2 merupakan elemen prima sekaligus elemen tereduksi pada &amp;lt;math&amp;gt;\mathbb{Z}&amp;lt;/math&amp;gt;. Dengan definisi ini, maka dapat dibuktikan bahwa setiap elemen prima pada [[ranah integral|daerah integral]] merupakan elemen tak tereduksi. Lema klasik dari Euclid dapat dinyatakan ulang sebagai &amp;quot;dalam gelanggang bilangan bulat &amp;lt;math&amp;gt;\mathbb{Z}&amp;lt;/math&amp;gt;, setiap elemen tak tereduksi merupakan elemen prima&amp;quot;. Hal ini juga berlaku pada &amp;lt;math&amp;gt;\mathbb{Z}[i]&amp;lt;/math&amp;gt; dan &amp;lt;math&amp;gt;\mathbb{Z}[\omega]&amp;lt;/math&amp;gt;, tetapi tidak pada &amp;lt;math&amp;gt;\mathbb{Z}[i \sqrt{5}]&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
Gelanggang yang hasil faktorisasinya berupa elemen-elemen tak tereduksi yang [[pada dasarnya tunggal]] disebut sebagai [[daerah faktorisasi tunggal]]. Contoh-contoh penting dari daerah faktorisasi tunggal diantaranya ialah [[gelanggang polinomial]] atas bilangan bulat atau atas suatu [[lapangan (matematika)|lapangan]], [[daerah Euclid]], dan [[daerah ideal utama]].&lt;br /&gt;
&lt;br /&gt;
Pada tahun 1843, [[Ernst Kummer|Kummer]] memperkenalkan konsep [[bilangan ideal]], yang kemudian dikembangkan lebih jauh oleh [[Richard Dedekind|Dedekind]] (1876) menjadi teori modern dari [[ideal (teori gelanggang)|ideal]], yaitu [[himpunan bagian]] spesial dari gelanggang. Operasi perkalian didefinisikan untuk ideal, dan gelanggang yang memiliki faktorisasi tunggal disebut sebagai [[daerah Dedekind]].&lt;br /&gt;
&lt;br /&gt;
== Lihat juga ==&lt;br /&gt;
* [[Faktorisasi bilangan bulat]]&lt;br /&gt;
* [[Daftar teorema dengan sebutan dasar]]&lt;br /&gt;
&lt;br /&gt;
== Catatan ==&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
== Rujukan ==&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
== Referensi ==&lt;br /&gt;
&lt;br /&gt;
&amp;#039;&amp;#039;[[Disquisitiones Arithmeticae]]&amp;#039;&amp;#039; telah diterjemahkan dari [[bahasa Latin]] Ciceronian Gauss ke dalam [[bahasa Inggris]] dan [[Jerman]]. Edisi Jerman mencakup semua paper teori bilangan miliknya: semua bukti dari [[timbal balik kuadratik]], penentuan tanda dari jumlah Gauss, penyelidikan timbal balik bikuadratik, serta catatan yang tidak diterbitkan.&lt;br /&gt;
&lt;br /&gt;
*&lt;br /&gt;
*&lt;br /&gt;
&lt;br /&gt;
Dua monografi yang Gauss publikasikan mengenai timbal balik kuartik memiliki bagian yang telah diberi nomor secara berurutan: monografi pertama memuat §§ 1–23 dan yang kedua §§ 24–76. Catatan-catatan kaki yang mereferensikan hal ini memiliki bentuk umum &amp;quot;Gauss, BQ, § &amp;#039;&amp;#039;n&amp;#039;&amp;#039;&amp;quot;, sedangkan catatan-catatan kaki yang mereferensikan &amp;#039;&amp;#039;[[Disquisitiones Arithmeticae]]&amp;#039;&amp;#039; memiliki bentuk umum &amp;quot;Gauss, DA, Art. &amp;#039;&amp;#039;n&amp;#039;&amp;#039;&amp;quot;.&lt;br /&gt;
*&lt;br /&gt;
*&lt;br /&gt;
&lt;br /&gt;
Kedua monografi tersebut merupakan bagian dari &amp;#039;&amp;#039;Werke&amp;#039;&amp;#039; karya Gauss, Vol II, hlm.&amp;amp;nbsp;65–92 dan hlm. 93–148; terjemahan Jerman berada pada hlm.&amp;amp;nbsp;511–533 dan hlm.&amp;amp;nbsp;534–586 dari edisi Jerman dari &amp;#039;&amp;#039;Disquisitiones&amp;#039;&amp;#039;.&lt;br /&gt;
&lt;br /&gt;
*&lt;br /&gt;
*&lt;br /&gt;
*&lt;br /&gt;
*&lt;br /&gt;
*&lt;br /&gt;
*&lt;br /&gt;
&lt;br /&gt;
== Pranala luar ==&lt;br /&gt;
*  [https://gowers.wordpress.com/2011/11/13/why-isnt-the-fundamental-theorem-of-arithmetic-obvious Mengapa teorema dasar aritmetika tidak se-sepele itu?]&lt;br /&gt;
*  [http://www.cut-the-knot.org/blue/gcd_fta.shtml FPB dan Teorema Dasar Aritmetika] di [[Alexander Bogomolny#Cut-the-Knot|Cut-the-Knot]].&lt;br /&gt;
*&lt;br /&gt;
*  [http://fermatslasttheorem.blogspot.com/2005/06/unique-factorization.html Blog Teorema Terakhir Fermat: Faktorisasi Tunggal], sebuah [[blog]] yang meliput sejarah dari [[Teorema Terakhir Fermat]], mulai dari [[Diophantus]] hingga pembuktian oleh [[Andrew Wiles]].&lt;br /&gt;
*&lt;br /&gt;
*&lt;br /&gt;
*  [https://mindtested.com/posts/fundamental-theorem-of-arithmetic-real-numbers-chapter-1-class-10-mathematics-cbse-ncert Teorema Dasar Aritmetika]&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
== Sumber dan atribusi ==&lt;br /&gt;
&lt;br /&gt;
Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Teorema+dasar+aritmetika&amp;amp;oldid=29314518 Wikipedia bahasa Indonesia], revisi 29314518 (2026-06-05T08:01:20Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.&lt;/div&gt;</summary>
		<author><name>Maintenance script</name></author>
	</entry>
</feed>