STRUKTUR ALJABAR II

RING POLINOMIAL REDUKSI DAN TAK TEREDUKSI

Disusun oleh

140110150002 Ahmad Nurul Hadi

140110150052 Mochamad Rochmat H
140110150064 Ignatius Abraham Enga T
140110150076 Ali Qolbuddin
140110150078 Muhammad Najib Arif

UNIVERSITAS PADJADJARAN
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
PROGRAM STUDI S-1 MATEMATIKA
JATINANGOR
2018
1. Polinomial Tereduksi dan Tak Tereduksi

1.1 Definisi (Joseph A. Gallian)

Misal 𝐷 daerah integral. Suatu polinomial 𝑓(𝑥) ∈ 𝐷[𝑥] dengan

𝑓(𝑥) ≠ 0 atau 𝑓(𝑥) bukan unit di 𝐷[𝑥] dikatakan polinomial tak tereduksi
(irreducible) atas 𝐷 jika 𝑓(𝑥) dinyatakan sebagai hasil kali 𝑓(𝑥) =
𝑔(𝑥)ℎ(𝑥) dengan 𝑔(𝑥), ℎ(𝑥) ∈ 𝐷[𝑥], maka 𝑔(𝑥) atau ℎ(𝑥) adalah unit di
𝐷[𝑥]. Elemen tak nol atau elemen bukan unit dari 𝐷[𝑥] yang tidak
irreducible atas 𝐷 disebut polinomial tereduksi (reducible) atas 𝐷.

Definisi (Thomas W. Judson)

Polinomial tak konstan 𝑓(𝑥) ∈ 𝐹[𝑥] dikatakan irreducible atas

lapangan 𝐹 jika 𝑓(𝑥) tidak dapat dinyatakan dalam perkalian dua polinomial

𝑔(𝑥) dan ℎ(𝑥) di 𝐹[𝑥], dimana derajat dari 𝑔(𝑥) dan ℎ(𝑥) lebih kecil dari

derajat 𝑓(𝑥).

Definisi (Vijay K. Khanna)

Misalkan 𝑅 daerah integral dengan satuan. Polinomial 𝑓(𝑥) ∈ 𝑅[𝑥]

berderajat positif (derajat ≥ 1) dikatakan irreducible atas 𝑅 jika tidak dapat

dinyatakan dalam perkalian dua polinomial berderajat positif. Dengan kata

lain, jika 𝑓(𝑥) = 𝑔(𝑥)ℎ(𝑥) maka deg(𝑔(𝑥)) = 0 atau deg(ℎ(𝑥)) = 0.

Polinomial berderajat positif yang tidak irreducible dikatakan reducible atas

𝑅.

2
 Contoh :
a. Polinomial 𝑓(𝑥) = 𝑥 2 + 1 ∈ ℤ[𝑥] irreducible atas ℤ, karena 𝑥 2 + 1

tidak dapat dinyatakan dalam perkalian dua polinomial di ℤ[𝑥].

Polinomial 𝑓(𝑥) = 𝑥 2 + 1 ∈ ℂ[𝑥] reducible atas ℂ

karena

𝑥 2 + 1 = (𝑥 + 𝑖)(𝑥 − 𝑖) dimana (𝑥 + 𝑖) dan (𝑥 − 𝑖) ∈ ℂ[𝑥] dan derajat

dari

𝑔(𝑥) = (𝑥 + 𝑖) dan ℎ(𝑥) = (𝑥 − 𝑖) lebih kecil dari derajat 𝑓(𝑥).

b. Polinomial 𝑓(𝑥) = 𝑥 2 − 2 ∈ ℤ[𝑥] irreducible atas ℤ, karena 𝑥 2 − 2

tidak dapat dinyatakan dalam perkalian dua polinomial di ℤ[𝑥].

Polinomial 𝑓(𝑥) = 𝑥 2 − 2 ∈ ℝ[𝑥] reducible atas ℝ karena

𝑥 2 − 2 = (𝑥 + √2)(𝑥 − √2) dimana (𝑥 + √2) dan (𝑥 − √2) ∈ 𝑅[𝑥]

dan derajat dari 𝑔(𝑥) = (𝑥 + √2) dan ℎ(𝑥) = (𝑥 − √2) lebih kecil dari

derajat 𝑓(𝑥).

9 5
c. Polinomial 𝑓(𝑥) = 𝑥 2 − 2 𝑥 − 2 reducible atas ℚ, karena 𝑓(𝑥) dapat

dinyatakan dalam perkalian dua polinom di ℚ[𝑥]. Dan derajat dari

1
𝑔(𝑥) = 𝑥 − 5 dan ℎ(𝑥) = 𝑥 + 2 lebih kecil dari derajat 𝑓(𝑥)

1.2 Teorema (Uji ketereduksian untuk derajat 2 dan 3) (Joseph A. Gallian)

Misalkan 𝐹 lapangan dan 𝛿(𝑓(𝑥)) menyatakan derajat dari 𝑓(𝑥).
Jika 𝑓(𝑥) ∈ 𝐹[𝑥] dan 𝛿(𝑓(𝑥)) = 2 atau 𝛿(𝑓(𝑥)) = 3, maka 𝑓(𝑥) reducible
atas 𝐹 jika dan hanya jika 𝑓(𝑥) mempunyai pembuat nol di 𝐹.

3
 Bukti :
[⇒] Dik : 𝑓(𝑥) reducible atas F

Adt : 𝑓(𝑥) mempunyai pembuat nol di F

Bukti :

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

dan 𝛿(𝑔(𝑥)), 𝛿(ℎ(𝑥)) < 𝛿(𝑓(𝑥)).

Karena 𝛿(𝑓(𝑥)) = 𝛿(𝑔(𝑥)) + 𝛿(ℎ(𝑥)) dan 𝛿(𝑓(𝑥)) = 2 atau

𝛿(𝑓(𝑥)) = 3 maka pastilah 𝛿(𝑔(𝑥)) = 1 atau 𝛿(ℎ(𝑥)) = 1

Misal 𝛿(𝑔(𝑥)) = 1

maka 𝑔(𝑥) = 𝑎𝑥 + 𝑏; 𝑎, 𝑏 ∈ 𝐹

pilih 𝑥 = −𝑏𝑎−1 pembuat nol di 𝑔(𝑥)

𝑓(𝑥) = 𝑔(𝑥)ℎ(𝑥)

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

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

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

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

𝑓(−𝑏𝑎−1 ) = 0 ∙ ℎ(−𝑏𝑎−1 )

