Keterbagian

Daerah Integral
Teorema 18.1 dan Teorema 18.2
Kelompok 04
Anjar Dwi Hariadi (190312617652)
Faisal Farris Setyawan (190312617647)
Lya Ayu Pramesti (190312617675)
Mochamad Imran (190312617626)
Definisi Associates
Irreducible, Prima,
• Anggota 𝑎 dan 𝑏 dari daerah integral 𝐷 dikatakan associates jika
𝑎 = 𝑢𝑏, dimana 𝑢 adalah unit dari 𝐷.
• Anggota bukan nol a dari daerah integral D dikatakan irreducible
jika a adalah bukan unit dan dimana 𝑏, 𝑐 ∈ 𝐷 dengan 𝑎 =
𝑏𝑐, maka 𝑏 atau 𝑐 adalah unit.
• Anggota bukan nol 𝑎 dari daerah integral 𝐷 dikatakan prima jika
𝑎 bukan unit dan 𝑎|𝑏𝑐 berarti 𝑎|𝑏 atau 𝑎|𝑐.
Example 1
Ditunjukkan irreducible di 𝑍[ −3] bahwa bukan prima. 𝑁 𝑎 + 𝑏 −3 =
𝑎2 + 3𝑏2 . Mempertimbangkan 1 + −3. Misal ini dapat di faktorkan jadi
𝑥𝑦, dimana tidak ada 𝑥 maupun 𝑦 adalah unit. Maka 𝑁(𝑥𝑦) =
𝑁(𝑥)𝑁(𝑦) = 𝑁(1 + −3) = 4, dan ini menunjukkan bahwa 𝑁(𝑥) = 2.
Tetapi tidak ada bilangan bulat a dan b yang memenuhi 𝑎 2 + 3𝑏2 = 2.
Jadi, 𝑥 atau 𝑦 adalah unit dan 1 + −3 adalah irreducible. Untuk
memverifkasi bahwa ini bukan prima, kita melihat bahwa (1 +
−3)(1 − −3) = 4 = 2 ∙ 2 , jadi 1 + −3 membagi 2 ∙ 2. Lalu, untuk
bilangan bulat 𝑎 dan 𝑏 ada jadi 2 = 1 + −3 𝑎 + 𝑏 −3 =
𝑎 − 3𝑏 + (𝑎 + 𝑏) −3, Harus didapat 𝑎 − 3𝑏 = 2 dan 𝑎 + 𝑏 = 0, yang
mana ini mustahil.
Example 2
Elemen 7 merupakan suatu irreducible pada gelanggang 𝑍 5 .
Untuk memverifikasi tuntutan tersebut, misal bahwa 7 = 𝑥𝑦, dimana
bukan 𝑥 𝑎𝑡𝑎𝑢 𝑦 yang merupakan suatu unit.
Maka 49 = 𝑁 7 = 𝑁 𝑥 𝑁 𝑦 , dan saat
𝑥 𝑏𝑢𝑘𝑎𝑛 𝑚𝑒𝑟𝑢𝑝𝑎𝑘𝑎𝑛 𝑠𝑢𝑎𝑡𝑢 𝑢𝑛𝑖𝑡, kita tidak bisa memiliki 𝑁 𝑥 = 1.
Ini hanya menyisakan kasus 𝑁 𝑥 = 7. Misal 𝑥 = 𝑎 + 𝑏 5.
Maka terdapat bilangan bulat 𝑎 𝑑𝑎𝑛 𝑏 yang memenuhi 𝑎2 − 5𝑏2 =
± 7.
Melihat persamaan modulo 5 tersebut dan coba semua kemungkinan
kasus untuk 𝑎 reveals bahwa tidak terdapat solusi
 Teorema

18.1
Pada suatu Daerah Integral , setiap
prima merupakan suatu irreducible
Proof Theorem

Misal 𝑎 prima pada domain integral dan 𝑎 = 𝑏𝑐 . Kita harus

menunjukkan bahwa 𝑏 𝑎𝑡𝑎𝑢 𝑐 adalah suatu unit.
Dengan definisi prima, kita tahu bahwa 𝑎|𝑏 𝑎𝑡𝑎𝑢 𝑎|𝑐 . Katakan 𝑎𝑡 = 𝑏.
Maka 1𝑏 = 𝑏 = 𝑎𝑡 = 𝑏𝑐 𝑡 = 𝑏(𝑐𝑡) dan,
Dengan kanselasi, 1 = 𝑐𝑡. Jadi, 𝑐 𝑎𝑑𝑎𝑙𝑎ℎ 𝑢𝑛𝑖𝑡.
 Teorema

