Factorization

of
Polynomials
Kelompok 2

Annisa Olvianita Sari 1913021017

Hafidhah Fauziah 1953021007
Herfebie Yanti 1913021029
Junairiah Rahayu 1913021038
Siti Ardianti 1913021018
Febri 1913021030
Yohana F.P.P. 1913021003
 Back Next

Teorema 17.3
Mod p Uji Irreduksibilitas

Misalkan p prima dan anggaplah bahwa dengan derajat .

Misalkan adalah polinomial dalam yang diperoleh dari
dengan mereduksi semua koefisien dari modulo p. Jika tidak
tereduksi atas dan deg = deg , maka tidak tereduksi atas
 Back Next

Pembuktian

Berdasarkan pembuktian Teorema 17.2 , bahwa jika tereduksi atas maka

dengan , dan keduanya memiliki derajat lebih rendah dari .
Ambil , dan menjadi polinomial yang diperoleh dari dengan mereduksi semua
koefisien dalam modulo p.
Dari deg = deg . Kita memiliki deg deg deg dan deg deg deg .
Tapi = Hal ini kontradiksi dengan asumsi kita bahwa tidak tereduksi atas
 Back Next

Example 6
Tunjukan bahwa tak tereduksi atas Q
Jawab :
pada , kita memiliki
Dan deg[f(x)] = 3 = deg[]
Karena dan
Tidak ada yang menghasilkan 0 berarti tidak mempunyai akar di
Maka tak tereduksi atas
Oleh karena itu berdasarkan teorema, f(x) tak tereduksi atas Q

Catatan :
Untuk menunjukan tak tereduksi atas Q, cukup temukan suatu bilangan prima p
sehingga tak tereduksi atas
 Example 7
Let . We will show that is irreducible over Q.

Pertama, dimisalkan h. kemudian tak tereduksi atas Q jika tak tereduksi atas Z. Selanjutnya, dengan
menerapkan Uji Irreduksibilitas Mod 2 ke h(x), kita dapatkan . Maka Jelas, tidak memiliki akar di .
Lebih-lebih lagi, tidak memiliki faktor kuadrat dalam juga. [Karena jika demikian, faktornya adalah
menjadi x2 1 x 1 1 atau x2 1 1. Pembagian panjang menunjukkan bahwa bukan faktor, dan tidak bisa
menjadi faktor karena memiliki nol sedangkan tidak.] Jadi tidak dapat direduksi pada . Ini menjamin
bahwa tidak dapat direduksi terhadap Q
 Back

Example 8
Let .
We will show that 𝑓(𝑥) is irreducible
over Q. Jelas bahwa tidak terdapat
teorema uji reducibility 17.1 atau Tes
Irreduksibilitas Mod 2 membantu di
sini. Ayo kita coba dengan Mod 3.
Substitusi 0, 1, dan 2 ke dalam
sehingga tidak menghasilkan 0, dengan
demikian tidak ada linear faktor.
 Back

Tetapi mungkin memiliki faktor kuadrat. Jika

demikian, kita mungkin menganggapnya memiliki Ini
memberikan sembilan kemungkinan untuk memeriksa. Kita
dapat segera mengesampingkan masing-masing dari
sembilan yang memiliki hasil nol dari , karena tidak
memilikinya. Maka hanya untuk memeriksa. Ini dihilangkan
dengan pembagian panjang. Jadi, tidak dapat direduksi
terhadap Z3, tidak dapat direduksi terhadap Q.
 Back

Teorema 17.4
Eisenstein’s Criterion (1850)

Misal,

Jika ada bilangan prima p sedemikian hingga

maka irreducible oleh
 Bukti
Jika irreducible oleh , maka dengan teorema 17.2 ada elemen dan di Z[x] sedemikan
hingga Missal Karena , dan maka p membagi salah satu dari dan tetapi tidak membagi
keduanya. Missal dan . Karena kita tahu bahwa Jadi, ada bilangan bulat terkecil t
sedemikian hingga Kemudian misalkan Dengan asumsi, p membagi dan dengan pilihan
dari t, p membagi setiap suku yang berada di sebelah kanan yaitu Jelas, ini mengharuskan
p untuk membagi juga. Hal tersebut tidak mungkin, karena p bilangan prima dan dan .
Sehingga irreducible oleh
 Back

Teorema 17.4
Irreducibility dari pth siklotomik polinomial

Untuk setiap
 Back Next

Bukti

Kemudian, karena setiap koefisien kecuali dapat dibagi dengan p dan istilah
konstan tidak dapat dibagi dengan , dengan Kriteria Eisenstein, f(x) tidak dapat
direduksi melalui Q. jadi, jika a pada Q, akan menjadi faktorisasi nontrivial
pada Q. karena ini tidak mungkin, disimpulkan bahwa tidak dapat direduksi pada
Q.
 Back

Polynomial irreducible oleh karena dan tetapi

Contoh 9
membagi

Polinomial irreducible menyatakan bahwa ada

hubungan di antara ideal maksimal dan lapangan
(field). Hubungan ini terbukti di teorema
berikutnya dan corollary yang pertama.