𝑓(−𝑏𝑎−1 ) = 0

∴ −𝑏𝑎−1 pembuat nol di 𝑓(𝑥)

∴ 𝑓(𝑥) mempunyai pembuat nol di 𝐹

[⟸] Dik : 𝑓(𝑥) mempunyai pembuat nol di 𝐹

4
Adt : 𝑓(𝑥) reducible atas 𝐹

Ambil 𝑎 ∈ 𝐹 pembuat nol di 𝑓(𝑥)

Maka 𝑓(𝑎) = 0

Berdasarkan teorema faktor maka (𝑥 − 𝑎) merupakan faktor dari 𝑓(𝑥).

Sehingga dapat ditulis 𝑓(𝑥) = (𝑥 − 𝑎)ℎ(𝑥) untuk ℎ(𝑥) ∈ 𝐹[𝑥]

Karena 𝛿(𝑓(𝑥)) = 2 atau 𝛿(𝑓(𝑥)) = 3 maka 𝑓(𝑥) reducible atas 𝐹.

Jadi, 𝑓(𝑥) reducible atas 𝐹.

Contoh :
a. Buktikan p(𝑥) = 𝑥 3 + 𝑥 2 + 2 irreducible atas ℤ3 [𝑥] dan reducible atas

ℤ4 [𝑥]!

Jawab :

Dik : 𝑝(𝑥) = 𝑥 3 + 𝑥 2 + 2

Adb : 𝑝(𝑥) irreducible di ℤ3 [𝑥]

Bukti :

𝑍3 = {0̅, 1̅, 2̅}

maka didapat :

𝑝(0̅) = 0̅3 + 0̅2 + 2̅ = 2̅ ≠ 0̅

𝑝(1̅) = 1̅3 + 1̅2 + 2̅ = 1̅ ≠ 0̅

𝑝(2̅) = 2̅3 + 2̅2 + 2̅ = 1̅ ≠ 0̅

Karena 𝑝(𝑥) tidak memiliki pembuat nol maka 𝑝(𝑥) irreducible di

ℤ3 [𝑥].

∴ 𝑝(𝑥) = 𝑥 3 + 𝑥 2 + 2 irreducible atas ℤ3 [𝑥].

5
 Dik : 𝑝(𝑥) = 𝑥 3 + 𝑥 2 + 2

Adb : 𝑝(𝑥) reducible di ℤ4 [𝑥]

Bukti :

𝑍4 = {0̅, 1̅, 2̅, 3̅}

Maka didapat

𝑝(0̅) = 0̅3 + 0̅2 + 2̅ = 2̅ ≠ 0̅

𝑝(1̅) = 1̅3 + 1̅2 + 2̅ = 0̅

𝑝(2̅) = 2̅3 + 2̅2 + 2̅ = 2̅ ≠ 0̅

𝑝(3̅) = 3̅3 + 3̅2 + 2̅ = 3̅ ≠ 0̅

Karena 𝑝(𝑥) memiliki pembuat nol maka 𝑝(𝑥) reducible di ℤ4 [𝑥].

∴ 𝑝(𝑥) = 𝑥 3 + 𝑥 2 + 2 reducible atas ℤ4 [𝑥]

2. Polinomial Primitif
2.1 Definisi Konten (Herstein, 1996:159)
Konten dari polinomial 𝑓(𝑥) = 𝑎0 + 𝑎1 𝑥 + ⋯ + 𝑎𝑛 𝑥 𝑛 , dimana 𝑎 ∈

Z adalah gcd dari bilangan bulat 𝑎0 , 𝑎1 , 𝑎2 , … 𝑎𝑛 .

2.2 Definisi Polinomial Primitif (Herstein, 1996:159)

Polinomial 𝑓(𝑥) = 𝑎0 + 𝑎1 𝑥 + ⋯ + 𝑎𝑛 𝑥 𝑛 , dimana

𝑎0 , 𝑎1 , 𝑎2 , … , 𝑎𝑛 ∈ ℤ dikatakan primitif jika gcd dari 𝑎0 , 𝑎1 , 𝑎2 , … 𝑎𝑛 adalah

1.

2.3 Definisi (Joseph A. Gallian)

6
 Konten dari suatu polinomial 𝑎𝑛 𝑥 𝑛 + 𝑎𝑛−1 𝑥 𝑛−1 + ⋯ + 𝑎0 dengan

𝑎𝑖 ∈ 𝑍, 𝑖 = 0,1,2, … , 𝑛 adalah gcd dari 𝑎𝑛 , 𝑎𝑛−1 , … , 𝑎0 . Suatu polinomial

primitif adalah polinomial pada ℤ[𝑥] dengan konten 1.

Jadi dapat disimpulkan bahwa suatu polinomial primitif adalah

polinomial pada ℤ[𝑥] dengan konten 1

2.4 Lemma Gauss

Hasil kali dua polinomial primitif adalah polinomial primitif.

(Herstein, 1996:159).

Bukti :

(Dengan menggunakan bukti kontradiksi)

Misalkan 𝑓(𝑥) dan 𝑔(𝑥) masing-masing adalah polinomial primitif.

Andaikan 𝑓(𝑥)𝑔(𝑥) bukan polinomial primitif.

Misalkan p adalah konten prima dari 𝑓(𝑥)𝑔(𝑥), dan misalkan𝑓 (̅ 𝑥), 𝑔̅ (𝑥)

̅̅̅̅̅̅̅̅̅̅̅̅ adalah polinomial yang diperoleh dari 𝑓(𝑥), 𝑔(𝑥) dengan

dan 𝑓(𝑥)𝑔(𝑥)

mereduksi koefisien-koefisiennya ke modulo p. Maka 𝑓̅ (𝑥) dan 𝑔̅ (𝑥)

adalah elemen-elemen dari 𝑍𝑝 [𝑋] dan ̅̅̅̅̅̅̅̅̅̅̅̅ = 0

𝑓̅ (𝑥) 𝑔̅ (𝑥) = 𝑓(𝑥)𝑔(𝑥)

elemen nol pada 𝑍𝑝 [𝑋]. Akibatnya 𝑓 (̅ 𝑥) = 0 atau 𝑔̅ (𝑥) = 0 . Hal ini

berarti bahwa p membagi semua koefisien dari 𝑓(𝑥) atau p membagi setiap

koefisien dari 𝑔(𝑥). Dengan demikian, baik 𝑓(𝑥) maupun 𝑔(𝑥) bukan