18.2
Dalam domain ideal utama, sebuah
elemen tidak dapat direduksi
(irreducible) jika dan hanya jika elemen
tersebut bilangan prima.
Proof Theorem
Teorema 18.1 menunjukkan bahwa bilangan prima adalah
irreducible. Untuk membuktikan konversnya, misal 𝑎 suatu elemen
irreducible dari domain ideal utama 𝐷 dan anggap 𝑎 | 𝑏𝑐. Kita harus
menunjukkan bahwa 𝑎|𝑏 atau 𝑎|𝑐. Perhatikan ideal 𝐼 = ሼ𝑎𝑥 +
𝑏𝑦 | 𝑥, 𝑦 ∈ 𝐷} dan misal < 𝑑 > = 𝐼. Karena 𝑎 ∈ 𝐼, dapat kita tulis 𝑎 =
𝑑𝑟, dan karena a irreducible, d adalah unit atau r adalah unit. Jika d
adalah unit, maka 𝐼 = 𝐷 dan dapat kita tulis 1 = 𝑎𝑥 + 𝑏𝑦. Maka 𝑐 =
𝑎𝑐𝑥 + 𝑏𝑐𝑦, dan karena 𝑎 membagi kedua suku di ruas kanan , maka
𝑎 juga membagi 𝑐.
Jika 𝑟 adalah unit, maka < 𝑎 > = < 𝑑 > = 𝐼, dan karena 𝑏 ∈ 𝐼,
maka ada suatu elemen 𝑡 di 𝐷 sehingga 𝑎𝑡 = 𝑏. Berakibat 𝑎
membagi 𝑏.
Contoh-contoh
Latihan
Example 3
Akan ditunjukkan 𝑍[𝑥] bukan merupakan domain ideal utama
Jawab:
Perhatikan ideal 𝐼 =< 2, 𝑥 >. Kita klaim bahwa 𝐼
bukanlah bentuk < ℎ 𝑥 >. Jika demikian, maka ada 𝑓(𝑥) dan
𝑔(𝑥) di 𝑍[𝑥] sehingga 2 = ℎ 𝑥 𝑓(𝑥) dan 𝑥 = ℎ 𝑥 𝑓(𝑥), 2 dan x
keduanya berada di 𝐼. Dengan degree rule (Exercise 19 pada
Chapter 16), 0 = deg 2 = deg ℎ 𝑥 + deg 𝑓(𝑥), sehingga ℎ(𝑥)
adalah konstanta polinomial, Untuk menentukan konstanta
yang mana, kita amati 2 = ℎ 1 𝑓(1), berakibat ℎ 1 =
± 1 𝑎𝑡𝑎𝑢 ± 2. Sebab 1 tidak berada pada 𝐼 maka ℎ 𝑥 = ±2.
Namun kemudia didapat 𝑥 = ±2𝑔(𝑥), yang mana tidak mungkin.
Example 4
Untuk ring 𝑍 𝑑 = ሼ𝑎 + 𝑏 𝑑|𝑎, 𝑏 ∈ 𝑍}, dimana 𝑑 ≠ 1 dan 𝑑 tidak
membagi 𝑝2 untuk 𝑝 adalah bilangan prima. Buktikan bahwa norm
𝑁 𝑎 + 𝑏 𝑑 = |𝑎2 − 𝑑𝑏2 | memenuhi
• 𝑁 𝑥 = 0 jika dan hanya jika 𝑥 = 0
• 𝑁 𝑥𝑦 = 𝑁 𝑥 𝑁(𝑦)
• 𝑁(𝑥) = 1 jika dan hanya jika 𝑥 adalah unit;
• Jika 𝑁(𝑥) adalah prima, maka 𝑥 irreducible di 𝑍[ 𝑑]
 𝑍 𝑑 = 𝑎 + 𝑏 𝑑 𝑎, 𝑏 ∈ 𝑍}
• Asumsikan 𝑁 𝑎 + 𝑏 𝑑 = 0. Maka akan didapat.
𝑎2 − 𝑑𝑏2 = 0
𝑎2 − 𝑑𝑏2 = 0
𝑎2 = 𝑑𝑏2
𝑑 ≠ 1 dan 𝑑 tidak membagi 𝑝2 , didapat 𝑎2 harus sama dengan nol
lebih lanjut 𝑎 = 𝑏 = 0, dan menunjukkan bahwa 𝑎 + 𝑏 𝑑 = 0.
Untuk 𝑥 = 0 didapat
𝑁 0 = 02 − 𝑑02 = 0
• Misal 𝑥 = 𝑎1 + 𝑏1 𝑑 dan 𝑦 = 𝑎2 + 𝑏2 𝑑

𝑁 𝑎1 + 𝑏1 𝑑 𝑁 𝑎2 + 𝑏2 𝑑 = 𝑎12 − 𝑑𝑏12 𝑎12 − 𝑑𝑏22

= 𝑎12 𝑎22 − 𝑎1 𝑑𝑏22 − 𝑑𝑏1 𝑎22 + 𝑑 2 𝑏12 𝑏22

