1
MAKALAH
BASIS RUANG SOLUSI
Untuk Memenuhi Tugas Mata Kuliah Aljabar Linier
Dosen pengampu : Darmadi,S.Si,M.pd
Di susun Oleh :
Kelompok 6/ VF
1. Fitria Wahyuningsih ( 08411.135 ) 2. Pradipta Annurwanda ( 08411.221 ) 3. Puput Tri Sarani ( 08411.227 )
4. Susilo ( 08411.266 )
5. Yudhi Agung Pranoto ( 08411.294 ) 6. Ririn setianingsih ( 07411.175 ) 7. Sundari ( 07411.210 ) 8. Suwandi ( 07411.214 )
PROGRAM STUDI PENDIDIKAN MATEMATIKA
FAKULTAS PENDIDIKAN MATEMATIKA DAN ILMU PENGETAHUAN ALAM
IKIP PGRI MADIUN
2
KATA PENGANTAR
Dengan memanjatkan rasa syukur kepada Allah Yang Maha Esa serta limpahan rahmat-Nya sehingga penulis dapat menyelesaikan makalah ini dengan judul Basis Ruang Solusi.
Penulis menyadari bahwa tanpa adanya bantuan dan bimbingan dari berbagai pihak, belum tentu kami dapat menyelesaikan makalah ini dan kami mengucapkan banyak terima kasih serta penghargaan yang sebesar-besarnya atas segala bantuan yang diberikan kepada penulis.
Dan tak lupa penulis selalu mengharapkan kritikan yang bersifat membangun demi kesempurnaan penulisan di kemudian hari dan mudah-mudahan makalah ini dapat membantu meningkatkan mutu pendidikan
Madiun, 06 Januari 2011
3
DAFTAR ISI
HALAMAN JUDUL ...1
KATA PENGANTAR ...2
DAFTAR ISI ...3
BAB I.PENDAHULUAN...4
A. Latar Belakang...4
B. Tujuan Penulisan...4
C. Rumusan Masalah...5
D. Tujuan Penulisan...5
BAB II. PEMBAHASAN...
6
A. Pengertian basis Ruang Solusi...6
B. Macam macam teorema...6
BAB III. PENUTUP...11
A. Simpulan ...11
B. Saran ...11
4
BAB I
PENDAHULUAN
A.
Latar Belakang
Jika kita perhatikan suatu matriks A dan transposnya 𝐴𝑇 secara bersamaan, maka terdapat enam vektor yang penting, yaitu:
Ruang baris dari A ruang baris dari 𝐴𝑇 Runang kolom dari A ruang kolom dari 𝐴𝑇 Ruang nul dari A ruang nul dari 𝐴𝑇
Namun demikian dengan mentranspos suatu matriks, akan mengubah vektor-vektor barisnya menjadi vektor-vektor kolom dan mengubah vektor-vektor kolomnya menjadi vektor-vektor baris dari A. Dengan ini, kita tinggal memiliki 4 ruang vektor yang penting, yaitu;
Ruang baris A ruang kolom dari A
Ruang nul dari A ruang nul dari 𝐴𝑇
Keempat ruang vektor ini dikenal sebagai ruang matriks dasar (fundamental matrix space) yang terkait dengan A. Jika A adalah suatu metriks m x n, maka ruang baris dari A adalah sub ruang dari 𝑅𝑛 dan ruang kolom dari A dan ruang nul dari 𝐴𝑇 adalah sub ruang dari 𝑅𝑚.
B.
Tujuan Penulisan
Tujuan utama kita pada sub bab ini adalah untuk mengembangkan hubungan antara dimernsi-dimensi dari keempat ruang vektor ini.
5
C.
Rumusan Masalah
1. Apa yang dimaksud dengan ruang baris dan ruang kolom yang memiliki dimensi yang sama dan bagaimana menyelesaikan soal-soal yang berhubungan dengan hal tersebut? 2. Apa yang dimaksud dengan dimensi untuk matriks?
3. Bagaimana mengetahui nilai maksimum untuk rank?
4. Apa yang dimaksud dengan teorema konsisten dan bagaimana pembuktiannya?
D.
Tujuan Penulisan
1. Untuk mengerti, memahami dan dapat menyelesaikan soal-soal yang berkaitan dengan ruang baris dan kolom yang memiliki dimensi yang sama.
2. Untuk mengerti dan memahami apa yang dimaksud dengan dimensi untuk matriks. 3. Untuk mengetahui nilai maksimum untuk rank A memiliki
6
BAB II
PEMBAHASAN
BASIS RUANG SOLUSI
Jika kita perhatikan suatu matriks A dan transposnya AT secara bersamaan, maka terdapat enam ruang vector yang penting, yaitu :
Ruang baris dari A Ruang baris dari AT Ruang kolom dari A Ruang kolom dari AT Ruang nul dari A Ruang nul dari AT
Namun demikian dengan mentranspos suatu matriks, akan mengubah vector-vektor barisnya menjadi vector-vektor kolom dan mengubah vector-vektor kolomnya menjadi vector-vektor baris. Sehingga kecuali perbedaan notasi, ruang baris dari AT adalah sama dengan ruang kolom dari A, dan ruang kolom dari AT adalah sama dengan ruang baris dari A. Dengan ini, kita tinggal memiliki empat ruang vector yang penting yaitu:
Ruang baris dari A Ruang kolom dari A Ruang nul dari A Ruang nul dari AT
Keempat ruang vector ini dikenal sebagai ruang matriks dasar yang terkait dengan A. Jika A adalah suatu matriks m x n, maka ruang baris dari A dan ruang nul dari A adalah sub ruang dari Rn dan ruang kolom dari A dan ruang nul dari AT adalah sub ruang dari Rm. Tujuan utama kita pada sub bab ini
7
Teorema 4.24.
Jika A adalah suatu matriks sembarang, maka ruang baris dan ruang kolom dari A memiliki dimensi yang sama.
Definisi 4.11.
Dimensi umum dari ruang baris baris dan ruang kolom dari suatu matriks A disebut rank dari A dan dinyatakan sebagai rank(A). Dimensi ruang nul dari A disebut sebagai nulitas (nullity) dari A dan dinyatakan sebagai nulitas(A).
Teorema 4.25.
Jika A adalah suatu matriks sembarang, maka rank(A) = rank(AT)
Teorema 4.26. Dimensi untuk matriks
Jika A adalah suatu matriks dengan n kolom, maka rank(A) + nulitas(A) = n
Teorema 4.27.
Jika A adalah suatu matriks n x n, maka:
a) rank (A) = banyaknya variabel pada solusi dari Ax = 0
8
Banyaknya Rank dan Nulitas Matriks A
Memiliki 6 kolom, sehingga: Rank (A) + nulitas (A) = 6
Sehingga kita dapat menyimpulkan dimensi-dimensi dari keempat ruang dasar dari suatu matriks A, m x n dengan rank r, seperti pada table berikut ini:
Ruang Dasar Dimensi
kolomnya terletak pada Rm. Ini mengimplikasikan bahwa ruang baris dari A paling banyak berdimensi
n , dan ruang kolom dari A paling banyak berdimensi m. Karena ruang baris dan ruang kolom
memiliki dimensi yang sama, kita harus menyimpulkan bahwa jika m ≠ n, maka rank dari A yang
paling banyak adalah nilai yang lebih kecil antara nilai m dan n. Kita menotasikan dengan menulis :
Rank (A) ≤ min (m , n)
9
Dimana min(m,n) menotasikan nilai yang lebih kecil antara nilai m dan nilai n jika m ≠ n, atau nilai
yang sama jika m = n.
Teorema 4.28. (Teorema Konsistens)
Jika Ax = b adalah suatu system linier yang terdiri dari m persamaan dengan n factor yang tidak diketahui, maka pernyataan berikut adalah equivalen.
a) Ax = b adalah konsisten
b) B berada pada ruang kolom dari A
c) Matriks koefisien A, dan matriks yang diperbesar [A|b] memiliki rank yang sama.
Teorema 4.29.
Jika Ax = b adalah suatu system linier yang terdiri dari m persamaan dengan factor yang tidak diketahui, maka pernyataan-pernyataan berikut adalah equivalent.
a) Ax = b adalah konsisten untuk setiap matriks b, m x 1 b) Vektor-vektor kolom dari A merentang Rm
c) Rank (A) = m
Teorema 4.30.
Jika Ax = b adalah suatu system linier konsisten yang terdiri dari m persamaan dengan n factor yang tidak diketahui, dan A memiliki rank r, maka solusi umum dari system tersebut dari n – r parameter.
Teorema 4.31
Jika A adalah suatu matriks m x n , maka pernyataa-pernyataan berikut adalah equivalent. a) Ax = 0 hanya memiliki satu solusi trivial
b) Vektor-vektor kolom A adalah bebas linier
c) Ax = b memiliki paling banyak satu solusi untuk setiap matriks b , m x 1.
10
Pernyataan-pernyataan yang equivalent.
Jika A adalah suatu matriks n x n dan TA : Rn-Rn adalah perkalian dengan A, maka pernyataan-pernyataan berikut ini adalah equivalent.
a) A dapat dibalik
b) Ax = 0 hanya memiliki satu solusi trivial c) Bentuk eselon baris tereduksi dari A adalah In.
d) A dapat dinyatakan sebagai suatu hasil kali dari matriks-matriks elementer e) Ax = b konsisten untuk setiap matriks b , n x 1.
f) Ax = b memiliki tepat satu solusi untuk setiap matriks b, n x 1 g) Det(a) ≠ 0
h) Range dari Ta adalah Rn
i) TA adalah satu ke Satu
j) Vektor-vektor kolom dari A adalah bebas linier k) Vektor-vektor baris dari A adalah bebas linier l) Vektor-vektor kolom dari A adalah merentang Rn m) Vektor-vektor baris dari A adalah merentang Rn
n) Vektor-vektor kolom dari A adalah membentuk basis untuk Rn o) Vektor-vektor baris dari A adalah membentuk basis untuk Rn p) A memiliki rank n
11
BAB III PENUTUP
Kesimpulan
Untuk menentukan suatu basis maka kita harus menunjukkan bahwa vektor merentang dan bebas linier.
Basis ruang solusi jika dilihat basis dari ruang basis maka memakai operasi baris elementer.dan jika basis dilihat dari ruang kolom maka memakai operasi kolom elementer.
Rank A yaitu banyaknya vektor yang membentuk ruang baris dan ruang kolom pada suatu matriks(A). Ruang nul merupakan Ruang solusi dari sistem persamaan homogen pada matriks A (nulitas).
Jika A adalah matriks ( m x n ) maka, Nulitas (A) = n – r
Nulitas
(
A
T)
m
r
Nilai maximum jika A adalah matrik m xn maka :
Rank(A) ≤ m x n (m,n)
12
DAFTAR PUSTAKA
Departemen Pendidikan dan Kebudayaan ,Matematika untuk SMA jilid 10 dan 12 .1984.PT..rmasa: jakarta