polinomial primitif. Hal ini kontradiksi dengan 𝑓(𝑥) dan 𝑔(𝑥) masing-

7
masing adalah polinomial primitif. Kontradiksi ini disebabkan karena

kesalahan pengandaian, jadi haruslah 𝑓(𝑥)𝑔(𝑥) adalah polinomial primitif.

Contoh :
𝑓(𝑥) = 11𝑥 6 + 21𝑥 5 + 5x 3 + 2x + 13
ℎ(𝑥) = 5𝑥 3 + 7𝑥 2 + 2𝑥 + 1 .
Konten dari 𝑓 = 𝑔𝑐𝑑⁡(11, 21, 5, 2, 13) = 1 maka 𝑓(𝑥) polinomial
primitif.
Konten dari ℎ = 𝑔𝑐𝑑⁡(5,7,2,1) = 1 maka ℎ(𝑥) polinomial primitif.
g(𝑥) = 3𝑥 5 + 12𝑥 3 + 15𝑥 2 + 6x + 9.
Konten dari 𝑔 = 𝑔𝑐𝑑⁡(3, 12, 15, 6, 9) = 3 maka g(𝑥) bukan polinomial
primitif.
𝑓(𝑥). ℎ(𝑥) = (11𝑥 6 + 21𝑥 5 + 5x 3 + 2x + 13)(5𝑥 3 + 7𝑥 2 + 2𝑥 + 1).
Jawab
𝑓(𝑥). ℎ(𝑥) = 55𝑥 9 + 77𝑥 8 + 22𝑥 7 + 11𝑥 6 + 105𝑥 8 + 147𝑥 7 + 42𝑥 6
+ 21𝑥 5 + 25𝑥 6 + 35𝑥 5 + 10𝑥 4 + 5𝑥 3 + 10𝑥 5 + 14𝑥 3
+ 4𝑥 2 + 2𝑥 + 65𝑥 3 + 91𝑥 2 + 26𝑥 + 13.
𝑓(𝑥). ℎ(𝑥) = 55𝑥 9 + 182𝑥 8 + 169𝑥 7 + 78𝑥 6 + 66𝑥 5 + 10𝑥 4 + 74𝑥 3
+ 95𝑥 2 + 28𝑥 + 13.
Konten dari 𝑓ℎ = gcd(55,182,169,78,66,10,74,95,28,13) = 1.
maka 𝑓(𝑥)ℎ(𝑥) adalah polinomial primitif.

8
3. Ketereduksian Q Atas Z
3.1 Teorema (Ketereduksian Q atas Z)
Misal 𝑓(𝑥) ∈ ℤ[𝑥]. Jika 𝑓(𝑥) tereduksi terhadap ℚ maka 𝑓(𝑥)
tereduksi terhadap ℤ. (Gallian, 2010).

Bukti :
Misalkan 𝑓(𝑥) = 𝑔(𝑥). ℎ(𝑥), dimana 𝑔(𝑥) dan ℎ(𝑥) ∈ ℚ[𝑥].
Asumsikan 𝑓(𝑥) adalah primitif. Karena 𝑓(𝑥) dan 𝑔(𝑥) keduanya dapat
dibagi oleh konten pada 𝑓(𝑥).
Misalkan 𝑎 adalah faktor persekutaan terkecil (lcm) dari koefisien
denominator 𝑔(𝑥). Dan 𝑏 adalah faktor persekutuan terkecil (lcm) dari
koefisien denominator ℎ(𝑥).
Maka 𝑎𝑏𝑓(𝑥) = 𝑎𝑔(𝑥) ∙ 𝑏ℎ(𝑥) dimana 𝑎𝑔(𝑥) dan 𝑏ℎ(𝑥) ∈ ℤ[𝑥].
misalkan 𝑐1 konten dari 𝑎𝑔(𝑥) dan 𝑐2 konten dari 𝑏ℎ(𝑥).
maka 𝑎𝑔(𝑥) = 𝑐1 𝑔1 (𝑥) dan 𝑏ℎ(𝑥) = 𝑐2 ℎ1 (𝑥).
keduanya 𝑔1 (𝑥) dan ℎ1 (𝑥) adalah primitif dan 𝑎𝑏𝑓(𝑥) = 𝑐1 𝑐2 𝑔1 (𝑥)ℎ1 (𝑥).
karena 𝑓(𝑥) primitif maka konten dari 𝑎𝑏𝑓(𝑥) adalah 𝑎𝑏.
Dan karena hasil kali dua primitif adalah primitif, maka konten dari
𝑐1 𝑐2 𝑔1 (𝑥)ℎ1 (𝑥) adalah 𝑐1 𝑐2. maka 𝑎𝑏 = 𝑐1 𝑐2 dan (𝑥) = 𝑔1 (𝑥)ℎ1 (𝑥) ,
dimana 𝑔1 (𝑥) dan ℎ1 (𝑥) ∈ 𝑍[𝑥] dan 𝛿𝑔1 (𝑥) = 𝛿𝑔(𝑥) , 𝛿ℎ1 (𝑥) = 𝛿ℎ(𝑥).

Contoh :

Diketahui : 𝑓(𝑥) = 12𝑥 2 + 5𝑥 − 2

𝑓(𝑥) reducible atas ℚ

Adt : 𝑓(𝑥) reducible atas ℤ.

Karena 𝑓(𝑥) reducible atas ℚ maka

3 8
𝑓(𝑥) = 12𝑥 2 + 5𝑥 − 2 = (3𝑥 − ) (4𝑥 + ) = 𝑔(𝑥)ℎ(𝑥)
4 3

Sehingga didapat

9
𝑎 = 𝑙𝑐𝑚(1,4) = 4
𝑏 = 𝑙𝑐𝑚(1,3) = 3
3
𝑎𝑔(𝑥) = 4 (3𝑥 − ) = 12𝑥 − 3 → 𝑐1 = gcd(12,3) = 3
4

8
𝑏ℎ(𝑥) = 3 (4𝑥 − ) = 12𝑥 + 8 → 𝑐2 = gcd(12,8) = 4
3

Maka

𝑎𝑔(𝑥) 12𝑥 − 3
𝑔1 (𝑥) = = = (4𝑥 − 1)
𝑐1 3
𝑏ℎ(𝑥) 12𝑥 + 8
ℎ1 (𝑥) = = = (3𝑥 + 2)
𝑐2 4
Sehingga

