Faktorisasi Ring

Polinomial
 Kelompok 4

Elok Sukmadewi (170312612131)

Ossa Farah Nur Z (170312612120)
Sani Rochmawati (190312617672)
Vanessa Jonathan (190312617691)
Definisi Polinomial Irredusibel & Polinomial Redusibel

Misal D adalah Integral Domain. Polinomial 𝑓 𝑥 dari 𝐷 𝑥 yang

bukan polinomial zero dan bukan unit pada 𝐷 𝑥 dikatakan
irredusibel atas D jika dan hanya jika, jika 𝑓 𝑥 dapat dinyatakan
sebagai hasil kali 𝑓 𝑥 = 𝑔 𝑥 . ℎ 𝑥 , dengan 𝑔 𝑥 dan ℎ 𝑥 dari
𝐷 𝑥 , maka 𝑔 𝑥 atau ℎ 𝑥 adalah unit pada 𝐷[𝑥] . Sebuah elemen
taknol dan bukan unit dari 𝐷 𝑥 yang tidak irredusibel atas D
disebut redusibel atas D
Secara matematis, dapat ditulis sebagai berikut :

Misalkan D integral domain, 𝑓(𝑥) ∈ 𝐷[𝑥], 𝑓(𝑥) ≠ 0, 𝑓(𝑥) bukan unit,

𝑓(𝑥) disebut irreducible atas D ↔ 𝑓 𝑥 = 𝑔 𝑥 . ℎ 𝑥 ,∃ 𝑔 𝑥 , ℎ 𝑥 ∈

𝐷 𝑥 → 𝑔(𝑥) unit ∨ ℎ(𝑥) unit di 𝐷.

Negasinya adalah :

Misalkan D integral domain, 𝑓 𝑥 ∈ 𝐷 𝑥 , 𝑓(𝑥) ≠ 0, 𝑓(𝑥) bukan unit,

𝑓(𝑥) disebut reducible atas D ↔ 𝑓 𝑥 = 𝑔 𝑥 . ℎ 𝑥 , ∃ 𝑔(𝑥), ℎ(𝑥) ∈

𝐷[𝑥] ∧ 𝑔(𝑥) ∧ ℎ(𝑥) bukan unit di 𝐷.
Pada kasus di mana suatu Integral Domain adalah Field, maka dapat
didefinisikan bahwa :
Polinomial tak konstan 𝑓(𝑥) ∈ 𝐹[𝑥] disebut irredusibel atas field F jika dan
hanya jika 𝑓(𝑥) tidak dapat dinyatakan dalam perkalian dua polinomial gx
dan ℎ(𝑥) di 𝐹[𝑥] dimana derajat dari 𝑔(𝑥) dan ℎ(𝑥) lebih kecil dari derajat
𝑓(𝑥).

Secara matematis, dapat ditulis sebagai berikut :

Misalkan F field, 𝑓(𝑥) ∈ 𝐹[𝑥], 𝑓(𝑥) tak konstan,
𝑓(𝑥) disebut irreducible atas 𝐹 ↔ ∄𝑔𝑥, ℎ𝑥 ∈ 𝐹𝑥 ∋ 𝑓𝑥 = 𝑔𝑥. ℎ(𝑥), dimana
deg 𝑔(𝑥) ,deg ℎ(𝑥) < deg 𝑓(𝑥)
 Contoh

Polinomial 𝑓 𝑥 = 2𝑥 2 + 4 irreducible atas 𝑄 tetapi reducible atas Z

Penyelesaian :

Diket : 𝑓 𝑥 = 2𝑥 2 + 4 dan 𝑄, Z daerah integral

Adit : 𝑓 𝑥 = 2𝑥 2 + 4 irreducible atas 𝑄

Bukti :

𝑓 𝑥 = 2𝑥 2 + 4 dapat dinyatakan sebagai 𝑓 𝑥 = 2 𝑥 2 + 2 di mana 2, 𝑥 2 + 2 ∈

1 1
𝑄 𝑥 , dan 2 merupakan unit di 𝑄 𝑥 , karena ∃ 2 ∈ 𝑄 𝑥 ∋ 2 . 2 = 1

∴ 𝑓 𝑥 = 2𝑥 2 + 4 irreducible atas Q
Adit : 𝑓 𝑥 = 2𝑥 2 + 4 reducible atas Z

Bukti :

𝑓 𝑥 = 2𝑥 2 + 4 dapat dinyatakan sebagai 𝑓 𝑥 = 2 𝑥 2 + 2

dimana 2, 𝑥 2 + 2 ∈ 𝑍 𝑥 , 2 bukan unit di 𝑍 𝑥 dan 𝑥 2 + 2 bukan

unit di 𝑍 𝑥

∴ 𝑓 𝑥 = 2𝑥 2 + 4 reducible atas Z
Contoh

Polinomial 𝑓 𝑥 = 2𝑥 2 + 4 irreducible atas ℝ tetapi reducible atas ℂ.

Penyelesaian :
Diket : ℝ dan ℂ field
𝑓 𝑥 = 2𝑥 2 + 4
Adit: 𝑓(𝑥) irreducible atas ℝ tetapi reducible atas ℂ
Jawab :
𝑓 𝑥 dapat dinyatakan sebagai hasil kali dua polinomial dengan derajat lebih
kecil, 𝑓 𝑥 = 2𝑥 2 + 4 . = (2𝑥 + 2 2 𝑖)(𝑥 − 2 𝑖) dimana 2𝑥 + 2 2 𝑖 , (𝑥 −
2 𝑖) ∉ ℝ[𝑥] tetapi 2𝑥 + 2 2 𝑖 , (𝑥 − 2 𝑖) ∈ ℂ[𝑥]
∴ 𝑓 𝑥 irreducible atas ℝ tetapi reducible atas ℂ.
Contoh

