DAERAH EUCLID

Oleh :
Afit Rizki NIM 40316001
Nur Laila Sipaurochmah NIM 40316013
 Definisi 1
Suatu Integral Domain R dikatakan sebagai
Daerah Euclid jika untuk setiap a ≠ 0 di R ada
bilangan tak negatif, d(a) = |a|, yang
memenuhi pemetaan :
1.  a, b  R dan a, b ≠ 0 berlaku d(a) ≤
d(ab)
2.  a, b R dan a, b ≠ 0, ada q, rR sehingga
a = qb + r dengan r = 0 atau d(r) < d(b)
 Contoh 1
Ring bilangan bulat Z adalah daerah euclid
Penyelesaian:
Untuk menunjukkan bahwa Ring (Z,+,.) adalah daerah euclid,
harus ditunjukkan terlebih dahulu bahwa Ring (Z,+,.)
merupakan Integral Domain, setelah itu harus ditunjukkan
pemetaannya dengan d(a) = |a| memenuhi sifat-sifat sebagai
berikut :
1. a, b R dan a, b ≠ 0 berlaku d(a) ≤ d(ab)
2. a, b R dan a, b ≠ 0, ada q, r R sehingga a = qb + r
dengan r = 0 atau d(r) < d(b)
 Contoh 2
Tunjukkan bahwa bilangan bulat Gauss (Gaussian Integer), yaitu
Z [i] = {a+bi |a,b Z} adalah Daerah Euclid dengan d(a+bi)
= a²+ b².
Penyelesaian :
Untuk menunjukkan bahwa (Z[i],+,.) adalah Daerah Euclid,
akan ditunjukkan bahwa (Z[i],+,.) memenuhi syarat-syarat
sebagai berikut ini:
a. Z[i] = {a+bi |a,b Z} adalah integral domain
 (Z[i],+) merupakan suatu Grup Komutatif
Tertutup (+)
Misalkan a=a1+a2i dan b=b1+b2i, a dan b Z[i]
 maka a dan b tertutup bila
a + b = (a1 + a2i) + (b1 + b2i)
= (a1 + b1) + (a2+b2)I  Z[i]
Assosiatif (+)
Misalkan a = (a1 + a2i), b = (b1 + b2i) dan c = (c1 + c2i)
sehingga a,b,c  Z[i]
maka a,b,c assosiatif bila
(a+b) + c = [(a1 + a2i) + (b1 + b2i)] + (c1 + c2i)
= [(a1 + b1) + (a2+b2)i] + (c1 + c2i)
= [(a1 + b1)+c1] + [(a2+b2)+c2]i
= [a1 + (b1+c1)] + [a2+(b2+c2)]i
= (a1 + a2i) + [(b1+c1) + (b2+c2)i]
= (a1 + a2i) + [(b1+b2i) + (c1+c2i)]
= a + (b+c)
 Sehingga
(a+b)+c = a+(b+c)
Identitas (+)
Misalkan a = a1+a2i dan a  Z[i]
terdapat e = 0  Z[i]
maka
a + e = (a1+a2i) + 0 = a1 + a2i = a
e + a = 0 + (a1+a2i) = a1 + a2i = a
sehingga
a+e=e+a=a
Invers (+)
Misalkan a = a1+a2i dan a  Z[i]
maka
 a+ (-a) = (a1 + a2i) + [-(a1 + a2i)]
= (a1 + a2i) - (a1 + a2i)
= (a1 – a1) + (a2 - a2)i
=0=e
(-a)+ a = -(a1 + a2i) + (a1 + a2i)
= (-a1 - a2i) + (a1 + a2i)
= (-a1 + a1) + (-a2 + a2)i
=0=e
Sehingga
a+ (-a) = (-a)+ a = e = 0
Komutatif (+)
Misalkan a = (a1 + a2i) dan b = (b1 + b2i), a dan b Z[i]
maka a dan b komutatif bila
 a + b = (a1 + a2i) + (b1 + b2i)
= (a1 + b1) + (a2 + b2)i
= (b1 + a1) + (b2 + a2)i
= (b1 + b2i) + (a1+ a2i)
=b+a
sehingga
a+b=b+a
 (Z[i],.) merupakan suatu Semigrup/Monoid Komutatif
Tertutup (x)
Misalkan a = a1 + a2i dan b = b1 + b2i, a dan b Z[i]
Maka a dan b tertutup bila
a.b = (a1 + a2i) . (b1 + b2i)
= (a1 + b1) . (a2 + b2)iZ[i]
Assosiatif (x)
Misalkan a = a1 + a2i , b = b1 + b2i dan c = c1 + c2i
sehingga a, b, c  Z[i]
sehingga a, b, c assosiatif bila
(a.b).c = [(a1 + a2i).(b1 + b2i)]. (c1 + c2i)
= (a1 + a2i). [(b1 + b2i).(c1 + c2i)]
= a.(b.c)
sehingga
(a.b).c = a.(b.c)
Identitas (x)
Misalkan a = a1 + a2i dan a Z[i]
terdapat e = 1 Z[i]
maka
 a.e = (a1 + a2i) . 1 = a1 + a2i = a
e.a = 1 . (a1 + a2i) = a1 + a2i = a
sehingga
a.e = e.a = a
Komutatif (x)