𝑁 𝑎1 + 𝑏1 𝑑 𝑎2 + 𝑏2 𝑑 = 𝑁 𝑎1 𝑎2 + 𝑏1 𝑏2 𝑑 + 𝑏1 𝑎2 + 𝑎1 𝑏2 𝑑
= 𝑎1 𝑎2 + 𝑏1 𝑏2 2 − 𝑏1 𝑎2 + 𝑎1 𝑏2 2 𝑑

= 𝑎12 𝑎22 − 𝑎1 𝑑𝑏22 − 𝑑𝑏1 𝑎22 + 𝑑 2 𝑏12 𝑏22

Maka 𝑁 𝑥𝑦 = 𝑁 𝑥 𝑁 𝑦 untuk semua 𝑥 dan 𝑦

• Asumsikan bahwa 𝑥 adalah unit. Ada y sedemikian hingga 𝑥𝑦 = 1.
Untuk 𝑥 = 1
𝑁 1 = 𝑁 𝑥𝑦
= 𝑁 𝑥 𝑁(𝑦)
=1

𝑁 𝑥 dan 𝑁(𝑦) adalah bilangan bulat positif, Jadi 𝑁 𝑥 = 1

Misal 𝑥 = 𝑎 + 𝑏 𝑑

𝑁 𝑥 = 𝑁 𝑎 + 𝑏 𝑑 = 𝑎2 − 𝑑𝑏2 = 1

𝑎 2 − 𝑑𝑏2 = 𝑎−𝑏 𝑑 𝑎+𝑏 𝑑 =1

𝑥 = 𝑎 + 𝑏 𝑑 adalah unit
• Asumsikan 𝑁(𝑥) adalah prima. Gunakan kontradiksi. Misal 𝑥 tidak
irreducble di 𝑍 𝑑 . Dari definisi irreducible dapat disimpulkan
bahwa ada 𝑦 dan 𝑧 di 𝑍 𝑑 sedemikian hingga 𝑦, 𝑧 tidak unit dan
𝑥 = 𝑦𝑧
𝑁 𝑥 = 𝑁 𝑦𝑧 = 𝑁 𝑦 𝑁(𝑧)
Dan bisa di simpulkan bahwa 𝑁(𝑥) adalah prima, dan kontradiksi
dengan statement yang mengatakan bahwa 𝑥 tidak irreducible.
 Example 5
Pada 𝑍 −7 , tunjukkan bahwa 𝑁 6 + 2 −7 = 𝑁(1 + 3 −7) tetapi 6 + 2 −7
dan 1 + 3 −7 bukan asosiasi.
Jawab:
𝑁 𝑎 + 𝑏 𝑑 = 𝑎2 − 𝑑𝑏2
Kita tahu bahwa,
𝑁 6 + 2 −7 = 62 − (−7)22 = 36 + 28 = 64
𝑁 1 + 3 −7 = 12 − (−7)32 = 1 + 63 = 64
Maka,
𝑁 6 + 2 −7 = 64 = 𝑁 1 + 3 −7
Himpunan dari unit di 𝑍 −7 adalah 1, −1, 7𝑖, −7𝑖
Karena 6 + 2 −7 ≠ −1 1 + 3 −7 = −1 − 3 −7
Maka dapat disimpulkan bahwa 6 + 2 −7 dan 1 + 3 −7 bukan asosiasi
Example 6
Di 𝑍 5 ,buktikan bahwa 1 + 5 adalah irreducible tetapi bukan prima.
Jawab:
Asumsikan bahwa 1 + 5 adalah reducible. Jadi ada 𝑥, 𝑦 ∈ 𝑍 5 ,
sedemikian hingga 𝑥, 𝑦 ≠ ±1 dan 1 + 5 = 𝑥𝑦 .𝑁 𝑎 + 𝑏 5 = 𝑎2 − 5𝑏2 ,
maka
𝑁 1+ 5 = 1−5 =4

𝑁 𝑥 𝑁 𝑦 = 𝑁 𝑥𝑦
=𝑁 1+ 5 =4
Misal 𝑥 = 𝑎 + 𝑏 5 dan di dapat 𝑁 𝑥 |4 ,𝑁 𝑥 ≠ 1 dan 𝑁 𝑥 ≠ 4, dan
disimpulkan bahwa 𝑁 𝑥 = 2, yang berarti 𝑎2 − 5𝑏2 = 2, dan 𝑎2 − 5𝑏2
= 2 dan 𝑎2 − 5𝑏2 = −2 tidak mempunyai solusi bilangan bulat, jadi
1 + 5 adalah irreducible
Maka
5+1 5−1 = 2×2
Dan didapat 5 + 1 |2 × 2 , tetapi diketahui bahwa 5 + 1 tidak dapat
membagi 2. Dari definisi prima, disimpulkan bahwa
1 + 5 adalah bukan prima
Terima kasih :)