Polinomial 𝑓 𝑥 = 𝑥 2 − 2 reducible atas ℝ tetapi irreducible atas ℚ.

Penyelesaian :
Diket : ℝ dan ℚ field
𝑓 𝑥 = 𝑥2 − 2
Adit: 𝑓(𝑥) irreducible atas ℝ tetapi reducible atas ℚ
Jawab :
𝑓 𝑥 dapat dinyatakan sebagai hasil kali dua polinomial dengan derajat
lebih kecil. 𝑓 𝑥 = 𝑥 2 − 2 = (𝑥 − 2)(𝑥 + 2) dimana (𝑥 − 2)(𝑥 + 2) ∉
ℚ[𝑥]tetapi (𝑥 − 2)(𝑥 + 2) ∈ ℝ[𝑥]
∴ 𝑓 𝑥 reducible atas ℝ tetapi irreducible atas ℚ.
 Contoh
Polinomial 𝑓 𝑥 = 𝑥 2 + 1 irreducible atas 𝑍3 tetapi reducible atas 𝑍5 .

Penyelesaian :
Diket : 𝑍3 dan 𝑍5 field dan 𝑓 𝑥 = 𝑥 2 + 1
Adit : 𝑓 𝑥 irreducible atas 𝑍3 tetapi reducible atas 𝑍5
Jawab :
● 𝑓 𝑥 = 𝑥 2 + 1 di 𝑍3 𝑥
𝑓 𝑥 = 𝑥 2 + 1 = 𝑥 2 + 3𝑥 + 4 (kesamaan dua polynomial)
𝑓 𝑥 = 𝑥 2 + 3𝑥 + 4 tidak dapat dinyatakan sebagai hasil kali dua polynomial atas 𝑍3
dengan derajat lebih kecil
∴ 𝑓 𝑥 = 𝑥 2 + 1 irreducible atas 𝑍3
● 𝑓 𝑥 = 𝑥 2 + 1 di 𝑍5 𝑥

𝑓 𝑥 = 𝑥 2 + 1 = 𝑥 2 + 5𝑥 + 6 (kesamaan dua polinom)

𝑓 𝑥 = 𝑥 2 + 5𝑥 + 6 dapat dinyatakan sebagai 𝑓 𝑥 = (𝑥 + 2)(𝑥 + 3), dimana

𝑥 + 2 , 𝑥 + 3 ∈ 𝑍5 𝑥 .

∴ 𝑓 𝑥 = 𝑥 2 + 1 reducible atas 𝑍5
 Teorema 17.1 Reducibility Test untuk derajat 2 atau 3

Misal F field. Jika 𝑓 𝑥 ∈ 𝐹 𝑥 dan deg 𝑓 𝑥 adalah 2 atau 3,maka 𝑓 𝑥

reducible atas F jika dan hanya jika 𝑓 𝑥 mempunyai zero di 𝐹.

( →) Diket : 𝐹 field

𝑓 𝑥 ∈𝐹 𝑥

deg 𝑓 𝑥 = 2 atau deg 𝑓 𝑥 = 3

𝑓(𝑥) reducible atas F

Adit : 𝑓(𝑥) mempunyai pembuat nol di F

Bukti

Karena 𝑓(𝑥) reducible di F maka 𝑓 𝑥 = 𝑔 𝑥 ℎ(𝑥), dimana 𝑔 𝑥 , ℎ 𝑥 ∈ 𝐹[𝑥]

dan deg 𝑔 𝑥 , deg ℎ(𝑥) <deg 𝑓 𝑥 . Karena deg 𝑓 𝑥 = deg 𝑔 𝑥 + deg ℎ 𝑥
dan deg 𝑓 𝑥 = 2 atau 3 maka pastilah deg 𝑔 𝑥 = 1 𝑎𝑡𝑎𝑢 deg ℎ 𝑥 = 1. Misal
deg 𝑔 𝑥 = 1, maka 𝑔 𝑥 = 𝑎𝑥 + 𝑏 𝑑𝑖𝑚𝑎𝑛𝑎 𝑎, 𝑏 ∈ 𝐹. Pilih 𝑥 = −𝑏𝑎−1 pembuat
nol di 𝑔 𝑥 .

𝑓 𝑥 = 𝑔 𝑥 ℎ(𝑥)

𝑓 −𝑏𝑎−1 = 𝑔 −𝑏𝑎−1 ℎ(−𝑏𝑎−1 )

𝑓 −𝑏𝑎−1 = 𝑎 −𝑏𝑎−1 + 𝑏 ℎ −𝑏𝑎−1

𝑓 −𝑏𝑎−1 = (𝑎𝑎−1 −𝑏 + 𝑏)ℎ −𝑏𝑎−1

 𝑓 −𝑏𝑎−1 = −𝑏 + 𝑏 ℎ −𝑏𝑎−1

𝑓 −𝑏𝑎−1 = 0. ℎ −𝑏𝑎 −1

𝑓 −𝑏𝑎−1 = 0

∴ −𝒃𝒂−𝟏 pembuat nol di 𝒇 𝒙

∴ 𝒇 𝒙 mempunyai pembuat nol di F.

() Diket : 𝐹 field deg 𝑓 𝑥 = 2 atau deg 𝑓 𝑥 = 3