𝑎𝑏𝑓(𝑥) = (4)(3)(12𝑥 2 + 5𝑥 − 2 ) = (4)(3)(4𝑥 − 1)(3𝑥 + 2) =

𝑐1 𝑐2 𝑔1 (𝑥)ℎ1 (𝑥)

Atau dapat ditulis 𝑓(𝑥) = ( 12𝑥 2 + 5𝑥 − 2) = (4𝑥 − 1)(3𝑥 + 2) =

𝑔1 (𝑥). ℎ1 (𝑥)

∴ 𝑓(𝑥) reducible atas ℤ.

10
4. Mod P Irreducible Test
4.1 Teorema (Joseph A. Gallian)
Misalkan p bilangan prima dan 𝑓(𝑥) ∈ ℤ[𝑥] dengan derajat polinom (𝑥) ≥ 1. Misal
̅
𝑓 (𝑥) adalah polynomial pada ℤ𝑝[𝑥] yang diperoleh dari 𝑓(𝑥) dengan mereduksi semua
̅
koefisien dari fungsi 𝑓(𝑥) yang di-modulo-kan dengan p. Jika 𝑓 (𝑥) tidak tereduksi pada
̅
ℤ𝑝 dan derajat polinom 𝑓 (𝑥) = derajat polinom 𝑓(𝑥), maka 𝑓(𝑥) tidak dapat tereduksi
pada ℚ.
Bukti :
Berdasarkan dari pembuktian dari Teorema sebelumnya dimana 𝑓(𝑥) dapat
direduksi oleh ℚ , maka 𝑓(𝑥) = 𝑔(𝑥)ℎ(𝑥) dimana 𝑔(𝑥), ℎ(𝑥) ∈ Z[x], dengan
𝑔(𝑥) dan ℎ(𝑥) mempunyai derajat polinom yang lebih kecil daripada derajat polinom
𝑓(𝑥).
Misal 𝑓 (̅ 𝑥), 𝑔̅ (𝑥), ℎ̅(𝑥) adalah polynomial yang didapatkan dengan mereduksi
̅
semua koefisien modulo dari 𝑓(𝑥), 𝑔(𝑥), ℎ(𝑥). Karena deg 𝑓(𝑥) = deg 𝑓 (𝑥), maka didapat
deg 𝑔̅ (𝑥) ≤ deg 𝑔(𝑥) < deg 𝑓(̅ 𝑥) dan deg ℎ̅(𝑥) ≤ deg ℎ(𝑥) < deg 𝑓 (̅ 𝑥). Berdasarkan
dari yang sebelumnya, 𝑓 (̅ 𝑥) = 𝑔̅ (𝑥)ℎ̅(𝑥), hal tersebut kontradiksi dengan asumsi bahwa
𝑓 (̅ 𝑥) tidak tereduksi dari ℤ𝑝

Contoh :
a. 𝑓(𝑥) = 21𝑥 3 − 3𝑥 2 + 2𝑥 + 9
Setelah direduksi terhadap 𝑍2 maka didapat 𝑓(̅ 𝑥) = 𝑥 3 + 𝑥 2 + 1. Berdasarkan teorema
derajat 2, t⁡𝑓 (̅ 𝑥)⁡dapat dikatakan tereduksi jika mempunyai pembuat nol. Karena
𝑓 (̅ 0) = 1 dan 𝑓(̅ 1) = 1, maka t 𝑓 (̅ 𝑥) tidak mempunyai pembuat nol akibatnya t 𝑓 (̅ 𝑥)
tidak tereduksi di ℤ2 . Dan karena derajat 𝑓(𝑥) =⁡derajat 𝑓(̅ 𝑥)⁡maka 𝑓(𝑥) tidak
tereduksi di ℚ

5. EISENSTEINS Criterion
5.1 Teorema Eisenstein’s Criterion (Josseph A. Gallian)
Misal 𝑓(𝑥) = 𝑎𝑛 𝑥 𝑛 + 𝑎𝑛−1 𝑥 𝑛−1 + ⋯ + 𝑎1 𝑥 + 𝑎0 ∈ ℤ[𝑥] Jika terdapat bilangan
prima 𝑝 sedemikian sehingga 𝑝 ∤ 𝑎𝑛 , 𝑝|𝑎𝑛−1 , … , 𝑝|𝑎0 dan 𝑝 2 ∤ 𝑎0 maka
𝑓(𝑥) irreducible atas ℚ

11
 Bukti :
Diketahui : 𝑓(𝑥) = 𝑎𝑛 𝑥 𝑛 + 𝑎𝑛−1 𝑥 𝑛−1 + ⋯ + 𝑎1 𝑥 + 𝑎0 ∈ ℤ[𝑥]
∃ 𝑝 prima ∋ 𝑝 ∤ 𝑎𝑛 , 𝑝|𝑎𝑛−1 , … , 𝑝|𝑎0 dan 𝑝2 ∤ 𝑎0
Adt : 𝑓(𝑥) irreducible atas ℚ.
(Dengan menggunakan bukti kontradiksi)
Andaikan 𝑓(𝑥) reducible atas ℚ.
Menurut teorema 2 maka 𝑓(𝑥) reducible atas ℤ.
Sehingga ∃ 𝑔(𝑥), ℎ(𝑥) ∈ ℤ[𝑥] ∋ 𝑓(𝑥) = 𝑔(𝑥)ℎ(𝑥) dan 𝛿(𝑔(𝑥)) ≥ 1 ,
1 ≤ 𝛿(ℎ(𝑥)) < 𝑛dengan 𝑔(𝑥) = 𝑏𝑟 𝑥 𝑟 + 𝑏𝑟−1 𝑥 𝑟−1 + ⋯ + 𝑏0 dan
ℎ(𝑥) = 𝑐𝑠 𝑥 𝑠 + 𝑐𝑠−1 𝑥 𝑠−1 + ⋯ + 𝑐0
karena 𝑝|𝑎0 dan 𝑝2 ∤ 𝑎0 dengan 𝑎0 = 𝑏0 𝑐0 maka 𝑝 membagi salah satu dari 𝑏0 dan 𝑐0 ,
tetapi tidak membagi keduanya.
Misalkan 𝑝|𝑏0 tetapi 𝑝 ∤ 𝑐0
Selanjutnya, karena 𝑝 ∤ 𝑎𝑛 dimana 𝑎𝑛 = 𝑏𝑟 𝑐𝑠 maka 𝑝 ∤ 𝑏𝑟 dan 𝑝 ∤ 𝑐𝑠
Akibatnya terdapat suatu bilangan bulat positif 𝑡 < 𝑛 sehingga 𝑝 ∤ 𝑏𝑡
Perhatikan bahwa 𝑎𝑡 = 𝑏𝑡 𝑐0 + 𝑏(𝑡−1) 𝑐1 + ⋯ + 𝑏0 𝑐𝑡
Karena 𝑡 < 𝑛 maka 𝑝|𝑎𝑡 dan 𝑝 ∤ 𝑏𝑖 ∀ 𝑖 < 𝑛
Akibatnya |𝑏𝑡 𝑐0 , kontradiksi dengan 𝑝 ∤ 𝑏𝑡 dan 𝑝 ∤ 𝑐0
Sehingga haruslah 𝑓(𝑥) irreducible atas ℚ

