Operasi
Dr. Ahmad Muchlis
PEN D A HU L UA N
Kita ingat kembali bahwa kalau kita diberi tiga bilangan bulat k, m, n dan
diminta menghitung k m n , hasil yang kita peroleh tidak bergantung pada
perkalian mana yang kita dahulukan, k m atau m n . Kita katakan bahwa
perkalian bilangan bulat bersifat asosiatif.
Mempelajari konsep seperti perkalian beserta sifat-sifatnya adalah
fundamental dalam aljabar. Dalam modul ini Anda akan diperkenalkan
kepada operasi sebagai konsep yang lebih umum dari perkalian dan mengenal
beberapa konsep elementer yang dikaitkan dengan operasi. Akan
diperkenalkan pula beberapa sifat dasar yang terkait dengan pengertian-
pengertian tersebut.
Setelah mempelajari modul ini Anda diharapkan dapat:
a. memeriksa apakah suatu pemetaan merupakan operasi;
Kegiatan Belajar 1
m, n mn.
m, n mn
m, n mn
1.4 Aljabar 1
k m n k m n .
untuk sebarang bilangan bulat m dan n. Kita katakan bahwa kedua operasi ini
bersifat komutatif. Tidak demikian halnya dengan pengurangan. Kita
dapatkan bahwa 5 6 1 , sedangkan 6 5 1 . Kita katakan bahwa
pengurangan tidak bersifat komutatif.
Ketika menjumlahkan dua bilangan bulat, kalau salah satunya adalah
bilangan 0, maka hasil penjumlahan adalah bilangan yang satu lagi. Kita
dapati pula bahwa hasil perkalian bilangan 1 dengan sebarang bilangan bulat
adalah bilangan bulat sebarang tersebut. Secara simbolis,
m 0 0 m m dan m 1 1 m m ,
untuk sebarang bilangan bulat m. Kita katakan bahwa 0 adalah unsur
identitas penjumlahan bilangan bulat dan 1 adalah unsur identitas perkalian
bilangan bulat. Pada pengurangan kita menemukan situasi berbeda. Untuk
sebarang bilangan bulat m, kita peroleh m 0 m , akan tetapi 0 m m ,
MATA4321/MODUL 1 1.5
dengan implikasi jika m, n1, 1 , maka m n 1, 1 . Kita katakan
bahwa himpunan 1, 1 tertutup terhadap pembagian. Kita katakan pula
bahwa operasi pembagian tertutup dalam 1, 1 . Di lain pihak, tidak
tertutup terhadap pembagian.
Sebenarnyalah, himpunan 1, 1 tidak dapat kita perbesar dengan
memasukkan bilangan bulat mana pun ke dalamnya sambil mempertahankan
sifat ketertutupan terhadap pembagian. Berikut ini alasan bagi pernyataan di
atas. Pertama-tama, kita tidak dapat memasukkan bilangan 0, karena
pasangan terurut 1, 0 tidak dapat dikaitkan oleh pembagian kepada
bilangan bulat mana pun. Selanjutnya, kita juga tidak dapat memasukkan
bilangan asli lain, misalnya m, karena 1, m dikaitkan oleh pembagian ke
1 m yang bukan bilangan bulat. Dengan alasan serupa kita juga tidak dapat
memasukkan bilangan bulat negatif lain.
Sebagai contoh lain, kita pandang pemangkatan m n dengan m, n
bilangan-bilangan bulat. Jika m, n adalah bilangan-bilangan asli, maka hasil
pemangkatan tersebut juga bilangan asli, tidak hanya sekedar bilangan bulat.
Karena itu kita katakan bahwa himpunan semua bilangan asli tertutup
terhadap pemangkatan dan bahwa operasi pemangkatan tertutup dalam .
Himpunan ini tidak dapat kita perbesar dengan memasukkan bilangan bulat
tidak positif ke dalamnya sambil mempertahankan sifat ketertutupan terhadap
pemangkatan.
Sekarang pandang himpunan n 0, 1, , n 1 di mana n 1 .
Himpunan ini tidak tertutup terhadap operasi penjumlahan bilangan bulat.
Kita perkenalkan sekarang operasi penjumlahan baru pada n sebagai
berikut: untuk a, b n , kita kaitkan a, b dengan sisa pembagian a b
oleh n. Sisa pembagian ini merupakan unsur n . Sebagai contoh, dengan
n 5 , 4, 4 kita kaitkan dengan 3, yaitu sisa pembagian 4 4 8 oleh 5.
Operasi baru ini kita namakan penjumlahan modulo n. Selama konteksnya
jelas, kita lazim menggunakan notasi penjumlahan biasa untuk operasi ini.
Pada contoh di atas, kita akan menuliskan 4 4 3 dengan mengingat bahwa
kita melakukan penjumlahan pada 5 .
Dengan cara serupa kita dapat mendefinisikan operasi perkalian modulo
n pada n . Sebagai contoh, pada 5 kita memperoleh 4 4 1 .
MATA4321/MODUL 1 1.7
LAT IH A N
3) Seperti pada soal sebelum ini, 1,1 adalah satu contoh. Misalkan
D tertutup. Dengan alasan serupa, 1 D dan 0 D . Jika bilangan
bulat negatif m 1 unsur D, maka 1 m 0 , sehingga bilangan bulat
negatif yang dapat dimuat D hanyalah –1. Jika 1 D , maka tidak ada
unsur D selain –1 dan 1. Ini diperoleh karena jika bilangan bulat positif
m 1 unsur D, maka 1 m 0 . Di lain pihak, jika 1 D , maka D
dapat memuat semua bilangan asli (perhatikan bahwa m n 1 , untuk
semua bilangan asli m, n ). Jadi himpunan tertutup terbesar adalah
1,1 dan .
R A NG KU M AN
TES F OR M AT IF 1
mn
2) Berikan subhimpunan S dari sehingga pengaitan m, n
2
memberikan suatu operasi pada S. Dapatkah S diperbesar?
Kegiatan Belajar 2
Operasi
Definisi 1.1 Misalkan S adalah himpunan tak kosong. Setiap pemetaan dari
S S ke S adalah operasi pada S.
Contoh 1.1
1. Penjumlahan dan perkalian adalah operasi-operasi pada , pada ,
pada himpunan semua bilangan rasional , dan pada himpunan semua
bilangan real .
Contoh 1.2
1 1
1 1 1
1 1 1.
MATA4321/MODUL 1 1.13
0 1 2 3
0 0 1 2 3
1 1 2 3 0
2 2 3 0 1
3 3 0 1 2.
Contoh 1.3
# 0 1 2 3 4
0 0 1 2 3 4
1 1 0 3 4 2
2 2 4 1 0 3
3 3 2 4 1 0
4 4 3 0 2 1
Contoh 1.4
Contoh 1.5
1 2 1 3 1 1
0 1 0 1 0 1
sedangkan
1 3 1 2 1 1
0 1 0 1 0 1
8. Pemangkatan pada juga tidak bersifat komutatif, karena
32 9 8 23 .
9. Perkalian silang vektor di 3 juga tidak bersifat komutatif.
Sebenarnyalah, u v v u , untuk semua u , v3 .
1.16 Aljabar 1
a e a e a , untuk semua a S .
Contoh 1.6
11. Pembagian pada \ 0 tidak memiliki unsur identitas. Dalam hal ini
x 1 x, x \ 0 berlaku, tetapi 1 x x, x \ 0 tidak berlaku.
Dengan cara serupa kita definisikan unsur identitas kiri operasi pada S
sebagai unsur e S yang memenuhi e x x, xS . Sebagai contoh,
operasi pada yang didefinisikan melalui a b a 2b mempunyai unsur-
unsur identitas kiri 1 dan –1. [Ini merupakan contoh bahwa unsur identitas
kiri (atau kanan) tidak harus tunggal. Bandingkan dengan Teorema 1.1].
Berdasarkan definisinya, setiap unsur identitas adalah unsur identitas
kanan dan unsur identitas kiri sekaligus. Sudah tentu, jika operasinya bersifat
komutatif, maka unsur identitas kiri dan unsur identitas kanan adalah unsur
yang sama yang, dengan demikian, merupakan unsur identitas. Secara umum,
operasi yang memiliki unsur-unsur identitas kiri dan kanan secara bersamaan
mestilah memiliki unsur identitas, dan ketiga macam unsur identitas tersebut
sama. Hal ini dinyatakan dalam teorema berikut.
Dikatakan pula bahwa b adalah balikan dari a. [Dengan menukar peran a dan
b, kita mendapatkan a adalah balikan dari b.]
Contoh 1.7
b e b b a b
b a b b a c
b a c e c c.
■
Serupa dengan unsur identitas, kita dapat mendefinisikan balikan kanan
atau balikan kiri. Sekali lagi kita mengasumsikan operasi pada S yang
memiliki unsur identitas e. Balikan kanan dari a S adalah unsur b S
yang memenuhi a b e, sedangkan balikan kiri dari a adalah unsur c S
yang memenuhi c a e. Kita akan berbicara lebih jauh tentang balikan
dalam Pasal 1.3.
Contoh 1.8
1. Himpunan
a b
: a, b
b a
tertutup terhadap operasi penjumlahan dan perkalian matriks.
1.22 Aljabar 1
2. Himpunan
a b
: a, b, d
0 d
tertutup terhadap operasi penjumlahan dan perkalian matriks. [Matriks
yang merupakan unsur himpunan ini dikenal dengan nama matriks
segitiga atas.]
LAT IH A N
u v w z
u u v w z
v v v u v
w w u v u
z z z u v
Apakah unsur identitas operasi tersebut? Apakah w memiliki balikan?
Apakah sifat asosiatif berlaku?
x y b a x y b a x e a x a e
dan
b a x y b a x y b e y b y e .
R A NG KU M AN
TES F OR M AT IF 2
1) Ada berapa operasi yang dapat dibuat pada himpunan S dengan 2 unsur?
Berapa banyak yang memiliki unsur identitas?
Kegiatan Belajar 3
P ada pasal ini kita akan membicarakan suatu kelas operasi yang
merupakan sumber yang kaya bagi contoh-contoh operasi, terutama yang
tidak komutatif. Akan diberikan beberapa definisi. Demi kelengkapan,
definisi-definisi yang diberikan bersifat umum. Sebelum itu dua notasi dan
sebuah fakta.
Misalkan X, Y dua himpunan tak kosong. Kita tuliskan himpunan semua
pemetaan dari X ke Y sebagai Y X . Selanjutnya, jika Y X dan A X ,
kita tuliskan himpunan semua peta dari A oleh sebagai A . Jadi
A x : x A.
Definisi 1.7
yang sama. Ini berarti bahwa banyaknya unsur X tidak lebih dari
banyaknya unsur X, yaitu X X . Dalam hal satu-satu, mestilah
s1 , s2 ,, sn semuanya berbeda, sehingga X n X .
Kita mempunyai sifat berikut.
x x
x x
x
dan dengan demikian .
1.28 Aljabar 1
Sifat 1.2. Pemetaan X X memiliki balikan kiri jika dan hanya jika
bersifat satu-satu.
Sifat 1.3. Pemetaan X X memiliki balikan kanan jika dan hanya jika
bersifat pada.
MATA4321/MODUL 1 1.29
ln x, x 0
g x
x, x 0.
LAT IH A N
2) Misalkan , X X dengan x x , x X .
Tunjukkan bahwa .
(b) Dari tabel kita peroleh bahwa unsur identitas adalah . Jadi unsur
yang memiliki balikan adalah dan .
R A NG KU M AN
TES F OR M AT IF 3
Tes Formatif 1
1) Pengaitan ini memberikan operasi yang asosiatif dan komutatif, tetapi
tidak memiliki unsur identitas. [Pembaca hendaknya memberikan
rincian bukti.]
Tes Formatif 2
1) Misalkan S a, b . Suatu operasi ditentukan oleh peta-peta dari empat
pasangan terurut a, a , a, b , b, a , b, b . Karena ada dua pilihan bagi
peta dari setiap pasangan terurut, yaitu a atau b, maka ada 24 16
operasi yang dapat dibuat pada S.
Misalkan a unsur identitas operasi pada S. Maka a, a a ,
a, b b , b, a b , sedangkan peta dari b, b boleh a atau b.
Dengan demikian ada 2 operasi dengan unsur identitas a. Dengan alasan
serupa, ada 2 operasi dengan unsur identitas b. Jadi ada 4 operasi pada S
yang memiliki unsur identitas.
1 a 1 b 1 a b
AB
0 1 0 1 0 1
Tes Formatif 3
1) Misalkan B 2 X . Maka A B A . Karena A 2 X dan A X , maka
A X . Akibatnya A B X , sehingga A B X . Karena X adalah
unsur identitas 2 X untuk operasi irisan, maka A tidak memiliki balikan
terhadap operasi ini.
Daftar Pustaka