𝑓 𝑥 ∈𝐹 𝑥 𝑓 𝑥 mempunyai pembuat nol di 𝐹

Adit : 𝑓(𝑥) reducible atas 𝐹

Bukti

Ambil sebarang 𝑎 ∈ 𝐹 pembuat nol di 𝑓 𝑥 . Karena 𝑎 pembuat nol di

𝑓 𝑥 , 𝑚𝑎𝑘𝑎 𝑓 𝑎 = 0. Berdasarkan Teorema Faktor, maka (𝑥 − 𝑎) merupakan faktor
dari 𝑓(𝑥). Sehingga dapat ditulis

𝑓 𝑥 = 𝑥 − 𝑎 ℎ 𝑥 ,∃ ℎ 𝑥 ∈ 𝐹 𝑥

Karena deg 𝑓 𝑥 = 2 atau 3, dan deg 𝑥 − 𝑎 = 1, maka deg ℎ 𝑥 < deg

𝑓 𝑥 sehingga 𝑓(𝑥) reducible atas 𝐹.

∴ 𝒇(𝒙) reducible atas 𝑭.

 Contoh

Polinomial 𝑥 2 + 1 irreducible atas 𝑍3 tetapi reducible atas 𝑍5 .

Diket : 𝑍3 , 𝑍5 field Bukti

𝑓 𝑥 = 𝑥 2 + 1 ∈ 𝑍3 𝑓 0 =1

𝑓 𝑥 = 𝑥 2 + 1 ∈ 𝑍5 𝑓 1 =2
𝑓 2 =2
deg𝑓 𝑥 = 2
Karena 𝑓(𝑥) tidak punya
Adit : 𝑓 𝑥 = 𝑥 2 + 1 irreducible
pembuat nol di 𝑍3 , maka 𝑓(𝑥)
atas 𝑍3
irreducible atas 𝑍3 .
Adit : 𝑓(𝑥) = 𝑥 2 + 1 reducible atas 𝑍5

Bukti

𝑓 0 =1
𝑓 1 =2
𝑓 2 =0
𝑓 3 =0
𝑓 4 =2
Karena 𝑓(𝑥) punya pembuat nol di 𝑍5 , maka 𝑓(𝑥) reducible atas 𝑍5

∴ Polinomial 𝑥 2 + 1 irreducible atas 𝑍3 tetapi reducible atas 𝑍5

 Definisi Isi dari Polinomial, Polinomial Primitive

Polinomial 𝑓 𝑥 = 𝑎0 + 𝑎1 𝑥 + ⋯ + 𝑎𝑛 𝑥 𝑛 , dimana 𝑎0 , 𝑎1 , 𝑎2 , … , 𝑎𝑛 adalah

bilangan bulat, dikatakan primitive jika gcd 𝑎0 , 𝑎1 , 𝑎2 , … , 𝑎𝑛 = 1.

Contoh

𝑓 𝑥 = 7𝑥 2 + 5𝑥 + 1

gcd (7,5,1)=1

∴ 𝑓 𝑥 polynomial primitive
 Gauss’s Lemma
Hasil kali dari dua primitive polynomial adalah primitive

Bukti:

Misalkan 𝑓 𝑥 dan 𝑔 𝑥 adalah primitive polynomial, dan kemudian asumsikan

bahwa 𝑓(𝑥)𝑔(𝑥) bukan primitive. Misalkan 𝑝 adalah pembagi prima dari content
𝑓 𝑥 𝑔 𝑥 , dan misalkan 𝑓 𝑥 , 𝑔(𝑥) dan 𝑓 𝑥 𝑔(𝑥) adalah polinomial yang didapat dari
𝑓 𝑥 , 𝑔 𝑥 , dan 𝑓 𝑥 𝑔(𝑥) dengan mereduksi koefisien modulo 𝑝. Maka, 𝑓(𝑥) dan 𝑔(𝑥)
termuat dalam integral domain 𝑍𝑝 [𝑥] dan karena 𝑓 𝑥 𝑔 𝑥 = 𝑓 𝑥 𝑔(𝑥) = 0, elemen nol
pada 𝑍𝑝 [𝑥]. Sehingga, 𝑓 𝑥 = 0 atau 𝑔 𝑥 = 0. Hal ini berarti bahwa 𝑝 membagi setiap
koefisien dari 𝑓(𝑥) atau 𝑝 membagi setiap koefisien dari 𝑔(𝑥). Oleh karena itu 𝑓(𝑥)
bukan primitive atau 𝑔(𝑥) bukan primitive, yang berkontradiksi dengan 𝑓(𝑥) dan 𝑔(𝑥)
adalah primitive polynomial. Jadi, asumsi awal salah dan maka 𝑓 𝑥 𝑔(𝑥) adalah
primitive polynomial.
 Contoh

Polynomial 𝑓 𝑥 = 𝑥 3 − 6𝑥 + 3 dan 𝑔 𝑥 = 𝑥 2 + 2𝑥 − 4 adalah primitive

polynomial di 𝑍[𝑥] dan
𝑓 𝑥 𝑔 𝑥 = 𝑥 3 − 6𝑥 + 3 𝑥 2 + 2𝑥 − 4 = 𝑥 5 + 2𝑥 4 − 10𝑥 3 − 9𝑥 2 + 30𝑥 − 12.
Dan secara langsung dapat dilihat bahwa 𝑓(𝑥)𝑔(𝑥) adalah primitive
polynomial.
 Theorem 17.2 reducibility terhadap 𝑸 berimplikasi
