BALIKAN
SKRIPSI
OLEH
IKA ROHMAWATI
NIM. 09610105
JURUSAN MATEMATIKA
FAKULTAS SAINS DAN TEKNOLOGI
UNIVERSITAS ISLAM NEGERI MAULANA MALIK IBRAHIM
MALANG
2015
HOMOMORFISMA GRUP PADA MATRIKS YANG MEMPUNYAI
BALIKAN
SKRIPSI
Diajukan Kepada
Fakultas Sains dan Teknologi
Universitas Islam Negeri Maulana Malik Ibrahim Malang
untuk Memenuhi Salah Satu Persyaratan dalam
Memperoleh Gelar Sarjana Sains (S.Si)
Oleh
Ika Rohmawati
NIM. 09610105
JURUSAN MATEMATIKA
FAKULTAS SAINS DAN TEKNOLOGI
UNIVERSITAS ISLAM NEGERI MAULANA MALIK IBRAHIM
MALANG
2015
HOMOMORFISMA GRUP PADA MATRIKS YANG MEMPUNYAI
BALIKAN
SKRIPSI
Oleh
Ika Rohmawati
NIM. 09610105
Mengetahui,
Ketua Jurusan Matematika
SKRIPSI
Oleh
Ika Rohmawati
NIM. 09610105
Mengetahui,
Ketua Jurusan Matematika
menyatakan dengan sebenarnya bahwa skripsi yang saya tulis ini benar-benar
merupakan hasil karya saya sendiri, bukan merupakan pengambilan data, tulisan
atau pikiran orang lain yang saya akui sebagai hasil tulisan atau pikiran saya
sendiri, kecuali dengan mencantumkan sumber cuplikan pada daftar pustaka.
Apabila di kemudian hari terbukti atau dapat dibuktikan skripsi ini hasil jiplakan,
maka saya bersedia menerima sanksi atas perbuatan tersebut.
Ika Rohmawati
NIM. 09610105
MOTO
Dengan iringan do’a serta rasa syukur yang tidak terbatas, karya ini penulis
persembahkan kepada:
Ibunda (Toyibatun) dan Ayahanda (Rolis Wijaya) yang senantiasa dengan ikhlas
mendoakan, memberikan dukungan, motivasi, dan restunya kepada penulis dalam
menuntut ilmu, serta selalu memberikan teladan yang baik bagi penulis.
KATA PENGANTAR
Assalamu’alaikum Wr. Wb
Segala puji bagi Allah Swt. Atas rahmat, taufik serta hidayah-Nya,
sehingga penulis mampu menyelesaikan penyusunan skripsi ini sebagai salah satu
Sains dan Teknologi, Universitas Islam Negeri Maulana Malik Ibrahim Malang.
dan arahan dari berbagai pihak. Untuk itu ucapan terima kasih yang sebesar-
kepada:
1. Prof. Dr. H. Mudjia Rahardjo, M.Si, selaku rektor Universitas Islam Negeri
2. Dr. drh. Bayyinatul Muchtaromah, M.Si, selaku dekan Fakultas Sains dan
3. Dr. Abdussakir, M.Pd, selaku ketua Jurusan Matematika Fakultas Sains dan
terutama seluruh dosen, terima kasih atas segala ilmu dan bimbingannya.
viii
6. Ayah dan ibu yang selalu memberikan doa, semangat, seta motivasi kepada
Rohatul Wardah, Amanatul Husnia, Sukris Tri Handayani, Rita Anis Zulfia,
Faza Trinawati, Luvi Dika Widyawati, dan Lina Putri yang berjuang
8. Semua pihak yang ikut membantu dalam menyelesaikan skripsi ini baik moril
maupun materil.
Akhirnya penulis berharap semoga skripsi ini bermanfaat bagi penulis dan
pembaca.
Wassalamu’alaikum Wr. Wb
Penulis
ix
DAFTAR ISI
HALAMAN JUDUL
HALAMAN PENGAJUAN
HALAMAN PERSETUJUAN
HALAMAN PENGESAHAN
HALAMAN PERNYATAAN KEASLIAN TULISAN
HALAMAN MOTTO
HALAMAN PERSEMBAHAN
KATA PENGANTAR .................................................................................. viii
DAFTAR ISI ............................................................................................... x
ABSTRAK ..... ............................................................................................... xii
ABSTRACT ..... ............................................................................................. xiii
ملخص............................................................................................................... xiv
BAB I PENDAHULUAN
1.1 Latar Belakang ........................................................................ 1
1.2 Rumusan Masalah .................................................................. 4
1.3 Tujuan Penelitian ..................................................................... 4
1.4 Manfaat Penelitian ................................................................... 4
1.5 Metode Penelitian ................................................................... 5
1.6 Sistematika Penulisan ............................................................. 6
x
BAB III PEMBAHASAN
3.1 Grup matriks GLn R ........................................................... 29
3.1.1 Definisi Grup Matriks GLn R .................................... 29
3.1.2 Matriks GLn R terhadap operasi + adalah grup ......... 30
3.1.3 Matriks GLn R terhadap operasi adalah grup ......... 34
3.1.4 Sifat-sifat Grup Matriks GLn R .................................. 40
3.2 Homomorfisma Grup GLn R ................................................ 51
3.2.1 Homomorfisma Grup GLn R yang didefinisikan
( An ) det An ................................................................ 51
3.2.2 Homomorfisma Grup GLn R yang didefinisikan
( An ) trAn ................................................................... 55
3.2.3 Sifat-sifat Homomorfisma Grup GLn R yang
didefinisikan ( An ) det An ........................................... 59
3.3 Inspirasi Al-Qur’an dalam Kajian tentang Grup ..................... 62
BAB IV PENUTUP
4.1 Kesimpulan ............................................................................. 69
4.2 Saran ....................................................................................... 69
xi
ABSTRAK
xii
ABSTRACT
xiii
امللخص
رمهوت ،إيكا .لديها مهمرسم .اجملموعة ىف املصفوفة العكسية .حبث جا معى الشعبت .قسم
الرياضيات كلية العلوم والتكنولوجيا جلامعة اإلسالمية ا لعكو ميت موالنا مالك إبراهيم ماالنج.
مستشار)1( :الدكاترة هج ترمد ,مسئ ( )IIالدكتور ابدسسكر مفد
املصفوفة هو ترتيب مستطيلة الشكل من األرقام ،وتسمى األرقام يف جمموعة أعضاء يف
املصفوفة .انفرتبل املصفوفة هي جمموعة من املربعات املصفوفة اليت مداخل هي أرقام حقيقية وهلا
العكس.
الز حرهي جصمو عث غري فا رغ الىت جمهزة بعما ليت ثنا ئىت و فاء الربيهيم منها
مغلقة ،النقايب ،لديه عنصر اهلوية ،وحيتوي على عنصر معكوس .تشاكل الزمر هي دالىت اليت
حافظت على طبيعة العملية يف اجملموعة .طبيعة ،وامسه احلفاظ على العملية تعين النتائج خريطة
جنبا إىل جنب مع نتائج عملية جراحة اخلرائط يف ه.
هتدف هذه الدراسة إىل حتديد صالحية خصائص تشاكل الزمر لديها مصفوفة عكسية.
وبناء على نتائج املناقشة ،وجدت أ جمموعة مصفوفة العكسيىت اليت إدخاالت هي األعداد
احلقيقية اليت حددهتا عملية الزيادة العددية والضرب تلبية جمموعة أربعة البديهيات مغلقة ،النقايب ،له
هوية ،وهلا ردود الفعل.
الزحر مع تعريفها وحتديدها هو تشاكل الزمر والوفاء خصائص تشاكل الزمر.
xiv
15
BAB I
PENDAHULUAN
mencari ilmu, baik ilmu agama maupun ilmu umum, karena pada dasarnya semua
ilmu di dunia ini adalah ilmu Allah Swt. Salah satu ayat yang menjelaskan tentang
“Hai orang-orang beriman apabila kamu dikatakan kepadamu: ‘Berlapang-
lapanglah dalam majlis’, Maka lapangkanlah niscaya Allah akan memberi
kelapangan untukmu dan apabila dikatakan: ‘Berdirilah kamu’, Maka berdirilah,
niscaya Allah akan meninggikan orang-orang yang beriman di antaramu dan
orang-orang yang diberi ilmu pengetahuan beberapa derajat. dan Allah Maha
mengetahui apa yang kamu kerjakan” (QS. Al-Mujadalah/58:11)
melapangkan majelis yang berarti melapangkan hati, bahkan jika disuruh berdiri
muka janganlah dia berkecil hati. Melainkan hendaklah dia berlapang dada karena
orang yang berlapang dada itulah kelak yang akan diangkat imannya dan ilmunya
oleh Allah Swt. sehingga derajatnya bertambah naik. Orang yang patuh dan sudi
memberikan tempat kepada orang lain itulah yang akan bertambah ilmunya.
Salain itu ada orang yang diangkat Allah Swt. derajatnya lebih tinggi dari pada
orang kebanyakan, pertama karena imannya, kedua karena ilmunya. Setiap hari
kita dapat melihat pada raut rnuka, pada wajah, pada sinar mata orang yang
1
2
beriman dan berilmu. Dengan kata lain, betapa ilmu bisa mengangkat
derajat manusia di hadapan Allah Swt dan di hadapan manusia lainya. Baik itu
ilmu agama atau ilmu sains pada hakikatnya semua ilmu adalah ilmu Allah Swt.
Aljabar adalah salah satu ilmu yang paling tua dari semua cabang
mesopotamia, mesir, china, dan india dan bahwa peradapan itu adalah sumber
sebagainya. Salah satu sistem aljabar yang paling sederhana adalah grup. Grup
didefinisikan sebagai himpunan tak kosong yang dilengkapi dengan operasi biner
elemen identitas, dan memiliki elemen invers. Apabila salah satu aksioma tidak
terpenuhi maka bukan grup. Sistem aljabar (G, ) dengan himpunan tidak kosong
Aggarwal, 1980:32).
Bilangan-bilangan dalam jajaran tersebut disebut entri dari matriks, ukuran (size)
3
suatu matriks dinyatakan dalam jumlah baris (arah horizontal) dan kolom (arah
vertikal) yang biasanya digunakan dengan simbol M nm untuk matriks M dengan
n baris dan m kolom (Anton dan Rorres, 2004:26 ). Jika diberikan matriks persegi
invers dari A dan dilambangkan dengan B A1 . Tidak semua matriks persegi
mempunyai invers. Matriks nol adalah contoh sederhana tetapi banyak juga
matriks tak nol yang tidak mempunyai invers. Matriks yang mempunyai invers
dikatakan nonsingular, dan matriks yang tidak mempunyai invers disebut matriks
Homomorfisma grup yaitu salah satu jenis fungsi yang mempunyai sifat
aljabar grup pada matriks yang invertibel. Pada penelitian tesebut telah dibuktikan
tertutup, asosiatif, mempunyai identitas dan ada invers terhadap operasi pertama.
Pada jurnal tersebut hanya meneliti tentang keberlakuan grup terhadap matriks
tersebut dengan perluasan dari sifat-sifat grup, yaitu homomorfisme grup yang
Dari latar belakang di atas maka penulis akan mengkaji dan meneliti
Balikan”.
1.3. Tujuan
1. Penulis
yang ada dalam matematika khususnya struktur aljabar dan sebagai sarana
2. Pembaca
1.5.Metode Penelitian
dalam pendekatan library research ini dikaji secara literatur yang diambil dari
buku pustaka dan artikel ilmiah yang diunduh dari sumber internet.
- Mendefinisikan GLn R
4. Membuat kesimpulan.
6
1.6.Sistematika Penulisan
berikut:
Bab I Pendahuluan
Pada bab pertama ini dibahas tentang latar belakang penelitian, rumusan
sistematika penulisan.
Pada bab kedua ini akan dibahas beberapa teori yang ada kaitannya
Pada bab ketiga ini dibahas tentang pembuktian dari beberapa teorema
Bab IV Penutup
untuk dikembangkan.
7
BAB II
KAJIAN PUSTAKA
2.1 Grup
matematika aljabar. Grup membahas tentang himpunan tak kosong yang dikenai
operasi biner, dan mempunyai invers. Jadi sebelum membahas lebih jauh tentang
grup, maka perlu diketahui dahulu pembahasan mengenai operasi biner. Operasi
a b c a b c .
Contoh
kompleks .
7
8
a b berlaku a b b a
jika a b maka a b
untuk setiap a, b
artinya merupakan
fungsi yang tidak memetakan ke .
asosiatif).
a G .
a, b G .
Contoh
tertutup.
a b c a b c .
a berlaku 0 a a 0 a .
Bukti
Andaikan e dan e ' adalah elemen identitas di G dan e e ' , maka berlaku:
e' e
Invers dari invers suatu elemen di grup adalah elemen itu sendiri.
10
Bukti
Akan dibuktikan a 1 a
1
identitas)
(i) a a 1 I
a a a 1 1
I a 1 a
1 1 1 1
……….. (Dioperasikan dengan di
sebelah kanan)
a a 1 a 1
1
a
1 1
……….. (Operasi bersifat Asosiatif)
a I a 1
1
……….. (Sifat ketiga dari grup)
a a 1
1
……….. (Sifat keempat dari grup)
juga,
(ii) a 1 a I
a a
1 1
a a 1 I a
1 1 1 1
……….. (Dioperasikan dengan di
sebelah kiri)
a
1 1
a 1 a a 1
1
……….. (Operasi bersifat Asosiatif)
I a a 1
1
……….. (Sifat ketiga dari gup)
a a 1
1
……….. (Sifat keempat dari grup)
Bukti
Akan ditunjukkan bahwa pada grup berlaku dalil kanselasi kiri maupun kanan.
Selanjutnya a G , maka a 1 G
(i) b a c a
sebelah kanan)
sebelah kiri)
a 1
a b a 1 a c ……….. (Operasi bersifat Asosiatif)
Balikan dari hasil operasi dua elemen di grup adalah hasil operasi balikan
Bukti
a b
1
b1 a 1
a b
1
invers). a, b G maka a b G , begitu pula ada G . Sehingga,
a b a b
1
I dan a b a b I
1
a b a b (b1 a 1 ) (a b)
1
penyelesaian tunggal.
Bukti
terhadap operasi ).
Selanjutnya,
a x b
a 1 a x a 1 b ………..(Dioperasikan dengan a 1 di
sebelah kanan)
a 1
a x a 1 b ……….. (Operasi bersifat Asosiatif)
yaitu a x b
a a b b
1
……….. (Sifat Asosiatif dari grup )
x1 x2 .
14
Selanjutnya a x1 b dan a x2 b
Diperoleh a x1 a x2
x1 x2
2.2 Homomorfisma
setiap x, y G .
Contoh
Misal , adalah grup bilangan real dan x serta grup bilangan bulat
,
: dengan x 2 x
di berlaku
x y 2x y 2x 2 y x y
15
Bukti
a. Ambil iG = identitas G
iG = identitas G
Adib iG iG
Jawab
:G H
i. gI g
(g I ) ( g )
( g ) ( IG ) ( g )
( IG ) IG
ii. I g g
(I g ) ( g )
( IG ) ( g ) ( g )
16
( IG ) IG
b. Ambil g G
Akan dibuktikan g 1 g
1
Jawab
:G H
i. g g 1 iG
g g 1 iG iH
g g 1 iH
g 1 g
1
ii. g 1 g iG
g 1 g iG iH
g 1 g iH
g 1 g
1
c. Ambil g G, m 1, 2,3,..., n
I G elemen identitas di G
Didefinisikan g m I G
Akan dibuktikan g I G
m
17
Jawab
g m IG g m IG
g g ... g I G
m
g g ... g I G
m
g I G
m
2.3. Matriks
Contoh :
a11 a12
a
a21 a22 , a11 a12 a13 , 11
a a32 a21
31
a11 a1n
dengan A (aij ) , dimana A adalah matriks bujur sangkar n n .
a ann
n1
18
dengan banyaknya kolom (m = n), maka matriks A disebut matriks segi empat.
Contoh :
3 5
2 3
nilai 1 pada diagonal pokok dan 0 pada tempat–tempat lain di luar diagonal
pokok.
aij 1 untuk i j
aij 0 untuk i j
Contoh :
n = 2,
1 0
In
0 1
diagonal pokok mempunyai nilai 0 dan paling tidak satu elemen pada diagonal
Contoh :
1 0 0
D 0 2 0
0 0 5
Contoh :
1 0 0 k 0 0
k .I 3 k 0 1 0 0 k 0
0 0 1 0 0 k
Contoh :
2 4 6
A 4 5 2 , a12 a21 , a13 a31 , a23 a32
6 2 3
Contoh :
0 0 0
0 = 0 0 0
0 0 0
dan B, kedua matriks tersebut harus mempunyai jumlah baris dan kolom yang
entri pada A dengan entri-entri yang bersesuaian pada B dan selisih (difference)
dengan entri-entri yang bersesuaian ada B. Matriks dengan ukuran yang berbeda
Dalam notasi matriks, jika A aij dan B bij memiliki ukuran yang
sama, maka A B mn Amn Bmn aij bij dan A B mn Amn Bmn
Contoh :
Maka
Jika A adalah matriks sembarang dan c adalah skalar sebarang, maka hasil
kalinya (product) cA adalah matriks yang diperoleh dari perkalian setiap entri
cA A A ... A
Contoh :
Didapatkan
1 1
2a 2a12 b11 b12 1 2 c11 c12
2
2 A 11 , (1) B , c
2a21 2a22 b21 b22 2 1c 1
21 c22
2 2
sebagai berikut. Untuk mencari anggota dalam baris I dan kolom j dari AB, pilih
baris I dari matriks A dan kolom j dari matriks B, kalikan anggota-anggota yang
22
berpadanan dari baris dan kolom secara bersama-sama dan kemudian jumlahkan
hasilnya.
Contoh
ke 2 dan kolom 3 dari AB, dipilih baris 2 dari A kolom 3 baris B. Selanjutnya,
a11 a12 b11 b12 b13 a11b11 a12b21 a11b12 a12b22 a11b13 a12b23
a21 a22 b21 b22 b23 a21b11 a22b21 a21b12 a22b22 a21b13 a22b23
Matriks mempunyai kolom dan baris berbeda dan ada yang mempunyai baris
dan kolom yang sama, hanya matriks kuadrat (square matrix) saja yang
mempunyai invers. Banyak metode atau cara dalam mencari suatu invers matriks
partisi. Di bawah ini akan dijelaskan bagaimana mencari invers matriks dengan
menggunakan adjoint.
dan I n suatu identitas matriks. Apabila ada square matrix A1 sedemikian rupa
Kalau dari matriks kuadrat A dengan n baris dan n kolom kita hilangkan
baris ke-i dan kolom ke-j, maka determinan dari matriks kuadrat dengan (n 1)
baris dan (n 1) kolom, yaitu sisa matriks yang tinggal (disebut minor matriks
dari elemen aij ) diberi simbol Aij atau M ij . Apabila pada setiap minor kita
tambahkan tanda + (plus) atau – (minus) sebagai tanda pada determinan dan
kemudian kita beri simbol : (1)i j M ij maka diperoleh apa yang sering disebut
kofaktor elemen aij dan biasanya diberi simbol K ij jadi Kij (1)i j M ij , ini
semua elemen dari suatu baris (kolom) matriks A dengan kofaktor ( Kij ) masing-
masing, yaitu :
n
det( A) ait Kit ; i 1, 2,..., n
t 1
n
det( A) atj Ktj ; j 1, 2,..., n
t 1
24
Contoh :
a11 a12
Misalkan matriks A , maka determinan A det( A) a11a22 a12 a21 .
a21 a22
dimana K ij adalah kofaktor dari elemen aij , maka adjoint matriks A yaitu:
adj ( A) K T ( K T ij Kij ) .
Contoh :
2 1 2
A 1 2 3
4 2 1
2 3 11
M 11 dan K11 (1) det( M11 ) 1.(2 6) 4
2 1
1 3 1 2
M 12 dan K11 (1) det( M12 ) 1.(1 12) 11
4 1
1 2 13
M 13 dan K13 (1) det(M13 ) 1.(2 8) 6
4 2
1 2 21
M 21 dan K21 (1) det(M 21 ) 1.(1 4) 3
2 1
25
2 2 2 2
M 22 dan K22 (1) det( M 22 ) 1.(2 8) 6
4 1
2 1 2 3
M 23 dan K23 (1) det( M 23 ) 1.(4 4) 0
4 2
1 2 31
M 31 dan K31 (1) det(M 31 ) 1.(3 4) 1
2 3
2 2 3 2
M 32 dan K32 (1) det(M 32 ) 1.(6 2) 4
1 3
2 1 33
M 33 dan K33 (1) det(M 33 ) 1.(4 1) 3
1 2
kofaktor dari elemen aij , maka matriks invers A yaitu A1 dirumuskan sebagai
berikut:
1 KT
A1 adj ( A) , KT K
det( A) det( A)
Jadi
K11 K 21 K n1
det( A) det( A) det( A)
K12 K 22 Kn2
A det( A)
1
det( A) det( A)
K1n K2n K nn
det( A) det( A)
det( A)
Contoh
4 1
A , det( A) 4.2 3.1 8 3 5
3 2
1 K11 K12
A1
det( A) K 21 K 22
2 1
1 2 1 5 5
A1
5 3 4 3 4
5 5
seperti himpunan tak kosong, operasi biner, dan aturan atau aksioma yang harus
dipenuhi agar menjadi suatu grup. Sebagai contoh seperti yang telah disebutkan
adalah grup ulul albab. Ulul albab awalnya merupakan himpunan manusia yang
mereka juga senantiasa mengingat Allah, baik saat berdiri, duduk, dan berbaring,
27
serta memikirkan segala penciptaan Allah baik yang di langit maupun di bumi
dengan keyakinan bahwa semua itu tidaklah sia-sia. Inilah yang membedakan
mereka dengan manusia lain sehingga disebut sebagai manusia yang ulul albab.
Dengan demikian dapat dilihat perbedaan sifat yang jelas antara ulul albab dengan
manusia biasa umumnya. Seseorang yang senantiasa mengingat Allah belum tentu
belum tentu disebut ulul albab. Namun, seseorang sudah tentu disebut ulul albab
2010:57).
manusia yang disebut ulul albab adalah orang-orang yang senantiasa mengingat
Allah, baik saat berdiri, duduk, dan berbaring, serta memikirkan segala penciptaan
Allah baik yang di langit maupun di bumi dengan keyakinan bahwa semua itu
yang ulul albab tersebut dikenal dengan aturan atau aksioma. Aturan atau aksioma
tersebut harus dipenuhi agar suatu kelompok dapat disebut kelompok tertentu atau
PEMBAHASAN
Pada penelitian ini akan dibuktikan bahwa matriks yang mempunyai invers
grup.
a11 a1n
dengan A aij , dimana A adalah matriks bujur sangkar n n .
a ann
n1
(Baker, 2006:1).
28
29
i. Bersifat Tertutup
bersifat tertutup.
Bukti :
Ambil An , Bn , Cn GLn R
(a b)11 (a b)1n
( a b) (a b) nn
n1
n n
aij bij a in bin
i , j 1 i , j 1
n n
a b ann bnn
i nj nj
, j 1 i , j 1
c11 c1n
GLn R
c cnn
n1
30
Bukti :
n n
n n
aij bij a in bin cij c in
i , j 1 i , j 1
i , j 1 i , j 1
n n
cnn
n n
ann bnn cnj
i
anj bnj
, j 1 i , j 1 i , j 1 i , j 1
n n
aij bij cij a in bin cin
i , j 1 i , j 1
n n
a b c ann bnn cnn
i nj nj nj
, j 1 i , j 1
n n
n n
aij in i
a bij cij b in cin
i , j 1 i , j 1
, j 1 i , j 1
n n
bnn cnn
n n
ann bnj cnj
i
anj
, j 1 i , j 1 i , j 1 i , j 1
An Bn Cn
iii. Untuk setiap An GLn R , terdapat matriks identitas penjumlahan atau null
matriks 0 sehingga 0 An An 0 An .
31
Bukti :
matriks bujur sangkar yang semua unsurnya adalah 0. Secara umum matriks
Ambil An GLn R
An 0 0 An
n n
n n
aij 0 a in 0 0 aij 0a in
i , j 1 i , j 1
i , j 1 i , j 1
n n
n n
a 0 ann 0 0 anj 0 ann
i nj
, j 1 i , j 1 i , j 1 i , j 1
n n
n n
aij in i
a aij a in
i , j 1 i , j 1
, j 1 i , j 1
n n
n n
a ann anj ann
i nj
, j 1 i , j 1 i , j 1 i , j 1
An An
iv. Untuk setiap An GLn R terdapat matriks invers tunggal yang dinotasikan
Bukti :
Ambil An GLn R
Maka An 1 An An An 1
1
An 1 adj ( An )
det( An )
n
atj Ktj ; j 1, 2,..., n
t 1
A A1 A1 A
33
a11 a12 a1n x11 x12 x1n x11 x12 x1n a11 a12 a1n
a21 a22 a2 n x21 x22
x2n x21 x22
x2n a21 a22
a2 n
an1 an 2 ann xn1 xn 2 xnn xn1 xn 2 xnn an1 an 2 ann
n n
n n
aij xij in ij i
a x xij aij x ij ain
i , j 1 i , j 1
, j 1 i , j 1
n n
n n
ann xij xij anj xij ann
i anj xij
, j 1 i , j 1 i , j 1 i , j 1
i. Bersifat Tertutup
tertutup.
Bukti :
Ambil An , Bn , Cn GLn R
n n
aij bij a b
1 j in
i , j 1 i , j 1
n n
a b anj bin
i nj i1
, j 1 i , j 1
c11 c1n
GLn R
c cnn
n1
bersifat asosiatif.
Bukti :
n
AB C ij AB ij Cij
i 1
n n
aij bij cij
i 1 j 1
n n
aij bij cij
i 1 j 1
n n
aij bij cij
j 1 i 1
n n
aij bij cij
j 1 j 1
n
aij bc ij
j 1
A BC ij
35
I n An An I n An .
Bukti :
semua unsur diagonal utamanya sama dengan 1, dan semua unsur lainya sama
dengan nol. Secara umum matriks identitas dapat ditulis sebagai berikut :
1 0 0 0
0 1 0 0
In
0 0 1 0
0 0 1
0
An I n I n An
a11 a12 a1n i11 i12 i1n i11 i12 i1n a11 a12 a1n
a21 a22 a2 n i21 i22 i2 n i21 i22
i2 n a21 a22 a2 n
an1 an 2 ann in1 in 2 inn in1 in 2 inn an1 an 2 ann
a11i11 a12i21 ... a1nin1 a11i12 a12i22 ... a1nin 2 a11i1n a12i2n ... a1ninn
a21i11 a22i21 ... a2 nin1 a21i12 a22i22 ... a2nin 2 a21i1n a22b2n ... a2ninn
an1i12 an 2i22 ... anninn an1i12 an 2i22 ... annin 2 an1i1n an 2i2 n ... anninn
i11a11 i12 a21 ... i1n an1 i11a12 i12 a22 ... i1n an 2 i11a1n i12a2 n ... i1n ann
i21a11 i22 a21 ... i2 n an1 i21a12 i22 a22 ... i2 n an 2 i21a1n i22 a2 n ... i2 n ann
i31a12 i32 a22 ... i3n an 2 i31a12 i32 a22 ... i3n an 2 in1a1n in 2 a2 n ... inn ann
36
n n n
a1 j ii1 a1 jii 2 a i
1 j in
i , j 1 i , j 1 i , j 1
n n n
a2 j ii1 a i
2 j i2 a2 j iin
i , j 1 i , j 1 i , j 1
n
n n
anj ii 2 a i
nj i 2 anj iin
i , j 1 i , j 1 i , j 1
An An
iv. Untuk setiap An GLn R terdapat matriks invers tunggal yang dinotasikan
Bukti :
Misal An GLn R
Berdasarkan definisi 18
1
An 1 adj ( An )
det( An )
n
atj Ktj ; j 1, 2,..., n
t 1
Andaikan An A1 I n
Maka An A1 I n
A1 An 1I n
1
x11 x12 x1n a11 a12 a1n i11 i12 i1n
x21 x22 x2 n a21 a22
a2 n i21 i22 i2 n
xn1 xn 2 xnn an1 an 2 ann in1 in 2 inn
Andaikan A1 A I n
Maka A1 A I n
A1 I A1
1
x11 x12 x1n i11 i12 i1n a11 a12 a1n
x21 x22 x2 n i21 i22
i2 n a21 a22 a2 n
xn1 xn 2 xnn in1 in 2 inn an1 an 2 ann
Bukti :
Andaikan
An Bn Bn An
a11 a12 a1n b11 b12 b1n b11 b12 b1n a11 a12 a1n
a21 a22 a2 n b21 b22 b2 n b21 b22
b2 n a21 a22 a2 n
an1 an 2 ann bn1 bn 2 bnn bn1 bn 2 bnn an1 an 2 ann
n n n
n n n
a1 j bi1 a1 jbi 2 1 j in i
a b b1 j ai1 b a
1 j i2 b1 j ain
i , j 1 i , j 1 i , j 1
, j 1 i , j 1 i , j 1
n n n n n n
a2 j bi1 a2 jbi 2 2 j in i
a b b2 j ai1 b a
2 j i2 b2 j ain
i , j 1 i , j 1 i , j 1 , j 1 i , j 1 i , j 1
n n
n n
n n
anj bi 2 a b
nj i 2 anj bin bnj ai 2 b a
nj i 2 bnj ain
i , j 1 i , j 1 i , j 1 i , j 1 i , j 1 i , j 1
40
n n n
n n n
a1 j ii1 a1 jii 2 1 j in i
a i i1 j ai1 i1 j ai 2 i a
1 j in
i , j 1 i , j 1 i , j 1
, j 1 i , j 1 i , j 1
n n n n n n
a2 j ii1 2 j i2a i 2 j in i
a i i2 j ai1 i a
2 j i2 i2 j ain
i , j 1 i , j 1 i , j 1 , j 1 i , j 1 i , j 1
n n
n n
n n
anj ii 2 anj ii 2 anj iin inj ai 2 i a
nj i 2 inj ain
i , j 1 i , j 1 i , j 1 i , j 1 i , j 1 i , j 1
a11 a12 a1n a11 a12 a1n
a21 a22 a2 n a21 a22
a2 n
an1 an 2 ann an1 an 2 ann
An An
An Bn Bn An
a11 a12 a1n b11 b12 b1n b11 b12 b1n a11 a12 a1n
a21 a22 a2 n b21 b22 b2 n b21 b22
b2 n a21 a22 a2 n
an1 an 2 ann bn1 bn 2 bnn bn1 bn 2 bnn an1 an 2 ann
n n n
n n n
a1 j bi1 a b
1 j i2 a1 jbin i b1 j ai1 b a
1 j i2 b1 j ain
i , j 1 i , j 1 i , j 1
, j 1 i , j 1 i , j 1
n n n n n n
a2 j bi1 a b a2 j bin b2 j ai1 b a b2 j ain
i , j 1
2 j i2 2 j i2
i , j 1 i , j 1 i , j 1 i , j 1 i , j 1
n n
n n
n n
anj bi 2 anjbi 2 anj bin bnj ai 2 b a
nj i 2 bnj ain
i , j 1 i , j 1 i , j 1 i , j 1 i , j 1 i , j 1
41
n n n
n n n
i1 j bi1 i1 jbi 2 1 j in i
i b b1 j ii1 b1 jii 2 b i
1 j in
i , j 1 i , j 1 i , j 1
, j 1 i , j 1 i , j 1
n n n n n n
i2 j bi1 2 j i2i b 2 j in i
i b b2 j ii1 b i
2 j i2 b2 j iin
i , j 1 i , j 1 i , j 1 , j 1 i , j 1 i , j 1
n n
n n
n n
inj bi 2 inj bi 2 inj bin bnj ii 2 b i nj i 2 bnj iin
i , j 1 i , j 1 i , j 1 i , j 1 i , j 1 i , j 1
b11 b12 b1n b11 b12 b1n
b21 b22 b2 n b21 b22
b2 n
bn1 bn 2 bnn bn1 bn 2 bnn
Bn Bn
Karena An Bn dan Bn An adalah elemen tunggal pada matriks GLn R maka (i)
Bukti :
Juga
An An 1
1
Bukti :
Akan ditunjukkan bahwa pada grup berlaku dalil kanselasi kiri maupun kanan,
a. Bn An Cn An , maka
44
Bn Cn … kanselasi kanan
b. An Bn AnCn , maka
Bn Cn … kanselasi kiri
Selanjutnya
b11 b12 b1n a11 a12 a1n c11 c12 c1n a11 a12 a1n
b21 b22 b2 n a21 a22 a2 n c21 c22
c2 n a21 a22 a2 n
bn1 bn 2 bnn an1 an 2 ann cn1 cn 2 cnn an1 an 2 ann
n n n
n n n
b1 j ai1 b1 j ai 2 1 j in i
b a c1 j ai1 c a
1 j i2 c1 j ain
i , j 1 i , j 1 i , j 1
, j 1 i , j 1 i , j 1
n n n n n n
b2 j ai1 b a
2 j i2 b2 j ain i c2 j ai1 c a
2 j i2 c2 j ain
i , j 1 i , j 1 i , j 1 , j 1 i , j 1 i , j 1
n n
n n
n n
bnj ai 2 bnj ai 2 bnj ain cnj ai 2 c a
nj i 2 cnj ain
i , j 1 i , j 1 i , j 1 i , j 1 i , j 1 i , j 1
n n n
b1 j ai1 b a
1 j i2 b1 j ain
i , j 1 i , j 1 i , j 1
x x12 x1n
n n n 11
b2 j ai1 b a b2 j ain x21 x22 x2 n
2 j i2
i , j 1 i , j 1 i , j 1
n xn1 xn 2 xnn
n n
bnj ai 2 b a
nj i 2 bnj ain
i , j 1 i , j 1 i , j 1
n n n
c1 j ai1 c a
1 j i2 c1 j ain
i , j 1 i , j 1 i , j 1
x x12 x1n
n n n 11
c2 j ai1 c a
2 j i2 c2 j ain x21 x22 x2 n
i , j 1 i , j 1 i , j 1
n xn1 xn 2 xnn
n n
cnj ai 2 c a
nj i 2 cnj ain
i , j 1 i , j 1 i , j 1
45
n n n
1 j i1 11 1 j i 2 i 2
b a x b a x b1 j ain xin
i , j 1 i , j 1 i , j 1
n n n
b2 j ai1 xi1 b2 j ai 2 xi 2 b2 j ain xin
i , j 1 i , j 1 i , j 1
n
n n
bnj ai 2 xi 2 bnj ai 2 xi 2 bnj ain xin
i , j 1 i , j 1 i , j 1
n n n
c1 j ai1 x11 c1 j ai 2 xi 2 c1 j ain xin
i , j 1 i , j 1 i , j 1
n n n
c2 j ai1 xi1 c2 j ai 2 xi 2 c2 j ain xin
i , j 1 i , j 1 i , j 1
n
n n
cnj ai 2 xi 2 cnj ai 2 xi 2 cnj ain xin
i , j 1 i , j 1 i , j 1
n n n
n n n
1j 1j b b b1 j 1 j i1 a i a x
1 j i2 a1 j xin
i , j 1 i , j 1 i , j 1
i , j 1 i , j 1 i , j 1
n n n n n n
b2 j b2 j b2 j a2 j ii1 a2 j xi 2 a2 j xin
i , j 1 i , j 1 i , j 1 i , j 1 i , j 1 i , j 1
n
n n
n n n
bnj bnj bnj anj ii 2 anj xi 2 anj xin
i , j 1 i , j 1 i , j 1 i , j 1 i , j 1 i , j 1
n n n
n n n
c1 j c1 j c1 j a1 j xi1 a1 j xi 2 a 1j xin
i , j 1 i , j 1 i , j 1
i , j 1 i , j 1 i , j 1
n n n n n n
c2 j c2 j 2 j i c a x
2 j i1 a2 j xi 2 2 j in
a x
i , j 1 i , j 1 i , j 1 , j 1 i , j 1 i , j 1
n n
n n
n n
nj nj c c c nj nj i 2 a x anj xi 2 anj xin
i , j 1 i , j 1 i , j 1 i , j 1 i , j 1 i , j 1
46
n n n
b1 j b1 j b 1j
i , j 1 i , j 1 i , j 1
i i i1n
n n n 11 12
b2 j b 2j b2 j i21 i22 i2 n
i , j 1 i , j 1 i , j 1
n in1 in 2 inn
n n
bnj b nj bnj
i , j 1 i , j 1 i , j 1
n n n
1j 1jc c c1 j
i , j 1 i , j 1 i , j 1
i i i1n
n n n 11 12
c2 j c2 j c2 j i21 i22
i2 n
i , j 1 i , j 1 i , j 1
n in 1 in 2 inn
n n
cnj cnj cnj
i , j 1 i , j 1 i , j 1
n n n
n n n
1j 1jb b 1 j i
b c1j c1 j c 1j
i , j 1 i , j 1 i , j 1
, j 1 i , j 1 i , j 1
n n n n n n
b2 j b2 j 2 j ib c2j c2 j c2 j
i , j 1 i , j 1 i , j 1 , j 1 i , j 1 i , j 1
n n
n n
n n
b nj b nj b nj c nj cnj cnj
i , j 1 i , j 1 i , j 1 i , j 1 i , j 1 i , j 1
b11 b12 b1n c11 c12 c1n
b21 b22 b2 n c21 c22
c2 n
bn1 bn 2 bnn cn1 cn 2 cnn
Bn Cn
a11 a12 a1n b11 b12 b1n a11 a12 a1n c11 c12 c1n
a21 a22 a2 n b21 b22 b2 n a21 a22
a2 n c21 c22 c2 n
an1 an 2 ann bn1 bn 2 bnn an1 an 2 ann cn1 cn 2 cnn
n n n
n n n
a1 j bi1 b a b
1 j i2 a1 jbin i a1 j ci1 a c
1 j i2 a c
1 j in
i , j 1 i , j 1 i , j 1
, j 1 i , j 1 i , j 1
n n n n n n
a2 j bi1 a b a2 j bin a2 j ci1 a c a2 j cin
i , j 1
2 j i2 2 j i2
i , j 1 i , j 1 i , j 1 i , j 1 i , j 1
n n
n n
n n
anj bi 2 anjbi 2 anj bin anj ci 2 a c
nj i 2 anj cin
i , j 1 i , j 1 i , j 1 i , j 1 i , j 1 i , j 1
n n n
n n n
x1 j ai1b11 x1 j ai 2bi 2 1 j in in i
x a b x1 j ai1c11 x1 j ai 2ci 2 x ac
1 j in in
i , j 1 i , j 1 i , j 1
, j 1 i , j 1 i , j 1
n n n n n n
x2 j ai1bi1 x2 j ai 2bi 2 2 j in in i
x a b x2 j ai1ci1 x a c
2 j i2 i2 x2 j ain cin
i , j 1 i , j 1 i , j 1 , j 1 i , j 1 i , j 1
n n
n n
n n
xnj ai 2bi 2 x a b nj i 2 i 2 xnj ainbin xnj ai 2ci 2 x a c nj i 2 i 2 xnj ain cin
i , j 1 i , j 1 i , j 1 i , j 1 i , j 1 i , j 1
n n n
n n n
a1 j ii1 a 1 j xi 2 a1 j xin b1 j b 1j b1 j
i , j 1 i , j 1 i , j 1
i , j 1 i , j 1 i , j 1
n n n n n n
a2 j ii1 a 2 j xi 2 a2 j xin b2 j b b2 j
2j
i , j 1 i , j 1 i , j 1 i , j 1 i , j 1 i , j 1
n n
n n
n n
anj ii 2 anj xi 2 anj xin bnj b nj bnj
i , j 1 i , j 1 i , j 1 i , j 1 i , j 1 i , j 1
n n n
n n n
a1 j xi1 a 1 j xi 2 a1 j xin c1 j c 1j c1 j
i , j 1 i , j 1 i , j 1
i , j 1 i , j 1 i , j 1
n n n n n n
a2 j xi1 a 2 j xi 2 a2 j xin c2 j c 2j c2 j
i , j 1 i , j 1 i , j 1 i , j 1 i , j 1 i , j 1
n n
n n
n n
anj xi 2 anj xi 2 anj xin cnj c nj cnj
i , j 1 i , j 1 i , j 1 i , j 1 i , j 1 i , j 1
48
n n n
1 j b1 j
b b 1j
i1n n
i , j 1 i , j 1 i , j 1
i11 i12
n n
i21 i22 i2 n b2 j b2 j b2 j
i , j 1 i , j 1 i , j 1
in1 in 2 inn n
n n
b nj bnj bnj
i , j 1 i , j 1 i , j 1
n n n
1 j c1 j
c c1 j
i1n n
i , j 1 i , j 1 i , j 1
i11 i12
n n
i21 i22 i2 n c2 j c2 j c2 j
i , j 1 i , j 1 i , j 1
in1 in 2 inn n
n n
c nj cnj cnj
i , j 1 i , j 1 i , j 1
b11 b12 b1n c11 c12 c1n
b21 b22 b2 n c21 c22
c2 n
bn1 bn 2 bnn cn1 cn 2 cnn
Bn Cn
Bukti :
Juga
An An 1
1
n
itj Ktj ; j 1, 2,..., n
t 1
1
n
atj Ktj ; j 1, 2,..., n
t 1
Akan dibuktikan I n An I n An
Bukti
a11 a12 a1n i11 i12 i1n a11 a12 a1n i11 i12 i1n
a a a2 n i21 i22 i2 n a21 a22 a2n i21 i22 i2n
21 22
an1 an 2 ann in1 in 2 inn an1 an 2 ann in1 in 2 inn
52
n n n
a1 j ii1 a1 jii 2 a 1 j in i
i , j 1 i , j 1 i , j 1
a a12 a1n i11 i12 i1n
n n n 11
a2 j ii1 2 j i2a i 2 j in a21
a i a22 a2 n i21 i22 i2 n
i , j 1 i , j 1 i , j 1
n an1 an 2 ann in1 in 2 inn
n n
anj ii 2 anj ii 2 anj iin
i , j 1 i , j 1 i , j 1
b11 b12 b1n a11 a12 a1n i11 i12 i1n
b b b2 n a a22 a2 n i21 i22 i2 n
21 22 21
bn1 bn 2 bnn an1 an 2 ann in1 in 2 inn
b1 j K1 j b2 j K 2 j ... bnj K nj
(a1 j K1 j a2 j K 2 j ... anj K nj )(i1 j K1 j i2 j K 2 j ... inj K nj )
n n n
n n
n n
Jadi untuk GLn R , dan R , merupakan dua grup, sebuah fungsi
I n An I n An .
Misal GLn R , dan R , merupakan sebuah dua grup . Sebuah fungsi
Bukti
An Bn An Bn
a11 a12 a1n b11 b12 b1n a11 a12 a1n b11 b12 b1n
a a a2 n b21 b22 b2 n a a a2 n b21 b22 b2 n
21 22 21 22
an1 an 2 ann bn1 bn 2 bnn an1 an 2 ann bn1 bn 2 bnn
n n n
a1 j bi1 a1 jbi 2 a b
1 j in
i , j 1 i , j 1 i , j 1
a a a1n b11 b12 b1n
n n n 11 12
a2 j bi1 2 j i2a b 2 j in a21 a22
a b a2 n b21 b22 b2 n
i , j 1 i , j 1 i , j 1
n an1 an 2 ann bn1 bn 2 bnn
n n
anj bi 2 anj bi 2 anj bin
i , j 1 i , j 1 i , j 1
c11 c12 c1n a11 a12 a1n b11 b12 b1n
c c c2 n a21 a22 a2 n i21 i22 i2 n
21 22
cn1 cn 2 cnn an1 an 2 ann in1 in 2 inn
c1 j K1 j c2 j K 2 j ... cnj K nj
(a1 j K1 j a2 j K 2 j ... anj K nj )(b1 j K1 j b2 j K 2 j ... bnj K nj )
n n n
c K a K b K
t 1
tj tj
t 1
tj tj
t 1
tj tj ; j 1, 2,..., n
n n
b K b K
t 1
tj tj
t 1
tj tj
Contoh :
1 2 5 1
A2 B2
3 4 2 3
54
9 7
23 15
(9)(15) (23)(7)
26
1 2 5 1
A2 B2
3 4 2 3
4 6 15 2
26
n
i
i , j 1
ij
n
55
n
a
i , j 1
ij
d
Akan dibuktikan I n An I n An
a11 a12 a1n i11 i12 i1n a11 a12 a1n i11 i12 i1n
a a a2 n i21 i22 i2 n a a a2 n i21 i22 i2 n
21 22 21 22
an1 an 2 ann in1 in 2 inn an1 an 2 ann in1 in 2 inn
a11 i11 a12 i12 a1n i1n a11 a12 a1n i11 i12 i1n
a21 i21 a22 i22 a2 n i2 n a21 a22 a2 n i21 i22 i2 n
an1 in1 an 2 in 2 ann inn an1 an 2 ann in1 in 2 inn
b11 b12 b1n a11 a12 a1n i11 i12 i1n
b21 b22 b2 n a21 a22 a2 n i21 i22 i2 n
bn1 bn 2 bnn an1 an 2 ann in1 in 2 inn
b11 b22 ... bnn (a11 a22 ... ann ) (i11 i22 ... inn )
n n
b b
i , j 1
ij
i , j 1
ij
56
contoh
1 0 a11 a12
I 2 A2 a
0 1 21 a22
I 2 A2 2 a11 a22
I 2 A2 I 2 A2
Bukti
Adib : tr An Bn tr An tr Bn
57
a11 a12 a1n b11 b12 b1n a11 a12 a1n b11 b12 b1n
a a a2 n b21 b22 b2 n a21 a22 a2 n b21 b22 b2 n
21 22
an1 an 2 ann bn1 bn 2 bnn an1 an 2 ann bn1 bn 2 bnn
a11 b11 a12 b12 a1n b1n a11 a12 a1n b11 b12 b1n
a21 b21 a22 b22 a2 n b2 n a21 a22 a2 n b21 b22 b2 n
an1 bn1 an 2 bn 2 ann bnn an1 an 2 ann bn1 bn 2 bnn
c11 c12 c1n a11 a12 a1n b11 b12 b1n
c21 c22 c2 n a a22 a2 n b21 b22 b2 n
21
cn1 cn 2 cnn an1 an 2 ann bn1 bn 2 bnn
c11 c22 ... cnn (a11 a22 ... ann ) (b11 b22 ... bnn )
n n
cij cij
i , j 1 i , j 1
Contoh
1 2 2 1
A2 B2
1 3 1 3
3 3
2 6
9
1 2 2 1
A2 B2
1 3 1 3
1 3 2 3
9
58
( An ) det An
Teorema 5
Maka :
( I n ) 111 ... 1 1
n
Bukti
1 0 0 0
0 1 0 0
(In )
0 0 1 0
0 0 1
0
n
1tj1tj
t 1
1
Ambil An GLn ( )
Didefinisikan ( An ) det An
Bukti
( An 1 ) ( ( An ))1
1
x11 x12 x1n a11 a12 a1n
x x22 x2 n a21 a22 a2 n
21
xn1 xn 2 xnn an1 an 2 ann
n n
3. M n ( ) GLn ( ) M n ( )
: GLn ( )
i. Adit M n ( )
M n ( ) : a H H An
60
M n ( ) M n ( )
M n ( ) GLn ( )
M n ( ) GLn ( )
M n ( ) GLn ( )
M n ( )
ii. Adit M n ( )
M n ( ) GLn ( )
An M n ( )
An M n ( )
M n ( )
M n ( )
Adit An , Bn M n ( ) maka g1 g2 A
1
iii.
An M n ( ) An M n ( )
Bn M n ( ) Bn M n ( )
M n ( ) GLn ( )
An , Bn M n ( ) An Bn1 M n ( )
An Bn1 M n ( )
An Bn1 M n ( )
Bn1 An M n ( )
Bn1 An M n ( )
melapangkan majelis, yang berarti melapangkan hati, bahkan jika dia disuruh
berdiri sekali pun lalu memberikan tempatnya kepada orang yang patut
berlapang dada karena orang yang berlapang dada itulah kelak yang akan diangkat
imannya dan ilmunya oleh Allah Swt. Sehingga derajatnya bertambah naik. Orang
yang patuh dan sudi memberikan tempat kepada orang lain itulah yang akan
bertambah ilmunya. Salain itu ada orang yang diangkat Allah SWT derajatnya
lebih tinggi dari pada orang kebanyakan, pertama karena imannya, kedua karena
ilmunya. Setiap hari kita dapat melihat pada raut rnuka, pada wajah, pada sinar
mata orang yang beriman dan berilmu. Dengan kata lain, betapa ilmu bisa
lainya. Baik itu ilmu agama atau ilmu sains pada hakikatnya semua ilmu adalah
PENUTUP
4.1 Kesimpulan
antara lain :
1. Suatu himpunan matriks invertibel yang entrinya adalah bilangan real yang
grup.
4.2 Saran
peneliti yang lain untuk menggunakan penelitian secara lebih mendalam mengenai
62
DAFTAR PUSTAKA
Dummit, D.S dan Foote, R.M. 1991. Abstract Algebra. New York: Prentice-Hall
International
Raisinghania, M.D. and Anggarwai, R.S. 1980. Modern Algebra. New Delhi:
Ram Nagar
70