Homomorfisma Definisi:: Kuliah Aljabar Modern, Oleh: Don Tasman
Homomorfisma Definisi:: Kuliah Aljabar Modern, Oleh: Don Tasman
HOMOMORFISMA
Definisi:
(A,*) dan (B,.) adalah grup-grup. Suatu fungsi f:AB
disebut homomorfisma jika f(a1*a2) = f(a1).f(a2), untuk
setiap a1,a2 A.
Contoh-contoh:
G=himpunan bilangan rasional dengan operasi +,
G=himpunan bilangan riil (tanpa 0) dengan operasi x.
Pemetaan :GG didefinisikan sebagai (x)=2x,
untuk semua x G. Perhatikan bahwa (a+b) = 2a+b =
2a
x 2b = (a) x (b), sehingga adalah
homomorfisma.
G adalah himpunan bilangan riil positif dengan operasi
x. G adalah himpunan bilangan riil dengan operasi +.
Pemetaan : G G sebagai berikut: (x) = log x,
untuk setiap x G. Pemetaan: (ab) = log ab = log a
+ log b = (a) + (b), sehingga adalah
homomorfisma.
Definisi:
Homomorfisma onto disebut epimorfisma. Onto artinya:
untuk setiap g G, ada g G, sedemikian sehingga
(g) = g.
Homomorfisma satu-satu disebut monomorfisma. Satusatu artinya: jika (x) = (y), maka x=y.
Homomorfisma
satu-satu
dan
onto
disebut
isomorfisma.
Pertemuan 20
1
0
1
0
,A
0
1
0
0
0
1
,B
,C
1 0
1
1
1
deng
0
f(e)=e
f(x-1)=[f(x)]-1 untuk setiap xG
Sifat-sifat Isomorfisma
Beberapa teorema:
Jika f:GG suatu isomorfisma, e dan e masingmasing adalah unsur kesatuan G dan G, maka
f(e)=e.
Jika f:GG suatu isomorfisma, dan f(a)=a, aG,
aG, maka f(a-1)=[f(a)]-1.
Jika f:GG suatu isomorfisma dan order elemen a
adalah n, maka order f(a) juga adalah n.
Relasi isomorfisma dalam himpunan grup adalah relasi
ekuivalen.
Buktikanlah.
Isomorfisma Grup Siklis
Beberapa teorema:
Grup siklis yang berorder sama adalah isomorfis.
Suatu grup siklis yang tak berhingga isomorfis dengan
grup aditif bilangan bulat.
Suatu grup siklis berorder n isomorfis dengan grup
aditif kelas residu modulo n.
Suatu subgrup dari grup siklis tak berhingga isomorfis
dengan grup aditif kelipatan bulat suatu bilangan
bulat.
Perhatikanlah bahwa subgrup dari suatu grup siklis tak
berhingga isomorfis dengan grup itu sendiri.
Pertemuan 20
Catatan:
Grup aditif kelas residu modulo n adalah grup
{0,1,2,3,...,n-1} dengan operasi penjumlahan modulo n.
Teorema Cayley
Setiap grup berhingga isomorfis dengan suatu grup
permutasi.
Contoh-contoh:
Buktikan bahwa grup aditif G={...,-3,-2,-1,0,1,2,3,...}
isomorfis dengan grup aditif G={...,-3m,-2m,m,0,m,2m,3m,...}, untuk m=sembarang bilangan bulat.
Misalkan G grup aditif bilangan riil dan G grup
multiplikatif semua bilangan riil positif. Tunjukkan
bahwa pemetaan f:GG, f(x)=ex, xG, dan g:GG,
g(x)=ln x, xG, masing-masing adalah suatu
isomorfisma.
G adalah grup {0,1,2,3,4} dengan operasi penjumlahan
modulo 5 dan G adalah grup siklis berorder 5,
G={a,a2,a3,a4,a5=e}. Buktikan bahwa pemetaan
f:GG, f(n)=an untuk setiap nG adalah suatu
isomorfisma dari G pada G.
Carilah grup permutasi regular yang isomorfis dengan
grup multiplikatif G={1,-1,i,-i}.
Pertemuan 20