pada reducibility terhadap 𝒁

Misalkan 𝑓 𝑥 ∈ 𝑍[𝑥]. Jika 𝑓(𝑥) reducible oleh 𝑄, maka 𝑓(𝑥) reducible oleh 𝑍.

Bukti
Asumsikan bahwa 𝑓 𝑥 = 𝑔 𝑥 ℎ(𝑥) , dimana 𝑔(𝑥) dan ℎ 𝑥 ∈ 𝑄[𝑥] .
Dengan jelas dapat kita asumsikan bahwa 𝑓(𝑥) primitive karena kita dapat
membagi 𝑓(𝑥) dan 𝑔(𝑥) dengan content dari 𝑓(𝑥). Misalkan 𝑎 adalah kelipatan
persekutuan terkecil dari penyebut koefisien 𝑔(𝑥), dan b adalah kelipatan
persekutuan terkecil dari penyebut koefisien ℎ(𝑥) . Maka 𝑎𝑏𝑓 𝑥 =
𝑎𝑔 𝑥 . 𝑏ℎ(𝑥), dimana 𝑎𝑔(𝑥) dan 𝑏ℎ 𝑥 ∈ 𝑍[𝑥].
Misalkan 𝑐1 merupakan content dari 𝑎𝑔(𝑥) dan 𝑐2 adalah content dari
𝑏ℎ(𝑥). Maka 𝑎𝑔 𝑥 = 𝑐1 𝑔1 (𝑥) dan 𝑏ℎ 𝑥 = 𝑐2 ℎ1 (𝑥), dimana 𝑔1 𝑥 dan ℎ1 𝑥
primitive dan 𝑎𝑏𝑓 𝑥 = 𝑐1 𝑐2 𝑔1 𝑥 ℎ1 𝑥 . Karena 𝑓(𝑥) primitive, maka
content dari 𝑎𝑏𝑓(𝑥) adalah 𝑎𝑏. Juga, karena hasil kali dari dua primitive
polynomial adalah primitive, hal ini berakibat bahwa content dari
𝑐1 𝑐2 𝑔1 𝑥 ℎ1 𝑥 adalah 𝑐1 𝑐2 . Sehingga 𝑎𝑏 = 𝑐1 𝑐2 dan dan 𝑓 𝑥 = 𝑔1 𝑥 ℎ1 𝑥 ,
dimana 𝑔1 𝑥 dan ℎ1 𝑥 ∈ 𝑍[𝑥] dan deg 𝑔1 𝑥 = deg 𝑔(𝑥) dan deg ℎ1 (𝑥) =
deg ℎ(𝑥).
 Contoh 5
Karena polynomial 𝑓 𝑥 = 6𝑥 2 + 𝑥 − 2 reducible di 𝑄[𝑥], yaitu
3 4
𝑓 𝑥 = 6𝑥 2 + 𝑥 − 2 = 3𝑥 − 2𝑥 +
2 3
Misalkan
3 4
𝑔 𝑥 = 3𝑥 − , ℎ 𝑥 = 2𝑥 +
2 3
Sehingga didapat
𝑎 = 2, 𝑏 = 3, 𝑐1 = 3, 𝑐2 = 2, 𝑔1 𝑥 = 2𝑥 − 1, ℎ1 𝑥 = 3𝑥 + 2
Maka didapat bahwa
2.3 6𝑥 2 + 𝑥 − 2 = 3.2(2𝑥 − 1)(3𝑥 + 2) atau 6𝑥 2 + 𝑥 − 2 = (2𝑥 − 1)(3𝑥 + 2)
Jadi 𝑓(𝑥) reducible di 𝑍[𝑥].
 Theorem 17.3 Mod 𝒑 Irreducibility Test

Misalkan 𝑝 adalah bilangan prima dan asumsikan bahwa 𝑓 𝑥 ∈ 𝑍[𝑥]

dengan 𝑓 𝑥 ≥ 1. Misalkan 𝑓 𝑥 adalah polynomial di 𝑍𝑝 𝑥 yang diperoleh
dari 𝑓(𝑥) dengan mereduksi semua koefisiennya terhadap 𝑚𝑜𝑑𝑢𝑙𝑜 𝑝.
Jika 𝑓 𝑥 irreducible oleh 𝑍𝑝 dan deg 𝑓 𝑥 = deg 𝑓(𝑥) , maka 𝑓(𝑥)
irreducible oleh 𝑄.
Bukti

Dengan theorem 17.2, jika 𝑓(𝑥) reducible oleh 𝑄, maka 𝑓 𝑥 =

𝑔 𝑥 ℎ(𝑥) dengan 𝑔 𝑥 , ℎ 𝑥 ∈ 𝑍[𝑥], serta 𝑔(𝑥) dan ℎ(𝑥) memiliki derajat
kurang dari 𝑓(𝑥). Misalkan 𝑓 𝑥 , 𝑔 𝑥 , dan ℎ 𝑥 adalah polynomial yang
diperoleh dari 𝑓 𝑥 , 𝑔 𝑥 , ℎ(𝑥) dengan mereduksi semua koefisiennya
terhadap 𝑚𝑜𝑑𝑢𝑙𝑜 𝑝 . Karena deg 𝑓(𝑥) = deg 𝑓 𝑥 , kita dapat bahwa

deg 𝑔 𝑥 ≤ deg 𝑔 𝑥 < deg 𝑓 𝑥 dan deg ℎ 𝑥 ≤ deg ℎ 𝑥 < deg 𝑓 𝑥 . Namun,