Contoh :
Periksa apakah 𝑓(𝑥) = 3𝑥 5 + 15𝑥 4 − 20𝑥 3 + 10𝑥 + 20 irreducible atas ℚ ?

Jawab :

Karena ∃⁡𝑝 = 5 ∋ 5 ∤ 3⁡, 5|15⁡, 5|(−20)⁡, 5|10⁡, 5|20 tetapi 52 ∤ 20

Berdasarkan Kriteria Eisenstein maka 𝑓(𝑥) irreducible atas ℚ

6. Lapangan Hingga

Definisi (Lange, 2011)

12
 Suatu lapangan yang memuat elemen sebanyak berhingga disebut lapangan berhingga.

Lapangan hingga yang memuat sebanyak q elemen dilambangkan 𝐹𝑞

Contoh

Himpunan ℤ2 = {[0], [1]} adalah suatu lapangan hingga karena ℤ2 adalah suatu lapangan

dengan banyak elemen yang berhingga.

7. Lapangan Galois
7.1 Definisi (Vanstone dan Oorschot)
Jika F suatu lapangan hingga dengan q elemen, dan 𝑞 = 𝑝𝑛 dengan p bilangan prima dan
n bilangan asli, maka F dilambangkan 𝐺𝐹(𝑞)

Untuk mengkontruksi suatu lapangan hingga yang memuat 𝑝𝑛 elemen digunakan suatu
polinomial tak tereduksi dengan derajat n dalam 𝐺𝐹(𝑝)[𝑥]. Untuk kasus 𝑛 = 2 , akan
dibuktikan bahwa selalu ada polinomial kuadrat tidak tereduksi dalam 𝐺𝐹(𝑝)[𝑥]. Ada 𝑝2
polinomial monik (polinomial dengan derajat 𝑛 ≥ 1 dengan koefisien 𝑥 𝑛 adalah 1)
berderajat dua dalam 𝐺𝐹(𝑝)[𝑥]. Jika suatu dari 𝑝2 polinomial tersebut yang dapat
direduksi, maka polinomial tersebut adalah suatu hasil perkalian dari 2 polinomial monik
berderajat 1.ada tepat p polinomial monik berderajat 1. Menggunakan polinomial-
𝑝
polinomial monik berderajat 1 tersebut didapatkan ( ) + 𝑝 polinomial monik yang dapat
2
𝑝
direduksi, dengan ( ) adalah kombinasi 2 dari p, sehinggan banyaknya polinomial
2
kuadratmonik yang tidak tereduksi adalah
𝑝 𝑝
𝑙2 = 𝑝2 − ( ) − 𝑝 = ( ) > 0,⁡⁡⁡⁡𝑝 ≥ 2
2 2
Yang membuktikan keberadaan polinomial kuadrat tidak tereduksi.

Contoh
Untuk 𝑝 = 2 dan 𝑛 = 3,ada dua polinomial monik pangkat tiga yang tidak tereduksi atas
ℤ2 yaitu 𝑥 3 + 𝑥 + 1 dan 𝑥 3 + 𝑥 2 + 1. Misal ambil 𝑓(𝑥) = 𝑥 3 + 𝑥 + 1 sehingga elemen-

13
 elemen 𝐺𝐹(23 ) adalah [0], [1], [𝑥], [1 + 𝑥], [𝑥 + 𝑥 2 ], [𝑥 2 ], [1 + 𝑥 2 ], [1 + 𝑥 + 𝑥 2 ]. Jika
𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥 2 dilambangkan dengan 𝑎0 𝑎1 𝑎2 maka elemen elemen dari 𝐺𝐹(23 ) adalah
0 = (000)
1 = (100)
𝑥 = (010)
1 + 𝑥 = (110)
𝑥 + 𝑥 2 = (011)
𝑥 2 = (001)
1 + 𝑥 2 = (101)
1 + 𝑥 + 𝑥 2 = (111)

7.2 Teorema ((p(x)) ideal maksimal di F[x] jika dan hanya jika p[x] irreducible)
Misal 𝐹 lapangan dan 𝑝(𝑥) ∈ 𝐹[𝑥]. 〈𝑝(𝑥)〉 merupakan ideal maksimal di 𝐹[𝑥]

Jika dan hanya jika 𝑝{𝑥} irreducible atas 𝐹 (Gallian, 2010).

Bukti :

[⇒] Diketahui : 𝐹 lapangan dan 𝑝(𝑥) ∈ 𝐹[𝑥]

〈𝑝(𝑥)〉 ideal maksimal di 𝐹[𝑥]

Adt : 𝑝(𝑥) irreducible atas 𝐹

〈𝑝(𝑥)〉 merupakan ideal maksimal dari 𝐹[𝑥] ,

maka 〈𝑝(𝑥)〉 ≠ 𝐹[𝑥]

Karena 〈𝑝(𝑥)〉 ideal maksimal maka 〈𝑝(𝑥)〉 ideal prima

Sehingga 𝑝(𝑥) = 𝑔(𝑥)ℎ(𝑥) akibatnya 𝑔(𝑥) ∈ 𝐹[𝑥] atau ℎ(𝑥) ∈ 𝐹[𝑥]

Maka, 𝑔(𝑥) konstan atau ℎ(𝑥) konstan

Sehingga 𝑝(𝑥) irreducible atas 𝐹

[⇐] Diketahui : 𝑝(𝑥) suatu polinom irreducible

14
 Adt : 〈𝑝(𝑥)〉 ideal maksimal

Misal 𝑀 = 〈𝑝(𝑥)〉 adalah ideal dan 𝑁 ideal lain dari 𝐹[𝑥]

Karena 𝑀⁡, 𝑁 ideal dari 𝐹[𝑥] maka 𝑀 ⊆ 𝑁

