Upload
fadjry-cantona
View
108
Download
4
Tags:
Embed Size (px)
Citation preview
��������������� � ��
��������������������������������
�� ������������ ����������������� ����������������������
�
�
������
��� �����������������������
������� ����������������
����������������������������
���������� ���������!��"�#����
i
��������������
���������� ���$�����������$�����������������%�&���������!��������������
$���� ������ !���� �&������ ����� $������ ������� ��&�� ���� '� ������ �())*+()),��
����� ������������-�%�&���.�����/��� �������� ���������� ������ ���!��"�#����
�����������&�����&�����&�������$�������������������-�%�&���.������������0��
���������%������������$�������������+*�����1�-��2����
����������� �&���������%������#������������!��������������$���������
�������� ������� &������� �$�����!�� �� �&� *� ���� ����%������ ������� 0�����
����������!�����&������� �&�(������� �$���������������!����� ���$�����&�����
����������-�%�&���.��������%��������� � �&�3������ �&�&����&������&�&���$��
� ������ !���� ��$��� ��������� ������ � ��!��������� ����� � $��������� ������
��������� � ������ !���� $����� ���� � !���� ������� 2����� �4�������� � �&� '�
��������������������������������������&���������&�����������&�&��������������
&��������&�������� ���������������������������$��������������� �������$�!��
�������������0�����!�������&����������������� ���������� ��&������������������
����� ���� ������� ���� �� �&������ $���� �&� ,�� ���&#������ !���� ��&�� ����� ����
� ���������������������%��$���� �&�5�!����� �����&������������������������
� ����������� �����0������ ������� ��� ���� �����%���!�� ���&�� ������ ������
�$������� ������ $���� ������ ������ ������� ������ � ��#��� ������ ���� ���� �������
�����!����������&����������� � �&�6���&����$�����$�����������-�%�&���.������
���� �� ����� $����� ������ ������ � ������� ����&������� �����
� ��$���������� ���������� ���� ��������� ���� -�%�&��� .������ ����� ������� ���
$�������������� �������$���������������������+����������$��&�#���
�
���������4���())7�
�
�������
ii
������ �� ������ � ���� ��������� ����� � ��
*�*� ����������������������������������������������������������������������������������������������������������������������������������*�
*�(� 4���+%������������������������������������������������������������������������������������������������������������������(�
*�3� ����������������������������������������������������������������������������������������������������������������'�
*�'� �$������������������������������������������������������������������������������������������������������������������������,�
*�,� �������/������������������������������������������������������������������������������������������������������������������*)�
*�5� ������������������������������������������������������������������������������������������������������������������**�
������ ���� ����� � ���
(�*� /��$����.�$��#�� �������������������������������������������������������������������������������������*(�
(�(� /��$���� �0�����������������������������������������������������������������������������������������������������������*'�
(�3� -�%��������������������������������������������������������������������������������������������������������������������������������*6�
(�'� �$����� ����/��� �����������������������������������������������������������������������������������������������*8�
(�,� �������9���������������1�������������������������������������������������������������������������������((�
(�5� �0��+�0����������������������������������������������������������������������������������������������������������(5�
(�6� ����������������������������������������������������������������������������������������������������������������������(6�
������ �� ��� ��� �� ���������� � ���
3�*� �0��+��0�������������������������������������������������������������������������������������������������������������3)�
3�(� /�����������!��������������������������������������������������������������������������������������������������3'�
3�3� ���!����������.�������������1�����������������������������������������������������������������35�
3�'� -������:��� ���������������������������������������������������������������������������������������������������������������35�
3�,� ;������ �������������������������������������������������������������������������������������������������������������������38�
3�5� ����$���+������������������������������������������������������������������������������������������������������������'(�
������ � ����!���"� � �#�
'�*� ;�����<���������������������������������������������������������������������������������������������������������������������',�
'�(� ;����� �����<������������������������������������������������������������������������������������������������������'6�
'�3� ��&����.������������������������������������������������������������������������������������������������������������'6�
'�'� �&���.���������������������������������������������������������������������������������������������������������������������'7�
'�,� ������������������������������������������������������������������������������������������������������������������������������������,*�
����#� � ����$� �%���%���%�� � � #��
,�*� =���� ������� ����������������������������������������������������������������������������������������������������������,3�
,�(� ���� ��������������������������������������������������������������������������������������������������������������������������������,,�
,�3� ��������������������������2��� +�#�����������������������������������������������������,6�
����&� '�� �"� � �������� � &��
5�*� ��������������������������������������������������������������������������������������������������������������������������������5*�
5�(� 9����0������.���������������������������������������������������������������������������������������5,�
5�3� �������;�$�������������9����0������.������������������������������������������������56�
����(� )�%�������!���"�*����� � (��
6�*� ��������������������������������������������������������������������������������������������������������������������������������63�
6�(� ������������������<������/��������������������������������������������������������������������������6,�
6�3� �0��+�0������������ �������������������������������������������������������������������������������8*�
������ ����� � +��
iii
�����,�� ��� 2��&���*�*� ���� ������� ������� ������ �&�� ������� ������� &�>���� �#�� �������
�������������������������������������������������������������������������������������������������������������������������������������'�
2��&���*�(� 9����$���������������?�����������������������������������������������������������������������������������������7�
2��&���*�3� ��������������&�������������������������������������������������������������������������������������������������������*)�
2��&���3�*� 1��������������������������������������������������������������������������������������������������������������������������������3(�
2��&���3�(� 1�����&�����������������������������������������������������������������������������������������������������������������������3(�
2��&���3�3� �������������������������������$��!����������.�����������������������������������3,�
2��&���3�'� ����$�������������������?��������������������������������������������������������������������������'(�
2��&���,�*� <��������@���*���(�����������������������������������������������������������������������������������������������������������,3�
2��&���,�(� ���!����������������������������������������������������������������������������������������������������������������������,7�
2��&���5�*� ;����������������������������������������������������������������������������������������������������������������������5,�2��&���5�(� ;�0�����&������$��������������������������������������������������������������������������������������������������55�
2��&���5�3� /��$�����������$������$��%�������&���������������������������������������������������������55�
2��&���5�'� ���������������� ���������������������������������������������������������������������������������������56�
2��&���6�*� ;��������&�������������������������������������������������������������������������������������������������������������������63�
2��&���6�(� �����������A�*���&�� ��������)�B��B�*���#�����&�������������B�)������6,�
1
������
� ���� ��������� �����
�������� ����� ����
• �������� ��!������������� �"���#��� $#��� ���%�
• ���!�����&�!����������!' ��� ����� ����������� ������&�&��� �������� %�
Pada bab pertama ini akan diberikan beberapa definisi dasar yang berkaitan
dengan matriks dan operasi aljabar elementer pada matriks. Selain itu akan diperkenalkan beberapa jenis matriks yang akan sering dijumpai pada bab-bab selanjutnya.
�-� ���������
*.�)�����-�-� Matriks (matrix) adalah susunan segi empat siku-siku dari elemen-elemen di suatu field (F, •, +). Elemen tersebut dapat berupa pernyataan yang simbolis ataupun bilangan-bilangan.
Matriks biasanya dinotasikan dengan huruf besar oleh persamaan A = [aij] yang berarti bahwa elemen pada baris ke-i dan kolom ke-j dari matriks A sama dengan aij. Seringkali dituliskan elemen matriks dengan bentuk aij = (A)ij. Matriks A secara jelas dituliskan dalam bentuk
����
�
�
����
�
�
=
mnmm
n
n
aaa
aaa
aaa
A
�
��
�
�
21
22221
11211
dengan setiap (i, j) ∈ {1, 2, …, m} × {1, 2, …, n} dan aij ∈ F. Baris ke-i dari matriks A yaitu
[ ]inii aaa �21 mempunyai n unsur, sedangkan kolom ke-j yang mempunyai m unsur yaitu
�����
�
�
�����
�
�
mj
j
j
a
a
a
�
2
1
.
Setiap matriks mempunyai baris dan kolom yang mendefinisikan ukuran matriks. Jika suatu matriks A mempunyai m baris dan n kolom maka ukuran (ordo) matriks dinyatakan dengan m×n, dan selanjutnya matriks A bisa dituliskan dengan Am×n atau mAn. Simbol Mm×n(F) menotasikan himpunan semua matriks berukuran m×n atas field F.
��������� ���������� ������� �
����� ������C�**3���9�3)(��-�%�&���.������ D �())7���� ����������
2
/�)'�$��-�-� Diberikan rumus ji
aij += 1
untuk 1 ≤ i ≤ 3 dan 1 ≤ j ≤ 4 yang
mendefinisikan suatu matriks A = [aij] berukuran 3×4. Matriks A dapat dituliskan secara eksplisit dalam bentuk
���
�
�
���
�
�
=
71
61
51
41
61
51
41
31
51
41
31
21
A .
�-� 0��� 12��� �� ���� �
*.�)�����-�-� Vektor (vector) adalah suatu matriks yang hanya mempunyai satu baris atau satu kolom. Karena itu terdapat dua jenis vektor yaitu vektor baris dan vektor kolom. *.�)�����-�-� Vektor baris (row vector) adalah suatu matriks yang hanya mempunyai satu baris saja, seperti
[ ]naaaA 11211 �= atau A = (a11, a12, …, a1n) dengan n adalah dimensi dari vektor baris. *.�)�����-�-� Vektor kolom (column vector) adalah suatu matriks yang hanya mempunyai satu kolom saja. Sebagai contoh, vektor kolom berdimensi m:
����
�
�
����
�
�
=
2
21
11
ma
a
a
A�
.
*.�)�����-�-� Jika beberapa baris dan atau kolom dari suatu matriks A dihapus maka matriks sisanya disebut matriks bagian (submatrix) dari A.
/�)'�$��-�-� Matriks-matriks bagian dari ��
���
�
− 213264
antara lain yaitu
��
���
�
− 213264
, ��
���
�
−1364
, [ ]264 , [ ]4 , ��
���
�
22
.
*.�)�����-�-# Jika banyaknya baris dari suatu matriks A ∈ Mm×n(F) sama dengan banyaknya kolom, m = n, maka matriksnya disebut matriks persegi (square matrix) dengan elemen-elemen a11, a22, …, ann dinamakan elemen-elemen diagonal utama. Selanjutnya, matriks persegi A berukuran n×n cukup dituliskan dengan notasi An.
/�)'�$��-�-� Matriks ���
�
�
���
�
�
=7156
1510532025
A merupakan matriks persegi sebab
banyaknya baris sama dengan banyaknya kolom yaitu 3. Sedangkan elemen-elemen diagonal utamanya adalah a11 = 25, a22 = 10, a33 = 7.
��������� ���������� �������
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
3
*.�)�����-�-& Matriks A ∈ Mm×n(F) dengan elemen aij = 0 untuk i > j disebut matriks segitiga atas (upper triangular matrix). Dengan kata lain, semua elemen di bawah diagonal utamanya adalah nol. /�)'�$��-�-� Matriks
���
�
�
���
�
�
−−
150500601,000710
adalah suatu matriks segitiga atas. *.�)�����-�-( Matriks A ∈ Mm×n(F) dengan elemen aij = 0 untuk i < j disebut matriks segitiga bawah (lower triangular matrix). Dengan kata lain, semua elemen di atas diagonal utamanya adalah nol. /�)'�$��-�-� Matriks
���
�
�
���
�
�
15,26,0013,0001
adalah suatu matriks segitiga bawah. *.�)�����-�-+ Matriks persegi A ∈ Mn(F) dengan semua elemen yang tidak terletak pada diagonal utamanya adalah sama dengan nol, aij = 0 untuk i ≠ j, disebut matriks diagonal (diagonal matrix), dituliskan A = diag(a11, a22, …, ann). Beberapa atau semua masukan diagonal dari matriks diagonal bisa juga nol. /�)'�$��-�-# Matriks
���
�
�
���
�
�
500020003
dan ���
�
�
���
�
�
000020003
adalah matriks diagonal. *.�)�����-�-3 Matriks In = [δij], δij disebut delta Kronecker, yang didefinisikan oleh δij = 1 untuk i = j dan δij = 0 untuk i ≠ j, disebut matriks identitas (identity matrix) berukuran n, dan dituliskan
)1...,,1,1(diag10
01=
���
�
�
���
�
�
=�
���
�
nI
atau In = (e1, e2, …, en) dengan ei adalah vektor kolom berdimensi n dengan masukan 1 di posisi ke-i. *.�)�����-�-�� Matriks A ∈ Mm×n(F) dengan semua unsurnya sama dengan nol, aij = 0 untuk semua i dan j, disebut matriks nol (zero matrix), dan dinotasikan dengan Om×n.
��������� ���������� �������
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
4
/�)'�$��-�-& Matriks
��
���
�
000000
, [ ]000 , dan [0]
adalah matriks nol. *.�)�����-�-�� Suatu matriks tridiagonal (tridiagonal matrix) adalah suatu matriks persegi dengan semua elemen diagonal dari matriks bagian persegi di atas diagonal utama dan di bawah diagonal utama adalah nol. /�)'�$��-�-( Matriks
����
�
�
����
�
�
6300250009320042
merupakan matriks tridiagonal sebab matriks bagian persegi perseginya yaitu ��
���
�
0900
dan
��
���
�
0000
mempunyai elemen-elemen diagonal yang semuanya nol.
Pada Gambar 1.1 diberikan ilustrasi beberapa jenis matriks dengan elemen-elemen pada daerah yang diarsir tidak semuanya nol, sedangkan elemen-elemen pada daerah yang tidak diarsir semuanya sama dengan nol. (a) (b) (c)
Gambar 1.1: (a) Matriks segitiga atas, (b) matriks segitiga bawah, (c) matriks diagonal
�-� �� �� ���� ��� ���� �
*.�)�����-�-� Matriks A = [aij] sama dengan matriks B = [bij] jika ukuran dari A dan B sama, dan elemen-elemen yang bersesuaian (berkorespondensi) juga sama, yaitu untuk A, B ∈ Mm×n(F) maka aij = bij , 1 ≤ i ≤ m dan 1 ≤ j ≤ n.
/�)'�$��-�-� Agar ��
���
�=
7632
A sama dengan ��
���
�=
22
11
63
b
bB , maka haruslah
b11 = 2 dan b22 = 7.
��������� ���������� �������
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
5
�-� ���� ��� ���� �
*.�)�����-�-��4���2 � %�5���� ���� 6 Matriks A = [aij] dan B = [bij] dapat dijumlahkan jika keduanya berukuran sama. Jumlahan dari matriks A dan B, ditulis A + B, adalah matriks yang diperoleh dengan menjumlahkan elemen-elemen yang berkorespondensi dari A dan B, yaitu
A + B = [aij] + [bij] = [aij + bij].
*.�)�����-�-��4���� ������� ���� 6 Matriks A = [aij] dan B = [bij] dapat dikurangkan hanya jika keduanya berukuran sama. Pengurangan A oleh B, yang dituliskan A – B, didefinisikan oleh
A – B = [aij] – [bij] = [aij – bij].
*.�)�����-�-��4����%���� ��%���������� ���� 6 Diberikan suatu matriks A = [aij] ∈ Mm×n(F) dan skalar k ∈ F. Perkalian skalar k dengan A, ditulis kA, adalah matriks yang diperoleh dengan cara mengalikan semua elemen dari A dengan skalar k, yaitu
kA = k[aij] = [k.aij].
������������
1. ��
���
�
721325
+ ��
���
� −1953
276 = �
�
���
�
+++−++1975231237265
= ��
���
�
26741911
.
2. ��
���
�
721325
– ��
���
� −1953
276 = �
�
���
�
−−−−−−−1975231
)2(37265 = �
�
���
�
−−−−−
1232551
.
3. ��
���
�
615231,2
2 = ��
���
�
6.21.25.22.23.21,2.2
= ��
���
�
12210462,4
.
Operasi-operasi matriks memenuhi hukum-hukum aritmatika seperti berikut. (Diambil sebarang skalar s dan t, dan matriks-matriks A, B, C, O yang berukuran sama.)
(1) (A + B) + C = A + (B + C); [Hukum asosiatif] (2) A + B = B + A; [Hukum komutatif] (3) O + A = A + O; [Hukum identitas] (4) A + (–A) = O; [Hukum invers] (5) (s + t)A = sA + tA, (s – t)A = sA – tA; [Hukum distributif kanan] (6) t(A + B) = tA + tB, t(A – B) = tA – tB; [Hukum distributif kiri] (7) s(tA) = (st)A; (8) 1A = A, 0A = O, (–1)A = –A; (9) tA = O � t = 0 atau A = O.
*.�)�����-�-��4$� �%���%��� ���� 6 Matriks A dan B dapat dikalikan, dalam hal ini AB, hanya jika banyaknya kolom dari A sama dengan banyaknya baris dari B (A dan B dikatakan dapat menyesuaikan diri/ conformable). Jika matriks A = [aij] berukuran m×n dan matriks B = [bjk] berukuran n×p, maka hasil kali matriks A dan B, ditulis AB, adalah matriks C = [cik] yang berukuran m×p dengan elemen ke-(i,k) didefinisikan oleh
nkinkiki
n
jjkijik babababac ....... 2211
1
+++==�=
.
��������� ���������� �������
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
6
Secara simbolis, untuk baris-baris R1, R2, …, Rm pada matriks A dan kolom-kolom C1, C2, …, Cm pada matriks B, dapat dituliskan hasil kali A dan B yaitu
A⋅B =
����
�
�
����
�
�
mR
R
R
�
2
1
⋅���
�
�
���
�
�
pCCC �21 =
�����
�
�
�����
�
�
pmmm
p
p
CRCRCR
CRCRCR
CRCRCR
�
��
�
21
22212
12111
.
/�)'�$��-�-���
1. ��
���
���
���
�
8765
4321
= ��
���
�
++++
8.46.37.45.38.26.17.25.1
= ��
���
�
50432219
.
2. ��
���
���
���
�
4321
8765
= ��
���
�
++++
4.82.73.81.74.62.53.61.5
= ��
���
�
46313423
≠ ��
���
���
���
�
8765
4321
.
3. [ ]4321��
���
� = �
�
���
�
4.23.24.13.1
= ��
���
�
8643
.
4. [ ] ��
���
�
21
43 = [11].
/�)'�$��-�-� Bob ingin mengurangi berat badannya melalui satu rencana diet dan latihan fisik. Sesudah mencari keterangan dari Tabel 1, dia membuat jadwal latihan fisik seperti dalam Tabel 2. Berapa kalori yang akan terbakar dengan melakukan latihan fisik setiap hari jika dia mengikuti rencana tersebut?
Tabel 1 Tabel 2
Kalori yang terbakar setiap jam Jumlah jam per hari untuk setiap aktivitas
Aktivitas latihan Berat dalam lb
Jadwal latihan
152 161 170 178 Jalan Lari Bersepeda Tenis
Jalan kaki
2 mil/ jam 213 225 237 249 Senin 1,0 0,0 1,0 0,0
Lari 5,5 mil/ jam 651 688 726 764 Selasa 0,0 0,0 0,0 2,0
Bersepeda
5,5 mil/ jam 304 321 338 356 Rabu 0,4 0,5 0,0 0,0
Tenis secukupnya 420 441 468 492 Kamis 0,0 0,0 0,5 2,0
Jumat 0,4 0,5 0,0 0,0
�����%� ����-�Informasi mengenai Bob berada dalam kolom keempat dari Tabel 1. Informasi ini dinyatakan oleh suatu vektor kolom X. Informasi dalam Tabel 2 dapat dinyatakan oleh suatu matriks A berukuran 5×4. Untuk menjawab pertanyaan, dihitung AX.
��������� ���������� �������
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
7
����
�
�
����
�
�
������
�
�
������
�
�
492356764249
0,00,05,04,00,25,00,00,00,00,05,04,00,20,00,00,00,00,10,00,1
=
JumatKamisRabuSelasaSenin
6,4810,11626,4810,9840,605
������
�
�
������
�
�
.
/�)'�$��-�-���
Suatu perusahaan menghasilkan tiga produk dengan perkiraan biaya produksinya dibagi dalam tiga kategori (disajikan dalam Tabel 3). Dibuat juga suatu perkiraan, dalam Tabel 4, untuk jumlah dari setiap produk yang akan dihasilkan untuk setiap kuartal. Tentukan biaya total untuk setiap kuartal dari ketiga kategori.
Tabel 3 Tabel 4
Biaya produksi per barang (dollar) Jumlah yang dihasilkan per kuartal
Biaya Produk
Produk Musim
A B C Panas Gugur Dingin Semi
Bahan mentah 0,10 0,30 0,15 A 4000 4500 4500 4000
Tenaga kerja 0,30 0,40 0,25 B 2000 2600 2400 2200
Biaya tambahan 0,10 0,20 0,15 C 5800 6200 6000 6000
�����%� ����-�
Setiap tabel dapat dinyatakan oleh matriks seperti berikut
���
�
�
���
�
�
=15,020,010,025,040,030,015,030,010,0
A dan ���
�
�
���
�
�
=600060006200580022002400260020004000450045004000
B .
Jika dibuat hasil kali AB, maka kolom-kolom dari AB berturut-turut menyatakan biaya untuk musim panas, gugur, dingin, semi.
tambahanBiayakerjaTenaga
mentahBahan
174018301900167035803810394034501960207021601870
���
�
�
���
�
�
=AB .
Perkalian matriks memenuhi beberapa hukum aritmatika, yaitu
(1) (AB)C = A(BC), jika A, B, C secara berurutan berukuran m×n, n×p, p×q; (2) k(AB) = (kA)B = A(kB), A(–B) = (–A)B = – (AB) dengan k adalah skalar; (3) (A + B)C = AC + BC, jika A dan B berukuran m×n dan C berukuran n×p; (4) D(A + B) = DA + DB, jika A dan B berukuran m×n dan D berukuran p×m. Di sini hanya akan dibuktikan sifat yang pertama di atas (hukum asosiatif). Lebih dahulu diklaim bahwa (AB)C dan A(BC) keduanya mariks berukuran m×q. Diambil matriks A = [aij], B = [bjk], dan C = [ckl], sehingga akan diperoleh
( )( )ilCAB = ( )�=
p
kklik cAB
1
. = � �= =
�
��
�p
kkl
n
jjkij cba
1 1
. = ��= =
p
k
n
jkljkij cba
1 1
.
Sejalan dengan itu, juga diperoleh
( )( )ilCAB = ��= =
n
j
p
kkljkij cba
1 1
.
��������� ���������� �������
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
8
Hasil jumlahan ganda kedua bentuk tersebut adalah sama. Jumlahan dari bentuk
��= =
n
j
p
kjkd
1 1
dan ��= =
p
k
n
jjkd
1 1
menyatakan jumlahan dari np elemen matriks [djk] dalam baris dan kolom secara berurutan. Akibatnya
( )( )ilCAB = ( )( )ilBCA
untuk 1 ≤ i ≤ m dan 1 ≤ l ≤ q. Karena itu (AB)C = A(BC). *.�)�����-�-#�4��������� ���� 6 Diberikan suatu matriks A ∈ Mn(F) dan bilangan bulat tak negatif k. Didefinisikan Ak sebagai berikut
A0 = In dan Ak+1 = AkA untuk k ≥ 0.
/�)'�$��-�-#�
1. ��
���
�=�
�
���
���
���
�=�
�
���
�
2222
1111
1111
1111 2
.
2. ���
�
���
�=�
�
���
�=�
�
���
���
���
�=�
�
���
���
���
���
���
�=�
�
���
�3
33
3002
27008
3002
9004
3002
3002
3002
3002
.
3. ���
�
���
�≠�
�
���
�=�
�
���
���
���
�=�
�
���
���
���
���
���
�=�
�
���
�
0320
018120
0320
6006
0320
0320
0320
0320
3
33
.
4. ��
���
�=�
�
���
���
���
�=�
�
���
���
���
���
���
���
���
�=�
�
���
�
160151
4031
4031
2011
2011
2011
2011
2011 4
.
Khusus untuk matriks diagonal A = [aii], 1< i < n, pangkat k dari matriks A
didefinisikan oleh [ ]kii
k aA )(= atau secara jelas dinyatakan dengan
( )( )
( ) �����
�
�
�����
�
�
=����
�
�
����
�
�
=
knn
k
kk
nn
k
a
a
a
a
a
a
A
�
��
�
�
��
�
00
0000
00
0000
22
11
22
11
.
Berikut ini hukum-hukum yang berlaku untuk matriks berpangkat yang mempunyai sifat AB = BA. (1) AmAn = Am+n, (Am)n = Amn; (2) (AB)n = AnBn; (3) AmBn = BnAm; (4) (A + B)2 = A2 + 2AB + B2;
(5) (A + B)n = inin
i
BAi
n −
=�
���
�
0
; dengan !)!.(
!ini
nC
i
n ni −
==
���
�
(6) (A + B)(A – B) = A2 – B2.
��������� ���������� �������
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
9
*.�)�����-�-&�4'�� �" �� ���� 6 Transpos dari matriks Am×n = [aij], dinotasikan AT, adalah matriks yang diperoleh dari A dengan cara mengubah setiap baris ke-i menjadi kolom ke-i atau sebaliknya kolom ke-j menjadi baris ke-j. Dengan kata lain AT = [aji] atau ( ) ijji
T aA = yang berukuran n×m.
T
inii aaa
������
�
�
������
�
�
�21 =
����
�
�
����
�
�
in
i
i
a
a
a
�
2
1
Gambar 1.2: Transpos dari matriks m×n
/�)'�$��-�-& Transpos dari matriks ���
�
�
���
�
�
=2771662515105232025
C adalah
����
�
�
����
�
�
=
272527153
1610206525
TC .
Operasi transpos mempunyai beberapa sifat sebagai berikut :
(1) ( ) AATT = ;
(2) ( ) TTT BABA ±=± jika A dan B berukuran m×n;
(3) ( ) TT kAkA = ;
(4) ( ) TTT ABAB = jika A berukuran m×n dan B berukuran n×p;
(5) [ ]222
21 ... n
T xxxXX ++= jika [ ]TnxxxX �21= adalah vektor kolom. Berikut ini akan dibuktikan hanya untuk sifat keempat. Pertama diperiksa bahwa
(AB)T dan BTAT mempunyai ukuran yang sama p×m. Selain itu, elemen-elemen yang berkorespondensi dari kedua matriks adalah sama. Untuk A = [aij] dan B = [bij] maka
( )( )kiTAB = ( )ikAB = �
=
n
jjkijba
1
= ( ) ( )�=
n
jji
Tkj
T AB1
= ( ) iTT kAB .
*.�)�����-�-( Suatu matriks A disebut matriks simetris (symmetric matrix) jika AT = A. Dengan kata lain, A haruslah matriks persegi (misalkan n×n) dan aji = aij untuk semua 1 ≤ i ≤ n dan 1 ≤ j ≤ n. Karena itu
��
���
�=
ab
baA
adalah suatu matriks simetris 2×2 yang umum.
��������� ���������� �������
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
10
/�)'�$��-�-( Matriks ���
�
�
���
�
�
=98682136321
D adalah suatu matriks simetris karena
d12 = d21 = 3, d13 = d31 = 6; dan d23 = d32 = 8. *.�)�����-�-+�4� ���� � �� ��� �� ����6 Suatu matriks A ∈ Mn(F) dikatakan simetris miring (skew-symetric) jika AT = –A. Dengan kata lain, A haruslah matriks persegi dan aji = –aij untuk semua i dan j. Karena elemen-elemen diagonal utama tidak berubah oleh transposisi, maka matriks simetris miring A haruslah nol pada diagonal utamanya atau dengan kata lain aii = 0 untuk setiap i. /�)'�$��-�-+ Matriks
���
�
�
���
�
�
−−−=
052501210
E
adalah suatu matriks simetris miring.
Perlu dicatat bahwa untuk suatu matriks persegi A, maka A – AT adalah simetris
miring karena ( )TTAA − = ( )TTT AA − = AT – A = –(A – AT), sedangkan A + AT adalah
simetris karena ( )TTAA + = AT + A = A + AT. Karena itu
( ) ( )TT AAAAA ++−=21
21
.
Mudah dibuktikan juga bahwa jumlahan dari dua matriks simetris miring adalah juga simetris miring dan kuadrat dari matriks simetris miring (simetris) adalah simetris sebab
A2 = ( )TTT AA = ( )( )( )TAA −− = ( )TA2 . �-# ����� �* �%"��
*.�)�����-#-��4� ���� �� �%"����� 6 Suatu matriks A mempunyai bentuk eselon baris (row-echelon form) jika mempunyai sifat-sifat sebagai berikut: (1) baris nol (semua unsurnya nol), jika ada, terletak pada baris bagian bawah; (2) untuk suatu baris tak nol (unsurnya tidak seluruhnya nol), bilangan pertama yang
tak nol dalam baris tersebut adalah 1, disebut 1 utama (leading 1); (3) untuk sembarang dua baris tak nol yang berurutan, 1 utama dalam baris yang
bawah terletak di sebelah kanan dari 1 utama dalam baris diatasnya.
Suatu matriks berbentuk eselon baris mempunyai “langkah tangga” seperti diilustrasikan pada Gambar 1.3, dengan daerah yang tidak diarsir semua unsurnya nol.
Gambar 1.3: Matriks eselon baris
��������� ���������� �������
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
11
/�)'�$��-#-� Diberikan matriks-matriks seperti berikut
����
�
�
����
�
�
=
0000100052104301
A ,
����
�
�
����
�
�
−
−
=
00000201000000013210
B , ���
�
�
���
�
�
−=
321100210
C , ���
�
�
���
�
�
=210010200001
D .
Matriks A merupakan matriks eselon baris, tetapi B bukan matriks eselon baris karena terdapat baris nol (baris 2) yang terletak di atas baris tak nol (baris 3). Demikian juga matriks C bukan matriks eselon baris karena 1 utama pada baris 3 terletak di sebelah kiri 1 utama pada baris 2. D juga bukan matriks eselon baris karena bilangan tak nol pertama pada baris 2 bukan 1 tetapi 2. *.�)�����-#-��4� ���� �� �%"����� ����� � �6 Suatu matriks mempunyai bentuk eselon baris tereduksi (reduced row-echelon form) jika (1) Matriks berbentuk eselon baris; (2) setiap kolom yang memuat 1 utama mempunyai unsur-unsur nol untuk lainnya. /�)'�$��-#-� Matriks
��
���
�
1001
dan
����
�
�
����
�
�
000000410000301000200210
mempunyai bentuk eselon baris tereduksi, sedangkan matriks
���
�
�
���
�
�
200010001
dan ���
�
�
���
�
�
000010021
tidak berbentuk eselon baris tereduksi.
Perlu dicatat bahwa matriks nol untuk semua ukuran selalu dalam bentuk eselon baris tereduksi. �-& . �� �����%��� ���� �
Fungsi skalar dari suatu matriks meringkas berbagai karakteristik dari elemen-elemen matriks. Suatu fungsi skalar yang penting adalah fungsi determinan. Diskusi yang lebih mendalam mengenai fungsi determinana akan dipelajari di bab dua. Selain determinan, fungsi skalar yang lain yaitu trace. Trace dari matriks An = [aij] didefinisikan sebagai jumlahan elemen-elemen diagonal utama, yaitu
�=
=n
iiiaA
1
)(tr .
Diberikan A dan B adalah matriks berukuran n×n dengan h dan k adalah skalar. Fungsi trace mempunyai sifat-sifat sebagai berikut: (1) tr(A) = tr(AT); (2) tr(hA + kB) = h.tr(A) + k.tr(B); (3) tr(AB) = tr(BA); (4) tr(In) = n.
12
������
���� �����
�������� ����� ����
• �������� ��!�������"����������"���� ����������� %�
• ���!������ &�!������� ���!����!� "���������� ���!!������� �� �� ��
�� �(�)��'*���'�)��"#'��)�' ��� ��&��� ���������%�
• �������� ��!������������� ������ �&��"���&�!����������������������� %�
• ���!������ �*��$ �*���"���������%�
�-� *� ��� �����%�7����� ������ ��
Determinan (determinant) dari suatu matriks persegi atas field F adalah suatu elemen dari field F. Terlebih dahulu akan ditunjukkan bagaimana menghitung determinan dari matriks berukuran 2×2 dan 3×3.
*.�)�����-�-� Diberikan matriks ��
���
�=
2221
1211
aa
aaA ∈ M2(F). Didefinisikan
fungsi determinan det : M2(F) → F sebagai suatu skalar, yaitu det(A) = a11.a22 – a12.a21.
Notasi A = 2221
1211
aa
aa juga sering digunakan untuk menyatakan determinan dari A.
*.�)�����-�-� Didefinisikan Mij(An), secara sederhana ditulis Mij, yang menyatakan determinan dari matriks (n – 1)×(n – 1) yang dibentuk dengan menghapus baris ke-i dan kolom ke-j dari A. Selanjutnya matriks Mij disebut minor (i, j) dari A.
/�)'�$��-�-� Untuk matriks ���
�
�
���
�
�
=987654321
A diperoleh bahwa 9764
12 =M .
Jika diandaikan bahwa fungsi determinan telah didefinisikan untuk matriks
berukuran (n – 1)×(n – 1), maka det(An) didefinisikan sebagai berikut :
det(An) = a11M11 – a12M12 + … + (–1)1+na1nM1n = ( )�=
+−n
jjj
j Ma1
1111 . (2.1)
Definisi di atas disebut ekspansi determinan sepanjang baris pertama (expansion of the determinant along the first row) sebab jumlahan dilakukan dengan memilih suku-suku berurutan pada baris pertama dari A. Sering dikenal juga definisi tersebut dengan nama ekspansi Laplace baris pertama (first-row Laplace expansion).
�������� ����� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
13
Sebagai contoh, jika A = [aij] berukuran 3×3 maka ekspansi Laplace baris pertamanya adalah det(A) = (–1)1+1a11M11 + (–1)1+2a12M12 + (–1)1+3a13M13
= 3332
232211 aa
aaa –
3331
232112 aa
aaa +
3231
222113 aa
aaa
= a11(a22a33 – a23a32) – a12(a21a33 – a23a31) + a13(a21a32 – a22a31) = a11a22a33 – a11a23a32 – a12a21a33 – a12a23a31 + a13a21a32 – a13a22a31 Definisi rekursif juga berlaku untuk determinan matriks berukuran 2×2. Jika didefinisikan determinan dari matriks [k] berukuran 1×1 adalah skalar k, maka determinan A berukuran 2×2 dirumuskan oleh
det(A) = a11M11 – a12M12 = a11a22 – a12a21.
/�)'�$��-�-� Jika ���
�
�
���
�
�
−−
−=
413527612
B , maka
det(B) = (–1)1+1(2)4152 −
+ (–1)1+2(–1)4357
−−
+ (–1)1+3(6)1327
−
= (1)(2)(8 – (–5)) + (–1)( –1)(28 – 15) + 6(1)(7 – (–6)) = 26 + 13 + 78 = 117.
/�)'�$��-�-� Diberikan matriks ���
�
�
���
�
�
=x
C
87654321
. Tunjukkan bahwa det(C) = 0
jika dan hanya jika x = 9. �� ����������
det(C) = (–1)1+1(1)(5x – 6.8) + (–1)1+2(2)(4x – 6.7) + (–1)1+3(3)(4.8 – 7.5) = 5x – 48 – 8x + 84 + 96 – 105 = 27 – 3x = 3(9 – x).
Jadi det(C) = 0 jika dan hanya jika x = 9.
/�)'�$��-�-� Diberikan matriks ���
�
�
���
�
�
−−−
−−+=
zii
zi
iii
D
21222
1231 ∈ M3(C). Tentukan
nilai z agar det(D) = 0. �����%� ����-�
det(D) = (–1)1+1(1 + i)(2.2z – (–1 – i)z) + (–1)1+2(3 – 2i)((2 – i)2z – z.2i) + (–1)1+3(1 – i)((2 – i)(–1 – i) – 2(2i)) = (1 + i) (5 + i)z + (3 – 2i)(4 – 4i)z + (1 – i)(–3 – 5i) = 26iz + (–8 – 2i).
Jadi det(D) = 0 jika dan hanya jika
z = ii
2628 +
= 13
41 i−.
�������� �����
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
14
Salah satu perhitungan determinan yang paling sederhana yaitu untuk matriks segitiga bawah.
'*��*�8��-�-� Jika A = [aij] ∈ Mn(F) dengan aij = 0 untuk i < j, maka
det(A) = a11a22…ann = ∏=
n
iiia
1
. (2.2)
Jika A adalah suatu matriks segitiga atas, maka persamaan (2.2) memberikan
hasil yang benar dan bisa dibuktikan sejalan dengan matriks segitiga bawah. Suatu kasus khusus yang penting yaitu untuk matriks diagonal. Jika diketahui A = diag(a11, a22, …, ann) maka diperoleh det(A) = a11a22…ann. Lebih khusus lagi, untuk matriks skalar kIn akan diperoleh det(kIn) = kn.
Teorema berikut menyatakan bahwa dapat dilakukan ekspansi determinan sepanjang suatu baris atau kolom tertentu. Buktinya tidak mudah, karena itu diabaikan.
'*��*�8��-�-� Diberikan matriks A ∈ Mn(F).
det(A) = ( )�=
+−n
jijij
ji Ma1
1
untuk suatu i = 1, 2, …n, yang disebut dengan ekspansi minor baris ke-i, atau
det(A) = ( )�=
+−n
iijij
ji Ma1
1
untuk suatu j = 1, 2, …n, yang disebut ekspansi minor kolom ke-j.
Pernyataan ( ) ji+−1 mengikuti pola papan catur dengan tanda sebagai berikut:
����
�
�
����
�
�
+−+−+−+−+
�
�
�
�
.
8���8'��-�-� Jika pada suatu matriks terdapat baris nol (baris yang semua unsurnya nol), maka nilai determinannya sama dengan nol. Hasil yang sama juga diperoleh untuk kolom. �-� *� ��� ���"����"�
*.�)�����-�-� Diberikan A ∈ Mn(F). Didefinisikan kofaktor (i, j) dari A, dinotasikan Cij(A) atau ditulis singkat dengan Cij, yaitu
( ) ijji
ij MC +−= 1 .
Menggunakan terminologi tersebut, dapat dituliskan kembali persamaan (2.1)
menjadi
det(A) = �=
n
jjjCa
111 . (2.3)
Karena itu, Teorema 2.1.2 dapat dituliskan kembali seperti di bawah ini.
�������� �����
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
15
'*��*�8��-�-� Diberikan A ∈ Mn(F). Determinan dari matriks A dirumuskan:
det(A) = �=
n
jijijCa
1
untuk suatu i = 1, 2, …n, atau
det(A) = �=
n
iijijCa
1
untuk suatu j = 1, 2, …n. /�)'�$��-�-� Hitung determinan matriks
���
�
�
���
�
�
=11214418641525
A .
�����%� ����- Akan dihitung det(A) dengan menggunakan ekspansi kofaktor baris pertama yaitu
det(A) = �=
n
jjjCa
111 = a11C11 + a12C12 + a13C13.
Dalam hal ini perlu dicari dulu minor dan kofaktor dari unsur-unsur baris pertama.
M11 = 11218
= –4, M12 = 1144164
= –80, M13 = 12144864
= –80.
C11 = (–1)1+1(–4) = –4, C12 = (–1)1+2(–80) = 80, C13 = (–1)1+3(–384) = –384. Jadi
det(A) = 25(–4) + 5.80 + 1(–384) = –84.
/�)'�$��-�-� Hitung determinan dari matriks
����
�
�
����
�
�
−=
214365140711014404
B .
�����%� ����- Karena pada kolom kedua terdapat unsur nol maka perhitungan det(B) akan lebih mudah dengan menggunakan ekspansi kofaktor kolom kedua, yaitu
det(B) = a12C12 + a22C22 + a32C32 + a42C42 = a42C42
= 5147111444
3 − = 3(4.1.5 + 4.1.7 + 4(–1)14 – 7.1.4 – 14.1.4 – 5(–1)4)
= –216.
/�)'�$��-�-� Diberikan ���
�
�
���
�
�
−−
−=
413527612
C .
Hitung det(C) dengan membentuk (i) ekspansi baris ketiga, (ii) ekspansi kolom kedua.
�������� �����
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
16
�����%� ����-� �
(i) det(C) = (–1)3+1(–3)((–1)(–5) – 2.6) + (–1)3+2(1)(2(–5) – 6.7) + (–1)3+3(4)(2.2 – (–1)7) = 21 + 52 + 44 = 117. (ii) det(C) = (–1)1+2(–1)(7.4 – (–3)(–5)) + (–1)2+2(2)(2.4 – 6(–3)) + (–1)3+2(1)(2(–5) – 6.7) = 13 + 52 + 52 = 117. �*��8��-�-� Jika dua baris atau dua kolom dari matriks A ∈ Mn(F) adalah identik atau sama, maka det(A) = 0.
Hasil berikut adalah hasil lain yang berkaitan dengan kofaktor.
�*��8��-�-� Jika A ∈ Mn(F), maka
(a) 01
=�=
n
jkjijCa untuk i ≠ k; (b) 0
1
=�=
n
iikijCa untuk j ≠ k.
'*��*�8��-�-� Diberikan A ∈ Mn(F) dan B diperoleh dari A dengan (i) menukarkan baris ke-s dengan baris ke-t dari A, maka
det(B) = –det(A), dinamakan perubahan baris determinan (row-alternancy of determinants);
(ii) mengalikan suatu baris ke-i dari A dengan k ∈ F, maka det(B) = k.det(A),
dinamakan homogenitas baris determinan (row-homogeneity of determinants). 8���8'��-�-� Jika dua baris atau dua kolom dari matriks A ∈ Mn(F), A = [aij], adalah sebanding atau proporsional, maka det(A) = 0. '*��*�8��-�-� Diberikan A ∈ Mn(F), maka
( ) ( )AAT detdet = .
/�)'�$��-�-� det���
�
�
���
�
�
−−
−
456121372
= det���
�
�
���
�
�
−−
−
413527612
= 117.
8���8'��-�-� Diberikan A ∈ Mn(F) dan C diperoleh dari A dengan (i) menukarkan kolom ke-s dengan kolom ke-t dari A, maka
det(B) = –det(A), disebut sifat perubahan kolom determinan,
(ii) mengalikan suatu kolom ke-i dari A dengan k ∈ F, maka det(B) = k.det(A),
disebut sifat homogenitas kolom determinan. 8���8'��-�-� Diberikan A ∈ Mn(F), maka
det(kA) = kndet(A).
�������� �����
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
17
�-� 8�2"���
*.�)�����-�-� Diberikan A ∈ Mn(F). Didefinisikan adjoin (adjoint) dari A, dinotasikan dengan adj(A), adalah transpos dari matrik kofaktor A. Dengan kata lain
adj(A) =
����
�
�
����
�
�
nnnn
n
n
CCC
CCC
CCC
�
��
�
�
21
22212
12111
.
/�)'�$��-�-� Diberikan matriks
���
�
�
���
�
�
=1087654321
A .
Kofaktor-kofaktor dari matriks A yaitu
C11 = 10865
= 2, C12 = –10764
= 2, C13 = 8754
= –3,
C21 = –10832
= 4, C22 = 10731
= –11, C23 = –8721
= 6,
C31 = 65
32 = –3, C32 = –
64
31 = 6, C33 =
54
21 = –3.
Jadi
adj(A) = 3636112342
−−−
−.
Adjoin dari suatu matriks bermanfaat dalam kaitannya dengan invers dari suatu
matriks (jika ada). Teorema 2.2.1 dan Lemma 2.2.2 bisa dikombinasikan dan memberikan hasil
berikut ini. '*��*�8��-�-� Jika A ∈ Mn(F), maka
A.adj(A) = det(A).In = adj(A).A.
Lemma berikut berguna untuk menyederhanakan dan menghitung determinan secara numerik. Bukti diperoleh dengan mengekspansikan sepanjang baris atau kolom yang berkorespondensi.
�*��8��-�-� Determinan merupakan suatu fungsi linear dari setiap baris dan kolom.
8���8'��-�-� Jika kelipatan suatu baris ditambahkan ke baris lainnya, maka nilai determinannya tidak berubah. Hal ini sejalan untuk kolom.
�������� �����
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
18
/�)'�$��-�-�� �
det���
�
�
���
�
�
976321420
= 3.692.671.66
3212.21.20
−−− = 2
950321210
−− = –2
950210321
−−
= –22.591.550210321
+−+− = –2
100210321
= –2.1.1.1 = –2.
�-� ���� ����� �*%�� �����
Untuk menghitung determinan secara numerik, sebaiknya mereduksi matriks ke bentuk eselon baris dengan mengingat setiap perubahan tanda yang disebabkan oleh pertukaran baris dan juga pengambilan faktor dari suatu baris.
*.�)�����-�-� Terdapat 3 jenis operasi baris elementer yang dapat dibentuk pada suatu matriks. I. Mempertukarkan 2 baris:
ji bb ↔ yang berarti menukarkan baris ke-i dengan baris ke-j.
II. Mengalikan suatu baris dengan skalar tak nol: ii bkb .→ yang berarti mengalikan baris ke-i dengan skalar tak nol k.
III. Menambahkan kelipatan suatu baris ke baris lain: ijj bkbb .+→ yang berarti baris ke-j ditambah dengan k kali baris ke-i.
*.�)�����-�-� Suatu matriks A dikatakan ekuivalen baris (row-equivalent) dengan matriks B jika B dapat diperoleh dari matriks A dengan serangkaian operasi baris elementer. /�)'�$��-�-� Berikut ini pengerjaan operasi baris elementer dari kiri ke kanan.
A = ���
�
�
���
�
�
− 211112021
→+ 32 2bb
���
�
�
���
�
�
−−
211514021
→↔ 32 bb
���
�
�
���
�
�
−−
514211021
→12b
���
�
�
���
�
�
−−
514211042
= B.
Jadi A ekuivalen baris dengan B. Jelas bahwa B juga ekuivalen baris dengan A yang dibentuk dari B dengan operasi baris invers: 2
1 b1, b2 ↔ b3, b2 – 2b3.
/�)'�$��-�-� Hitung determinan matriks di bawah ini menggunakan beberapa operasi baris elementer.
���
�
�
���
�
�
988654321
.
�����%� ����- Digunakan operasi baris b2 – 4b1 dan b3 – 8b1 yang dilanjutkan dengan ekspansi sepanjang kolom pertama, diperoleh
988654321
= 1580630321
−−−− =
158
63
−−−−
= 158
213
−−− =
10
213− = –3.
�������� �����
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
19
/�)'�$��-�-� Hitung determinan matriks
����
�
�
����
�
�
4311216754131211
.
�����%� ����-�
4311216754131211
=−
−−
12
1413
3
7
bb
bbbb
31005131022201211
−−−−−
=
31005131011101211
2−−−−
−
=+ 23 bb
31006120011101211
2−−−
− =↔ 43 bb
61200310011101211
2
−−
−
=+ 34 12bb
30000310011101211
2−
= 60.
Perlu dicatat bahwa operasi baris elementer dan akibatnya pada nilai determinan
suatu matriks juga berlaku jika operasi tersebut dilakukan untuk kolom. Karena itu juga dipunyai tiga jenis operasi kolom elementer.
*.�)�����-�-� Terdapat 3 jenis operasi kolom elementer. I. Mempertukarkan dua kolom. II. Mengalikan suatu kolom dengan skalar tak nol. III. Menambahkan kelipatan suatu kolom ke kolom lain.
/�)'�$��-�-��4���� �����!����� "���6 Buktikan bahwa
222
111
cba
cba = (b – a)(c – a)(c – b).
�����%� ����- Jika kolom ke-2 dan kolom ke-3 dikurangi kolom ke-1 dan selanjutnya digunakan ekspansi sepanjang baris pertama maka diperoleh
222
111
cba
cba = 22222
001
acaba
acaba
−−−− = 2222 acab
acab
−−−−
= acab
acab++
−−11
))(( = (b – a)(c – a)(c – b).
�������� �����
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
20
/�)'�$��-�-#���
1. 163
1042410
− =↔ 21 bb
163410
1042 −− =
121b
163410521
2−
−
=− 13 3bb
14120410521
2−
−− =
− 23 12bb
6200410521
2−
−− = 124.
2.
214365140711014404
− =
↔ 21 kk
214635147011104440
−− =
↔ 32 bb
214631110514704440
−
=+
+
32
31
7
4
bb
bb
214631110
1221008800
− =
− 2218
1 bb
214631110
122100000 7
48
− = –216.
/�)'�$��-�-& Hitung
det(A) =
��������
�
�
��������
�
�
11997199819992000
19971234199821231999321220004321
det
�
������
�
�
�
�
.
�����%� ����- Diaplikasikan bn → bn – bn+1 untuk 1 ≤ n ≤ 1999, menjadi
���������
�
�
���������
�
�
−−−−−
−−−−−−−
−−−
121997199819992000111111
111111111111111111111111
det
�
�
�������
�
�
�
�
.
Diaplikasikan kn → kn + k2000 untuk 1 ≤ n ≤ 1999, diperoleh
���������
�
�
���������
�
�
131998199920002001100000
120000122000122200122220
det
�
�
�������
�
�
�
�
.
�������� �����
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
21
Diekspansikan sepanjang kolom pertama, diperoleh
��������
�
�
��������
�
�
−
10000
12000122001222012222
det.2001
�
������
�
�
�
�
= ( )199822001− .
Pada operasi baris elementer, khususnya operasi jenis III, seringkali melibatkan skalar k yang merupakan bilangan pecahan. Akibatnya, unsur-unsur matriks hasil reduksi dapat berupa bilangan pecahan dan hal ini akan menyulitkan perhitungan selanjutnya. Untuk mengatasi hal tersebut, dapat digunakan lebih dahulu operasi jenis II untuk menyamakan beberapa unsur tak nol. Dalam hal ini unsur yang sama tersebut merupakan bilangan bulat. Kemudian juga harus diingat Teorema 2.2.2 bagian (ii).
�/�)'�$��-�-(���
4628310251234324
−−−
−−
21 kk ↔
=
4682312051324342
−−−
−−
− 12
14
bb
bb
+
+=
09120312014704342
−−
−
−
43
1b
=
0340312014704342
3−−
−
− 432
7144
bbb
−
= ( )0.73.74.70)3)(14(1)14()2)(14(01.44.47.404342
...3 71
141
41
−−−−−
−
−−
=
0212804214280
4162804342
7.4̀1.41
.3−
−
23
24
bb
bb
−
−=
45003830004162804342
7.14.41
.3
−−
−
46b−
=
2430003830004162804342
6.7.14.41
.3
−−
−
− 34 bb −
=
140003830004162804342
2.7.14.41
−−
−
−
= )14).(30.(28.2.2.7.14.4
1 −−− = –30.
Sifat lain yang perlu diperhatikan dengan sungguh-sungguh berkaitan dengan
determinan yaitu bahwa pada umumnya untuk matriks A, B ∈ Mn(F) tidak selalu berlaku
det(A + B) = det(A) + det(B).
�������� �����
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
22
/�)'�$��-�-+���
Diberikan matriks ��
���
�+�
�
���
�=�
�
���
�+�
�
���
�=�
�
���
�
3320
1001
3210
1111
4321
. Dapat diselidiki bahwa
32
10
11
112
43
21+=−= tetapi 5
33
20
10
012
43
21−=+≠−= .
�-# ����� �'������� %��������9� �
*.�)�����-#-��4� ���� �'������� %�6 Matriks A ∈ Mn(F) dikatakan tidak singular (nonsingular) atau inversibel (invertible) jika terdapat suatu matriks B ∈ Mn(F) sehingga
AB = In = BA. Suatu matriks B dengan sifat seperti di atas disebut invers dari A dan dinotasikan A–1. Jika A tidak mempunyai invers maka A dikatakan singular. /�)'�$��-#-� Untuk matriks di bawah ini, tunjukkan bahwa A3 = 5I3 dan simpulkan bahwa A adalah tidak singular, selanjutnya carilah A–1.
���
�
�
���
�
�
=005100010
A .
�����%� ����- Setelah diperiksa bahwa A3 = 5I3, kemudian dibentuk
AAIAA
��
�==
��
� 23
2
51
51
.
Karena itu A adalah tidak singular dengan 2511 AA =− .
'*��*�8��-#-���4��� ����%�����9� 6 Invers dari matriks A ∈ Mn(F) adalah tunggal. 8���8'��-#-��4� � ���9� 6 Jika det(A) ≠ 0 maka A adalah tidak singular dan
)adj()det(
11 AA
A =− .
/�)'�$��-#-� Determinan untuk matriks
���
�
�
���
�
�
=988654321
B
yaitu det(B) = –3 ≠ 0. Karena itu, diperoleh
���
�
�
���
�
�
−=−
332313
322212
3121111
31
CCC
CCC
CCC
B =
���
�
�
���
�
�
−−−
−−−
38861512363
31
.
�������� �����
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
23
/�)'�$��-#-� Pada Contoh 2.2.1 sudah dihitung determinan dari matriks
���
�
�
���
�
�
=11214418641525
C
yaitu det(C) = –84 ≠ 0. Karena sudah didapatkan nilai C11 = –4, C12 = 80, dan C13 = –384, selanjutnya akan dihitung kofaktor untuk unsur-unsur baris ke-2 dan ke-3.
C21 = (–1)3 11215
= 7, C22 = (–1)4
1144125
= –129, C23 = (–1)5
12144525
= 420,
C31 = (–1)4
1815
= –3, C32 = (–1)5
164125
= 39, C33 = (–1)6
864525
= –120.
Diperoleh adjoin dari matriks C yaitu
adj(C) = ���
�
�
���
�
�
−−−
−−
1204203843912980
374,
karena itu invers untuk matriks C yaitu
���
�
�
���
�
�
−−−
−−
−==−
1204203843912980
374
841
)(adj)det(
11 CC
C .
8���8'��-#-� Jika matriks ��
���
�=
dc
baA dengan det (A) = ad – bc ≠ 0, maka A
adalah tidak singular dengan inversnya yaitu
��
���
�
−−
=−
ac
bd
AA
)det(11 .
Jika A dan B adalah matriks tak singular yang berukuran sama, maka dipunyai
sifat-sifat seperti berikut ini. 1. (A–1)–1 = A;
2. ( ) ( )nn AA 11 −−= dengan n = 0, 1, 2, …;
3. ( ) 11 1 −− = Ak
kA , untuk setiap k ∈ R, k ≠ 0;
4. (AB)–1 = B–1A–1. Di sini hanya akan dibuktikan sifat yang keempat.
(AB)(B–1A–1) = A(BB–1)A–1 = AInA–1 = AA–1 = In. Sejalan dengan itu
(B–1A–1)(AB) = In. Perluasan untuk hasil kali dari m matriks tak singular yaitu jika diberikan matriks
inversibel A1, A2, …, Am berukuran n×n maka hasil kali A1.A2…Am juga inversibel. Diperoleh
( ) 11
12
11
11121 ...... −−−
−−−
− = AAAAAAAA mmmm . Dengan kata lain, invers dari hasil kali sama dengan hasil kali dari invers dalam urutan yang sebaliknya.
�������� �����
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
24
/�)'�$��-#-� Jika A dan B adalah matriks berukuran n×n yang memenuhi sifat A2 = B2 = (AB)2 = In, buktikan bahwa AB = BA. �����%� ����- Diandaikan A2 = B2 = (AB)2 = In. Karena itu A, B, dan AB adalah tidak singular dengan A–1 = A, B–1 = B, dan (AB)–1 = AB. Berdasarkan sifat (AB)–1 = B–1A–1 maka AB = BA.
Suatu kelas penting dari matriks tak singular yaitu matriks baris elementer. *.�)�����-#-� Terdapat tiga jenis matriks baris elementer (elementary-row matrix) yang berkorespondensi untuk tiga jenis operasi baris elementer. I. Eij = E(bi ↔ bj), (i ≠ j), diperoleh dari matriks identitas In dengan menukarkan baris
ke-i dan baris ke-j. II. Ei(k) = E(k.bi), (k ≠ 0), diperoleh dengan mengalikan baris ke-i dari In dengan skalar
k. III. Eij(k) = E(k.bj + bi), (i ≠ j), diperoleh dari In dengan menambahkan k kali baris ke-j
ke baris ke-I. /�)'�$��-#-# Untuk matriks identitas I3, dipunyai
E23 = ���
�
�
���
�
�
010100001
, E2(–1) = ���
�
�
���
�
�
−100010001
, E23(–1) = ���
�
�
���
�
�
−100110001
.
'*��*�8��-#-� Diberikan matriks A ∈ Mn(F) dan matriks baris elementer E berukuran n×n jenis I, II, dan III. (1) Matriks EA diperoleh dari A dengan membentuk operasi baris elementer yang
bersesuaian. (2) Matriks AE diperoleh dari A dengan membentuk operasi kolom elementer yang
bersesuaian. /�)'�$��-#-&�
���
�
�
���
�
�
fe
dc
ba
E23 = ���
�
�
���
�
�
���
�
�
���
�
�
fe
dc
ba
010100001
= ���
�
�
���
�
�
dc
fe
ba
←↔ 32 bb
���
�
�
���
�
�
fe
dc
ba
.
8���8'��-#-� Tiga jenis matriks baris elementer adalah tidak singular. I. ijij EE =−1 , artinya ( )( ) ( )jiji bbEbbE ↔=↔ −1 .
II. ( )( ) ( )11 −− = kEkE ii , artinya ( )( ) ( )iki bEbkE .. 11 =− .
III. ( )( ) ( )kEkE ijij −=−1 , artinya ( )( ) ( )ijij bbkEbbkE +−=+ − .. 1 .
/�)'�$��-#-( Tentukan matriks D = E3(5)E23(2)E12 dan D–1. �����%� ������
D = E3(5)E23(2)���
�
�
���
�
�
100001010
= E3(5)���
�
�
���
�
�
100201010
= ���
�
�
���
�
�
500201010
.
Ditentukan D–1 sebagai berikut
�������� �����
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
25
D–1 = (E3(5)E23(2)E12) –1 = ( ) ( )( ) ( )( ) 13
123
112 52 −−− EEE
= E12E23(–2)E3(5– 1)
D–1 = E12E23(–2)���
�
�
���
�
�
5100010001
= E12
���
�
�
���
�
�
−
5152
0010
001 =
���
�
�
���
�
� −
51
52
00001
10.
Ingat bahwa A dan B adalah ekuivalen baris jika B dapat diperoleh dari A dengan
serangkaian operasi baris elementer. Jika E1, E2, …, Er secara berurutan adalah matriks baris elementer, maka
( )( )( ) ( ) PAAEEEAEEEB rr === 1212 ......... , dengan P = Er…E2E1 adalah tidak singular. Sebaliknya jika B = PA, dengan P adalah tidak singular, maka A ekuivalen baris dengan B. Lebih lanjut terlihat bahwa P adalah suatu hasil kali dari matriks-matriks baris elementer. �*��8��-#-� Jika A adalah matriks tak singular berukuran n×n, maka (i) A adalah ekuivalen baris dengan In, (ii) A adalah suatu hasil kali dari matriks-matriks baris elementer. �*��8��-#-� Diberikan matriks An yang ekuivalen baris dengan In. Matriks A adalah tidak singular dan A–1 dapat dicari dengan membentuk serangkaian operasi baris elementer pada In seperti mengubah A ke In.
Berdasarkan lemma di atas bahwa jika A adalah singular maka A ekuivalen baris
dengan suatu matriks yang baris terakhirnya adalah nol.
/�)'�$��-#-+ Diketahui bahwa ��
���
�=
1121
F adalah tidak singular. Tentukan
matriks F–1 dan nyatakan F sebagai hasil kali matriks-matriks baris elementer. �����%� ����- Dibentuk matriks yang diperbesar [F|I2] yang terdiri dari F dan I2. Serangkaian operasi baris elementer akan mereduksi F ke I2 dan I2 ke F–1.
[ ] ��
���
�=
10110121
2IF →− 12 bb
��
���
�
−− 11100121
→− 2)1( b
��
���
�
−11100121
→− 21 2bb
��
���
�
−−
11102101
.
Oleh karena itu F ekuivalen baris dengan I2 dan F adalah tidak singular dengan
��
���
�
−−
=−11211F .
Diperhatikan juga bahwa E12(–2)E2(–1)E21(–1)F = I2.
Oleh karena itu F–1 = E12(–2)E2(–1)E21(–1) F = E21(1)E2(–1)E12(2).
Jadi untuk menentukan invers dari suatu matriks yang inversibel, selain menggunakan rumus adjoin bisa juga diperoleh dengan operasi baris elementer.
�������� �����
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
26
Serangkaian operasi baris elementer tersebut akan mereduksi suatu matriks An ke In dan juga mengerjakan operasi-operasi tersebut pada In sehingga akan diperoleh A–1 dari suatu matriks yang inversibel. Hal tersebut diilustrasikan sebagai berikut:
[ ] [ ]1reduksi
−→ nnnn AIIA .
/�)'�$��-#-3 Diberikan matriks tak singular
���
�
�
���
�
�
=431341331
G .
Invers dari matriks G dapat dicari sebagai berikut:
[ ]3IG = ���
�
�
���
�
�
100431010341001331
→−−
1312 ,
bbbb
���
�
�
���
�
�
−−
101100011010001331
→− 21 3bb
���
�
�
���
�
�
−−
−
101100011010034301
→− 31 3bb
���
�
�
���
�
�
−−
−−
101100011010337001
= [I3 | G– 1].
Jadi
���
�
�
���
�
�
−−
−−=−
101011337
1G .
Berikut ini diberikan suatu jenis matriks tak singular yang berkaitan dengan sifat
invers dan transposnya.
*.�)�����-#-� Matriks tak singular A ∈ Mn(F) dikatakan ortogonal (orthogonal) jika ATA = In, atau dengan kata lain A–1 = AT. �-& �����1 ��������� �����
Berdasarkan Teorema 2.2.2 dan Akibat 2.3.1 diperoleh hasil berikut ini.
8���8'��-&-� Jika αE adalah suatu matriks baris elementer berjenis α dengan α ∈ {I, II, III} maka
det(αE) = ��
��
�
===−
IIIjika1IIjikaIjika1
�
�k
�
.
8���8'��-&-� Diberikan matriks elementer E dan matriks A ∈ Mn(F), maka
det(EA) = det(E)det(A). 8���8'��-&-� Diberikan Ei adalah matriks elementer berukuran n×n, dengan i = 1, …, k, dan A ∈ Mn(F), maka
det(Ek.Ek-1…..E2E1A) = det(Ek)det(Ek-1) … det(E2)det(E1)det(A).
�������� �����
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
27
Berdasarkan akibat-akibat di atas maka dapat dituliskan kembali Teorema 2.2.2 dan Akibat 2.3.1 sebagai berikut: (a) det(EijA) = –det(A); (b) det(Ei(k)A) = k.det(A), jika k ≠ 0; (c) det(Eij(k)A) = det(A). 8���8'��-&-� Matriks A ∈ Mn(F) adalah inversibel jika hanya jika det(A) ≠ 0. Pernyataan ini ekuivalen dengan A adalah tidak inversibel jika hanya jika det(A) = 0.
8���8'��-&-# Diberikan A, B ∈ Mn(F), maka berlaku (a) det(AB) = det(A)det(B); (b) det(AB) = det(BA); (c) jika det(A) ≠ 0, maka det(A–1) = (det(A))–1. /�)'�$��-&-� Untuk matriks A ∈ Mn(C), tentukan nilai p sehingga
���
�
�
���
�
�
+−+
=pi
ii
pi
A
252311
tidak inversibel. �����%� ����-��
det(A) = det���
�
�
���
�
�
−−−−−−
+
pi
pii
pi
44303410
11
= (–1 – 4i)(–4p) – (i – 3p)(–3 – 4i) = p(4 + 16i – 9 – 12i) + 3i – 4 = (–5 + 4i)p + 3i – 4. Karena itu, det(A) = 0 jika hanya jika
(–5 + 4i)p + 3i – 4 = 0, yang berarti bahwa
p = i
i45
34+−
− .
Jadi, matriks A tidak inversibel jika hanya jika
p = i
i45
34+−
− =
( )( )( )( ))4545
4534iiii
−−+−−−−
= 41
32 i−−.
Sifat yang menarik dari suatu matriks simetris miring An yang berkaitan dengan
singularitas yaitu bahwa A adalah singular jika n adalah ganjil. Untuk melihat ini, berdasarkan Definisi 1.4.8 dan sifat determinan akan diperoleh
det(A) = det(–AT) = (–1)ndet(A). Untuk n adalah ganjil, det(A) = –det(A) yang berarti det(A) = 0 dan karena itu A adalah singular. �-( ���������� ���� �
*.�)�����-(-� Diberikan matriks A ∈ Mm×n(F). Peringkat (rank) dari suatu matriks A, dituliskan rk(A), didefinisikan sebagai ukuran terbesar dari matriks bagian persegi yang determinannya tidak sama dengan nol.
�������� �����
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
28
/�)'�$��-(-� Diberikan matriks
���
�
�
���
�
�
=321502213
A .
Dapat diperiksa bahwa matriks bagian persegi terbesar dari A yang determinannya tidak sama dengan nol adalah matriks A itu sendiri, karena itu rk(A) = 3. /�)'�$��-(-� Diberikan matriks
���
�
�
���
�
�
=715502213
B .
Karena det(B) = 0 maka rk(B) pasti lebih kecil dari 3. Selanjutnya ditentukan matriks bagian berukuran 2×2 yang salah satunya yaitu
��
���
�=
0213
1B
dengan det(B1) ≠ 0. Karena itu rk(B) = 2.
Menggunakan Definisi 2.7.1 dan Akibat 2.6.4, maka dapat dituliskan kembali singularitas suatu matriks berdasarkan peringkat matriks.
8���8'��-(-� Suatu matriks A ∈ Mn(F) dikatakan tidak singular jika hanya
jika rk(A) = n. Matriks A dikatakan tidak singular jika hanya jika rk(A) < n. /�)'�$��-(-� Pelajari beberapa kemungkinan peringkat dari matriks
���
�
�
���
�
�
+++=xyzxyz
yxxzzyC
111
dengan x, y, z ∈ R. �����%� ����- Dibentuk b2 → b2 – (y + z)b1 dan b3 → b3 – (yz)b1, diperoleh
���
�
�
���
�
�
−−−−
))((000
111
zxzy
zxyx .
Dibentuk k2 → k2 – k1 dan k3 → k3 – k1, diperoleh
���
�
�
���
�
�
−−−−
))((000
001
zxzy
zxyx .
Selanjutnya diperiksa beberapa cara untuk mendapatkan baris-baris yang hanya memuat 0. Jika x = y = z, maka dua baris terakhir adalah baris nol dan karena itu rk(C) = 1. Jika tepat dua dari x, y, z yang sama, maka salah satu baris dari dua baris terakhir adalah baris nol dan karena itu rk(C) = 2. Jika nilai-nilai x, y, z adalah berbeda, maka jelas bahwa rk(C) = 3.
�������� �����
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
29
Diberikan A, B ∈ Mn×k(F) dan C ∈ Mk×m(F). Peringkat matriks mempunyai sifat-sifat sebagai berikut: (1) rk(A) = rk(AT) = rk(AAT) = rk(ATA); (2) rk(A + B) ≤ rk(A) + rk(B); (3) rk(A – B) ≥ |rk(A) – rk(B)|; (4) rk(AC) ≤ min(rk(A), rk(C)); (5) rk(AC) ≥ rk(A) + rk(C) – k.
Peringkat dari matriks A tidak berubah jika A dikalikan dengan sebarang matriks tak singular. Jadi, jika A adalah matriks berukuran m×n dan P adalah matriks tak singular berukuran n×n, maka rk(A) = rk(AP). Lebih lanjut, untuk suatu matriks A berukuran m×n, matriks tak singular B berukuran m×m, dan matriks C berukuran n×n, dipunyai rk(BAC) = rk(A). Pembahasan mengenai hal ini akan dijumpai di Bab 4.
���
������
�� ��� ��� �� ����������
�������� ����� ����
• �������� ��!������� � ���� �� �������������+,���"��� ����� �������%�
• ���!������&�!������������� ������+,�����!!������������ )��������
-�����)���"�� ��&��� )�"���"��'� ' � �$���
Sejauh ini, hanya diperlakukan sistem persamaan linear yang terdiri dari
persamaan yang banyaknya sama dengan variabel, dan hanya mempunyai matriks koefisien tak singular. Tepatnya, ini adalah sistem yang selalu mempunyai suatu penyelesaian tunggal. Pada bab ini akan dipelajari permasalahan dalam menyelesaikan suatu sistem linier m persamaan dalam n variabel. Kasus tidak tertutup untuk sistem persegi panjang, m ≠ n, dengan matriks koefisien singular. Ide utama yang didasarkan pada algoritma eliminasi Gauss untuk sistem tak singular dapat secara langsung menyesuaikan diri dalam kasus tersebut. Secara sistematis digunakan operasi baris elementer untuk memanipulasi matriks koefisien ke bentuk reduksi tertentu yang berbentuk segitiga atas.
�-� ����� �1������ ��
Suatu persamaan linear dalam n variabel, misalkan x1, x2, …, xn, adalah suatu persamaan yang dapat dinyatakan dalam bentuk
a1x1 + a2x2 + …+ anxn = b dengan a1, a2, …, an, dan b adalah konstanta.
Suatu sistem dari m persamaan linear dalam n variabel x1, x2, …, xn, atas suatu field F, disebut sistem persamaan linear (SPL), adalah keluarga dari persamaan-persamaan linear berikut ini:
a11x1 + a12x2 + …+ a1nxn = b1 a21x1 + a22x2 + …+ a2nxn = b2 � am1x1 + am2x2 + …+ amnxn = bm. Sistem persamaan tersebut dapat dituliskan secara singkat dalam bentuk:
i
n
jjij bxa =�
=1
, untuk i = 1, 2, …, m.
Berdasarkan kesamaan dua matriks, sistem tersebut dapat dituliskan dalam bentuk persamaan matriks tunggal, yaitu
���������� �� �� �������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
31
����
�
�
����
�
�
=
����
�
�
����
�
�
+++
++++++
mnmnmm
nn
nn
b
b
b
xaxaxa
xaxaxa
xaxaxa
��
2
1
2211
2222121
1212111
...
...
...
dan ekuivalen dengan
����
�
�
����
�
�
=
����
�
�
����
�
�
����
�
�
����
�
�
mnmnmm
n
n
b
b
b
x
x
x
aaa
aaa
aaa
��
�
���
�
�
2
1
2
1
21
22221
11211
.
Relasi matriks di atas dapat dituliskan dalam bentuk yang singkat menjadi AX = B,
dengan A adalah matriks koefisien (matrix of coefficients), X adalah matriks variabel (matrix of variables), dan B adalah matriks konstanta (matrix of constants). Seringkali diperlukan untuk mengeluarkan matriks variabel X dan akan menuliskan matriks yang diperbesar (augmented matrix) dari sistem seperti
[ ]����
�
�
����
�
�
=
mmnmm
n
n
baaa
baaa
baaa
BA
�
����
�
�
21
222221
111211
.
Persamaan matriks dengan manfaat lain yang ekuivalen dengan SPL di atas yaitu
����
�
�
����
�
�
=
����
�
�
����
�
�
++
����
�
�
����
�
�
+
����
�
�
����
�
�
nnn
n
n
n
nn b
b
b
a
a
a
x
a
a
a
x
a
a
a
x��
���
2
1
2
1
2
22
12
2
1
21
11
1 .
/�)'�$��-�-� Sistem x + y + z = 1 x – y + z = 0
ekuivalen dengan persamaan matriks
��
���
�=
���
�
�
���
�
�
��
���
�
− 01
111111
z
y
x
dan juga dengan persamaan
��
���
�=�
�
���
�+�
�
���
�
−+�
�
���
�
01
11
11
11
zyx .
*.�)�����-�-� Himpunan penyelesaian dari suatu SPL adalah himpunan semua vektor yang memenuhi setiap persamaan. Dengan kata lain, himpunan tersebut adalah irisan dari himpunan penyelesaian setiap persamaan. Secara geometris, menyelesaikan suatu SPL dalam dua atau tiga variabel adalah ekuivalen dengan menentukan apakah keluarga garis atau bidang mempunyai titik potong
���������� �� �� �������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
32
ataukah tidak. Untuk SPL dalam dalam dua variabel x dan y, penyelesaian yang mungkin dapat diilustrasikan seperti pada Gambar 3.1.
Gambar 3.1: Irisan garis Gambar 3.1(a) mempunyai arti bahwa sistem tidak mempunyai penyelesaian, sedangkan untuk Gambar 3.1(b) sistem mempunyai tepat satu penyelesaian yaitu pada perpotongannya, dan Gambar 3.1(c) sistem mempunyai tak berhingga banyak penyelesaian.
Untuk ruang dimensi 3, suatu persamaan linear tunggal ax + by + cz = d mendefinisikan suatu bidang P. Penyelesaian untuk sistem tiga persamaan linear dalam tiga variabel adalah irisan dari tiga bidang, yaitu P1 ∩ P2 ∩ P3. Seperti pada sistem dalam dua variabel, tiga bidang beririsan dalam suatu titik tunggal terjadi jika hanya jika matriks koefisien adalah tak singular. Kasus penyelesaian tak berhingga banyak terjadi ketika tiga bidang beririsan pada suatu garis. Di sisi lain, bidang-bidang yang beririsan pada garis-garis sejajar, tidak mempunyai titik potong yang sama, dan ini merupakan kasus dari suatu sistem yang tidak mempunyai penyelesaian. Lebih jauh lagi, tidak ada kemungkinan lain yang terjadi, secara jelas tidak dapat dipunyai tiga bidang yang mempunyai secara tepat dua titik dalam irisannya. Kemungkinan penyelesaian dalam bentuk geometris diilustrasikan pada Gambar 3.2.
Gambar 3.2: Irisan bidang
*.�)�����-�-� Diambil suatu baris tak nol dari suatu matriks. Masukan tak nol pertama dari baris tersebut dinamakan poros (pivot) untuk baris tersebut. *.�)�����-�-� Pada matriks yang diperbesar dari sistem linear AX = B yang mempunyai bentuk eselon baris (tereduksi), variabel-variabel yang berkorespondensi dengan kolom-kolom yang memuat poros disebut variabel-variabel utama (basic variables), sedangkan variabel-variabel yang berkorespondensi dengan kolom-kolom yang tidak memuat poros disebut variabel-variabel bebas (free variables).
Dua garis sejajar Tidak ada titik potong Singular Tidak Bebas Linear
(a)
Dua garis berpotongan Satu titik potong Tak singular Bebas Linear
(b)
Dua garis berhimpit Tak berhingga titik potong Singular Tidak Bebas Linear
(c)
���������� �� �� �������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
33
Secara umum, jika matriks koefisien m×n dari suatu sistem m persamaan linear dalam n variabel mempunyai peringkat r, maka terdapat m – r baris nol dalam bentuk eselon baris, dan m – r persamaan tersebut harus mempunyai nol pada ruas kanan agar sistem mempunyai suatu penyelesaian. Lebih lanjut, terdapat sejumlah r variabel utama dan n – r variabel bebas dan juga penyelesaian umum yang tergantung pada n – r parameter.
Meringkas pembahasan di atas, diketahui bahwa terdapat tiga kemungkinan untuk penyelesaian suatu sistem linear. '*��*�8��-�-� Suatu sistem AX = B dari m persamaan linear dalam n variabel mempunyai, salah satu dari: (i) tepat satu penyelesaian tunggal, (ii) tidak ada penyelesaian, (iii) penyelesaian tak berhingga banyak.
Dalam Aljabar Linear, kita tidak hanya tertarik untuk menemukan satu
penyelesaian dari sistem persamaan linear.
*.�)�����-�-��4�"� � ��� �6 Sistem persamaan linear dikatakan konsisten (consistent) jika mempunyai paling sedikit satu penyelesaian, dan dikatakan tidak konsisten (inconsistent) jika tidak mempunyai penyelesaian. /�)'�$��-�-�� Selesaikan persamaan 2x + 3y = 6.
�����%� ����- Persamaan 2x + 3y = 6 ekuivalen dengan yx 233 −= dengan y
adalah sebarang. Jadi terdapat penyelesaian tak berhingga banyaknya. /�)'�$��-�-� Selesaikan sistem x + y + z = 1 x – y + z = 0. �����%� ����- Jika persamaan pertama dikurangi persamaan kedua maka akan diperoleh 2y = 1 atau 2
1=y . Akibatnya diperoleh
x = y – z = 21 – z
dengan z adalah sebarang. Jadi terdapat penyelesaian tak berhingga banyaknya. /�)'�$��-�-� Tentukan suatu polinomial berbentuk
y = a0 + a1x + a2x2 + a3x3 yang melalui titik-titik (–3, –2), (–1, 2), (1, 5), dan (2, 1). �����%� ����- Dengan mensubstitusikan nilai x dan y dari setiap titik ke bentuk polinomial, akan diperoleh empat persamaan sebagai berikut: a0 – 3a1 + 9a2 – 27a3 = –2 a0 – a1 + a2 – a3 = 2 a0 + a1 + a2 + a3 = 5 a0 + 2a1 + 4a2 + 8a3 = 1. Sistem tersebut mempunyai penyelesaian tunggal yaitu
a0 = 2093 , a1 = 120
221 , a2 = 2023− , a3 = 120
41− .
Jadi polinomial yang diminta adalah 3
120412
2023
120221
2093 xxxy −−+= .
���������� �� �� �������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
34
Perlu dicatat bahwa suatu sistem linear atas field tak hingga tidak pernah mempunyai penyelesaian yang banyaknya berhingga selain 0 atau 1. Jadi, suatu sistem linear yang mempunyai lebih dari satu penyelesaian secara otomatis mempunyai tak berhingga banyak penyelesaian. Hasil ini tidak diaplikasikan untuk sistem tak linear seperti suatu persamaan kuadratik real ax2 + bx + c = 0 yang dapat mempunyai sebanyak 2, 1, atau 0 penyelesaian real. �-� *� � ��� �������%� �����
Sekarang akan dijawab pertanyaan yang ditentukan ketika suatu sistem persamaan linear adalah konsisten. �*��8��-�-� Diberikan A ∈ Mm×n(F) dalam bentuk eselon baris, dan diambil X ∈ Mn×1(F) sebagai matriks variabel. Sistem homogen AX = 0m×1, selanjutnya cukup ditulis AX = 0, dari m persamaan dengan n variabel mempunyai (i) suatu penyelesaian tunggal jika m = n, (ii) penyelesaian ganda jika m < n.
Yang perlu dicatat dari lemma di atas yaitu bahwa sistem persamaan linear homogen selalu konsisten karena pasti mempunyai suatu penyelesaian trivial.
Dipunyai bahwa jika A adalah matriks persegi tak singular maka A ekuivalen baris dengan suatu matriks eselon baris yang tidak memuat suatu baris nol. Tetapi jika A adalah singular maka A ekuivalen baris dengan suatu matriks eselon baris yang memuat suatu baris nol. Selanjutnya berdasarkan Lemma 3.2.1 diperoleh akibat di bawah ini.
8���8'��-�-� Diberikan A ∈ Mn(F) dan sistem homogen AX = 0. (1) Jika A tidak singular, maka sistem hanya mempunyai penyelesaian trivial. (2) Jika A adalah singular, maka sistem mempunyai penyelesaian tak trivial. /�)'�$��-�-� Sistem homogen berikut hanya mempunyai penyelesaian trivial. x – y = 0 x + y = 0. /�)'�$��-�-� Sistem homogen
x – y + z = 0 x + y + z = 0
mempunyai penyelesaian trivial x = y = z = 0. Selain itu juga mempunyai penyelesaian lengkap x = –z dan y = 0 untuk sebarang z. Secara khusus, diambil z = 1 maka suatu penyelesaian tak trivialnya yaitu x = –1, y = 0, dan z = 1. /�)'�$��-�-� Diberikan sistem AX = 0 dengan
���
�
�
���
�
�
=743101321
A .
Matriks A adalah singular dan mempunyai bentuk eselon baris tereduksi
���
�
�
���
�
�
000110101
.
Jadi sistem mempunyai suatu penyelesaian tak trivial yaitu x = –1, y = –1, z = –1.
���������� �� �� �������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
35
'*��*�8��-�-��4�"��7��1/���%%�6 Diambil A ∈ Mm×n(F), Y ∈ Mm×1(F) sebagai matriks konstanta dan X ∈ Mn×1(F) sebagai matriks variabel. Sistem persamaan AX = Y adalah konsisten jika hanya jika
rk(A) = rk([A|Y]).
Secara ringkas, berikut ini disajikan skema ketunggalan dan eksistensi penyelesaian untuk suatu sistem linear.
Gambar 3.3: Skema ketunggalan dan eksistensi penyelesaian SPL /�)'�$��-�-� Tunjukkan apakah sistem AX = Y berikut ini adalah konsisten.
���
�
�
���
�
�
=���
�
�
���
�
�
���
�
�
���
�
�
2,2792,1778,106
11214418641525
3
2
1
x
x
x
.
�����%� ����- Dibentuk matriks yang diperbesar dari sistem, yaitu
[ ]���
�
�
���
�
�
=2,2791121442,17718648,1061525
YA .
Pada Contoh 2.2.1 diperoleh bahwa det(A) = –48 ≠ 0, karena itu rk([A|Y]) = 3 dan juga rk(A) = 3. Karena rk(A) = rk([A|Y]) maka sistem tersebut adalah konsisten.
Diberikan dua sistem persamaan linear homogen dalam n variabel yang mempunyai matriks koefisien A dan B. Jika setiap baris dari B adalah kombinasi linear dari baris-baris A (yaitu jumlahan dari kelipatan baris-baris A) dan setiap baris A adalah kombinasi linear dari baris-baris B, maka ini mudah dibuktikan bahwa dua sistem mempunyai penyelesaian yang sama. Sebaliknya adalah benar tetapi tidak mudah untuk dibuktikan. Sejalan dengan itu jika A dan B mempunyai bentuk eselon baris tereduksi yang sama, maka kedua sistem mempunyai penyelesaian yang sama dan sebaliknya juga benar.
Hal tersebut juga sejalan dalam kasus dua sistem yang tidak homogen, dengan syarat bahwa dalam pernyataan yang sebaliknya diperlukan kondisi tambahan bahwa kedua sistem adalah konsisten.
AX = Y
Sistem konsisten jika rk(A) = rk([A|Y])
Sistem tidak konsisten jika rk(A) < rk([A|Y])
Penyelesaian adalah tunggal jika
rk(A) = banyak variabel
Penyelesaian adalah tak berhingga banyak jika rk(A) < banyak variabel
���������� �� �� �������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
36
Lebih lanjut, untuk sistem linear konsisten yang berhubungan dengan dua atau lebih persamaan diperlukan sekali suatu metode yang sistematis agar dapat ditemukan semua penyelesaiannya. Penyelesaian sistem linear homogen maupun tak homogen yang konsisten dapat dicari dengan bermacam-macam cara. Berikut ini akan dibahas cara menyelesaikan sistem linear dengan menggunakan invers, aturan Cramer, eliminasi Gauss-Jordan, dan dekomposisi LU. �-� �����%� ���������� ���� ��������9� �
Suatu sistem persamaan linier AX = Y dapat diselesaikan dengan menggunakan invers matriks dan aturan Cramer jika A merupakan matriks persegi tak singular. '*��*�8��-�-� Jika A adalah tak singular, maka sistem AX = Y mempunyai penyelesaian tunggal YAX 1−= .
/�)'�$��-�-� Selesaikan sistem di bawah ini dengan menggunakan invers. x + y + z = 6 2x + 3y + 4z = 20 4x + 2y + 3z = 17. �����%� ����- Dicari invers dari matriks koefisien sebagai berikut:
[A|I3] = ���
�
�
���
�
�
100010001
324432111
→−−
1312
42bbbb
���
�
�
���
�
�
−−
−− 104012001
120210111
→+ 13 2bb
���
�
�
���
�
�
−−
128012001
300210111
→33
1b
���
�
�
���
�
�
−−
31
32
38
012001
100210111
→−−
3132 2
bbbb
���
�
�
���
�
�
−−−−−
31
32
38
32
31
310
31
32
311
100010011
→− 21 bb
���
�
�
���
�
�
−−−
−
31
32
38
32
31
310
31
31
31
100010001
= [I3|A–1].
Diperoleh
���
�
�
���
�
�
=���
�
�
���
�
�
���
�
�
���
�
�
−−−
−=
���
�
�
���
�
�
321
17206
31
32
38
32
31
310
31
31
31
z
y
x
.
�-� 8� ���/�� ��
'*��*�8��-�-��48� ���/�� �� �� ������ �� ������%�� ���9�����%6�
Sistem ax + by = e cx + dy = f
mempunyai penyelesaian tunggal jika ∆ = ad – bc ≠ 0, yaitu
x = ∆
∆ x dan y = ∆
∆ y ,
dengan ∆x = df
be dan ∆y =
fc
ea.
���������� �� �� �������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
37
8���8'��-�-� Sistem homogen ax + by = 0 cx + dy = 0
hanya mempunyai penyelesaian trivial jika ∆ = ad – bc ≠ 0. /�)'�$��-�-� Sistem 7x + 8y = 100 2x – 9y = 10
mempunyai penyelesaian tunggal x = ∆
∆ x dan y = ∆
∆ y dengan
∆ = 7(–9) – 2.8 = –79, ∆x = 9108100
− = –980, ∆y =
1021007
= –130.
Jadi x = 79980
dan y = 79
130.
Secara umum, untuk sistem AX = Y dalam n persamaan dan n variabel x1, x2, …,
xn, dinotasikan ix∆ (i = 1,2, …n) adalah determinan untuk matriks yang diperoleh dari A
dengan mengganti kolom ke-i, yang berkorespondensi dengan variabel xi, dengan kolom konstanta. Penyelesaian dari sistem adalah tunggal yang dirumuskan oleh
∆
∆= ix
ix , untuk i = 1, 2, …, n,
dengan ∆ adalah determinan dari matriks A. /�)'�$��-�-� Akan diselesaikan sistem pada Contoh 3.3.1 dengan menggunakan aturan Cramer. Pertama kali dihitung dulu determinan dari A yaitu det(A) = ∆ = 3. Selanjutnya dari rumus Cramer di atas, diperoleh
332174320116
==∆ x , 631744202161
==∆ y , dan 917242032611
==∆ z .
Karena itu penyelesaian untuk sistem yaitu
133 ==x , 2
36 ==y , 3
39 ==z .
�-# ��� � ����� �
Jika matriks yang diperbesar dari SPL dibawa ke bentuk eselon baris (tereduksi) dengan serangkaian operasi baris elementer, maka penyelesaian dari sistem dapat diperoleh dari pengamatan. /�)'�$��-#-� Diberikan matriks yang diperbesar dari sistem dan sudah dibawa ke bentuk eselon baris tereduksi yaitu
���
�
�
���
�
�
−110020105001
.
Jika variabel-variabel sistem adalah x1, x2, dan x3 untuk kolom 1, 2, dan 3 secara berurutan, maka penyelesaian untuk sistem di atas yaitu x1 = 5, x2 = –2, dan x3 = 1.
���������� �� �� �������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
38
/�)'�$��-#-� Diberikan matriks yang diperbesar dari sistem mempunyai bentuk eselon baris tereduksi yaitu
���
�
�
���
�
� −
231006201014001
.
Dimisalkan variabel-variabel sistem adalah x1, x2, x3, dan x4 untuk kolom 1, 2, 3 dan 4 secara berurutan. Sistem persamaan yang berkorespondensi yaitu x1 + 4x4 = –1 x2 + 2x4 = 6 x3 + 3x4 = 2. Karena kolom 1, 2, dan 3 memuat poros berarti variabel x1, x2, dan x3 sebagai variabel utamanya, sedangkan x4 sebagai variabel bebasnya.
Selanjutnya dengan menyelesaikan sistem untuk variabel utama diperoleh x1 = –1 – 4x4 x2 = 6 – 2x4 x3 = 2 – 3x4. Diambil nilai tertentu untuk x4, misalkan k, diperoleh penyelesaian sistem yaitu
x1 = –1 – 4k, x2 = 6 – 2k, dan x3 = 2 – 3k.
/�)'�$��-#-� Diberikan matriks yang diperbesar dari sistem berbentuk eselon baris tereduksi yaitu
���
�
�
���
�
�
100002100001
.
Karena sistem memuat persamaan dengan bentuk 0x1 + 0x2 + 0x3 = 1 yang tidak pernah mempunyai penyelesaian, maka sistem tersebut tidak konsisten.
Secara umum, SPL dengan m persamaan dalam n variabel dapat diselesaikan
dengan eliminasi Gauss (Jordan). Prosedur untuk menghasilkan bentuk eselon baris dinamakan eliminasi Gauss, sedangkan prosedur untuk menghasilkan bentuk eselon baris tereduksi dinamakan eliminasi Gauss-Jordan.
Berikut ini diberikan langkah-langkah eliminasi Gauss.
Langkah 1: Tentukan kolom tak nol paling kiri. Langkah 2: Jika unsur yang paling atas/ puncak dari kolom yang ditentukan dalam langkah pertama sama dengan nol, maka tukarkan baris atas dengan baris lain sehingga unsur puncak dari kolom tersebut adalah tidak nol. Langkah 3: Jika unsur yang sekarang berada di puncak dari kolom yang ditentukan dalam langkah pertama tidak sama dengan nol, katakan a ≠ 0, maka baris pertama dikalikan dengan a
1 agar diperoleh 1 utama.
Langkah 4: Tambahkan kelipatan yang tepat dari baris teratas ke baris-baris di bawahnya sehingga semua unsur di bawah 1 utama sama dengan nol. Langkah 5: Tutup baris paling atas dari matriks tersebut dan lakukan mulai langkah pertama lagi untuk matriks bagian yang tersisa.
���������� �� �� �������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
39
/�)'�$��-#-� Diberikan matriks
���
�
�
���
�
�
−−−−−
11565422812610421270200
.
Matriks tersebut dapat dibawa ke bentuk eselon baris dengan langkah : 1. Kolom tak nol paling kiri yaitu
220
2. Karena unsur puncak kolom tersebut adalah 0 maka baris pertama ditukar dengan baris kedua menjadi
���
�
�
���
�
�
−−−−−
11565421270200281261042
.
3. Karena unsur puncak dari kolom pertama sama dengan 2, maka baris pertama dibagi dua sehingga menjadi
���
�
�
���
�
�
−−−−−
115654212702001463521
4. Unsur di bawah 1 utama pada kolom pertama dibuat sama dengan nol dengan cara baris ketiga dikurangi dua kali baris pertama, sehingga menjadi
���
�
�
���
�
�
−−−−
2917050012702001463521
5. Dilakukan lagi seperti langkah pertama dan seterusnya dengan menutup baris pertama:
���
�
�
���
�
�
−−−−
2917050012702001463521
→− 22
1b
���
�
�
���
�
�
−−−−
−
2917050060100
1463521
27 →
− 23 5bb
���
�
�
���
�
�
−−−
1000060100
1463521
21
27 →
32b
���
�
�
���
�
�
−−−
21000060100
1463521
27 .
Matriks yang terakhir sudah berbentuk eselon baris.
Selanjutnya untuk mendapatkan bentuk eselon baris tereduksi (eliminasi Gauss-Jordan) dari bentuk eselon baris, ditambahkan langkah berikut.
Langkah 6: Dimulai dari baris tak nol terakhir dan dikerjakan ke atas, ditambahkan kelipatan yang sesuai dari baris tak nol tersebut ke baris di atasnya untuk mendapatkan nilai nol di atas 1 utama.
���������� �� �� �������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
40
/�)'�$��-#-# Berikut ini dilanjutkan proses dari matriks eselon baris pada Contoh 3.5.4 untuk memperoleh bentuk eselon baris tereduksi:
���
�
�
���
�
�
−−−
21000060100
1463521
27 →
+ 327
2 bb
���
�
�
���
�
� −
210000100100
1463521 →
− 31 6bb
���
�
�
���
�
� −
210000100100203521
→+ 21 5bb
���
�
�
���
�
�
210000100100703021
.
/�)'�$��-#-& Selesaikanlah sistem berikut dengan eliminasi Gauss-Jordan x1 + 3x2 – 2x3 + 2x5 = 0 2x1 + 6x2 – 5x3 – 2x4 + 4x5 – 3x6 = –1 5x3 + 10x4 + 15x6 = 5 2x1 + 6x2 + 8x4 + 4x5 + 18x6 = 6. �����%� ����- Matriks yang diperbesar dari sistem dibawa ke bentuk eselon baris tereduksi seperti berikut:
����
�
�
����
�
�
−−−−−
6184806251501050013425620020231
→−−
1412
22
bbbb
����
�
�
����
�
�
−−−−−
6180840051501050013021000020231
→− 2b
����
�
�
����
�
� −
6180840051501050013021000020231
→−−
2423
45
bbbb
����
�
�
����
�
� −
2600000000000013021000020231
→↔ 43 bb
����
�
�
����
�
� −
0000000260000013021000020231
→36
1b
����
�
�
����
�
� −
0000000100000
13021000020231
31 →
− 22 3bb
����
�
�
����
�
� −
0000000100000
00021000020231
31 →
+ 21 2bb
����
�
�
����
�
�
0000000100000
00021000024031
31
Matriks yang terakhir sudah berbentuk eselon baris tereduksi. Diperoleh sistem persamaan yang berkorespondensi yaitu x1 + 3x2 + 4x4 + 2x5 = 0 x3 + 2x4 = 0 x6 = 3
1 .
dan diselesaikan dalam variabel utama, diperoleh x1 = –3x2 – 4x4 – 2x5 x3 = –2x4 x6 = 3
1 .
���������� �� �� �������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
41
Selanjutnya dengan mengambil nilai sebarang x2 = r, x4 = s dan x5 = t maka diperoleh penyelesaian untuk sistem dengan rumus
x1 = –3r – 4s – 2t, x3 = –2s, dan x6 = 31 .
Seringkali lebih disukai untuk menyelesaikan SPL dengan eliminasi Gauss.
Apabila eliminasi ini dikerjakan maka untuk menentukan penyelesaian akhir dari sistem persamaan linear yang berkorespondensi digunakan teknik yang dinamakan substitusi balik (back-substitution) yaitu 1. Diselesaikan persamaan untuk variabel utama. 2. Dimulai dari persamaan paling bawah dan dikerjakan ke atas secara berurutan
disubstitusikan setiap persamaan ke persamaan di atasnya. 3. Diambil sebarang nilai untuk variabel bebas, jika ada. /�)'�$��-#-( Pada Contoh 3.5.6 diperoleh matriks eselon baris yaitu
����
�
�
����
�
� −
0000000100000
13021000020231
31 .
Sistem persamaan yang berkorespondensi yaitu x1 + 3x2 – 2x3 + 2x5 = 0 x3 + 2x4 + 3x6 = 1 x6 = 3
1 .
Sistem diselesaikan dengan subsitusi balik sebagai berikut. Pertama kali dinyatakan dulu persamaan di atas dalam variabel utama yaitu (1) x1 = –3x2 + 2x3 – 2x5 (2) x3 = –2x4 – 3x6 (3) x6 = 3
1
Dengan mensubstitusikan nilai x6 dari persamaan (3) ke persamaan (2), diperoleh x3 = –2x4 – 3( 3
1 ) = –2x4 – 1.
Kemudian nilai x3 disubstitusikan ke persamaan (1), diperoleh x1 = –3x2 + 2(–2x4 – 1) – 2x5 = –3x2 – 4x4 – 2x5 – 2.
Jika diambil sebarang nilai x2 = a, x4 = b dan x5 = c maka diperoleh penyelesaian akhir untuk sistem yaitu
x1 = –3a – 4b – 2c – 2, x3 = –2b – 1, dan x6 = 31 .
*.�)�����-#-� Dalam eliminasi Gauss (Jordan), kelipatan (bilangan) dari suatu baris dikurangkan dari baris lainnya untuk memperoleh masukan nol disebut pengali (multiplier). Sebagai contoh, suatu operasi b3 – 2b1 memberikan suatu pengali m31 = 2.
Berikut ini adalah prinsip yang umum untuk sistem AX = Y.
Suatu sistem linear adalah tidak konsisten jika bentuk eselon baris A memuat suatu baris nol dan ruas kanan dari persamaan yang berkorespondensi tidak sama dengan nol. Jika bentuk eselon baris dari matriks A tidak memuat suatu baris nol, maka sistem selalu konsisten, dengan mengabaikan ruas kanan.
���������� �� �� �������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
42
Jika setiap kolom pada bentuk eselon baris dari matriks koefisien memuat 1 utama dari suatu baris, maka sistem linear tidak akan pernah mempunyai lebih dari satu penyelesaian. Di sisi lain, jika suatu kolom tidak memuat 1 utama untuk suatu baris, maka variabelnya dapat berupa himpunan sebarang dan akibatnya jika terdapat suatu penyelesaian, maka penyelesaian tersebut tak berhingga banyaknya.
Cara lain menyatakan prinsip kedua yaitu apakah suatu sistem linear dapat
mempunyai lebih dari satu penyelesaian atau tidak, tergantung pada apakah bentuk eselon baris dari matriks koefisien mempunyai kolom yang lebih banyak daripada baris tak nol. (Catat bahwa bentuk eselon baris tidak mungkin mempunyai kolom yang lebih sedikit dari baris tak nol. (Kenapa?))
Secara khusus, jika matriks koefisien asli mempunyai kolom lebih banyak dari baris, maka sistem tidak hanya mempunyai satu penyelesaian. Aplikasinya adalah Lemma 3.2.1 yang sudah dibicarakan lebih dulu.
�-& ��"� �" � �1���
Sekarang diandaikan bahwa diperlukan untuk menyelesaikan AX = Y secara berulang, untuk suatu matriks A berukuran n×n tetapi untuk ruas kanan Y berganda. Dalam hal ini dapat dimanfaatkan faktorisasi (hasil kali matriks elementer). Asumsinya yaitu bahwa A dapat direduksi ke bentuk eselon baris tanpa menukarkan baris. Alasan untuk asumsi tersebut yaitu bahwa pengembangannya lebih sederhana.
Jadi dipunyai matriks elementer E1, E2, …, Ek, yang menyatakan jumlahan suatu kelipatan sembarang baris i ke sembarang baris j, dengan i > j, sehingga EkEk–1 …E1A = U, suatu matriks ekuivalen baris dalam bentuk eselon baris. Karena 1−
iE ada untuk setiap
1 � i � k, maka UEEEA k11
21
1 ... −−−= . Berdasarkan aksi dari setiap matriks, dapat dilihat
bahwa setiap matriks tersebut adalah segitiga bawah, dan karena itu 1−iE juga segitiga
bawah. Pada kenyataannya, matriks Ei dan 1−iE adalah segitiga bawah satuan (unit lower
triangular), yang berarti bahwa semua masukan diagonal utamanya adalah 1. Diketahui bahwa hasil kali matriks-matriks segitiga bawah satuan adalah segitiga bawah satuan, sehingga diketahui juga bahwa 11
21
1 ... −−−kEEE adalah segitiga bawah satuan. Diambil L
yang menotasikan hasil kali tersebut, dipunyai A = LU, hasil kali dari suatu matriks segitiga bawah dengan matriks segitiga atas. Faktorisasi dari A tersebut dikenal sebagai dekomposisi LU (LU-decomposition) dari A.
Gambar 3.4: Dekomposisi LU dari matriks n×n
Selanjutnya, menyelesaikan AX = Y adalah ekuivalen dengan menyelesaikan LUX
= Y. Kenapa ini penting? Dapat diselesaikan LUX = Y dengan menyelesaikan serangkaian
n×n n×n n×n
=
���������� �� �� �������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
43
sistem segitiga. Pertama kali diselesaikan LZ = Y menggunakan substitusi maju, atau seringkali disebut eliminasi maju. Diselesaikan sistem persamaan yang berkorespondensi dengan proses awal Y menggunakan operasi baris elementer yang sama dengan yang digunakan untuk mereduksi A ke bentuk eselon baris. Sekarang diselesaikan UX = Z dengan substitusi balik untuk memperoleh penyelesaian vektor X.
Sudah dilihat bahwa U adalah bentuk eselon baris dari A yang dihasilkan oleh eliminasi Gauss, tetapi bagaimana menghitung L dalam prakteknya? Diketahui bahwa L adalah segitiga bawah satuan, jadi masukan diagonal dan superdiagonal diketahui. Mulai dari kiri ke kanan, dicatat informasi yang dibangun selama eliminasi, mulai kolom 1.
Untuk setiap i = 2, …, n, diambil 11
11 a
am i
i = . Selanjutnya baris i, 2 � i � n, dikurangi
dengan mi1 kali baris 1 untuk menghapus masukan (i,1). Dinotasikan ( ))2()2(ijaA =
sebagai matriks yang diperoleh dengan menghapus semua masukan kolom 1 di bawah poros. (Ingat, bahwa asumsinya adalah tidak ada penukaran baris). Selanjutnya untuk
setiap i = 3, …, n, diambil )2(
22
)2(2
2a
am i
i = , dan baris i dikurangi dengan mi2 kali baris 2. Ini
akan menghapus semua masukan kolom 2 di bawah poros. Dilanjutkan cara tersebut, dan diakhiri sampai dengan
����
�
�
����
�
�
=
)(
)2(2
)2(22
11211
00
0
nnn
n
n
a
aa
aaa
U
��
�����
��
��
,
untuk memperoleh
������
�
�
������
�
�
=
− 100010010001
1,21
3231
21
nnnn mmm
mm
m
L
��
�����
�
��
��
.
/�)'�$��-&-� Tentukan dekomposisi LU dari matriks
���
�
�
���
�
�
=324432111
A .
�����%� ����- Pertama kali, faktorisasi dari matriks A dimisalkan oleh
LU
u
uu
uuu
mm
mA =���
�
�
���
�
�
���
�
�
���
�
�
=���
�
�
���
�
�
=
33
2322
131211
3231
21
000
101001
324432111
.
Dicari matriks U dengan menerapkan eliminasi Gauss pada matriks A:
UAbbbb
bb
=���
�
�
���
�
�
���
�
�
���
�
�
−−���
�
�
���
�
�
= →→−−−
−
300210111
120210111
324432111 )2(4
,22313
12
.
���������� �� �� �������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
44
Selanjutnya diperhatikan langkah-langkah eliminasi Gauss di atas untuk menentukan unsur-unsur m21, m31, dan m32 pada matriks L, yaitu : (i) unsur m21 berkorespondensi dengan a21 = 2 yang pengali pembuat nolnya adalah 2
(b2 → b2 – 2b1), karena itu m21 = 2, (ii) unsur m31 berkorespondensi dengan a31 = 4 yang pengali pembuat nolnya adalah 4
(b3 → b3 – 4b1), karena itu m31 = 4, dan (iii) unsur m32 berkorespondensi dengan –2 yang pengali pembuat nolnya adalah –2 (b3
→ b3 – (–2b2)), karena itu m32 = –2. Jadi, dekomposisi LU untuk matriks A yaitu
���
�
�
���
�
�
���
�
�
���
�
�
−=
���
�
�
���
�
�
300210111
124012001
324432111
.
Secara ringkas, langkah-langkah untuk mendapatkan penyelesaian dari SPL dengan menggunakan metode dekomposisi LU adalah sebagai berikut :
1. Dibentuk sistem AX = Y. 2. Ditentukan A = LU. 3. Diselesaikan persamaan LZ = Y dengan Z = [z1 z2 … zn]T. 4. Diselesaikan persamaan UX = Z. /�)'�$��-&-� Selesaikan SPL berikut dengan metode dekomposisi LU x1 + x2 + x3 = 6 2x1 + 3x2 + 4x3 = 20 4x1 + 2x2 + 3x3 = 17 �����%� ����-�
Langkah 1. Dibentuk sistem AX = Y sebagai berikut
���
�
�
���
�
�
=���
�
�
���
�
�
���
�
�
���
�
�
17206
324432111
3
2
1
x
x
x
.
Langkah 2. Ditentukan A = LU (ini sudah diperoleh di Contoh 3.7.1). Langkah 3. Dimisalkan Z = [z1 z2 z3]T dan dibentuk persamaan LZ = Y yaitu
���
�
�
���
�
�
=���
�
�
���
�
�
���
�
�
���
�
�
− 17206
124012001
3
2
1
z
z
z
→ ���
�
�
���
�
�
=���
�
�
���
�
�
+−+
17206
242
321
21
1
zzz
zz
z
.
Diperoleh z1 = 6, z2 = 20 – 2.6 = 8, dan z3 = 17 – 4.6 + 2.8 = 9. Langkah 4. Dibentuk persamaan UX = Z dan diselesaikan sebagai berikut
���
�
�
���
�
�
=���
�
�
���
�
�
���
�
�
���
�
�
986
300210111
3
2
1
x
x
x
→ ���
�
�
���
�
�
=���
�
�
���
�
�
+++
986
32
3
32
321
x
xx
xxx
.
Dari persamaan yang terakhir diperoleh penyelesaian sistem yaitu x3 = 3, x2 = 8 – 2.3 = 2, dan x1 = 6 – 2 – 3 = 1.
���
������
� ����!���"�
�������� ����� ����
• �������� ��!�����������!�����'��"�������!�&�!��������'�%�
• �������� ��!��������'�&��� �������)�&�&� ������)�"���&� � %�
�-� � ����!���"�
*.�)�����-�-� Suatu ruang vektor (V, +, •, F) atas field (F, +), ditulis singkat V(F), adalah suatu himpunan tak kosong V dengan elemen-elemennya disebut vektor, yang dilengkapi operasi + (penjumlahan vektor) dan • (perkalian skalar) memenuhi aksioma-aksioma di bawah ini.
∀(u, v, w) ∈ V3, ∀(h, k) ∈ F2, RV1 Tertutup dibawah penjumlahan vektor:
u + v ∈ V, (4.1) RV2 Komutatif:
u + v = v + u, (4.2) RV3 Asosiatif:
u + (v + w) = (u + v) + w, (4.3) RV4 Adanya suatu identitas penjumlahan:
∃ 0V ∈ V: 0V + u = u + 0V, (4.4) RV5 Adanya invers penjumlahan:
∀ u ∈ V , ∃–u ∈ V: u + (–u) = (–u) + u = 0V, (4.5) RV6 Tertutup dibawah perkalian skalar:
hu ∈ V, (4.6) RV7 Hukum distributif: h(u + v) = hu + hv, (4.7) RV8 Hukum distributif:
(h + k)u = hu + ku, (4.8) RV9
h(ku) = (hk)u, (4.9) RV10
1F.u = u. (4.10) /�)'�$��-�-� Himpunan V = Rn = {(x1, x2, …, xn): xi ∈ R, n ∈ N} dengan operasi yang didefinisikan berikut ini: (x1, x2, …, xn) + (y1, y2, …, yn) = (x1 + y1, x2 + y2, …, xn + yn), k(x1, x2, …, xn) = (kx1, kx2, …, kxn) untuk setiap (x1, x2, …, xn), (y1, y2, …, yn) ∈ Rn dan k ∈ R, adalah ruang vektor atas R.
���� �����!�"��# �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
46
��5� ��- Diambil sebarang vektor x = (x1, x2, …, xn), y = (y1, y2, …, yn), z = (z1, z2, …, zn) ∈ Rn dan h, k ∈ R. RV1 x + y = (x1 + y1, x2 + y2, …, xn + yn) ∈ Rn karena setiap (xi + yi) ∈ R. RV2 x + y = (x1 + y1, x2 + y2, …, xn + yn) = (y1 + x1, y2 + x2, …, yn + xn) = y + x. RV3 (x + y) + z = (x1 + y1, x2 + y2, …, xn + yn) + (z1, z2, …, zn)
= (x1 + y1 + z1 , x2 + y2 + z2, …, xn + yn + zn) = (x1, x2, …, xn) + (y1 + z1 , y2 + z2, …, yn + zn) = x + (y + z).
RV4 ∃ 0V = (0, 0, …, 0) ∈ Rn: 0V + x = x + 0V. RV5 ∀ x ∈ V, ∃ –x = (–x1, –x2, …, –xn) ∈ Rn: x + (–x) = (–x) + x = 0V. RV6 k(x) = (kx1, kx2, …, kxn) ∈ Rn karena setiap kxi ∈ R. RV7 k(x + y) = k(x1 + y1, x2 + y2, …, xn + yn)
= (k(x1 + y1), k(x2 + y2), …, k(xn + yn)) = (kx1 + ky1, kx2 + ky2, …, kxn + kyn) = (kx1, kx2, …, kxn) + (ky1, ky2, …, kyn) = k(x1, x2, …, xn) + k(y1, y2, …, yn) = kx + ky.
RV8 (h + k)x = (h + k)(x1, x2, …, xn) = ((h + k)x1, (h + k)x2, …, (h + k)xn) = (hx1+ kx1, hx2 + kx2, …, hxn + kxn) = (hx1, hx2, …, hxn) + (kx1, kx2, …, kxn) = hx + kx
RV9 h(kx) = h(kx1, kx2, …, kxn) = (hkx1, hkx2, …, hkxn) = hk(x1, x2, …, xn) = (hk)x.
RV10 1R.x = 1.(x1, x2, …, xn) = (1.x1, 1.x2, …, 1.xn) = (x1, x2, …, xn) = x.
Perlu dicatat bahwa himpunan V = {(0, 0, …, 0): 0 ∈ R } dengan operasi yang didefinisikan sama seperti Contoh 4.1.1 juga merupakan ruang vektor atas R. /�)'�$��-�-� (Mn×n(F), +, •) adalah suatu ruang vektor dibawah operasi penjumlahan matriks dan perkalian skalar matriks. /�)'�$��-�-� Jika Pn[x](R) = {a0 + a1x + a2x2 + … + akxk : ai ∈ R, k, n ∈ N, k � n} menyatakan himpunan semua polinomial berderajat lebih kecil atau sama dengan n dengan koefisiennya adalah bilangan real, maka Pn[x](R) adalah suatu ruang vektor dibawah penjumlahan polinomial dan perkalian skalar polinomial. /�)'�$��-�-� Himpunan V = {f : [0,1] ⊂ R → R : f kontinu} adalah suatu ruang vektor atas R dibawah operasi penjumlahan fungsi dan perkalian fungsi dengan skalar. /�)'�$��-�-# Himpunan V = {(a,b) a ≥ 0, b ≥ 0} bukanlah ruang vektor atas R sebab tidak memenuhi aksioma kelima dari definisi ruang vektor yaitu untuk setiap (a,b) ∈ V tidak ada –(a,b) = (–a, –b) ∈ V sehingga (a,b) + (– (a,b) ) = (0,0). '*��*�8��-�-� Pada sembarang ruang vektor V(F), k ∈ F, u ∈ V berlaku (i) k0V = 0V. (ii) 0F.u = 0V. (iii) ku = 0V � k = 0F atau u = 0V. (iv) (–k)u = k(–u) = –(ku).
���� �����!�"��# �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
47
�-� � �����������!���"�
*.�)�����-�-� Diberikan ruang vektor V(F) dan U ⊆ V dengan U � ∅. Himpunan U disebut ruang bagian vektor (vector subspace) dari V jika U terhadap operasi yang sama dengan V juga merupakan ruang vektor. /�)'�$��-�-��
1. Jika V adalah ruang vektor atas R, maka {0V} dan V adalah ruang bagian dari V dan disebut ruang bagian tak sejati.
2. Jika V = R3 yaitu ruang vektor berdimensi tiga atas R, maka semua garis dan bidang datar yang melalui titik pangkal koordinat merupakan himpunan vektor-vektor sebagai ruang bagian dari V = R3.
Di bawah ini disajikan suatu kriteria yang lebih mudah untuk ruang bagian.
'*��*�8��-�-� Diberikan ruang vektor V(F). Selanjutnya U ⊆ V, U � ∅, adalah suatu ruang bagian dari V jika hanya jika ∀ k ∈ F dan (u, v) ∈ U2 berlaku
u + kv ∈ U. /�)'�$��-�-� Tunjukkan bahwa X = {A ∈ Mn(F): tr(A) = 0F} adalah suatu ruang bagian dari Mn(F) (himpunan semua matriks persegi dengan unsurnya di F). �����%� ����- Diambil A, B ∈ X, k ∈ F, maka
tr(A + kB) = tr(A) + k.tr(B) = 0F + k0F = 0F. Karena itu A + kB ∈ X, yang berarti X adalah ruang bagian dari Mn(F). /�)'�$��-�-� Diberikan sembarang U ∈ Mn(F). Tunjukkan bahwa
CU = {A ∈ Mn(F): AU = UA} adalah suatu ruang bagian dari Mn(F). �����%� ����- Diambil A, B ∈ CU dan k ∈ F, maka AU = UA dan BU = UB. Dipunyai
(A + kB)U = AU + kBU = UA + kUB = U(A + kB), yang berarti bahwa A + kB ∈ X. Karena itu CU adalah suatu ruang bagian dari Mn(F) dan CU dinamakan komutator dari U. /�)'�$��-�-� Jika A suatu vektor di R3 maka W = {B ⊂ R3 : B•A = 0} merupakan suatu ruang bagian dari R3. ��5� ��- Diambil sembarang B1, B2 ∈ W dan k ∈ R, yang berarti B1•A = 0 dan B2•A = 0. Karena itu
(B1 + kB2)•A = B1•A + kB2•A = 0 yang berarti
(B1 + B2) ∈ W, dan karena itu W adalah suatu ruang bagian dari R3.
�-� �"� ���� ��������
*.�)�����-�-� Diberikan (k1, k2, …, kn) ∈ Fn. Jumlahan vektorial
�=
n
iiivk
1 = k1.v1 + k2.v2 + …+ kn.vn
dinamakan kombinasi linear (linear combination) dari vektor-vektor vi ∈ V, 1 ≤ i ≤ n.
���� �����!�"��# �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
48
*.�)�����-�-� Diberikan vektor-vektor vi ∈ V(F), 1 ≤ i ≤ n. Jika setiap vektor di V dapat dinyatakan sebagai kombinasi linear dari setiap vi, maka suatu keluarga {v1, v2, …, vn} ⊂ V dikatakan merentang (span) atau membangun (generate) V. Dengan kata lain untuk setiap v ∈ V terdapat (k1, k2, …, kn) ∈ Fn sehingga
k1v1 + k2v2 + …+ knvn = v.
/�)'�$��-�-� Karena
��
���
�
dc
ba = �
�
���
�
0001
a + ��
���
�
0010
b + ��
���
�
0100
c + ��
���
�
1000
d ,
maka matriks-matriks ��
���
�
0001
, ��
���
�
0010
, ��
���
�
0100
, ��
���
�
1000
merentang M2(R).
/�)'�$��-�-� Sembarang polinomial berderajat paling besar dua, katakan a + bx + cx2 ∈ P2[x](R), dapat ditulis sebagai kombinasi linear dari 1, x – 1, dan x2 – x + 2:
a + bx + cx2 = (a – c)1 + (b + c)(x – 1) + c(x2 – x + 2). /�)'�$��-�-� Apakah v1 = (1, 1, 2), v2 = (1, 0, 1), v3 = (2, 1, 3) merentang R3? �����%� ����- Diambil sebarang vektor v = (a1, a2, a3) ∈ R3 dan dibentuk kombinasi linear k1v1 + k2v2 + k3v3 = v dengan (k1, k2, k3) ∈ R3. Persamaan tersebut dapat dinyatakan sebagai hasil kali matriks seperti berikut:
���
�
�
���
�
�
=���
�
�
���
�
�
���
�
�
���
�
�
3
2
1
3
2
1
312101211
a
a
a
k
k
k
.
Selanjutnya dengan menggunakan uji peringkat akan diselidiki apakah sistem tersebut konsisten atau tidak untuk semua nilai a1, a2, a3. Dimisalkan matriks koefisien sistem adalah A, dan diamati bahwa det(A) = 0 yang berarti bahwa rk(A) < 3. Diambil matriks bagian persegi dari matriks [A|v] yaitu
���
�
�
���
�
�
=132111121
B ,
diperoleh det(B) ≠ 0 yang berarti rank(A|v) = 3. Karena rank(A) < rank(A|v) berarti sistem tersebut tidak konsisten, akibatnya tidak ada skalar-skalar k1, k2, k3 ∈ R sehingga k1v1 + k2v2 + k3v3 = v untuk v = (1, 1, 1). Jadi v1, v2, v3 tidak merentang R3.
Berikut ini disajikan pengertian yang berurutan dari suatu ruang vektor V(F)
yang direntang oleh vektor-vektor v1, v2, …, vn, w ∈ Fm, dan diambil A sebagai matriks m×n dengan kolom-kolomnya adalah v1, v2, …, vn:
A = [v1 v2 … vn].
V adalah ruang vektor yang direntang oleh v1, v2, …, vn. artinya
Setiap w ∈ V adalah kombinasi linear dari v1, v2, …, vn. artinya
Terdapat x1, x2, …, xn ∈ F sehingga w = x1v1 + x2v2 + … + xnvn. artinya
Sistem linear AX = w adalah konsisten.
���� �����!�"��# �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
49
*.�)�����-�-� Rentangan dari suatu keluarga vektor-vektor {v1, v2, …, vn} adalah himpunan semua kombinasi linear berhingga dari vi, dan dinotasikan
�v1, v2, …, vn�. �-� ���� �������
*.�)�����-�-����
1. Vektor-vektor vi ∈ V, 1 ≤ i ≤ n, dikatakan bebas linear (linear independent) jika (k1, k2, …, kn) ∈ Fn maka
V0=�=
n
iiivk
1
� k1 = k2 = …= kn= 0F.
2. Vektor-vektor vi ∈ V, 1 ≤ i ≤ n, dikatakan tidak bebas linear (linear dependent) jika
∃ (k1, k2, …, kn) ∈ Fn – {0V} sehingga V0=�=
n
iiivk
1
.
/�)'�$��-�-� Apakah tiga vektor berikut bebas linear di V = R3?
���
�
�
���
�
�
=521
1v , ���
�
�
���
�
�
=752
2v , dan ���
�
�
���
�
�
=24146
3v .
�����%� ����- Jika diperhatikan dengan sungguh-sungguh maka terlihat bahwa ketiga vektor tersebut mempunyai hubungan
���
�
�
���
�
�
521
2 + ���
�
�
���
�
�
752
2 = ���
�
�
���
�
�
24146
,
atau 2v1 + 2v2 = v3 yang ekuivalen dengan 2v1 + 2v2 – v3 = 0V. Hal tersebut berarti bahwa kombinasi linear
k1v1 + k2v2 + k3v3 = 0V mempunyai penyelesaian tak trivial yaitu k1 = k2 = 2 dan k3 = –1. Karena itu ketiga vektor tersebut tidak bebas linear.
/�)'�$��-�-� Apakah vektor-vektor di bawah ini bebas linear di V = R3?
���
�
�
���
�
�
=2446425
1v , ���
�
�
���
�
�
=1285
2v , dan ���
�
�
���
�
�
=111
3v .
�����%� ����- Dimisalkan terdapat (k1, k2, k3) ∈ R3 sehingga k1v1 + k2v2 + k3v3 = 0V.
Penyelesaian dari sistem tersebut adalah k1= k2 = k3 = 0 dan tidak ada penyelesaian lain. Oleh karena itu ketiga vektor tersebut adalah bebas linear.
/�)'�$��-�-� Apakah ���
�
�
���
�
�
=001
1e , ���
�
�
���
�
�
=010
2e , ���
�
�
���
�
�
=100
3e bebas linear di V = R3?
���� �����!�"��# �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
50
�����%� ����- Untuk sembarang k1, k2, k3 ∈ R, diambil kombinasi linear k1e1 + k2e2 + k3e3 = 0V.
Jelas bahwa sistem tersebut hanya mempunyai penyelesaian trivial k1 = k2 = k3 = 0. Oleh karena itu e1, e2, e3 adalah bebas linear.
/�)'�$��-�-� Apakah xe , xe2 bebas linear di ruang fungsi RR? �����%� ����- Untuk sembarang (k1, k2) ∈ R2 diambil kombinasi linear
k1ex + k2e2x = 0. Untuk x = 0 diperoleh k1 + k2 = 0, dan untuk x = 1 diperoleh k1e + k2e2 = 0 atau k1
+ k2e = 0 (karena e ≠ 0). Dengan menyelesaikan kedua persamaan tersebut diperoleh k1 =
k2 = 0. Jadi xe , xe2 adalah bebas linear.
/�)'�$��-�-# Diberikan u dan v sebagai vektor-vektor yang bebas linear di suatu ruang vektor atas field R. Tunjukkan bahwa vektor x = u – v dan y = u + v adalah bebas linear. �����%� ����- Diasumsikan bahwa a(u – v) + b(u + v) = 0 dengan a, b ∈ R, yang dapat dituliskan menjadi
(a + b)u + (b – a)v = 0.
Karena u dan v adalah bebas linear, koefisien-koefisien di atas haruslah nol, ini berarti a + b = 0 dan b – a = 0, yang memberikan hasil a = b = 0. Hal ini membuktikan bahwa u – v dan u + v adalah bebas linear.
'*��*�8��-�-� Diberikan A ∈ Mm×n(F) dan X ∈ Fn. Kolom-kolom dari A adalah bebas linear jika hanya jika sistem AX = 0 hanya mempunyai penyelesaian trivial.
Berikut ini disajikan pengertian yang berurutan dari suatu ruang vektor V(F)
yang direntang oleh vektor-vektor v1, v2, …, vn ∈ Fm, dan diambil A sebagai matriks m×n dengan kolom-kolomnya adalah v1, v2, …, vn:
A = [v1 v2 … vn].
Vektor-vektor v1, v2, …, vn adalah bebas linear.
artinya Jika x1v1 + x2v2 + …+ xnvn = 0V maka xi = 0F, 1 ≤ i ≤ n.
artinya
Jika
����
�
�
����
�
�
=����
�
�
����
�
�
0
00
2
1
��
nx
x
x
A maka
����
�
�
����
�
�
=
����
�
�
����
�
�
0
00
2
1
��
nx
x
x
.
artinya Sistem homogen AX = 0V hanya mempunyai penyelesaian trivial.
*.�)�����-�-� Maksimum banyaknya vektor-vektor yang bebas linear dalam suatu himpunan vektor menyatakan peringkat dari himpunan vektor. [Perlu dicatat bahwa peringkat tersebut tidak pernah lebih besar dari dimensinya.]
���� �����!�"��# �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
51
/�)'�$��-�-& Karena vektor-vektor di A = {v1, v2, v3} pada Contoh 4.4.2 adalah bebas linear, maka rk(W) = 3. /�)'�$��-�-( Pada Contoh 4.4.1 sudah diketahui bahwa ketiga vektor di A = {v1, v2, v3} adalah tidak bebas linear, yang berarti bahwa rk(A) < 3. Karena itu perlu ditentukan apakah ada dua vektor yang bebas linear. Di sini bisa ditunjukkan dengan mudah bahwa kombinasi linear
k1v1 + k2v2 = 0V hanya mempunyai penyelesaian trivial k1 = k2 = 0, yang berarti bahwa vektor v1 dan v2 adalah bebas linear. Oleh karena itu diperoleh bahwa rk(A) = 2. �-# �� � �
*.�)�����-#-� Suatu {v1, v2, …, vn} ⊂ V adalah basis (bases) untuk V jika: (i) v1, v2, …, vn adalah bebas linear; (ii) v1, v2, …, vn merentang V. /�)'�$��-#-� Diberikan vektor-vektor v1 = (1, 2, 1), v2 = (2, 9, 0), dan v3 = (3, 3, 4) di V = R3. Apakah {v1, v2, v3} basis untuk V = R3 ? �����%� ����-�
(i) Akan ditunjukkan apakah v1, v2, v3 bebas linear yaitu k1v1 + k2v2 + k3v3 = 0V
dengan k1, k2, k3 ∈ R, hanya mempunyai penyelesaian trivial. Diambil sembarang skalar-skalar k1, k2, k3 dan dibentuk
���
�
�
���
�
�
=���
�
�
���
�
�
���
�
�
���
�
�
000
401492321
3
2
1
k
k
k
.
Dimisalkan matriks koefisien sistem adalah A. Karena det(A) = –1 ≠ 0, maka berdasarkan Akibat 3.2.1(i) diperoleh bahwa sistem hanya mempunyai penyelesaian trivial, yang berarti bahwa v1, v2, v3 adalah bebas linier.
(ii) Akan ditunjukkan apakah v1, v2, v3 merentang R3 yaitu untuk setiap w ∈ R3 terdapat skalar-skalar k1, k2, k3 sehingga berlaku k1v1 + k2v2 + k3v3 = w. Sudah diperoleh bahwa det(A) ≠ 0 yang berarti rk(A) = 3 dan dapat diamati juga bahwa rk(A|w) = 3. Karena rk(A) = rk(A|w) maka sistem tersebut konsisten atau dengan kata lain v1, v2, v3 merentang R3.
/�)'�$��-#-� Tunjukkan bahwa { }nxxx ,...,,,1 2 adalah basis untuk ruang vektor Pn[x](R). �����%� ����-�
(i) Dibentuk persamaan k0.1 + k1.x + k2.x2 + … + kn.xn = 0. Jelas bahwa berdasarkan kesamaan dua polinimial akan diperoleh k0 = k1 = k2 = … = kn = 0. Jadi 1, x, x2, …, xn adalah bebas linear.
(ii) Diambil sembarang p(x) = a0 + a1.x + a2.x2 + … + an.xn ∈ Pn[x](R) dan dibentuk k0.1 + k1.x + k2.x2 + … + kn.xn = a0 + a1.x + a2.x2 + … + an.xn.
Jelas bahwa berdasarkan kesamaan dua polinomial dapat diambil ki = ai, i = 0, 1,2, …, n, yang berarti 1, x, x2, …, xn merentang Pn[x](R).
Berdasarkan (i) dan (ii) diperoleh bahwa { }nxxx ,...,,,1 2 adalah basis untuk Pn[x](R) yang selanjutnya disebut basis baku untuk Pn[x](R).
���� �����!�"��# �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
52
/�)'�$��-#-� Diberikan vektor satuan e1 = (1, 0, …, 0), e2 = (0, 1, …, 0), …, en = (0, 0, 0 , …, 1). Dapat ditunjukkan dengan mudah bahwa e1, e2, …, en adalah bebas linear. Selanjutnya karena setiap vektor X = (x1, x2, …, xn) ∈ Rn dapat dituliskan sebagai X = x1e1 + x2e2 + … + xne2, maka e1, e2, …, en merentang Rn. Oleh karena itu {e1, e2, …, en}adalah basis untuk Rn dan disebut basis baku. *.�)�����-#-� Jika V direntang oleh himpunan berhingga, maka V dikatakan berdimensi berhingga (finite-dimensional). Dimensi dari V, dituliskan dengan dim(V), adalah banyaknya vektor pada suatu basis untuk V. Jika V tidak direntang oleh himpunan berhingga, maka V dikatakan berdimensi tak hingga (infinite-dimensional).
Sebagai catatan bahwa ruang vektor nol dianggap sebagai ruang vektor berdimensi berhingga meskipun tidak mempunyai himpunan yang bebas linear (basisnya tidak ada), dan dimensi ruang vektor nol didefinisikan sama dengan 0. /�)'�$��-#-� Berdasarkan Contoh 4.5.2 dan 4.5.3, ruang vektor Rn dan Pn[x](R) adalah berdimensi hingga dengan dim(Rn) = n dan dim(Pn[x]) = n + 1. '*��*�8��-#-� Diberikan ruang bagian U dan V dari suatu ruang vektor berdimensi berhingga W, maka berlaku
dim(U + V) = dim(U) + dim(V) – dim(U + V). /�)'�$��-#-& Diberikan W = R4, U = �u1, u2� dengan u1 = (1, 1, 0, 0) dan u2 = (–3, 7, 2, 1), dan V = {(x1, x2, x3, x4): x4 = 0}. Tentukan dim(U), dim(V), dim(U + V), dan dim(U + V). �����%� ����- Jika a1u1 + a2u2 = 0U, maka
(a1, a1, 0, 0) + (–3a2, 7a2, 2a2, a2) = (0, 0, 0, 0) dan karena itu a2 = 0 dan a1 = 0. Jadi unsur-unsur u1 dan u2 adalah bebas linear dan membentuk suatu basis untuk U. Jadi dim(U) = 2. V mempunyai basis {e1, e2, e3} dengan e1 = (1, 0, 0, 0), e2 = (0, 1, 0, 0) dan e3 = (0, 0, 1, 0) sehingga dim(V) = 3. Diperhatikan bahwa
e4 = (0, 0, 0, 1) = (–3, 7, 2, 1) + (3, –7, –2, 0) = u2 + (3, –7, –2, 0) dan (3, –7, –2, 0) ∈ V, sehingga e4 ∈ U + V. Jadi e1, e2, e3, e4 ∈ U + V dan unsur-unsur tersebut merentang R4 sehingga U + V = R4. Karena itu dim(U + V) = 4. Berdasarkan Teorema 4.5.1, maka
dim(U) + dim(V) – dim(U + V) = 2 + 3 – 4 = 1.
53
����#�
� ����$� �%���%���%�� �
�������� ����� ����
• �������� ��!�������� ������"����"�������!�� ������"���%�
• �������� ��!��������'���"���� ���������'�%�
• ���!� ��� ����� '��'!'��� � �� .���$+(��"�� ������ ���"� ������ &� � �
'��'�'���%�
#-� $� �%���%���%�� �
Untuk memotivasi konsep hasil kali dalam, diambil vektor di R2 dan R3 sebagai anak panah dengan titik awal di titik asal O = (0, 0). Panjang suatu vektor x di R2 dan R3 dinamakan norm dari x dan dinotasikan ||x||. Jadi untuk suatu vektor x = (x1, x2) ∈ R2,
dirumuskan ||x|| = 22
21 xx + .
Gambar 5.1: Vektor x = (x1, x2)
Sejalan dengan itu, untuk vektor x = (x1, x2, x3) ∈ R3 didefinisikan ||x|| =
23
22
21 xxx ++ . Meskipun tidak bisa digambar di dimensi yang tinggi, generalisasi
untuk Rn adalah jelas: norm dari vektor x = (x1, x2, …, xn) ∈ Rn didefinisikan oleh
||x|| = 222
21 nxxx +++ � .
Norm tidaklah linear pada Rn. Untuk memasukkan linearitas ke pembahasan, diperkenalkan hasil kali titik. Untuk x, y ∈ Rn, hasil kali titik (dot product) dari x dan y, dinotasikan x • y, didedifinisikan oleh
x • y = x1y1 + … + xnyn. Perlu dicatat bahwa hasil kali titik dari dua vektor di Rn adalah suatu bilangan, bukan suatu vektor. Jelasnya x • x = ||x||2 untuk semua x ∈ Rn. Secara khusus, x • x ≥ 0 untuk semua x ∈ Rn, dengan kesamaan terjadi jika dan hanya jika x = 0. Selanjutnya, untuk y ∈ Rn, maka secara jelas pemetaan dari Rn ke R yang membawa x ∈ Rn ke x • y adalah linear. Lebih jauh lagi, x • y = y • x untuk semua x, y ∈ Rn.
(x1, x2)
sumbu x1
sumbu x2
x
����$�����!�%�����&�������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
54
*.�)����#-�-� Suatu hasil kali dalam (inner product) pada suatu ruang vektor V atas field F adalah suatu fungsi yang membawa setiap pasang vektor (x, y) dari elemen-elemen V ke suatu bilangan �x, y� ∈ F, dan dinotasikan
� . , . � : V × V → F, sehingga aksioma-aksioma berikut dipenuhi untuk semua x, y, z ∈ V dan sebarang k ∈ F: HKD1 Simetris:
�x, y� = �y, x�; HKD2 Aditif-homogen:
�kx + y, z� = k�x, z� + �y, z�; HKD3 Positif dan terbatas:
�x, x� ≥ 0 dan �x, x� = 0 ⇔ x = 0V.
Suatu ruang vektor V yang dilengkapi dengan suatu hasil kali dalam disebut ruang hasil kali dalam (inner product space). Khususnya, jika F = R maka V disebut ruang hasil kali dalam real, sedangkan jika F = C maka V disebut ruang hasil kali dalam kompleks. Selanjutnya di bab ini ditetapkan hasil kali dalam yang mengacu pada field R.
Sifat-sifat yang secara cepat bisa diturunkan dari ketiga aksioma hasil kali dalam antara lain: 1. �0V, x� = �x, 0V � = 0V; 2. �x, y + z� = �x, y� + �x, z�; 3. �x, ky� = k�x, y�. /�)'�$�#-�-� Diberikan vektor x = (x1, x2, …, xn) dan y = (y1, y2, …, yn) di Rn dan didefinisikan hasil kali titik dari dua vektor x dan y yaitu
�x, y� = x1y1 + x2y2 + … + xnyn. Akan ditunjukkan bahwa hasil kali titik memenuhi semua aksioma dari hasil kali dalam. ��5� ��- Diambil sebarang vektor x, y, z = (z1, z2, …, zn) ∈ Rn dan k ∈R. (i) �x, y� = x1y1 + x2y2 + … + xnyn = y1x1 + y2x2 + … + ynxn = �y, x�. (ii) �kx + y, z� = �k(x1, x2, …, xn) + (y1, y2, …, yn), (z1, z2, …, zn)�
= �(kx1, kx2, …, kxn) + (y1, y2, …, yn), (z1, z2, …, zn)� = �(kx1 + y1, kx2 + y2, …, kxn + yn), (z1, z2, …, zn)� = (kx1 + y1)z1 + (kx2 + y2)z2 + … + (kxn + yn)zn = k(x1z1 + x2z2 + … + xnzn) + (y1z1 + y2z2 + … + ynzn) = k�x, z� + �y, z�.
(iii) �x, x� = x1x1 + x2x2 + … + xnxn = x12 + x2
2 + … + xn2 ≥ 0;
�x, x� = 0 � x12 + x2
2 + … + xn2 = 0 � x1 = x2 = … = xn = 0 � x = 0 �
�x, x� = x1x1 + x2x2 + … + xnxn = 0. Hasil kali dalam yang didefinisikan tersebut dinamakan hasil kali dalam Euclid. /�)'�$�#-�-� Untuk setiap vektor u = (u1, u2), v = (v1, v2) ∈ R2 didefinisikan:
�u, v� = 3u1v1 + 2u2v2. Akan ditunjukkan bahwa �u, v� adalah suatu hasil kali dalam di R2. ��5� ��- Diambil sebarang vektor u, v, w = (w1, w2) ∈ R2 dan k ∈ R. (i) �u, v� = 3u1v1 + 2u2v2 = 3v1u1 + 2v2u2 = �v, u�. (ii) �ku + v, w� = (k(u1, u2) + (v1, v2), (w1, w2)) = ((ku1, ku2) + (v1, v2), (w1, w2))
= ((ku1 + v1, ku2 + v2), (w1, w2)) = 3(ku1 + v1)w1 + 2(ku2 + v2)w2 = 3ku1w1 + 2ku2w2 + 3v1w1 + 2v2w2 = k�u, w� + �v, w�.
(iii) �v, v� = 3v1v1 + 2v2v2 = 3v12 + 2v2
2 ≥ 0; �v, v� = 0 � 3v1
2 + 2v22 = 0 � v1 = v2 0 � v = 0 � �v, v� = 3v1v1 + 2v2v2 = 0.
����$�����!�%�����&�������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
55
/�)'�$�#-�-� Diberikan ruang vektor M2(R), yaitu himpunan semua matriks berukuran 2×2 dengan semua unsurnya bilangan real. Untuk vektor-vektor:
U = ��
���
�
43
21
uu
uu dan V = �
�
���
�
43
21
vv
vv
di M2(R) berlaku bahwa rumus �U, V� = u1v1 + u2v2 + u3v3 + u4v4
mendefinisikan suatu hasil kali dalam. /�)'�$�#-�-� Rumus
�p, q� = a0b0 + a1b1 + a2b2 dengan p = a0 + a1x + a2x2 dan q = b0 + b1x + b2x2 adalah sebarang dua vektor di P2[x](R), mendefinisikan suatu hasil kali dalam di P2[x](R). /�)'�$�#-�-# Diberikan sebarang polinomial p = p(x) dan q = q(x) di Pn[x](R), dan didefinisikan
�p, q� = �b
adxxqxp )()(
dengan a, b ∈ R dan a < b. Rumus �p, q� mendefinisikan hasil kali dalam di Pn[x](R). ��5� ��- Diambil sebarang p, q, r ∈ Pn[x](R) dan k ∈ R.
(i) �p, q� = �b
adxxqxp )()( = �
b
adxxpxq )()( = �q, p�.
(ii) �kp + q, r� = ( )� +b
adxxrxqxkp )()()( = �
b
adxxrxpk )()( + �
b
adxxrxq )()(
= k�p, r� + �q, r�.
(iii) �p, p� = ( )[ ]�b
adxxp 2 ≥ 0;
�p, p� = 0 � ( )[ ]�b
adxxp 2 = 0 � ( )[ ] 02 =xp � p(x) = 0 ∈ Pn[x](R) �
( )[ ]�b
adxxp 2 = 0 � �p, p� = 0.
#-� )"� �
�������������� Diberikan V adalah suatu ruang hasil kali dalam dan vektor v ∈ V. Norm dari vektor v didefinisikan oleh
||v|| = vv, .
Perlu dicatat bahwa ||v|| = 0 jika dan hanya jika v = 0 (sebab �v, v� = 0 jika dan
hanya jika v = 0). Sifat mudah yang lainnya dari norm adalah ||kv|| = |k| ||v|| untuk semua k ∈ F dan semua v ∈ V. Di sini bisa dibuktikan
||kv||2 = �kv, kv� = k�v, kv� = kk�v, v� = |k|2 ||v||2, dan dengan pengambilan akar dua akan memberikan persamaan yang diinginkan. Bukti tersebut menggambarkan suatu prinsip umum: bekerja dengan norm kuadrat pada umumnya lebih mudah daripada bekerja secara langsung dengan norm.
Selanjutnya jarak antara dua vektor u dan v, dinotasikan dengan d(u, v), didefinisikan oleh
d(u, v) = ||u – v||.
����$�����!�%�����&�������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
56
/�)'�$�#-�-� Jika u = (u1, u2, …, un) dan v = (v1, v2, …, vn) adalah vektor-vektor di Rn dengan hasil kali dalam Euclid, maka
||u|| = uu, = 222
21 ... nuuu +++
dan
d(u, v) = ||u – v|| = vuvu −− ,
= ( ) ( ) ( )2222
211 ... nn vuvuvu −++−+−
/�)'�$�#-�-� Pada Contoh 5.1.2, jika diambil u = (1, 0) dan v = (0, 1) maka
||u|| = )0,1(),0,1( = 0.0.21.1.3 + = 3
dan d(u, v) = ||u – v|| = ||(1, –1)||
= )1,1(),1,1( −− = )1)(1(21.31 −−+
= 5 .
*.�)����#-�-� Diambil vektor u, v ∈ V. Vektor u dikatakan ortogonal (orthogonal) terhadap v jika �u, v� = 0. Secara simbolis dituliskan u ⊥ v (dibaca: u tegak lurus (perpendicular) terhadap v).
Jelas bahwa u ⊥ v jika dan hanya jika v ⊥ u. Selanjutnya, jika u ortogonal terhadap setiap vektor di suatu himpunan S, maka dikatakan bahwa u ortogonal terhadap S. Secara jelas vektor 0 ortogonal terhadap setiap vektor. Lebih jauh lagi, vektor 0 menjadi satu-satunya vektor yang tegak lurus dengan dirinya sendiri. *.�)����#-�-�� �
1. Suatu himpunan V1 dikatakan ortogonal dengan himpunan V2, dituliskan V1 ⊥ V2, jika v1 ⊥ v2 untuk setiap v1 ∈ V1 dan v2 ∈ V2.
2. Suatu himpunan bagian U dari suatu ruang hasil kali dalam dikatakan ortogonal jika untuk setiap u, v ∈ U dan u ≠ v maka �u, v� = 0.
/�)'�$�#-�-� Pada ruang vektor P2[x](R) dengan hasil kali dalam
�p, q� = �−1
1)()( dxxqxp ,
jika diambil p = x dan q = x2, maka
�p, q� = �−1
12. dxxx = 0.
Karena �p, q� = 0, maka vektor p = x ortogonal terhadap q = x2 relatif terhadap hasil kali dalam yang diberikan. *.�)����#-�-� Untuk suatu ruang hasil kali dalam real, didefinisikan
vu
vu�
,)cos( = .
Dengan mengambil nilai utama θ ∈ [0, π ] diperoleh sudut θ antara vektor u dan v yang serupa dengan sudut biasa antara dua vektor di R2 maupun di R3.
����$�����!�%�����&�������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
57
/�)'�$�#-�-� Diberikan vektor u = (4, 3, 1, –2) dan v = (–2, 1, 2, 3) di ruang vektor R4 dengan suatu hasil kali dalam Euclid. Diperoleh
||u|| = 2222 )2(134 −+++ = 30 , ||v|| = 2222 321)2( +++− = 18 ,
�u, v� = 4(–2) + 3.1 + 1.2 + (–2).3 = –9, dan karena itu
60
3
830
9)cos( −=−=�
atau
���
�−=
���
�−=
60
3arccos
60
3arccos πθ .
/�)'�$�#-�-# Pada Contoh 5.1.3, jika diambil
��
���
�=
1101
U dan ��
���
�=
0020
V ,
maka sudut antara matriks U dan V sama dengan π21 karena
00.10.12.00.1,
)cos( =+++==VUVU
VU� .
#-� �� � ���"�"� �%�������"�"��%� � ��,�� 1�75� ����
Dalam banyak persoalan yang berkenaan dengan ruang vektor, pemilihan suatu basis untuk ruang tergantung pada kemauan penyelesai masalah. Di ruang hasil kali dalam, seringkali terjadi bahwa pilihan terbaik adalah suatu basis yang semua vektornya saling ortogonal. Di sini akan dibahas bagaimana basis-basis tersebut dapat dibentuk. *.�)����#-�-� Suatu himpunan ortogonal yang setiap vektornya mempunyai norm 1 dikatakan ortonormal. Dengan kata lain, {v1, v2, …, vn} dari vektor-vektor di V adalah ortonormal jika
���
==≠
=)...,,1,(,1
,0,
nkjkj
kjvv kj .
/�)'�$�#-�-� Diberikan himpunan V = {v1, v2, v3} dengan
v1 = (0,1,0), v2 =
���
�
2
1,0,
2
1, v3 =
���
�−
2
1,0,
2
1
adalah vektor-vektor di R3 yang dilengkapi hasil kali dalam Euclid. Diperoleh
�v1, v2� = 2
1.00.1
2
1.0 ++ = 0, �v1, v3� =
2
1.00.1
2
1.0 ++
���
�− = 0,
�v2, v3� = 2
1.
2
10.0
2
1
2
1 ++
���
�− = 0.
Selanjutnya dihitung norm dari setiap vektor di V sebagai berikut:
||v1|| = 1010 222 =++ , ||v2|| = 12
10
2
12
22
=
���
�++
���
�,
����$�����!�%�����&�������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
58
||v3|| = 12
10
2
12
22
=
���
�++
���
�− .
Karena setiap vektor di V adalah ortogonal dan bernorm 1 maka V adalah ortonormal.
Jika v adalah vektor tak nol dalam suatu ruang hasil kali dalam, maka vektor
vv1
mempunyai norm 1 karena
vv1
= vv1
= 1.
*.�)����#-�-� Proses perkalian suatu vektor tak nol v dengan kebalikan panjangnya (norm) untuk memperoleh suatu vektor dengan norm 1 disebut dengan penormalan atau normalisasi (normalizing) v. '*��*�8�#-�-� Jika {v1, v2, …, vn} adalah ortonormal, maka
||k1v1 + k2v2 + … + knvn||2 = |k1|2+ |k2|2 + … + |kn|2 untuk v1, v2, …, vn ∈ V dan k1, k2, …, kn ∈ F. 8���8'�#-�-� Setiap vektor di himpunan ortonormal adalah bebas linear.
Suatu basis dari ruang hasil kali dalam V yang ortonormal disebut basis ortonormal atau basis satuan dari V. Jika basisnya hanya ortogonal maka disebut basis ortogonal.
Teorema berikut ini memperlihatkan bahwa sederhana sekali untuk menyatakan suatu vektor dalam suku-suku dari suatu basis ortonormal. '*��*�8�#-�-� Jika {v1, v2, …, vn} adalah suatu basis ortonormal untuk suatu ruang hasil kali dalam V, dan u adalah sebarang vektor di V, maka
u = �u, v1�v1 + �u, v2�v2 + … + �u, vn�vn dan
||u||2 = |�u, v1�|2+ |�u, v2|2 + … + |�u, vn�|2. /�)'�$�#-�-� Diberikan vektor-vektor
v1 = (0,1,0), v2 =
��
�−53
,0,54
, v3 =
��
�54
,0,53
.
Mudah diperiksa bahwa himpunan S = {v1, v2, v3} adalah basis ortonormal untuk R3 dengan hasil kali dalam Euclid. Selanjutnya diambil suatu vektor u = (1,1,1) dan akan dicari kombinasi linearnya dari vektor-vektor di S.
�u, v1� = 1.0 + 1.1 + 1.0 = 1, �u, v2� = 51
53
10.154
1 −=
��
�++
��
�− ,
�u, v3� = 57
54
10.153
1 =
��
�++
��
� .
Berdasarkan Teorema 5.3.2 diperoleh
321 57
51
vvvu +−= .
����$�����!�%�����&�������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
59
'*��*�8�#-�-� Diberikan himpunan ortonormal {v1, v2, …, vn} di suatu ruang hasil kali dalam V. Jika W adalah ruang yang direntang oleh v1, v2, …, vn maka setiap vektor u ∈ V bisa dinyatakan dalam bentuk
u = w1 + w2 dengan w1 ∈ W dan w2 ortogonal terhadap W yang dirumuskan oleh
w1 = �u, v1�v1 + �u, v2�v2 + … + �u, vn�vn, w2 = u – w1 = u – �u, v1�v1 – �u, v2�v2 – … – �u, vn�vn.
Berikut ini ilustrasi dari Teorema 5.3.3 di ruang R3.
Gambar 5.2: Proyeksi vektor u
Berdasarkan gambar di atas, vektor w1 disebut proyeksi ortogonal dari u pada W, disingkat uWproy , sedangkan vektor w2 disebut komponen dari u yang ortogonal terhadap W. /�)'�$�#-�-� Diberikan ruang vektor R3 dengan hasil kali dalam Euclid dan ruang vektor W yang direntang oleh vektor-vektor ortonormal v1 = (0,1,0) dan
��
�−=53
,0,54
2v .
Proyeksi ortogonal dari vektor u = (1,1,1) pada W adalah
uWproy = �u, v1�v1 + �u, v2�v2 = 1(0,1,0) –
��
�−53
,0,54
51
=
��
� −253
,1,254
,
sedangkan komponen dari u yang ortogonal terhadap W adalah
u – uWproy = (1,1,1) –
��
� −253
,1,254
=
��
� −2528
,0,2521
.
8���8'�#-�-� Setiap ruang hasil kali dalam tak nol yang berdimensi berhingga mempunyai suatu basis ortonormal. � ���- Diambil ruang hasil kali dalam tak nol V yang berdimensi n, dan suatu himpunan U = {u1, u2, …, un} sebagai basis untuk V. Langkah-langkah berikut ini, dikenal dengan nama ortogonalisasi Gram-Schmidt, akan menghasilkan suatu basis ortogonal {v1, v2, …, vn} untuk V. Langkah 1. Mengambil v1 = u1.
Langkah 2. Membentuk vektor v2 yang ortogonal terhadap v1 dengan cara menghitung
komponen dari u2 yang ortogonal terhadap ruang W1 yang direntang oleh
v1, yaitu
v2 = u2 – 21proy u
W = u2 – kv1 = u2 – 12
1
12 ,v
v
vu.
u
w1
w2
W
����$�����!�%�����&�������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
60
[Untuk mendapatkan 2
1
12 ,
v
vuk = , lihat kembali pembahasan dekomposisi
ortogonal pada halaman 187 – 188.]
Langkah 3. Membentuk vektor v3 yang ortogonal terhadap v1 dan v2 dengan cara
menghitung komponen dari u3 yang ortogonal terhadap ruang W2 yang
direntang oleh v1 dan v2, yaitu
v3 = u3 – 32proy uW = u3 – 12
1
13 ,v
v
vu – 22
2
23 ,v
v
vu.
Langkah 4. Membentuk vektor v4 yang ortogonal terhadap v1, v2, dan v3 dengan cara
menghitung komponen dari u4 yang ortogonal terhadap ruang W3 yang
direntang oleh v1, v2, dan v3, yaitu
v4 = u4 – 43proy uW = u4 – 12
1
14 ,v
v
vu – 22
2
24 ,v
v
vu – 32
3
34 ,v
v
vu.
Proses dilanjutkan sampai vn. Dihasilkan himpunan ortogonal {v1, v2, …, vn} yang terdiri dari n vektor bebas linear di V dan merupakan suatu basis ortogonal untuk V. Penormalan vektor-vektor di basis ortogonal akan menghasilkan basis ortonormal. �
Rumus Gram-Schmidt dapat dinyatakan secara umum sebagai berikut:
�−
=−=
1
12
,k
jj
j
jkkk v
v
vuuv , k = 1, …, n.
/�)'�$�#-�-� Diberikan V = R3 dengan hasil kali dalam Euclid, dan akan diterapkan algoritma Gram-Schmidt untuk mengortogonalkan basis
{(1, –1,1), (1, 0, 1), (1, 1, 2)}. Langkah 1. v1 = (1, –1,1).
Langkah 2. v2 = (1, 0, 1) – ( )( )
( )( )1,1,1
1,1,1
1,1,1.1,0,12
−−
− = (1, 0, 1) – ( )1,1,1
32 − =
��
�31
,32
,31
.
Langkah 3. v3 = (1, 1, 2) – ( )( )
( )( )1,1,1
1,1,1
1,1,1.2,1,12
−−
− –
( )( )( )
��
�31
,32
,31
,,
,,.2,1,12
31
32
31
31
32
31
= (1, 0, 1) – ( )1,1,132 − –
��
�31
,32
,31
25
=
��
�−21
,0,21
.
Selanjutnya, dengan menormalkan vektor-vektor v1, v2, dan v3 akan diperoleh basis ortonormal
��
���
��
���
���
�−
���
�
���
�−
22
,0,22
,66
,36
,66
,33
,33
,33
.
61
����&�
'�� �"� � ��������
�������� ����� ����
• �������� ��!����������� *'��� �������%�
• ���!������&�&��� ������ *'��� ��������"������������%�
• ���(���������� ��� �� ���� ��"���� ��������� *'��� �������%�
&-� ���������
Pada banyak bidang matematika, seringkali diinginkan untuk menghubungkan anggota dari suatu himpunan dengan anggota pada himpunan lainnya, dan dengan demikian konsep suatu fungsi
f : S → T dibentuk. Sebagai contoh, dalam kalkulus variabel tunggal, S dan T biasanya adalah himpunan bagian sederhana dari R. Pada bab ini akan dipelajari fungsi
f : V → W dengan V dan W adalah ruang vektor atas field yang sama.
*.�)����&-�-� Diberikan ruang vektor V dan W atas suatu field F. Suatu fungsi T : V → W disebut transformasi linear (linear transformation) atau homomorfisma (homomorphism) jika T mengawetkan operasi penjumlahan vektor dan perkalian skalar: (TL1) Linear:
T(v1 + v2) = T(v1) + T(v2), ∀ v1, v2 ∈ V; (TL2) Homogen:
T(kv) = kT(v), ∀ v ∈ V, ∀ k ∈ F.
/�)'�$�&-�-� Tunjukkan bahwa T : R → R yang didefinisikan oleh T(x) = 2x adalah transformasi linear. �����%� ����- Diambil sebarang x, y ∈ R, maka T(x + y) = 2(x + y) [rumus fungsi] = 2x + 2y [sifat aritmatika real] = T(x) + T(y) [rumus fungsi] dan juga T(kx) = 2(kx) [rumus fungsi] = k(2x) [sifat aritmatika real] = kT(x) [rumus fungsi] untuk k ∈ R. Disimpulkan bahwa T adalah transformasi linear.
����'�� ���(# �������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
�
62
/�)'�$�&-�-� Tunjukkan bahwa T : R → R, T(x) = x2 bukan transformasi linear. �����%� ����- Harus ditunjukkan bahwa definisi transformasi linear tidak dipenuhi oleh fungsi tersebut, dan ini bisa ditunjukkan dengan contoh penyangkal. Berdasarkan rumus fungsi diperoleh bahwa
T(1) = 12 = 1 dan T(2) = 22 = 4. Karena 2 = 1 + 1 dan 22 ≠ 12 + 12, maka 22 = T(2) = T( 1 + 1) ≠ T(1) + T(1) = 12 + 12. Disimpulkan bahwa T bukanlah transformasi linear. /�)'�$�&-�-� Tunjukkan bahwa T : M2(R) → P2(R) yang didefinisikan oleh
���
���
���
�
dc
baT = a + (d – c)x + (b + c)x2
adalah transformasi linear. �����%� ����- Diambil sebarang
��
���
�
dc
ba, �
�
���
�
hg
fe ∈ M2(R).
Berdasarkan rumus fungsi diperoleh
���
���
���
�+��
���
�
hg
fe
dc
baT =
���
���
���
�
++++
hdgc
fbeaT
= (a + e) + ((d + h) – (c + g))x + ((b + f) + (c + g))x2 = (a + (d – c)x + (b + c)x2) + (e + (h – g)x + (f + g)x2)
=
���
���
���
�
dc
baT +
���
���
���
�
hg
feT .
Selanjutnya jika k ∈ R, maka
���
���
���
�
dc
bakT =
���
���
���
�
kdkc
kbkaT
= ka + (kd – kc)x + (kb + kc)x2 = k (a + (d – c)x + (b + c)x2)
=
���
���
���
�
dc
bakT .
Disimpulkan bahwa T adalah linear. /�)'�$�&-�-� Tunjukkan bahwa T : C2 → C2 yang dirumuskan oleh
���
���
���
�
2
1
z
zT = �
�
���
�
−+
21
21
32izz
ziz, ∀ z1, z2 ∈ C
adalah linear. �����%� ����- Diambil sebarang
z = ��
���
�
2
1
z
z, w = �
�
���
�
2
1
w
w ∈ C2.
Diperoleh
����'�� ���(# �������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
�
63
T(z + w) =
���
���
���
�+�
�
���
�
2
1
2
1
w
w
z
zT =
���
���
���
�
++
22
11
wz
wzT
= ( ) ( )( ) ( )��
���
�
+−++++
2211
2211
32
wziwz
wzwzi = �
�
���
�
−+
+��
���
�
−+
21
21
21
21
32
32
iww
wiw
izz
ziz
= T(z) + T(w). Jika k ∈ C, maka
T(kz)=
���
���
���
�
2
1
kz
kzT = �
�
���
�
−+
21
21
32ikzkz
kzikz
= ��
���
�
−+
21
21
32izz
zizk = kT(z).
Disimpulkan bahwa T adalah linear. Suatu transformasi linear dari ruang vektor V ke ruang vektor V yang sama disebut operator linear. Kemudian jika diduga bahwa fungsi yang diberikan adalah transformasi linear maka dicoba untuk membuktikannya, tetapi jika berpikir bahwa fungsi tidaklah linear maka satu contoh penyangkal adalah cukup. /�)'�$�&-�-# Diferensiasi dan integrasi adalah transformasi linear. Diambil V = C∞(R) adalah ruang vektor dari fungsi-fungsi yang terdiferensial dengan R sebagai domain dan kodomainnya. Diberikan fungsi derivatif D : V → V yang didefinisikan oleh
( )dx
xdfxfD
)()( = ,
dan fungsi integral Int : V → V yang didefinisikan oleh
( ) �=x
dttfxf0
)()(Int .
Fungsi D dan Int adalah transformasi linear. /�)'�$�&-�-& Diberikan V adalah ruang vektor dan didefinisikan I : V → V oleh
I(v) = v, ∀ v ∈ V. I adalah transformasi linear yang disebut transformasi identitas. /�)'�$�&-�-( Diberikan V dan W adalah ruang vektor dan didefinisikan fungsi T0 : V → W oleh
T0(v) = 0W, ∀ v ∈ V. T0 adalah transformasi linear yang disebut transformasi nol. '*��*�8�&-�-� Jika T : V → W adalah transformasi linear, maka (a) T(0V) = 0W,
(b) ( )��==
=
���
� n
iii
n
iii vTavaT
11
dengan ai ∈ F, vi ∈ V untuk i = 1, 2, …, n.
Teorema berikut bermanfaat untuk mengurangi usaha dalam menentukan apakah
suatu fungsi adalah transformasi linear. Pembaca diharapkan mengetahui hasil yang analog untuk memeriksa ruang bagian.
����'�� ���(# �������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
�
64
'*��*�8�&-�-� Fungsi T : V → W adalah transformasi linear jika dan hanya jika
T(kv1 + v2) = kT(v1) + T(v2), ∀ v1, v2 ∈ V, ∀ k ∈ F. /�)'�$�&-�-+ Diberikan suatu matriks A ∈ Mm×n(R) dan didefinisikan suatu fungsi TA : Rn → Rm oleh TA(x) = Ax untuk setiap x ∈ Rn. Dengan menggunakan sifat perkalian matriks, maka ∀ x, y ∈ Rn dan k ∈ R diperoleh
TA(kx + y) = A(kx + y) = A(kx) + A(y) = k(Ax) + (Ay) = kTA(x) + TA(y). Karena itu TA adalah transformasi linear, dan dinamakan transformasi matriks. 8���8'�&-�-� Jika T : V → W adalah transformasi linear, maka untuk setiap u, v ∈ V berlaku: 1. T(–v) = –T(v). 2. T(v – w) = T(v) – T(w). /�)'�$�&-�-3 Didefinisikan T : V = R3 → W = R2 oleh
�
���
�
���
�
�
���
�
�
3
2
1
x
x
x
T = ��
���
�
++
2
31
52 x
xx.
Tunjukkan bahwa T bukanlah suatu transformasi linear. �����%� ����- Diberikan suatu contoh penyangkal, khususnya T(0V) = 0W atau T(kv1 + v2) = kT(v1) + T(v2) adalah dilanggar untuk suatu v1, v2 ∈ V. Untuk yang pertama, penyelesaian yang mungkin:
T(0V) =
�
���
�
���
�
�
���
�
�
000
T = ��
���
�
20
≠ ��
���
�
00
.
Untuk yang kedua, penyelesaian yang mungkin:
diambil k = –1, v1 = ���
�
�
���
�
�
111
, dan v2 = 0V, maka
T(kv1 + v2) =
�
���
�
+���
�
�
���
�
�
− V0111
1T =
�
���
�
���
�
�
���
�
�
−−−
111
T = ��
���
�
−+−+−
)1(52)1(1
= ��
���
�
− 32
dan
kT(v1) + T(v2) = –1.
�
���
�
���
�
�
���
�
�
111
T + T(0V) = –1. ��
���
�
++
1.5211
+ ��
���
�
20
= ��
���
�
−−
52
.
Karena T(kv1 + v2) ≠ kT(v1) + T(v2) maka T adalah tidak linear.
����'�� ���(# �������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
�
65
&-��'�� �"� � ���������������������
Pada bagian ini akan diperlihatkan bahwa jika T : Rn → Rm adalah sebarang transformasi linear, maka dapat ditentukan suatu matriks A berukuran m×n sehingga T adalah perkalian oleh A dengan x ∈ Rn. '*��*�8�&-�-� Jika T : Rn → Rm adalah transformasi linear dan {e1, e2, …, en} adalah basis baku untuk Rn, maka T adalah perkalian oleh A dengan x ∈ Rn, atau T(x) = Ax, untuk A adalah matriks dengan vektor-vektor kolomnya yaitu T(e1), T(e2), …, T(en).
/�)'�$�&-�-� Tentukan matriks baku untuk transformasi linear T : R3 → R4,
����
�
�
����
�
�
−+
=
�
���
�
���
�
�
���
�
�
1
3
21
21
3
2
1
x
x
xx
xx
x
x
x
T .
�����%� ����-��
T(e1) =
����
�
�
����
�
�
=
�
���
�
���
�
�
���
�
�
1011
001
T , T(e2) =
����
�
�
����
�
�
−=
�
���
�
���
�
�
���
�
�
0011
010
T , T(e3) =
����
�
�
����
�
�
=
�
���
�
���
�
�
���
�
�
0100
110
T .
Dengan menggunakan T(e1), T(e2), T(e3) sebagai vektor kolom, maka diperoleh
����
�
�
����
�
�
−=
001100011011
A .
*.�)����&-�-� Jika A adalah suatu matriks tertentu maka transformasi linear TA : Rn → Rm dengan definisi TA(x) = Ax disebut transformasi linear yang dihubungkan dengan matriks A.
Selanjutnya akan diilustrasikan aksi dari transformasi linear T : R2 → R2 dengan melihat bayangan dari suatu bangun persegi terhadap T. �"�� ��4��� ����6�
Matriks baku untuk transformasi linear T : R2 → R2 yang merotasikan vektor dengan sudut θ adalah
��
���
� −=
��
��A
cossinsincos
.
Secara mudah diperoleh
���
���
���
�
01
T = ��
���
�
�
�
sincos
���
���
���
�
10
T = ��
���
�−�
�
cossin
.
x
y
x
y
θ
x
y
θ
x
y
(1,0)
(cos θ, sin θ)
θ (1,0)
(-sin θ, cos θ)
Gambar 6.1: Rotasi oleh sudut θ
����'�� ���(# �������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
�
66
���%�� ��4���7�� ����6�
Untuk setiap garis pada bidang terdapat transformasi linear yang merefleksikan vektor terhadap garis.
Refleksi terhadap sumbu-x diberikan oleh matriks baku
��
���
�
−=
1001
A
yang membawa vektor ��
���
�
y
x ke �
�
���
�
− y
x.
Refleksi terhadap sumbu y diberikan oleh matriks baku
��
���
�−=
1001
A
yang membawa ��
���
�
y
x ke �
�
���
�−y
x.
Yang terakhir, refleksi terhadap garis y = x diberikan oleh
��
���
�=
1001
A
dan membawa vektor ��
���
�
y
x ke �
�
���
�
x
y.
*� ��� �������"� �� �-�
Matriks baku
��
���
�=
100k
A
mengekspansi vektor ��
���
�
y
x sepanjang
sumbu x ke ��
���
�
y
kx untuk k > 1 dan
memampatkan sepanjang sumbu-x untuk 0 < k < 1.
Sejalan dengan itu,
��
���
�=
kA
001
mengekspansi atau memampatkan
vektor ��
���
�
y
x ke �
�
���
�
ky
x sepanjang
sumbu-y.
x
y
(k>1)
x
x
y
y
(0< k<1)
Gambar 6.3: Ekspansi dan kompresi sepanjang sumbu x
x
y
x
y
x
y
x
y
x x
y y
Gambar 6.2: Refleksi bangun persegi
����'�� ���(# �������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
�
67
���� ���-�
Matriks baku
��
���
�=
101 k
A
yang membawa vektor ��
���
�
y
x ke �
�
���
� +y
kyx
disebut pergeseran dalam arah x. Sejalan dengan itu,
��
���
�=
101
kA
membawa vektor ��
���
�
y
x ke �
�
���
�
+ kxy
x dan
disebut pergeseran dalam arah y.
&-���� ���� ����� ���� ������'�� �"� � ��������
Dimisalkan bahwa V dan W adalah sebarang ruang vektor berdimensi berhingga dengan basis untuk V dan W berturut-turut adalah
α = {v1, v2, …, vn} dan β = {w1, w2, …, wm}. Untuk setiap v ∈ V, matriks koordinat [v]α merupakan vektor di Rn dan matriks koordinat [T(v)]β merupakan vektor di Rm. Jadi, proses pemetaan v ke T(v) untuk transformasi linear T akan menghasilkan suatu pemetaan dari Rn ke Rm yang memetakan [v]α ke [T(v)]β. Akan diperlihatkan bahwa pemetaan yang dihasilkan tersebut merupakan transformasi linear.
Selanjutnya akan dicari matriks baku Am×n = [aij], 1 � i � m dan 1 � j � n, yang memenuhi
A[v]α = [T(v)]β untuk semua vektor v ∈ V. Khususnya diinginkan agar persamaan tersebut dapat dipenuhi untuk vektor basis v1, v2, …, vn, yaitu
A[v1]α = [T(v1)]β, A[v2]α = [T(v2)]β, …, A[vn]α = [T(vn)]β. Karena
[v1]α =
����
�
�
����
�
�
0
01
�, [v2]α =
����
�
�
����
�
�
0
10
�, …, [vn]α =
����
�
�
����
�
�
1
00
�
maka
A[v1]α =
����
�
�
����
�
�
mnmm
n
n
aaa
aaa
aaa
�
���
�
�
21
22221
11211
����
�
�
����
�
�
0
01
� =
����
�
�
����
�
�
1
21
11
ma
a
a
�
A[v2]α =
����
�
�
����
�
�
mnmm
n
n
aaa
aaa
aaa
�
���
�
�
21
22221
11211
����
�
�
����
�
�
0
10
� =
����
�
�
����
�
�
2
22
12
ma
a
a
�
x x
y y
x x
y y
Gambar 6.4: Pergeseran dalam arah x dan arah y
����'�� ���(# �������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
�
68
�
A[vn]α =
����
�
�
����
�
�
mnmm
n
n
aaa
aaa
aaa
�
���
�
�
21
22221
11211
����
�
�
����
�
�
1
00
� =
����
�
�
����
�
�
mn
n
n
a
a
a
�
2
1
.
Diperoleh
[T(v1)]β =
����
�
�
����
�
�
1
21
11
ma
a
a
�, [T(v2)]β =
����
�
�
����
�
�
2
22
12
ma
a
a
�, …, [T(vn)]β =
����
�
�
����
�
�
mn
n
n
a
a
a
�
2
1
yang menunjukkan bahwa kolom A yang berurutan merupakan matriks koordinat dari T(v1), T(v2), …, T(vn)
yang berkorespondensi dengan basis β. Jadi diperoleh matriks tunggal A yang disebut matriks untuk T yang berkorespondensi dengan basis α dan β, dan dinyatakan oleh
A = [ ]βββ )]([)]([)]([ 21 nvTvTvT � .
Matriks A dinamakan matriks representasi dari transformasi linear T terhadap basis α dan β, dan dinotasikan [T]α,β.
Secara khusus, jika V = W maka biasanya diambil α = β. Dari situ, matriks yang dihasilkan disebut matriks untuk T yang berkorespondensi dengan basis α, dan dinyatakan oleh
[T]α = [ ]ααα )]([)]([)]([ 21 nvTvTvT � . /�)'�$�&-�-� Tentukan [T]α untuk α adalah basis baku R2 untuk
T : R2 → R2, ��
���
�
−−
=
���
���
���
�
ba
ba
b
aT
342
.
�����%� ����-��
���
���
���
�
01
T = ��
���
�
42
= ��
���
�
01
2 + ��
���
�
10
4 ,
���
���
���
�
10
T = ��
���
�
−−
31
= ��
���
�−
01
1 + ��
���
�−
10
3 .
Jadi
[T]α = ��
���
�
−−
3412
.
/�)'�$�&-�-� Diberikan operator linear T : R2 → R2 yang didefinisikan oleh
��
���
�
+−+
=
���
���
���
�
21
21
2
1
42 xx
xx
x
xT .
Tentukan matriks untuk T yang berkorespondensi dengan basis
α = ���
���
��
���
�=�
�
���
�=
21
,11
21 vv .
�����%� ����- Dari rumus T, diperoleh
T(v1) = ��
���
�=
���
���
���
�
22
11
T = 2v1 + 0v2, T(v2) = ��
���
�=
���
���
���
�
63
21
T = 0v1 + 3v2.
����'�� ���(# �������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
�
69
Jadi,
[ ]α)( 1vT = ��
���
�
02
dan [ ]α)( 2vT = ��
���
�
30
.
Oleh karena itu,
[T]α = ��
���
�
3002
.
/�)'�$�&-�-� Diberikan transformasi linear T : R2 → R3 yang didefinisikan:
���
�
�
���
�
�
+−+−=
���
���
���
�
21
21
2
2
1
167135
xx
xx
x
x
xT .
Tentukan matriks untuk T yang berkorespondensi dengan basis
α = ���
���
��
���
�=�
�
���
�=
25
,13
21 vv dan β = ��
��
�
��
��
�
���
�
�
���
�
�
=���
�
�
���
�
�−=
���
�
�
���
�
�
−=
210
,221
,101
321 www .
�����%� ����- Dari rumus T, diperoleh
T(v1) = ���
�
�
���
�
�
−−=
���
���
���
�
521
13
T = v1 – 2v3, T(v2) = ���
�
�
���
�
�
−=
���
���
���
�
312
25
T = 3v1 + v2 – v3.
Jadi,
[T(v1)]α = ���
�
�
���
�
�
− 201
dan [T(v2)]α = ���
�
�
���
�
�
−113
.
Karena itu,
[T]α,β = ���
�
�
���
�
�
−− 121031
.
/�)'�$�&-�-� Tentukan [T]α,β menggunakan basis baku α dan β:
2)43(2 xbabxab
aT +++=
���
���
���
�,
α = ���
���
��
���
���
���
�
10
,01
, β = {1, x, x2}.
�����%� ����-��
���
���
���
�
01
T = 1 + 3x2 = 1.1 +0x + 3x2,
���
���
���
�
10
T = 2x + 4x2 = 0.1 + 2x + 4x2.
Jadi
[T]α,β = ���
�
�
���
�
�
432001
.
����'�� ���(# �������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
�
70
/�)'�$�&-�-# Diberikan A ∈ Mm×n(F) dan didefinisikan TA : Fn → Fm oleh TA(x) = Ax. Jika α dan β berturut-turut adalah basis baku untuk Fn dan Fm, maka
[T]α,β = A. /�)'�$�&-�-& Diberikan transformasi linear T : P1(R) → P2(R) yang didefinisikan oleh
T(p(x)) = x.p(x). Tentukan matriks untuk T yang berkorespondensi dengan basis
α = {v1 = 1, v2 = x} dan β = {w1 = 1, w2 = x, w3 = x2}. �����%� ����- Dari rumus T, diperoleh
T(v1) = T(1) = x.1 = x T(v2) = T(x) = x.x = x2.
Dicari matriks koordinat untuk T(v1) dan T(v2) relatif terhadap basis β sebagai berikut.
Dimisalkan [T(v1)]β = [x]β = ���
�
�
���
�
�
3
2
1
k
k
k
, berarti
k1w1 + k2w2 + k3w3 = v1 k1 + k2x + k3x2 = x yang mempunyai penyelesaian k1 = k3 = 0 dan k2 = 1.
Dimisalkan [T(v2)]β = [x2]β = ���
�
�
���
�
�
3
2
1
c
c
c
, yang berarti
c1w1 + c2w2 + c3w3 = v2 c1 + c2x + c3x2 = x2
yang mempunyai penyelesaian c1 = c2 = 0 dan c3 = 1. Diperoleh
[T(v1)]β = ���
�
�
���
�
�
010
dan [T(v2)]β = ���
�
�
���
�
�
100
.
Jadi, matriks untuk T yang berkorespondensi dengan basis α dan β yaitu
[T]α,β = ���
�
�
���
�
�
100100
.
/�)'�$�&-�-( Diberikan
T : P2[x](R) → P2[x](R), T(p) = ppp ′′+′+ 32 . Gunakan B = {1, x, x2} untuk mencari [ ]BT . �����%� ����-��
T(1) = 1 = 1.1 + 0.(1 + x) + 0.(1 + x + x2), T(1 + x) = 3 + x = 2.(1) + 1.(1 + x) + 0.(1 + x + x2), T(1 + x + x2) = 9 + 5x + x2 = 4.(1) + 4.(1 + x) + 1.(1 + x + x2).
[ ]BT = ���
�
�
���
�
�
100410421
.
����'�� ���(# �������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
�
71
Hasil berikut menunjukkan bahwa representasi adalah suatu ide yang bermanfaat. Hasilnya mengatakan bahwa komponen dari peta v di bawah T dapat diperoleh dengan mengalikan representasi matriks dari T dengan komponen v. '*��*�8�&-�-� Diberikan T : V → W adalah transformasi linear dari ruang vektor berdimensi berhingga V ke ruang vektor berdimensi berhingga W. Diambil α dan β sebagai basis untuk V dan W secara berturut-turut.
Jika v ∈ V, maka [T(v)]β = [T]α,β [v]α. /�)'�$�&-�-+ Diberikan T : R2 → R2 yang didefinisikan oleh
���
���
���
�
b
aT = �
�
���
�
−−
ba
ba
342
.
Gunakan basis baku α dari R2 dan
[T]α = ��
���
�
−−
3412
untuk menghitung
��
�
���
�
���
���
���
�−32
T .
�����%� ����-��
��
���
�−32
= ��
���
�−
01
2 + ��
���
�
10
3
sehingga
�
���
���
���
�−32
= ��
���
�−32
.
Diketahui bahwa [T(v)]α = [T]α [v]�,
karena itu
��
�
���
�
���
���
���
�−32
T = ��
���
�
−−
3412
��
���
�−32
= ��
���
�
−−17
7.
Disimpulkan bahwa
��
�
���
�
���
���
���
�−32
T = ��
���
�
−−17
7.
/�)'�$�&-�-3 Diberikan T : P2[x](R) → P2[x](R) yang didefinisikan oleh
T(p) = ppp ′′+′+ 32 . Gunakan
α = {1, 1 + x, 1 + x + x2} dan
[T]α = ���
�
�
���
�
�
100410421
,
untuk menghitung [T( 2 – x + x2)]α dan T( 2 – x + x2).
����'�� ���(# �������� �
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
�
72
�����%� ����-��
2 – x + x2 = 3.1 + (–2).(1 + x) + 1(1 + x + x2), sehingga
[( 2 – x + x2)]α = ���
�
�
���
�
�
−123
.
Karena [T(p)]α = [T]α[p]α,
maka
[T( 2 – x + x2)]α = ���
�
�
���
�
�
100410421
���
�
�
���
�
�
−123
= ���
�
�
���
�
�
123
,
dan T( 2 – x + x2) = 3.(1) + 2.(1 + x) + 1(1 + x + x2) = 6 + 3x + x2.
/�)'�$�&-�-�� Di R2 diberikan basis α = {(1, 2, 3), (4, 5, 6), (7, 8, 10)}, dan β = {(1, 0, 0), (0, 1, 0), (0, 0, 1)}. Tentukan matriks transisi dari α ke β, [I]α,β. �����%� ����-��
�
���
�
���
�
�
���
�
�
321
I = ���
�
�
���
�
�
321
= ���
�
�
���
�
�
001
.1 + ���
�
�
���
�
�
010
.2 + ���
�
�
���
�
�
100
.3
�
���
�
���
�
�
���
�
�
654
I = ���
�
�
���
�
�
654
= ���
�
�
���
�
�
001
.4 + ���
�
�
���
�
�
010
.5 + ���
�
�
���
�
�
100
.6
�
���
�
���
�
�
���
�
�
1087
I = ���
�
�
���
�
�
1087
= ���
�
�
���
�
�
001
.7 + ���
�
�
���
�
�
010
.8 + ���
�
�
���
�
�
100
.10
sehingga
[I]α,β = ���
�
�
���
�
�
1063852741
.
� �
����(�
)�%�������!���"�*�����
�������� ����� ����
• �������� ��!��������������!���"�������'����!��%�
• ���!������(�������(���������"�����(�'����!���"���� ����������� � �� �!�%�
• ���!������ �� ������"��� '��'������������� ����&� ����� �*��$ �*�����%�
(-� �"��9� ��
Dimotivasi bab ini dengan mendiskusikan persamaan ax2 + 2hxy + by2 = c,
dengan tidak semua dari a, b, dan c adalah nol. Pernyataan ax2 + 2hxy + by2 disebut bentuk kuadratik dalam x dan y, serta terdapat identitas
ax2 + 2hxy + by2 = [ ]yx ��
���
�
bh
ha��
���
�
y
x = AXX T ,
dengan ��
���
�=
y
xX dan �
�
���
�=
bh
haA . Matriks A disebut matriks dari bentuk kuadratik.
Selanjutnya sumbu x dan sumbu y dirotasikan berlawanan arah jarum jam sebesar θ radian ke sumbu baru x1 dan y1. Persamaan yang dihasilkan dari rotasi sumbu diturunkan sebagai berikut.
Diambil X yang mempunyai koordinat (x, y) relatif terhadap sumbu x dan sumbu y, serta koordinat (x1, y1) relatif terhadap sumbu x1 dan sumbu y1. Diperhatikan Gambar 7.1.
Gambar 7.1: Rotasi sumbu
X
R
x1
x
y
y1
Q
α
θ O
����)�*���������"��# �+�!��
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
74
x = OQ = OPcos(θ + α) = OP(cos(θ).cos(α) – sin(θ).sin(α)) = (OP.cos(α))cos(θ) – (OP.sin(α))sin(θ) = OR.cos(θ)– PR.sin(θ) = x1 cos(θ)– y1 sin(θ). Sejalan dengan itu, diperoleh y = x1 sin(θ) + y1 cos(θ)
Dinyatakan persamaan di atas ke persamaan matriks tunggal:
��
���
���
���
� −=�
�
���
�
1
1
)cos()sin()sin()cos(
y
x
��
��
y
x,
atau X = PY, dengan ��
���
�=
y
xX , �
�
���
�=
1
1
y
xY dan �
�
���
� −=
)cos()sin()sin()cos(��
��P . Dicatat bahwa
kolom-kolom dari P memberikan arah sumbu positif x1 dan y1. P adalah matriks ortogonal, karena itu PPT = I2 atau P–1 = PT. Selain itu, matriks P mempunyai sifat khusus yaitu det(P) = 1.
Suatu matriks berjenis ��
���
� −=
)cos()sin()sin()cos(��
��P disebut matriks rotasi. Dapat
ditunjukkan dengan mudah bahwa suatu matriks ortogonal real 2×2 dengan determinan sama dengan 1 adalah suatu matriks rotasi.
Dapat juga diselesaikan untuk koordinat-koordinat baru dalam koordinat lama:
��
���
���
���
�
−===�
�
���
�
y
x
��
��XPY
y
x T
)cos()sin()sin()cos(
1
1 ,
karena itu x1 = x.cos(θ) + y.sin(θ) dan y1 = –x.sin(θ) + y.cos(θ). Jadi XTAX = (PY)TA(PY) = YT(PTAP)Y.
Selanjutnya diandaikan bahwa bisa dipilih suatu sudut θ sehingga PTAP adalah matriks diagonal, misalnya diag(λ1, λ2), maka
[ ] 212
211
1
1
2
111 0
0y�x�
y
x
�
�yxAXX T +=�
�
���
���
���
�= (7.1)
dan relatif terhadap sumbu baru. Persamaan ax2 + 2hxy + by2 = c menjadi cy�x� =+ 2
12211 yang mudah dibuat sketsa kurvanya. Kurva ini simetris terhadap sumbu
x1 dan y1, dengan P1 dan P2 adalah kolom-kolom dari P, yang memberikan arah sumbu simetri.
Dapat diperiksa juga bahwa P1 dan P2 memenuhi persamaan AP1 = λ1P1 dan AP2 = λ2P2.
Persamaan tersebut dibatasi pada λ1 dan λ2. Jika ��
���
�=
1
11 v
uP , maka persamaan pertama
menjadi
��
���
�=�
�
���
���
���
�
1
11
1
1
v
u�
v
u
bh
ha atau �
�
���
�=�
�
���
���
���
�
−−
00
1
1
1
1
v
u
�bh
h�a.
Karena itu, sistem homogen dari dua persamaan linear dalam dua variabel tersebut mempunyai suatu penyelesaian nontrivial (u1, v1). Karena itu
01
1 =−
−�bh
h�a.
����)�*���������"��# �+�!��
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
75
Sejalan dengan itu, λ2 memenuhi persamaan yang sama. Dalam bentuk yang diperluas, λ1 dan λ2 memenuhi
λ2 – (a + b)λ + ab – h2 = 0. Persamaan tersebut mempunyai akar real
( ) ( ) ( )
24
24 222 hbabahabbaba
�+−±+
=−−+±+
= (7.2)
(Akar-akar ini adalah berbeda jika a ≠ b atau h ≠ 0. Untuk kasus a = b dan h = 0 tidak perlu dilakukan penyelidikan karena memberikan suatu persamaan lingkaran.)
Persamaan λ2 – (a + b)λ + ab – h2 = 0 disebut persamaan nilai eigen dari matriks A. (-� ������ ���)�%�������!���"�*�����
Pada bagian ini akan dipelajari dasar-dasar mencari nilai eigen (eigenvalue) dan vektor eigen (eigenvector) dari suatu matriks persegi. *.�)����(-�-��4)�%��������:�9���"������6�
Diambil T : V → V sebagai operator linear pada ruang vektor V atas field F. Suatu vektor tak nol v ∈ V dinamakan suatu vektor eigen dari T jika terdapat suatu skalar λ ∈ F sehingga
T(v) = λv. Skalar λ disebut nilai eigen dari T yang berkorespondensi dengan vektor eigen v. Pasangan (λ, v) dinamakan suatu pasangan eigen (eigenpair) dari T.
Untuk A ∈ Mn(F), suatu vektor tak nol v ∈ Fn dinamakan suatu vektor eigen dari A jika terdapat suatu skalar λ ∈ F sehingga
Av = λv. Skalar λ disebut nilai eigen dari A yang berkorespondensi dengan vektor eigen v. Pasangan (λ, v) dinamakan suatu pasangan eigen dari A.
Syarat Av = λv dapat dituliskan kembali menjadi λInv – Av = (λIn – A)v = 0
dengan I adalah matriks identitas yang berukuran sama dengan matriks A. Jika diandaikan bahwa det(λI – A) ≠ 0 maka λI – A mempunyai invers, karena itu (λI – A)–1(λI – A)v = (λI – A)–10 v = 0. Padahal diberikan vektor v tidak sama nol, sehingga haruslah det(λI – A) = 0.
Gambar 7.2: (a) Dilatasi λ > 1. (b) Kontraksi 0<λ < 1. (c) Pembalikan arah (λ < 0)
v
Av = λv (λ < 1)
v
Av = λv (λ < 0)
v
Av = λv (0<λ < 1)
(a) (b) (c)
����)�*���������"��# �+�!��
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
76
*.�)����(-�-��4�� �� ���������"%��"� ��%�������� ���6�
Untuk A ∈ Mn(F), persamaan det(λI – A) = 0 disebut persamaan karakteristik dari A, sedangkan polinomial det(λI – A) disebut polinomial karakteristik dari A dan seringkali dinotasikan dengan ( )�chA atau pA(λ).
Karena itu, nilai eigen dari A tidak lain adalah akar-akar persamaan karakteristik
dari A. Sedangkan vektor eigen ���
�
�
���
�
�
=
nv
v
v �
1
yang bersesuaian dengan nilai eigen λ dicari
dengan cara menyelesaikan sistem persamaan linear (λI – A)v = 0.
/�)'�$�(-�-� Selesaikan masalah nilai eigen untuk
��
���
�=
2112
A
jika diberikan A ∈ M2(R). �����%� ����-��
(i)
��
���
�
−−−−
=��
���
�−�
�
���
�=−
2112
2112
00
�
�
�
�A�I
sehingga p(λ) = det(λI – A) = (λ – 2)2 – 1 = λ2 – 4λ + 3 = (λ – 1)(λ – 3).
(ii) Pembuat nol p(λ) adalah nilai-nilai eigen dari A, jadi λ1 = 1 atau λ2 = 3.
(iii) Untuk setiap nilai eigen λi, i = 1, 2, diperiksa persamaan nilai eigen untuk menentukan vektor eigen. (a) λ1 = 1. Diperiksa (1.I2 – A)v = 0.
Ini berarti bahwa
��
���
�=�
�
���
���
���
�
−−−−
00
1111
b
a, dengan v
b
a=�
�
���
�.
Diperoleh
��
���
�=�
�
���
���
���
�
00
0011
b
a.
Penyelesaian umumnya adalah
���
���
∈��
���
�−Rbb :
11
.
Jadi suatu pasangan eigennya adalah
���
���
���
�−11
,1 .
(b) λ2 = 3. Diperiksa (3I2 – A)v = 0. Ini berarti bahwa
��
���
�=�
�
���
���
���
�
−−
00
1111
d
c, dengan v
d
c=�
�
���
�.
����)�*���������"��# �+�!��
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
77
Diperoleh
��
���
�=�
�
���
���
���
� −00
0011
d
c.
Penyelesaian umumnya adalah
���
���
∈��
���
�Rdd :
11
.
Jadi suatu pasangan eigennya adalah
���
���
���
�
11
,3 .
/�)'�$�(-�-� Selesaikan masalah nilai eigen untuk B ∈ M2(R).
��
���
�
−=
0110
B
�����%� ����-��
��
���
�
−−−
=−�
�B�I
11
sehingga p(λ) = λ2 + 1.
Karena p(λ) tidak mempunyai akar real, maka B tidak mempunyai pasangan eigen. /�)'�$�(-�-� Selesaikan masalah nilai eigen untuk C ∈ M2(C).
��
���
�
−=
0110
C
�����%� ����-��
(i) p(λ) = λ2 + 1 = (λ + i)(λ – i).
(ii) Pembuat nol p(λ) adalah nilai-nilai eigen dari A, jadi λ1 = –i atau λ2 = i.
(iii) Untuk setiap nilai eigen λi, diperiksa persamaan nilai eigen untuk menentukan vektor eigen. (a) λ1 = –i. Diperiksa ((–i)I2 – C)v = 0, berarti
��
���
�=�
�
���
���
���
�
−−−
00
11
b
a
i
i, dengan �
�
���
�=
b
av ∈ C2.
Diperoleh
��
���
�=�
�
���
���
���
� −00
001
b
ai.
Penyelesaian umumnya adalah
���
���
∈��
���
�Cb
ib :
1.
Jadi suatu pasangan eigennya adalah
���
���
���
�−
1,
ii .
����)�*���������"��# �+�!��
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
78
(b) λ2 = i. Diperiksa (i.I2 – A)v = 0, berarti
��
���
�=�
�
���
���
���
� −00
11
d
c
i
i, dengan �
�
���
�=
d
cv ∈ C2.
Penyelesaian umumnya adalah
���
���
∈��
���
�
−Rd
id :
1.
Jadi suatu pasangan eigennya adalah
���
���
���
�
−1,
ii .
/�)'�$�(-�-� Selesaikan masalah nilai eigen untuk D ∈ M2(C).
��
���
� −=
i
iD
243
�����%� ����-��
(i)
��
���
�
−−−
=−i�
i�D�I
243
,
p(λ) = (λ – 3i)(λ – i) + 8 = λ2 – 4iλ + 5. (ii) Pembuat nol p(λ) adalah
iii
322
20164 ±=−−±
sehingga nilai eigennya adalah λ1 = –i atau λ2 = 5i. (iii) Diperiksa persamaan nilai eigen untuk setiap nilai eigen.
(a) λ1 = –i. Diperiksa ((–i)I2 – D)v = 0, berarti
��
���
�=�
�
���
���
���
�
−−−
00
2244
b
a
i
i, dengan �
�
���
�=
b
av ∈ C2.
Penyelesaian umumnya adalah
���
���
∈��
���
�−Cb
ib :
1.
Jadi suatu pasangan eigennya adalah
���
���
���
�−−
1,
ii .
(b) λ2 = 5i. Diperiksa (5i.I2 – D)v = 0, berarti
��
���
�=�
�
���
���
���
�
− 00
4242
d
c
i
i, dengan �
�
���
�=
d
cv ∈ C2.
Penyelesaian umumnya adalah
���
���
∈��
���
�Cd
id :
12
.
Jadi suatu pasangan eigennya adalah
���
���
���
�
12
,5i
i .
����)�*���������"��# �+�!��
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
79
Pada saat menyelesaikan persamaan karakteristik, dapat diperoleh akar real dan atau kompleks dan karena itu suatu matriks dapat mempunyai nilai eigen dan vektor eigen real atau kompleks. Juga, dalam menyelesaikan untuk vektor eigen akan diperoleh suatu himpunan tak berhingga dari vektor-vektor. Himpunan tak berhingga tersebut adalah suatu ruang bagian dan tepatnya dinamakan ruang eigen. Lebih khusus lagi, jika λ adalah suatu nilai eigen dari A maka ruang eigen yang bersesuaian dengan λ adalah ruang nol NS(λI – A). *.�)����(-�-� Diberikan operator linear T : V → V pada ruang vektor V atas field F, dan λ sebagai nilai eigen dari A ∈ Mn(F). Ruang eigen dari A yang berkorespondensi dengan nilai eigen λ, didefinisikan oleh Eλ = {v ∈ V : T(v) = λv} = {x ∈ Fn : Ax = λx} = {x ∈ Fn : (λI – A)x = 0}.
/�)'�$�(-�-# Diberikan matriks ��
���
�
−−−
=1142
F ∈ M2(R). Polinomial
karakteristik dari A yaitu det(λI – F) = (λ – 2)(λ + 1) – 4 = λ2 – λ – 6
Diperoleh nilai-nilai eigen dari F yaitu λ1 = 3 dan λ2 = – 2.
(i) Untuk λ1 = 3, diambil ��
���
�=
b
av ∈ R2, maka sistem linear (3I – F)v = 0:
��
���
�
041041
� ��
���
�
000041
.
Jadi vektor eigen yang bersesuaian dengan λ1 = 3 yaitu
��
���
�−=�
�
���
�−=
144
bb
bv .
Lebih lanjut, ruang eigen yang bersesuaian dengan λ1 = 3 adalah semua vektor
yang direntang oleh ��
���
�−14
atau ���
���
∈��
���
�−= RaaE :
14
3 . Dengan kata lain, ���
���
��
���
�−14
adalah basis untuk ruang eigen yang bersesuaian dengan λ1.
(ii) Untuk λ2 = –2, diambil ��
���
�=
d
cv ∈ R2, maka sistem linear (–2I – F)v = 0:
��
���
�
−−
011044
� ��
���
� −000011
.
Jadi vektor eigen yang bersesuaian dengan λ2 = –2 yaitu
��
���
�=�
�
���
�=
11
dd
dv .
Ruang eigen yang bersesuaian dengan λ2 = –2 adalah ���
���
∈��
���
�=− RddE :
11
2 . Basis
untuk ruang eigen yang bersesuaian dengan λ2 adalah ���
���
��
���
�
11
.
����)�*���������"��# �+�!��
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
80
*.�)����(-�-� Diberikan A ∈ Mn(F) yang mempunyai nilai eigen λ1, λ2, …, λn. (i) Spektrum (spectrum) dari A, dinotasikan σσσσ(A), adalah himpunan nilai-nilai eigen
dari A, atau dengan kata lain σσσσ(A) = {λ1, λ2, …, λn}.
(ii) Radius spektral (spectral radius), dinotasikan ρρρρ(A), adalah nilai mutlak (atau modulus) terbesar dari nilai-nilai eigen, atau dengan kata lain
ρρρρ(A) = maks{|λ1|, |λ2|, …, |λn|}.
Diandaikan A ∈ Mn(F) dengan λ sebagai suatu nilai eigen. Kerangkapan aljabar (algebraic multiplicity) dari λ, dinotasikan aλ, adalah banyaknya pengulangan nilai eigen λ sebagai akar dari persamaan karakteristik. Kerangkapan geometris (geometris multiplicity) dari λ, dinotasikan gλ, adalah banyaknya vektor eigen bebas linear yang berkorespondensi dengan nilai eigen λ. Kerangkapan geometris didefinisikan
gλ = dim(NS(λI – A)) = dim(Eλ) dengan sifat 1 ≤ gλ ≤ aλ.
/�)'�$�(-�-& Diberikan matriks ���
�
�
���
�
�
−−−=
1144814
1685G ∈ M3(R).
2)3)(1(1144814
1685)( +−=
+−−−
−−−= ��
�
�
�
�pA .
Jadi σσσσ(G) = {λ1 = 1, λ2 = – 3} dengan kerangkapan aljabar dari nilai-nilai eigennya adalah a1 = 1 dan a–2 = 2.
Vektor eigen v yang berkorespondensi untuk λ1 = 1 harus memenuhi
���
�
�
���
�
�
=���
�
�
���
�
�
−−−−−
000
1244804
1684v , dengan
���
�
�
���
�
�
=c
b
a
v ∈ R3,
atau ekuivalen dengan
���
�
�
���
�
�
000001100201
.
Diperoleh vektor eigen yang bersesuaian dengan λ1 = 1 yaitu
���
�
�
���
�
�
−−
=���
�
�
���
�
�
−−
=1122
c
c
c
c
v .
Ruang eigen yang berkorespondensi dengan λ1 = 2 adalah ��
��
�
��
��
�
∈���
�
�
���
�
�
−−
= RccE :112
2 dengan
basisnya adalah ��
��
�
��
��
�
���
�
�
���
�
�
−−
122
. Jadi kerangkapan geometris dari λ1 yaitu g2 = 1.
����)�*���������"��# �+�!��
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
81
Selanjutnya, dengan jalan yang sama akan diperoleh vektor eigen yang bersesuaian dengan λ2 = –3 yang mempunyai bentuk
sr���
�
�
���
�
�−+
���
�
�
���
�
�
−−
102
111
dengan r, s ∈ R. Diperoleh ruang eigen yang berkorespondensi dengan suatu nilai eigen
λ2 = –3 yaitu ��
��
�
��
��
�
∈���
�
�
���
�
�−+
���
�
�
���
�
�
−−
=− RsrsrE ,:102
111
3 . Basis untuk ruang eigen yang
berkorespondensi dengan λ2 = –3 adalah ��
��
�
��
��
�
���
�
�
���
�
�−
���
�
�
���
�
�
−−
102
,111
. Jadi kerangkapan geometris dari
λ2 adalah g–3 = 2.
(-� �����1 ������"%��"� ��%�������� ����
'*��*�8�(-�-� Jika A ∈ Mn(F) dan pA(λ) = det(λIn – A), maka (a) pA(λ) adalah suatu polinomial berderajat n dalam λ:
pA(λ) = a0 + a1λ + … + anλn; (b) an = 1; (c) an – 1 = –tr(A); (d) a0 = (–1)ndet(A).
Secara khusus, untuk matriks 2×2, misalnya ��
���
�=
dc
baA , polinomial
karakteristiknya mempunyai bentuk pA(λ) = λ2 –(a + d)λ + (ad – bc) = λ2 – tr(A).λ + det(A). '*��*�8�(-�-� Matriks-matriks yang serupa mempunyai polinomial karakteristik yang sama. *.�)����(-�-� Polinomial p(λ) dikatakan terpisah (split) jika terdapat skalar k, λ1, λ2, …, λn ∈ F sehingga
p(λ) = k(λ – λ1)…(λ – λn).
Definisi di atas dapat diartikan bahwa jika polinomial karakteristik dari suatu matriks adalah terpisah, maka matriks mempunyai n nilai eigen. Perlu dicatat bahwa nilai eigen tersebut tidak perlu berbeda.
'*��*�8�(-�-� Diberikan matriks A ∈ Mn(F) dan diandaikan bahwa polinomial karakteristik pA(λ) = a0 + a1λ + … + anλn adalah terpisah, dan λ1, …, λn adalah nilai-nilai eigen dari A, maka
(a) 11
)(tr −=
−==� n
n
ii aA� ; (b) dan )det()1(0
1
Aa�n
n
ii −==∏
=.
����)�*���������"��# �+�!��
����� ������C�**3���9�3)(��-�%�&���.����� D �())7���� ����������
82
8���8'�(-�-� Jika λ = 0 adalah suatu nilai eigen dari A ∈ Mn(F), maka A adalah singular (tidak inversibel).
/�)'�$�(-�-� Diberikan ��
���
� −=
1132
A . Persamaan karakteristik dari A yaitu λ2
– 3λ + 5 = 0 yang mempunyai akar-akar 2
1132,1
i�
±= .
2113
2113
)(1312)(tr 211ii
��aA−++=+=−==+= .
420
2113
2113
)1(532)det( 2102 =
���
� −
���
� +=−==+= ii��aA .
/�)'�$�(-�-� Diberikan matriks ���
�
�
���
�
�
−=143310723
B .
Persamaan karakteristik untuk B:
143310723
−−−−
−−−
�
�
�
= 0
( ) ( )( ) ( )( )17631213 2 −−−++−− ��� = 0
( )252 −− ��� = 0
yang mempunyai penyelesaian λ1 = 0, 2
3353,2
±=� . Oleh karena itu, A adalah matriks
singular.
83
������ �����
*� -E��������4���*776����������/!�&����'�����!���(����������$���������>�F�����
(� ��G���� ;�-�� �())'��� /� 0�� �� -'�� �� ��� ������� /!�&���� �$���� ���� �0�
��������#������:��$������#��#����������!��0��������������"�����������
3� :������� /�� ���� :�� :�������� �()),��� 1�!�����!� 2��� ������� /!�&���� "�=��
�����������>�F�����
'� =�00������4���())*����������/!�&������������#���$���� �����0�������#����H��
:��������:��#��������
,� =�>�����-���*78*���3����������������/!�&����3���������4����"��!�����������
��>�F�����
5� =�00����� �������;�� ��G���*76*����������/!�&����(��������������#�+=�����1�#���
��>�4����!��
6� 4���������-���())'����������/!�&�����$���� �����0�/�����������������!��0�
:��&������:��&������
8� �>��-� �� �())(���4���'"�(��'�� �'� ������� /!�&�����$���� �����0���#���#���
/�����������������!��0���������������9��$���
7� .�!���:���())3����������/!�&�����"�4� �/ �(���'� ��3���������-�����+"����!��
��>�F�����
*)� .�������4���())*���/#�&����������"���/ ��� ������,������������%������������-���
�������/���������4��������
**� .$�#���G�� ��� �*787��� 5���� +'��"� ,�'&�� � ��� ������� /!�&���� �#2��>+=����
��>�F�����
*(� ������>��� ���()),���3����������������/!�&�����$���� �����0���������#���
�������!��0�I����������� ��&�����
*3� ��!����:����()))����������/��� � ���"�/ ��"��������/!�&�����1-���
*'� ��&���� ���*757���/ ��"��������/!�&���������#�+=�����1�#�����>�4����!��
*,� ���������4������:�� ����&����()),���/ ��"��������/!�&���������#�+=�����1�#���
��>�4����!��
*5� ;���������� :�"�� �())(��� /�� 4���'"�(��'�� �'� ������� /!�&���� ��������#��
�$���� �����0���������������������#�������������!��
*6� ���������-�� �())'����������/!�&�����$���� �����0���������#���:������!�
:��������0��������$�����������$����
*8� �����%� �*77)��� ,��!������ /#�&��� ������)� ,�'���� ,��&������ ����!��
�� ��"�"��������1�-��2���F��!��������
*7� �����%� �*77(��� /#�&��� ������)� ,�'���� ,��&������ ����!�� �� ��"�"������
��1�-��2���F��!��������
()� ��������2���*788����������/!�&�����"��� �� �(���'� ��3���������=��#������ ��#���
4������#���