𝑓 𝑥 = 𝑔 𝑥 ℎ 𝑥 , dan hal ini kontradiksi dengan asumsi bahwa 𝑓 𝑥

irreducible oleh 𝑍𝑝 . Maka dengan kontraposisi, Jika 𝑓 𝑥 irreducible oleh

𝑍𝑝 dan deg 𝑓 𝑥 = deg 𝑓(𝑥), maka 𝑓(𝑥) irreducible oleh 𝑄.

Contoh 6

Misalkan 𝑓 𝑥 = 21𝑥 3 − 3𝑥 2 + 2𝑥 + 9. Maka, terhadap 𝑍2 didapat 𝑓 𝑥 = 𝑥 3 −

𝑥 2 + 1 dan karena 𝑓 0 = 1 dan 𝑓 1 = 1, maka 𝑓 𝑥 irreducible oleh 𝑍2 .
Sehingga, 𝑓(𝑥) irreducible oleh 𝑄. Perhatikan bahwa, terhadap 𝑍3 , didapat
𝑓 𝑥 = 2𝑥, dan 𝑓 𝑥 irreducible di 𝑍3 [𝑥], namun kita bisa tidak menggunakan
teorema 17.3 untuk menyimpulkan bahwa 𝑓(𝑥) irreducible oleh 𝑄.

Ingat untuk tidak menggunakan convers dari theorem 17.3. Jika 𝑓 𝑥 ∈ 𝑍[𝑥]
dan 𝑓 𝑥 reducible oleh 𝑍𝑝 untuk suatu 𝑝, 𝑓(𝑥) tetap dapat irreducible oleh
𝑄. Sebagai contoh, perhatikan 𝑓 𝑥 = 21𝑥 3 − 3𝑥 2 + 2𝑥 + 8. Maka, terhadap
𝑍2 , 𝑓 𝑥 = 𝑥 3 + 𝑥 2 = 𝑥 2 (𝑥 + 1). Tapi terhadap 𝑍5 , 𝑓 𝑥 = 𝑥 3 − 3𝑥 2 + 2𝑥 + 3
tidak memiliki pembuat nol, dan maka irreducible terhadap 𝑍5 .
Jadi, 𝑓 𝑥 irreducible terhadap 𝑄. Ingat bahwa contoh ini menunjukkan
bahwa 𝑚𝑜𝑑 𝑝 irreducibity test dapat gagal untuk suatu 𝑝 dan terbukti
untuk lainnya. Untuk menyimpulkan bahwa 𝑓(𝑥) tertentu di 𝑍[𝑥]
irreducible terhadap 𝑄, perlu ditemukan suatu 𝑝 yang berkorespondensi
dengan polynomial 𝑓 𝑥 di 𝑍𝑝 [𝑥] adalah irreducible. Bagaimanapun, hal
tersebut tidak selalu mungkin, karena terdapat 𝑓 𝑥 = 𝑥 4 + 1

Dimana misalkan
𝑥 4 + 1 = 𝑥 2 + 𝑎𝑥 + 𝑐 𝑥 2 + 𝑏𝑥 + 𝑑
= 𝑥 4 + 𝑎 + 𝑏 𝑥 3 + 𝑎𝑏 + 𝑐 + 𝑑 𝑥 2 + 𝑎𝑑 + 𝑏𝑐 𝑥 + 𝑐
Maka didapat bahwa 𝑐𝑑 = 1 dan Yang tidak terdefinisi 𝑄. Jadi, 𝑓 𝑥 =
maka 𝑑 = 𝑐 −1, 𝑎 = −𝑏 (dari 𝑥 4 + 1 irreducible oleh 𝑄. Dan
koefisisen 𝑥 3 ), dan misalkan 𝑝 adalah bilangan prima,
𝑎𝑑 + 𝑏𝑐 = 0 untuk 𝑝 = 2, 𝑥 4 + 1 = 𝑥 + 1 4 𝑚𝑜𝑑 2.
Untuk 𝑝 > 2, jika terdapat 𝑎 ∈ 𝑍𝑝
𝑎𝑑 − 𝑎𝑐 = 0
sedemikian hingga
𝑎 𝑐 −1 − 𝑐 = 0
- 𝑎 2 = −1, maka 𝑥 4 + 1 = (𝑥 2 −
Sehingga, 𝑎 = 0 atau 𝑐 −1 − 𝑐 = 0 𝑎)(𝑥 2 + 𝑎),
atau 𝑑 = 𝑐, maka 𝑐 = 𝑑 = ±1 dan - 𝑎 2 = 2, maka 𝑥 4 + 1 = (𝑥 2 + 𝑎𝑥 −
maka karena 1) 𝑥 2 − 𝑎𝑥 − 1
𝑎𝑏 + 𝑐 + 𝑑 = 0 - 𝑎 2 = −2, maka 𝑥 4 + 1 = (𝑥 2 + 𝑎𝑥 +
1)(𝑥 2 − 𝑎𝑥 + 1)
𝑎2 = ±2
Untuk menunjukkan bahwa satu dari ketiga kasus tersebut selalu terjadi
pada 𝑝 > 2, perhatikan grup homomorphism dari 𝑍𝑝∗ ke dirinya sendiri oleh
𝜙: 𝑥 → 𝑥 2 . Karena kernelnya jelas merupakan {1, −1} , dengan first
isomorphism theorem, 𝐼𝑚 𝜙 = 𝐻 memiliki indeks 2 di 𝑍𝑝 . Jika diasumsikan
bahwa −1 atau −2 bukan anggota 𝐻, maka karena hanya ada satu koset
selain 𝐻, maka didapat bahwa −1 𝐻 = −2 𝐻, sehingga
𝐻 = 𝐻. 𝐻 = −1 𝐻 −1 𝐻 = −1 𝐻 −2 𝐻 = 2𝐻
Atau maka 2 ∈ 𝐻. Jadi terbukti bahwa reducible terhadap 𝑍𝑝 untuk setiap
𝑝 prima.