𝑀 ⊆ 𝑁 artinya 𝑀 = 𝑁 atau 𝑀 = 𝐹[𝑥]

Karena 𝐹 lapangan maka 𝐹 ideal utama,

sehingga = 〈𝑔(𝑥)〉 ; untuk suatu 𝑔(𝑥) ∈ 𝐹[𝑥]

Karena 𝑝(𝑥) ∈ 𝑀 ⊆ 𝑁 maka (𝑥) = 𝑔(𝑥)ℎ(𝑥) , ℎ(𝑥) ∈ 𝐹[𝑥]

Karena 𝑝(𝑥) irreducible maka 𝑔(𝑥) konstan atau ℎ(𝑥) konstan

Jika ℎ(𝑥) konstan maka ℎ(𝑥) = 𝑎 untuk suatu 𝑎 ∈ 𝐹

Sehingga 𝑝(𝑥) = 𝑔(𝑥). 𝑎 atau 𝑔(𝑥) = 𝑝(𝑥). 𝑎−1 berarti 𝑔(𝑥) ∈ 𝑀 berakibat

𝑁⊆𝑀

Karena 𝑀 ⊆ 𝑁 dan 𝑁 ⊆ 𝑀 maka 𝑀 = 𝑁

Jika 𝑔(𝑥) konstan maka 𝑔(𝑥) = 𝑡, untuk suatu 𝑡 ∈ 𝐹 sehingga

𝑡. 𝑡 −1 = 1 ∈ 𝑁

Oleh karena itu, untuk setiap 𝑚(𝑥) ∈ 𝑁 (karena 𝑁 ideal dari 𝐹[𝑥]) maka

𝑁 = 𝐹[𝑥]

Sehingga dapat disimpulkan bahwa 𝑀 = 〈𝑝(𝑥)〉 adalah ideal maksimal dari 𝐹[𝑥].

Contoh :

Diketahui : 𝐹(𝑥) = 𝑥 3 + 5𝑥 + 5 di ℤ3 [𝑥]

Adt : 〈𝑥 3 + 5𝑥 + 5〉 ideal maksimal dari ℤ3 [𝑥]

Artinya hdt bahwa 𝑓(𝑥) irreducible di ℤ3

𝑥 = 0⁡ ⟶ 𝑓(0) = 03 + 5.0 + 5 = 2

15
 𝑥 = 1 → 𝑓(1) = 13 + 5.1 + 5 = 2

𝑥 = 2 → 𝑓(2) = 23 + 5.2 + 5 = 2

Karena 𝑓(𝑥) tidak mempunyai pembuat nol di ℤ3 , maka 𝑓(𝑥) irreducible atas ℤ3 [𝑥].

Menurut teorema 4 maka 〈𝑥 3 + 5𝑥 + 5〉 ideal maksimal dari ℤ3 [𝑥]

7.3 Corollary ((F[x]/p(x)) adalah lapangan)

Misal 𝐹 lapangan dan 𝑝(𝑥) polinomial irreducible atas 𝐹, maka 𝐹[𝑥]/〈𝑝(𝑥)〉

adalah lapangan.

Bukti :

Diketahui : F lapangan

𝑝(𝑥) polinomial irreducible atas F

Adt : 𝐹[𝑥]/〈𝑝(𝑥)〉 lapangan

Karena 𝑝(𝑥) polinomial irreducible atas F

menurut teorema maka 〈𝑝(𝑥)〉 ideal maksimal

karena 〈𝑝(𝑥)〉 ideal maksimal, menurut teorema maka 𝐹[𝑥]/〈𝑝(𝑥)〉 lapangan

7.4 Corollary (𝒑(𝒙)|𝒂(𝒙)𝒃(𝒙), maka 𝒑(𝒙)|𝒂(𝒙) atau 𝒑(𝒙)|𝒃(𝒙))

Misal 𝐹 lapangan dan 𝑝(𝑥), 𝑎(𝑥), 𝑏(𝑥) ∈ 𝐹[𝑥]. Jika 𝑝(𝑥) irreducible atas 𝐹 dan

𝑝(𝑥)| 𝑎(𝑥)𝑏(𝑥), maka 𝑝(𝑥)|a(x) atau p(x)|𝑏(𝑥).

Bukti :

Diketahui : 𝐹 lapangan

𝑝(𝑥), 𝑎(𝑥), 𝑏(𝑥) ∈ 𝐹[𝑥].

𝑝(𝑥) irreducible atas 𝐹

𝑝(𝑥)| 𝑎(𝑥)𝑏(𝑥)

16
 Adt : 𝑝(𝑥) |𝑎(𝑥) atau 𝑝(𝑥) |𝑏(𝑥)

Karena 𝑝(𝑥) irreducible, maka 𝐹[𝑥]/〈𝑝(𝑥)〉 lapangan.

Karena 𝐹[𝑥]/〈𝑝(𝑥)〉 lapangan maka 𝐹[𝑥]/〈𝑝(𝑥)〉 daerah integral.

Berdasarkan teorema maka 〈𝑝(𝑥)〉 ideal prima.

Karena 𝑝(𝑥)|𝑎(𝑥)𝑏(𝑥), didapat 𝑎(𝑥)𝑏(𝑥) ∈ 〈𝑝(𝑥)〉.

Jadi, 𝑎(𝑥) ∈ 〈𝑝(𝑥)〉 atau b(𝑥) ∈ 〈𝑝(𝑥)〉.

Artinya 𝑝(𝑥)|𝑎(𝑥) atau 𝑝(𝑥)|𝑏(𝑥).

7.5 Kontruksi Lapangan Hingga

Jika 𝑝 adalah bilangan prima, suatu lapangan hingga dengan 𝑝 elemen adalah ℤ𝑝 , Langkah-

langkah kontruksi lapangan hingga dengan 𝑝𝑛 elemen dengan 𝑝 bilangan prima dan 𝑛 > 1

sebagai berikut.

1. Ambil lapangan hingga ℤ𝑝

2. Cari polinomial irreducibel 𝑝(𝑥) di ℤ𝑝 [𝑥] dengan deg 𝑝(𝑥) = 𝑛

ℤ𝑝 [𝑥]
3. Bentuk lapangan hingga <𝑝(𝑥) >= {⁡𝑓(𝑥)+< 𝑝(𝑥) > |𝑓(𝑥) ∈ ℤ𝑝 [𝑥]}.