Misalkan a = a1 + a2i dan b = b1 + b2i, a dan b Z[i]
maka a dan b komutatif bila
a . b = (a1 + a2i) . (b1 + b2i)
= (a1b1) + (a2i b1) + (a1b2i) + (a2 . b2)i
b . a = (b1 + b2i) + (a1 + a2i)
= (b1a1) + (b2i a1) + (b1a2i) + (b2 . a2)i

sehingga a . b = b . a
 Distribtif perkalian terhadap penjumlahan
Misalkan a = a1 + a2i, b = b1 + b2i dan c = c1 + c2i
sehingga a, b, c  Z[i]
maka a.(b+c) = (a.b) + (a.c) dan (a+b).c = (a.c) + (b.c)
 Tidak ada pembagi nol
Misalkan a = a1 + a2i dan b = b1 + b2i , a dan b Z[i]
Akan ditunjukkan a.b =0, maka a = 0 dan b = 0
Ab = (a1b1 – a2b2) + (a1b1 – a2b2)i = 0
Andaikan a = a1 + a2i ≠ 0 berarti a1 ≠ 0 dan a2 ≠ 0
Diperoleh;
(a1b1 – a2b2) = 0 dan (a1b1 – a2b2)i = 0
(a1b1 – a2b2)² + (a1b2 – a2b1)² = 0
(a1² + a2²) . (b1² + b2²) = 0
karena a1 ≠ 0 maka a1² ≠ 0, sehingga a1² + a2² ≠ 0
diperoleh;
 b1² + b2² = 0
b1² = -(b2)²
b1² = b2²
b1 = b2
Jadi b = b1 + b2i = 0
Terbukti bahwa Z[i] adalah Integral Domain
b. Pemetaan Z[i] = {a + bi | a, b z} dengan d(a + bi) = a²
+ b² memenuhi sifat-sifat sebagai berikut:
1.  s, t  Z[i] dan s,t ≠ 0 dan t = a2 + b2i
Misalkan s = a1 + b1i dan t = a2 + b2i
t ≠ 0 berarti a2 ≠ 0 atau b ≠ 0
sehingga
a2² + b2² ≠ 0 berarti a2² + b2² ≥ 1
 Selanjutnya st = (a1a2 – b1b2) + (a1b2 + a2b1)i
d(s) = d(a1 + b1i) = a1² + b1²
d(st) = d(a1a2 – b1b2) + (a1b2 + a2b1)i)
= (a1a2 – b1b2)² + (a1b2 + a2b1)²
= (a1² + b1²) . (a2² + b2²)
karena a1 ≥ 1 dan b2 ≥ 1 maka a2² + b2² ≥ 1
sehingga
a1² + b1² ≤ (a1² + b1²) . (a2² + b2²)
d(s) ≤ d(st)
2.  a, b  Z[i] dan a, b ≠ 0, ada q, r  Z[i] sehingga a = qb + r
dengan r = 0 atau d(r) < d(b)
ambil sembarang s, t  Z[i] dengan s ≠ 0
terdapat u, r Z[i] sehingga t = us + r
dengan r = 0 atau d(r) < d(b)
Jadi terbukti bahwa Z[i] adalah Daerah Euclid.
 Definisi 2 ; Algoritma Euclid

Misalkan R adalah Daerah Euclid dan a, b R dan b ≠ 0. pengulangan
algoritma pembagian dapat ditulis:
a = bq1 + r1 dengan d(r1) < d(b1)
b = r1q2 + r2 dengan d(r2) < d(r1)
r1 = r2q1 + r3 dengan d(r3) < d(r2)
… …………. ……………………
rk-1 = rkqk+1 + rk+1 dengan d(rk+1) < d(rk )
rk = rkqk+2 + rk+2 dengan d(rk+2) < d(rk+1 )
Bila rk+2 = 0 maka pembagian sekutu terbesar a, b adalah rk+1
FPB(a,b) = rk+1
 Contoh
Carilah faktor persekutuan terbesar (FPB) dari 37 dan 11 dan
carilah bilangan bulat s dan t sedemikian hingga 37s + 11t =
FPB (37,11).

Penyelesain :
Menurut algoritma pembagian kita peroleh ;
Diketahui a = 37 dan b = 11
1. 37 = 3.11 + 4 dengan r1 = 4
2. 11 = 2.4 + 3 dengan r2 = 3
3. 4 = 1.3 + 1 dengan r3 = 1
4. 3 = 3.1 + 0 dengan r4 = 0
Sisa terakhir yang 0 menunjukkan bahwa FPB(37,11) = 1
Selanjutnya akan kita cari bilangan bulat s dan t.
Diketahui 37s + 11t = 1
Dari algoritma pembagian tersebut kita dapat mencari nilai s
dan t sebagai berikut:
37s + 11t = FPB(37,11)1
1 = 4 – 1.3
= 4 – 1(11 – 2.4)
= 3.4 – 11
= 3(37 – 3.11) – 11
= 3.37 – 9.11 – 11
= 3.37 – 10.11
Jadi nilai s = 3 dan t =10
 Soal
Buktikan apakah ring-ring berikut merupakan Daerah Euclid:
1. (𝑧2 , +,×)
2. (𝑧3 , +,×)
3. (𝑧4 , +,×)
4. (𝑧5 , +,×)
5. (𝑧6 , +,×)