Mod 𝑝 irreducibility test sangat membantu dalam menentukan

irreducibility dari polynomial berderajat lebih dari 3 dan polynomial
dengan koefisien rasional.
 Contoh 7
3 2 9 3
Misalkan 𝑓 𝑥 = 7 𝑥 4 − 7 𝑥 2 + 35 𝑥 + 5, akan dibuktikan bahwa 𝑓(𝑥) irreducible oleh

𝑄 . Pertama-tama, misalkan ℎ 𝑥 = 35𝑓 𝑥 = 15𝑥 4 − 10𝑥 2 + 9𝑥 + 21 . Maka 𝑓(𝑥)

irreducible terhadap 𝑄 jika ℎ(𝑥) irreducible oleh 𝑍 . Selanjutnya, jika ℎ 𝑥

merupakan ℎ(𝑥) dengan mereduksi koefisiennya oleh mod 2, maka ℎ 𝑥 = 𝑥 4 + 𝑥 +

1. Dengan jelas dapat dilihat bahwa ℎ 𝑥 tidak memiliki pembuat nol di 𝑍2 dan

lebih lanjut ℎ 𝑥 tidak memiliki quadratic factor di 𝑍2 [𝑥] . (Meskipun ada,

faktornya akan memuat 𝑥 2 + 𝑥 + 1 atau 𝑥 2 + 1. Dan dengan long division, didapat
bahwa 𝑥 2 + 𝑥 + 1 bukan merupakan faktor, dan 𝑥 2 + 1 tidak bisa menjadi faktor
karena memiliki pembuat nol dimana ℎ 𝑥 tidak.). Oleh karena itu, ℎ 𝑥 irreducible
di 𝑍2 [𝑥], dan maka 𝑓(𝑥) irreducible oleh 𝑄.
Contoh 8
Misalkan 𝑓 𝑥 = 𝑥 5 + 2𝑥 + 4 . Dengan jelas, theorem 17.1 atau Mod 2
irreducibility test tidak menyelesaikan permasalahan ini. Sedangkan dengan
𝑚𝑜𝑑 3, dengan disubstitusi 0, 1, dan 2 ke 𝑓 𝑥 tidak diperoleh 0, maka tidak
terdapat faktor linear. Namun 𝑓 𝑥 bisa memiliki quadratic factor, asumsikan
bahwa quadratic factor tersebut memiliki bentuk 𝑥 2 + 𝑎𝑥 + 𝑏 . Sehingga
didapat 9 kemungkinan untuk dicek, yaitu
𝑥 2 , 𝑥 2 + 1, 𝑥 2 + 2, 𝑥 2 + 𝑥, 𝑥 2 + 𝑥 + 1, 𝑥 2 + 𝑥 + 2, 𝑥 2 + 2𝑥, 𝑥 2 + 2𝑥 + 1, 𝑥 2 + 2𝑥 + 2

Eliminasi bentuk yang memiliki pembuat nol di 𝑍3 karena 𝑓 𝑥 tidak memiliki

pembuat nol. Oleh karena itu, menyisakan 𝑥 2 + 1, 𝑥 2 + 𝑥 + 2, dan 𝑥 2 + 2𝑥 + 2
untuk dicek kembali. Dan dengan long division dapat ditunjukkan bahwa ketiga
bentuk tersebut bukan merupakan faktor. Jadi, karena 𝑓 𝑥 irreducible oleh
𝑍3 , 𝑓(𝑥) irreducible oleh 𝑄.
 Teorema 17.4 Eisenstein’s Irreducibility Criterion

Misal
𝑓 𝑥 = 𝑎𝑛 𝑥 𝑛 + 𝑎𝑛−1 𝑥 𝑛−1 + ⋯ + 𝑎0 ∈ 𝑍 𝑥
Jika ada bilangan prima p sedemikian hingga 𝑝 ∤ 𝑎𝑛 , 𝑝|𝑎𝑛−1 , … , 𝑝|𝑎0 dan 𝑝2 ∤ 𝑎0,
maka 𝑓(𝑥) irreducible oleh 𝑄.
Bukti