ℤ𝑝 [𝑥]
Lapangan hingga ⁄⟨𝑝(𝑥)⟩ mempunyai 𝑝𝑛 elemen.

Contoh :

Akan dikonstruksikan lapangan dengan 8 elemen.

Jawab:

8 = 23 ⁡maka⁡⁡𝑝 = 2 dan 𝑛 = 3.
1. Ambil lapangan hingga ℤ2 = {[0], [1]}.
2. Cari semua polinomial di ℤ2 [𝑥] dengan deg(𝑝(𝑥)) = 3

1) 0 9) 𝑥 3
2) 1 10) 𝑥 3 + 1

17
 3) 𝑥 11) 𝑥 3 + 𝑥
4) 𝑥 + 1 12) 𝑥 3 + 𝑥 + 1
5) 𝑥 2 13) 𝑥 3 + 𝑥 2
6) 𝑥 2 + 1 14) 𝑥 3 + 𝑥 2 + 1
7) 𝑥 2 + 𝑥 15) 𝑥 3 + 𝑥 2 + 𝑥
8) 𝑥 2 + 𝑥 + 1 16) 𝑥 3 + 𝑥 2 + 𝑥 + 1

Cari polinomial irreducible 𝑝(𝑥) di ℤ2 [𝑥] dengan deg(𝑝(𝑥)) = 3.

Ambil 𝑝(𝑥) = 𝑥 3 + 𝑥 + 1 irreducible di ℤ2 [𝑥] dan tidak mempunyai akar di ℤ2 .

3. Bentuk lapangan hingga ⁡ℤ2 [𝑥]⁡/⁡〈𝑥 3 + 𝑥 + 1〉 = {𝑓(𝑥) + 〈𝑝(𝑥)〉|𝑓(𝑥) ∈ ℤ2 }

0 + 〈𝑝(𝑥)〉 = 𝑥 3 + 𝑥 + 1 + 〈𝑝(𝑥)〉
1 + 〈𝑝(𝑥)〉 = 𝑥 3 + 𝑥 + 〈𝑝(𝑥)〉
𝑥 + 〈𝑝(𝑥)〉 = 𝑥 3 + 1 + 〈𝑝(𝑥)〉
𝑥 + 1 + 〈𝑝(𝑥)〉 = 𝑥 3 + 〈𝑝(𝑥)〉
𝑥 2 + 〈𝑝(𝑥)〉 = 𝑥 3 + 𝑥 2 + 𝑥 + 1 + 〈𝑝(𝑥)〉
𝑥 2 + 1 + 〈𝑝(𝑥)〉 = 𝑥 3 + 𝑥 2 + 𝑥 + 〈𝑝(𝑥)〉⁡
𝑥 2 + 𝑥 + 〈𝑝(𝑥)〉 = 𝑥 3 + 𝑥 2 + 1 + 〈𝑝(𝑥)〉
𝑥 2 + 𝑥 + 1 + 〈𝑝(𝑥)〉 = 𝑥 3 + 𝑥 2 + 〈𝑝(𝑥)〉⁡
Sehingga:
ℤ2 [𝑥]⁡/⁡〈𝑥 3 + 𝑥 + 1〉 = ⁡ {0 + 〈𝑝(𝑥)〉, 1 + 〈𝑝(𝑥)〉, 𝑥 + 〈𝑝(𝑥)〉, 𝑥 + 1 + 〈𝑝(𝑥)〉,
𝑥 2 + 〈𝑝(𝑥)〉, ⁡𝑥 2 + 1 + 〈𝑝(𝑥)〉, 𝑥 2 + 𝑥 + 〈𝑝(𝑥)〉, 𝑥 2 + 𝑥 + 1 + 〈𝑝(𝑥)〉}.
Selanjutnya akan dibuktikan ℤ2 [𝑥]/〈𝑥 3 + 𝑥 + 1 〉 adalah lapangan pada Contoh
berikutnya.

Contoh :
Dik : ℤ2 [𝑥]⁄〈𝑥 3 + 𝑥 + 1〉 = {𝑎𝑥 2 + 𝑏𝑥 + 𝑐 + 〈𝑥 3 + 𝑥 + 1〉|𝑎, 𝑏 ∈ ℤ2 }
⁡⁡𝑥 3 + 𝑥 + 1 polinom irrducible di ℤ2
〈𝑥 3 + 𝑥 + 1 〉 ideal maksimal

18
 Adt : ℤ2 [𝑥]/〈𝑥 3 + 𝑥 + 1 〉 lapangan

Cari semua polinom di ℤ2 [𝑥]

1. 𝑥 2 + 𝑥 + 1 , 5. 𝑥 + 1

2. 𝑥 2 + 𝑥 6. 𝑥

3. 𝑥 2 + 1 7. 1

4. 𝑥 2 8. 0

Jumlahkan masing-masing polinom di atas dengan 〈𝑥 3 + 𝑥 + 1 〉

(𝑥 2 + 𝑥 + 1) + 〈𝑥 3 + 𝑥 + 1 〉

(𝑥 2 + 𝑥) ⁡⁡⁡ + 〈𝑥 3 + 𝑥 + 1 〉

(𝑥 2 + 1) ⁡⁡⁡ + 〈𝑥 3 + 𝑥 + 1 〉

(𝑥 2 ) ⁡⁡⁡ + 〈𝑥 3 + 𝑥 + 1 〉

(𝑥 + 1) ⁡⁡⁡ + 〈𝑥 3 + 𝑥 + 1 〉

(𝑥) ⁡⁡⁡ + 〈𝑥 3 + 𝑥 + 1 〉

(1) ⁡⁡⁡ + 〈𝑥 3 + 𝑥 + 1 〉

(0) ⁡⁡⁡ + 〈𝑥 3 + 𝑥 + 1 〉

Sehingga

ℤ2 [𝑥]/〈𝑥 3 + 𝑥 + 1 〉 = { 0 + 〈𝑥 3 + 𝑥 + 1 〉, 1 + 〈𝑥 3 + 𝑥 + 1 〉, 𝑥 + 〈𝑥 3 + 𝑥 + 1 〉, 𝑥 +

1 + 〈𝑥 3 + 𝑥 + 1 〉, 𝑥 2 + 〈𝑥 3 + 𝑥 + 1 〉, 𝑥 2 + 𝑥 + 〈𝑥 3 + 𝑥 + 1 〉, 𝑥 2 + 1 +

〈𝑥 3 + 𝑥 + 1 〉, 𝑥 2 + 𝑥 + 1 + 〈𝑥 3 + 𝑥 + 1 〉}.

