HOMOMORFISME
PASCASARJANA
2020
HOMOMORFISME
Contoh 1
Untuk suatu bilangan bulat tetap 𝑛 > 1, perhatikan pemetaan 𝜙 dari grup (𝒁, +)
ke grup (𝒁𝒏 , +) didefinisikan dengan
𝜙(𝑥) = [𝑥]
dengan [𝑥] adalah kelas kongruen di 𝒁𝒏 yang memuat 𝑥. Berdasarkan sifat dari
(𝒁𝒏 , +) diperoleh
𝜙(𝑥 + 𝑦) = [𝑥 + 𝑦]
= [𝑥] + [𝑦]
= 𝜙(𝑥) + 𝜙(𝑦)
Sehingga 𝜙 merupakan homomorfisme. Berdasarkan definisi 𝒁𝒏 bahwa 𝜙 onto,
sehingga 𝜙 suatu epimorfisme dari 𝒁 ke 𝒁𝒏 . Karena 𝜙(0) = 𝜙(𝑛) = [0] maka 𝜙
tidak satu-satu dan dalam hal ini bukan monomorfisme.
Contoh 2
Untuk dua grup sebarang 𝐺 dan 𝐺′, misalkan 𝑒′ menotasikan elemen identitas di
𝐺′ dan difenisikan 𝜙: 𝐺 → 𝐺′ oleh 𝜙(𝑥) = 𝑒′ untuk semua 𝑥 ∈ 𝐺. Maka untuk
setiap 𝑥 dan 𝑦 di 𝐺,
𝜙(𝑥). 𝜙(𝑦) = 𝑒 ′ . 𝑒 ′
= 𝑒′
= 𝜙(𝑥𝑦)
dan 𝜙 homomorfis dari 𝐺 ke 𝐺′. Jika 𝐺′ ordenya lebih dari 1, maka 𝜙 tidak onto
dan oleh karena itu tidak epimorfisme. 𝜙 juga tidak satu-satu, karena untuk
sebarang 𝑥 ≠ 𝑦 diperoleh 𝜙(𝑥) = 𝜙(𝑦) = 𝑒 ′ . Sehingga 𝜙 tidak monomorfisme.
Contoh 3
Misal (𝒁,+) grup dan (𝐺,.) grup bilangan real tak nol.
Didefinisikan 𝜙: 𝒁→𝐺 dengan
1 jika 𝑛 genap
𝜙(𝑛) = {
−1 jika 𝑛 ganjil
Contoh 4
Diketahui : Misal (𝒁, +) grup dan suatu pemetaan 𝜙: 𝒁 → 𝒁
didefinisikan dengan 𝜙(𝑥) = 5𝑥 untuk setiap 𝑥 ∈ 𝒁.
Ditanya : Apakah 𝜙 suatu homomorfisme, endomorfisme, epimorfisme, atau
monoforfisme?
Jawab:
1. Akan ditunjukkan bahwa 𝜙 homomorfisme
Karena 𝜙 sudah merupakan pemetaan, maka tinggal ditunjukkan bahwa 𝜙
mengawetkan operasi grup.
Bukti:
Ambil sebarang 𝑥, 𝑦 ∈ 𝒁.
Akan ditunjukkan bahwa
𝜙(𝑥 + 𝑦) = 𝜙(𝑥) + 𝜙(𝑦)
Perhatikan bahwa
𝜙(𝑥 + 𝑦) = 5(𝑥 + 𝑦) = 5𝑥 + 5𝑦 = 𝜙(𝑥) + 𝜙(𝑦)
Jadi, 𝜙 homomorfisme.
2. 𝜙 merupakan endomorfisme, karena 𝜙 homomorfisme yang domain dan
kodomainnya sama.
3. 𝜙 bukan epimorfisme, karena 𝜙 tidak onto (ada 1 ∈ 𝒁, tetapi tidak ada 𝑥 ∈ 𝒁
sedemikian hingga 𝜙(𝑥) = 1.
Adaikan ∃𝑥 ∈ 𝒁 ∋ 5𝑥 = 1
→ 5𝑥 + 0 = 5.0 + 1
Berdasarkan algoritma pembagian, suatu bilangan bulat hanya memiliki satu
representasi. Terjadi suatu kontradiksi, maka pengandaian salah.
Jadi tidak ada 𝑥 ∈ 𝒁 sedemikian hingga 𝜙(𝑥) = 1.
4. Akan ditunjukkan bahwa 𝜙 monomorfisme
Untuk menunjukkan 𝜙 monomorfisme, berarti akan ditunjukkan 𝜙1−1
Bukti:
Ambil 𝑥 , 𝑦 ∈ 𝒁 dengan 𝜙(𝑥) = 𝜙(𝑦)
Akan ditunjukkan bahwa 𝑥 = 𝑦.
Perhatikan bahwa
𝜙(𝑥) = 𝜙(𝑦)
→ 5𝑥 = 5𝑦 (hukum kanselasi)
→ 𝑥=𝑦
Jadi, 𝜙1−1 .
Jadi, 𝜙 monomorfisme.
Contoh 5a
Tentukan kernel dari homomorfisme 𝜙: 𝜡 → 𝜡𝒏 didefinisikan dengan 𝜙(𝑥) = [𝑥]
pada contoh 1!
Jawab:
Kernel dari homomorfisme 𝜙: 𝜡 → 𝜡𝒏 didefinisikan dengan 𝜙(𝑥) = [𝑥]
pada contoh 1 diberikan
𝑘𝑒 𝑟 𝜙 = {𝑥 ∈ 𝑍|𝜙(𝑥) = [0] }
→ 𝑘𝑒𝑟 𝜙 = {𝑥 ∈ 𝑍|𝑥 = 𝑘𝑛 𝑢𝑛𝑡𝑢𝑘 𝑠𝑢𝑎𝑡𝑢 𝑘 ∈ 𝑍}
Karena
𝜙 (𝑥) = [𝑥] = [0] ↔ 𝑥 adalah kelipatan dari 𝑛
Jadi,
Contoh 5b
Tentukan kernel dari homomorfisme 𝜙 pada contoh 3!
Jawab:
Didefinisikan 𝜙: 𝒁 → 𝐺 dengan
1 jika 𝑛 genap
𝜙(𝑛) = {
−1 jika 𝑛 ganjil
𝜙 homomorfisme.
ker 𝜙 = {𝑥 ∈ 𝑍| 𝜙(𝑥) = 1 }
= {𝑥 ∈ 𝑍| 𝑥 = 2𝑛 untuk suatu 𝑛 ∈ 𝑍}
= {2𝑛, 𝑛 ∈ 𝑍 }
Jadi kernel dari homomorfisme 𝜙 adalah himpunan bilangan bulat genap karena 1
adalah identitas dari 𝐺.
Contoh 5c
Tentukan kernel dari homomorfisme 𝜙 pada contoh 4!
Jawab:
Didefinisikan 𝜙: 𝒁 → Z dengan 𝜙(𝑥) = 5𝑥
ker 𝜙 = {𝑥 ∈ 𝑍|𝜙(𝑥) = 𝑒 ′ = 0}
= {𝑥 ∈ 𝑍|5𝑥 = 0} = {0}
Kernel ini adalah kasus yang ekstrim karena bagian a) dari Teorema 3.28
(bayangan identitas dan invers) menjamin bahwa identitas selalu elemen dari
kernel. Dalam kasus ekstrim lainnya, homomorfisme 𝜙: 𝐺 → 𝐺′ didefinisikan
pada Contoh 2 dengan 𝜙(𝑥) = 𝑒 ′ untuk semua 𝑥 ∈ 𝐺 memiliki 𝑘𝑒𝑟 𝜙 = 𝐺.
Latihan
3. Diketahui : (𝑹,+) ,(𝑪,+) grup
𝜙:𝑹→𝑪 didefinisikan dengan 𝜙(𝑥) = 𝑥 + 0𝑖
Ditanya : a. Buktikan bahwa 𝜙 homomorfisme
b. tentukan ker 𝜙
c. apakah 𝜙 epimorfisme?
d. apakah 𝜙 monomorfisme?
Jawab:
a. Akan dibuktikan 𝜙 homomorfisme.
Ambil 𝑥, 𝑦 ∈ 𝑹
Akan ditunjukkan bahwa 𝜙(𝑥 + 𝑦) = 𝜙(𝑥) + 𝜙(𝑦)
Perhatikan bahwa,
𝜙 (𝑥 + 𝑦) = 𝑥 + 𝑦 + 0𝑖
= 𝑥 + 𝑦 + 0𝑖 + 0𝑖
= 𝑥 + 0𝑖 + 𝑦 + 0𝑖
= 𝜙(𝑥) + 𝜙(𝑦)
Jadi, 𝜙 (𝑥 + 𝑦) = 𝜙(𝑥) + 𝜙(𝑦).
Jadi, terbukti bahwa 𝜙 homomorfisme.
b. Ker 𝜙 = {𝑥∈𝑹 |𝜙(𝑥) = 0 + 0𝑖 } = {0}.
c. Apakah 𝜙 epimorfisme? bukan.
Bukti:
Andaikan ∃𝑥 ∈ 𝑹 ∋ 𝜙(𝑥) = 1 + 𝑖
Perhatikan bahwa,
𝑥 + 0𝑖 = 1 + 𝑖
Sehingga diperoleh
𝑥 = 1 dan 0 = 1
Padahal, 0 ≠ 1
Terjadi suatu kontradiksi. Maka pengandaian salah.
Jadi tidak ada 𝑥 ∈ 𝑹 ∋ 𝜙(𝑥) = 1 + 𝑖
d. Apakah 𝜙 monomorfisme? ya.
Akan dibuktikan bahwa 𝜙1−1.
Ambil 𝜙(𝑥) ,𝜙(𝑦) ∈𝑪 dengan 𝜙(𝑥) = 𝜙(𝑦).
Akan ditunjukkan bahwa 𝑥 = 𝑦.
Perhatikan bahwa
𝜙(𝑥) = 𝜙(𝑦)
→ 𝑥 + 0𝑖 = 𝑦 + 0𝑖
→ 𝑥=𝑦 (kesamaan bilangan kompleks)
Terbukti 𝜙1-1
Jadi, 𝜙 monomorfisme.
Perhatikan bahwa,
𝜙(𝑥 + 𝑦) = 𝑎𝑥+𝑦 = 𝑎𝑥 . 𝑎𝑦 = 𝜙(𝑥) . 𝜙(𝑦).
Jadi, 𝜙(𝑥 + 𝑦) = 𝜙(𝑥) . 𝜙(𝑦)
Jadi, terbukti bahwa 𝜙 homomorfisme.
DAFTAR RUJUKAN
Gilbert, L. & Gilbert, J. 2009. Elements of Modern Algebra 7th Edition. Canada:
Nelson Education.