Jika 𝑓 𝑥 reducible oleh 𝑄, maka dengan teorema 17.2 ada elemen 𝑔 𝑥 dan
ℎ(𝑥) di 𝑍[𝑥] sedemikian hingga 𝑓 𝑥 = 𝑔 𝑥 ℎ 𝑥 , 1 ≤ deg 𝑔(𝑥), dan 1 ≤ deg
ℎ 𝑥 < 𝑛 . Misal 𝑔 𝑥 = 𝑏𝑟 𝑥 𝑟 + ⋯ + 𝑏0 dan ℎ 𝑥 = 𝑐𝑠 𝑥 𝑠 + ⋯ + 𝑐0 . Karena
𝑝|𝑎0 , 𝑝2 ∤ 𝑎0 , dan 𝑎0 = 𝑏0 𝑐0 , maka p membagi salah satu dari 𝑏0 dan 𝑐0 tetapi
tidak membagi keduanya. Misal 𝑝|𝑏0 dan 𝑝 ∤ 𝑐0 . Karena 𝑝 ∤ 𝑎𝑛 = 𝑏𝑟 𝑐𝑠 , kita tahu
bahwa 𝑝 ∤ 𝑏𝑟 . Jadi, ada bilangan bulat terkecil t sedemikian hingga 𝑝 ∤ 𝑏𝑡 .
Sekarang, kita pertimbangkan 𝑎𝑡 = 𝑏𝑡 𝑐0 + 𝑏𝑡−1 𝑐1 + ⋯ + 𝑏0 𝑐𝑡 . Dengan asumsi, p
membagi 𝑎𝑡 dan dengan pilihan dari t, p membagi setiap suku yang berada di
sebelah kanan yaitu 𝑏𝑡−1 , … , 𝑏0 . Jelas, ini memaksa p untuk membagi 𝑏𝑡 𝑐0 juga.
Hal tersebut tidak mungkin, karena p bilangan prima dan 𝑝 ∤ 𝑏𝑡 dan 𝑝 ∤ 𝑐𝑜 .
Sehingga 𝑓(𝑥) irreducible oleh 𝑄.
 Corollary Irreducibility of pth Cyclotomic Polynomial

Untuk suatu p bilangan prima, maka polinomial siklotomik ke-p

𝑥𝑝 − 1
Φ𝑝 𝑥 = = 𝑥 𝑝−1 + 𝑥 𝑝−2 + ⋯ + 𝑥 + 1
𝑥−1
Adalah irreducible oleh 𝑄.

Bukti

Misal
(𝑥+1)𝑝 −1
𝑓 𝑥 = Φ𝑝 𝑥 + 1 = = 𝑥 𝑝−1 + 𝑝
1
𝑥 𝑝−2 + 𝑝
2
𝑥 𝑝−3 + ⋯ + 𝑝
1
(𝑥+1)−1
Karena, setiap koefisien kecuali 𝑥 𝑝−1 habis dibagi p dan suku
konstanta tidak habis dibagi 𝑝2 , dengan kriteria Eisenstein, 𝑓(𝑥)
irreducible oleh 𝑄. Jadi, jika Φ𝑝 𝑥 = 𝑔 𝑥 ℎ(𝑥) adalah faktorisasi
nontrivial dari Φ𝑝 𝑥 oleh Q, maka 𝑓 𝑥 = Φ𝑝 𝑥 + 1 = 𝑔(𝑥 + 1) ∙ ℎ(𝑥 +
1) akan menjadi faktorisasi nontrivial dari 𝑓(𝑥) oleh 𝑄. Karena ini
tidak mungkin, kita simpulkan bahwa Φ𝑝 𝑥 irreducible oleh 𝑄.
Contoh 9
Polynomial 3𝑥 5 + 15𝑥 4 − 20𝑥 3 + 10𝑥 + 20 irreducible oleh 𝑄 karena 5 ∤ 3 = an
dan 52 = 25 ∤ 20 = 𝑎0 tetapi 5 membagi 15, -20, 10, dan 20.

Contoh

Pada polynomial 𝑓 𝑥 = 𝑥 4 + 𝑥 3 + 6𝑥 2 − 14𝑥 + 16, kriteria Eisenstein tidak

berlaku. Namun, jika kita ganti 𝑥 dengan 𝑥 + 1 di 𝑓(𝑥), diperoleh
𝑓 𝑥 + 1 = 𝑥 + 1 4 + 𝑥 + 1 3 + 6 𝑥 + 1 2 − 14 𝑥 + 1 + 16
= 𝑥 4 + 5𝑥 3 + 15𝑥 2 + 5𝑥 + 10
Sekarang bilangan prima 5 dapat membagi semua koefisien dari 𝑓(𝑥 + 1) kecuali
koefisien utama 𝑎𝑛 = 1 dan 52 ∤ 10 = 𝑎0 . Jadi, 𝑓 𝑥 = 𝑥 4 + 5𝑥 3 + 15𝑥 2 + 5𝑥 + 10
irreducible dan oleh karena itu, 𝑓 𝑥 = 𝑥 4 + 𝑥 3 + 6𝑥 2 − 14𝑥 + 16 irreducible
oleh 𝑄.
 Teorema 17.5
𝐩(𝐱) 𝐢𝐬 𝐦𝐚𝐱𝐢𝐦𝐚𝐥 𝐢𝐟 𝐚𝐧𝐝 𝐨𝐧𝐥𝐲 𝐢𝐟 𝐩 𝐱 𝐢𝐬 𝐢𝐫𝐫𝐞𝐝𝐮𝐜𝐢𝐛𝐥𝐞

Misal F adalah lapangan dan misal 𝑝(𝑥) ∈ 𝐹[𝑥]. Maka 𝑝(𝑥) adalah ideal
maksimal di 𝐹[𝑥] jika hanya jika 𝑝(𝑥) irreducible oleh 𝐹.