Tabel Cayley 1

19
 + 𝟎 𝟏 𝒙 𝒙+𝟏 𝒙𝟐 𝒙𝟐 + 𝒙 𝒙𝟐 + 𝟏 𝒙𝟐 + 𝒙 + 𝟏

𝟎 0 1 𝑥 𝑥+1 𝑥2 𝑥2 + 𝑥 𝑥2 + 1 𝑥2 + 𝑥 + 1

𝟏 1 0 𝑥+1 𝑥 𝑥2 + 1 𝑥2 + 𝑥 + 1 𝑥2 𝑥2 + 𝑥

𝒙 𝑥 𝑥+1 0 1 𝑥2 + 𝑥 𝑥2 𝑥2 + 𝑥 + 1 𝑥2 + 1

𝒙+𝟏 𝑥+1 𝑥 1 0 𝑥2 + 𝑥 + 1 𝑥2 + 1 𝑥2 + 𝑥 𝑥2

𝒙𝟐 𝑥2 𝑥2 + 1 𝑥2 + 𝑥 𝑥2 + 𝑥 + 1 0 𝑥 1 𝑥+1

𝒙𝟐 + 𝒙 𝑥2 + 𝑥 𝑥2 + 𝑥 + 1 𝑥2 𝑥2 + 1 𝑥 0 𝑥+1 1

𝒙𝟐 + 𝟏 𝑥2 + 1 𝑥2 𝑥2 + 𝑥 + 1 𝑥2 + 𝑥 1 𝑥+1 0 𝑥

𝒙𝟐 + 𝒙 + 𝟏 𝑥2 + 𝑥 + 1 𝑥2 + 𝑥 𝑥2 + 1 𝑥2 𝑥+1 1 𝑥 0

Dari tabel di atas terlihat bahwa :

1. ℤ2 [𝑥]/〈𝑥 3 + 𝑥 + 1 〉 tertutup terhadap penjumlahan.

2. ℤ2 [𝑥]/〈𝑥 3 + 𝑥 + 1 〉 asosiatif terhadap penjumlahan.

3. ℤ2 [𝑥]/〈𝑥 3 + 𝑥 + 1 〉 memiliki unsur satuan terhadap penjumlahan yaitu 0 + 〈𝑥 3 + 𝑥 +

1 〉⁡.

4. Setiap unsur di ℤ2 [𝑥]/〈𝑥 3 + 𝑥 + 1 〉 memiliki invers terhadap penjumlahan.

5. ℤ2 [𝑥]/〈𝑥 3 + 𝑥 + 1 〉 komutatif terhadap penjumlahan.

Perhitungan

Hint : 𝑥 3 + 𝑥 + 1 + 〈𝑥 3 + 𝑥 + 1 〉 = 0 + 〈𝑥 3 + 𝑥 + 1 〉

Sehingga

𝑥 3 + 〈𝑥 3 + 𝑥 + 1 〉 ⁡ = 𝑥 3 + 0 + 〈𝑥 3 + 𝑥 + 1 〉

= 𝑥 3 + (𝑥 3 + 𝑥 + 1) + 〈𝑥 3 + 𝑥 + 1 〉

= 2𝑥 3 + 𝑥 + 1 + 〈𝑥 3 + 𝑥 + 1 〉

20
 = 𝑥 + 1 + 〈𝑥 3 + 𝑥 + 1 〉

dengan cara yang sama maka diperoleh tabel cayley berikut.

Tabel Cayley 2

Dari tabel tersebut, terlihat bahwa :

× 0 1 𝑥 𝑥+1 𝑥2 𝑥2 + 𝑥 𝑥2 + 1 𝑥2 + 𝑥 + 1

1 1 𝑥 𝑥+1 𝑥2 𝑥2 + 𝑥 𝑥2 + 1 𝑥2 + 𝑥 + 1

𝑥 𝑥 𝑥2 𝑥2 + 𝑥 𝑥+1 𝑥2 + 𝑥 + 1 1 𝑥2 + 1

𝑥+1 𝑥+1 𝑥2 + 𝑥 𝑥2 + 1 𝑥2 + 𝑥 + 1 1 𝑥2 𝑥

𝑥2 𝑥2 𝑥+1 𝑥2 + 𝑥 + 1 𝑥2 + 𝑥 𝑥2 + 1 𝑥 1

𝑥2 + 𝑥 𝑥2 + 𝑥 𝑥2 + 𝑥 + 1 1 𝑥2 + 1 𝑥 𝑥+1 𝑥2

𝑥2 + 1 𝑥2 + 1 1 𝑥2 𝑥 𝑥+1 𝑥2 + 𝑥 + 1 𝑥2 + 𝑥

𝑥2 + 𝑥 + 1 𝑥2 + 𝑥 + 1 𝑥2 + 1 𝑥 1 𝑥2 𝑥2 + 𝑥 𝑥+1

1. ℤ2 [𝑥]/〈𝑥 3 + 𝑥 + 1 〉 tertutup terhadap perkalian.

2. ℤ2 [𝑥]/〈𝑥 3 + 𝑥 + 1 〉 asosiatif terhadap perkalian.

3. ℤ2 [𝑥]/〈𝑥 3 + 𝑥 + 1 〉 memiliki unsur satuan terhadap perkalian yaitu

1 + 〈𝑥 3 + 𝑥 + 1 〉.

4. Setiap unsur di ℤ2 [𝑥]/〈𝑥 3 + 𝑥 + 1 〉 memiliki invers terhadap perkalian.

5. ℤ2 [𝑥]/〈𝑥 3 + 𝑥 + 1 〉 komutatif terhadap perkalian.

6. ℤ2 [𝑥]/〈𝑥 3 + 𝑥 + 1 〉 distributif kiri dan kanan.

Dari 1-6, maka dapat disimpulkan bahwa ℤ2 [𝑥]/〈𝑥 3 + 𝑥 + 1 〉 adalah lapangan.

21
 DAFTAR PUSTAKA

D. S. Malik, John N. Mordeson, M.K. Sen. Introduction to Abstract Algebra. Creighton University,

Calcutta University. 2007.

Gallian, Joseph A. Contemporary Abstract Algebra. University of Minnesota Duluth. 2010.

Herstein, I.N . Abstract Algebra. University of Chicago.1995.

Herstein, I.N. Topics in Algebra 2nd Edition. University of Chicago. 1996.

Khanna, Vijay K. A course in Abstract Algebra. University of Delfi. 1993.

22