Pembuktian:
⇒ Anggap bahwa 𝑝(𝑥) adalah ideal maksimal di 𝐹[𝑥]. Jelas, bahwa 𝑝(𝑥)
bukan polynomial nol maupun unit di 𝐹 𝑥 , karena bukan {0} maupun 𝐹[𝑥]
adalah ideal maksimal di 𝐹[𝑥]. Jika 𝑝 𝑥 = 𝑔 𝑥 ℎ(𝑥) adalah faktorisasi dari
𝑝(𝑥) oleh 𝐹 , maka 𝑝(𝑥) ⊆ 𝑔 𝑥 ⊆ 𝐹 𝑥 . Jadi, 𝑝(𝑥) = 𝑔(𝑥) atau 𝐹 𝑥 =
𝑔(𝑥) . Dalam kasus pertama, kita harus punya deg 𝑝 𝑥 = deg 𝑔 𝑥 . Dalam
kasus kedua, maka deg 𝑔 𝑥 = 0 dan, oleh karena itu, deg ℎ 𝑥 = deg 𝑝 𝑥 .
Jadi, 𝑝(𝑥) tidak dapat ditulis sebagai perkalian dari dua polynomial di 𝐹[𝑥]
dengan derajat yang lebih kecil. Maka 𝑝(𝑥) irreducible oleh 𝐹.
⇐ Anggap bahwa 𝑝(𝑥) irreducible oleh 𝐹. Misal 𝐼 ideal dari 𝐹[𝑥] sedemikian
hingga 𝑝(𝑥) ⊆ 𝐼 ⊆ 𝐹[𝑥]. Karena 𝐹[𝑥] principal ideal domain, kita tahu bahwa
𝐼 = 𝑔(𝑥) untuk suatu 𝑔(𝑥) di 𝐹 𝑥 . Jadi, 𝑝(𝑥) ∈ 𝑔(𝑥) dan, oleh karena itu,
𝑝 𝑥 = 𝑔 𝑥 ℎ(𝑥), dimana ℎ 𝑥 ∈ 𝐹 𝑥 . Karena 𝑝(𝑥) irreducible oleh 𝐹, maka
g(x) adalah konstanta atau ℎ(𝑥) adalah konstanta. Dalam kasus pertama,
kita mempunyai 𝐼 = 𝐹 𝑥 ; pada kasus kedua, kita mempunyai 𝑝(𝑥) =
𝑔(𝑥) = 𝐼. Jadi, 𝑝(𝑥) ideal maksimal di 𝐹 𝑥 .
 Corollary 1 F[x]/ 𝒑(𝒙) adalah field

Misal F field dan p(x) polynomial irreducible atas F, maka

F[x]/ 𝑝(𝑥) adalah field.

Bukti
Karena F field dan p(x) polynomial irreducible atas F, maka
menurut teorema 17.5, 𝑝(𝑥) ideal maksimal di F[x]. Karena F adalah
ring komutatif dan 𝑝(𝑥) ideal maksimal maka menurut teorema 14.4,
F[x]/ 𝑝(𝑥) adalah field.
 Corollary 2 p(x)|a(x) b(x) → p(x)|a(x) atau p(x)|b(x).

Diberikan F adalah field dan p(x)|a(x) b(x) ∈ F[x]. Jika p(x) adalah
irreducible atas F dan p(x)|a(x) b(x) maka p(x)|a(x) atau p(x)|b(x)

Bukti
p(x) adalah irreducible atas F dan F adalah field, F[x]/ 𝑝(𝑥)
merupakan field maka F[x]/ 𝑝(𝑥) merupakan integral domain, dari
teorema 14.3 𝑝(𝑥) adalah ideal prima, oleh karena itu a(x) b(x) ∈
𝑝(𝑥) maka a(x) ∈ 𝑝(𝑥) atau b(x) ∈ 𝑝(𝑥) . Sehingga p(x)|a(x) atau
p(x)|b(x)
Contoh 10
Akan dikontruksikan field dengan 8 elemen

Jawab: 8 = 23 maka p = 2 dan n = 3

● Ambil field di ℤ2 = [0] [1]
● Cari semua polynomial di ℤ2 [x] dengan deg 𝑝(𝑥) = 3
 Contoh
Cari polynomial irreducible p(x) di ℤ2 [x] dengan deg 𝑝(𝑥) = 3
Ambil p(x) = 𝑥 3 + x + 1 irreducible di ℤ2 [x] dan tidak mempunyai akar di
ℤ2 .
● Bentuk field hingga ℤ2 [x]/ 𝑥 3 + x + 1 = {f(x) + 𝑝(𝑥) | f(x) 𝜖 ℤ2 }
 Teorema 17.6 Faktorisasi tunggal di ℤ[x]

Setiap polynomial di ℤ[x] yang tidak memiliki pembuat nol atau unit
di ℤ [x] dapat ditulis dalam bentuk 𝑏1 𝑏2 … 𝑏𝑠 𝑝1 𝑥 𝑝2 (𝑥) … 𝑝𝑚 (𝑥) ,
dimana 𝑏1 merupakan irreducible polynomial pada pangkat 0 dan 𝑝𝑖 (𝑥)
merupakan irreducible polynomial pada pangkat positif. Untuk lebih
lanjut, jika
𝑏1 𝑏2 … 𝑏𝑠 𝑝1 𝑥 𝑝2 𝑥 … 𝑝𝑚 𝑥 = 𝑐1 𝑐2 … 𝑐𝑠 𝑞1 𝑥 𝑞2 (𝑥) … 𝑞𝑚 (𝑥)
Dimana 𝑏𝑖 𝑑𝑎𝑛 𝑐𝑖 merupakan irreducible polynomial pada pangkat 0
dan 𝑝𝑖 𝑥 𝑑𝑎𝑛 𝑞𝑖 (𝑥) merupakan polynomial irreducible pada pangkat
positif, maka s = t, m = n, dan setelah banyaknya jumlah c dan q(x),
kita memiliki 𝑏𝑖 = ±𝑐, untuk i = 1, . . . , s dan 𝑝𝑖 𝑥 = ±𝑞𝑖 𝑥 untuk i =
1, . . . , m
Bukti
Contoh
TERIMA
KASIH