KS091206 KALKULUS DAN ALJABAR LINEAR Independensi Linear Basis & Dimensi TIM KALIN TUJUAN INSTRUKSIONAL KHUSUS Setelah menyelesaikan mahasiswa diharapkan : pertemuan – Dapat mengetahui apakah suatu bebas linier atau tak bebas linier – Dapat mencari basis dari suatu SPL ini vektor RUANG-RUANG VEKTOR UMUM Surabaya, 3 September 2012 2 KALKULUS DAN ALJABAR LINEAR Page 2 Independensi Linier Basis & Dimensi RUANG-RUANG VEKTOR UMUM 3 4 Surabaya, 3 September 2012 Tulis di papan KALKULUS DAN ALJABAR LINEAR Page 4 Merentang = spanning 5 Surabaya, 3 September 2012 KALKULUS DAN ALJABAR LINEAR Page 5 6 Surabaya, 3 September 2012 KALKULUS DAN ALJABAR LINEAR Page 6 Kombinasi Linier (k.l): w k.l. S = {v1, v2, v3, …., vr } jika w = k1v1+ k2v2 + k3v3…. + krvr k1, k2, k3, …., kr terdefinisi /ada nilainya Independensi Linier: S = {v1, v2, v3, …., vr } disebut himpunan bebas linier / tidak-bergantung linier (linearly independent) jika solusi Sistem Persamaan Linier Homogen k1v1+ k2v2 + k3v3…. + krvr = 0 adalah solusi trivial k1, k2, k3, …., kr = 0 RUANG-RUANG VEKTOR UMUM 7 Independensi Linier: S = {v1, v2, v3, …., vr } disebut himpunan bebas linier / tidak-bergantung linier (linearly independent) jika solusi Sistem Persamaan Linier Homogen k1v1+ k2v2 + k3v3…. + krvr = 0 adalah solusi trivial k1, k2, k3, …., kr = 0 Dependensi Linier: S = {v1, v2, v3, …., vr } disebut himpunan tidak-bebas linier / bergantung linier (linearly dependent) jika solusi Sistem Persamaan Linier Homogen k1v1+ k2v2 + k3v3…. + krvr = 0 adalah solusi non-trivial k1, k2, k3, …., kr = 0 dan ada kj ≠ 0 (j = 1 .. r) RUANG-RUANG VEKTOR UMUM 8 Diketahui : himpunan S = {v1, v2, v3, …., vr } Ditanyakan: apakah S linearly independent atau linearly dependent? Jawab: 1. Bentuk SPL Homogen k1v1+ k2v2 + k3v3…. + krvr = 0 2. Tentukan solusinya 3. Jika solusinya trivial k1, k2, k3, …., kr = 0 maka S linearly independent 4. Jika solusinya non-trivial maka S linearly dependent RUANG-RUANG VEKTOR UMUM 9 RUANG-RUANG VEKTOR UMUM 10 Ex. 6 hal 235 11 Surabaya, 3 September 2012 KALKULUS DAN ALJABAR LINEAR Page 11 ex. 2 hal 232 12 Surabaya, 3 September 2012 KALKULUS DAN ALJABAR LINEAR Page 12 Ex. 3 hal 233 13 Surabaya, 3 September 2012 KALKULUS DAN ALJABAR LINEAR Page 13 14 Surabaya, 3 September 2012 KALKULUS DAN ALJABAR LINEAR Page 14 Ex. 4 hal 233 15 Surabaya, 3 September 2012 KALKULUS DAN ALJABAR LINEAR Page 15 RUANG-RUANG VEKTOR UMUM Surabaya, 3 September 2012 16 KALKULUS DAN ALJABAR LINEAR Page 16 Basis: V adalah Ruang Vektor S = { v1, v2, v3, …, vn } di mana v1, v2, v3, …, vn ∈ V maka S disebut Basis dari V jika 1. S linearly independent 2. S merupakan rentang (span) dari V RUANG-RUANG VEKTOR UMUM 17 Basis: V adalah Ruang Vektor S = { v1, v2, v3, …, vn } di mana v1, v2, v3, …, vn ∈ V maka S disebut Basis dari V jika 1. S linearly independent 2. S merupakan rentang (span) dari V V disebut Ruang Vektor dengan dimensi berhingga (n) Jika tidak bisa didefinisikan himpunan S (berhingga) yang dapat menjadi basis untuk V, maka V disebut berdimensi tak-hingga Suatu Ruang Vektor bisa mempunyai lebih dari satu basis RUANG-RUANG VEKTOR UMUM 18 19 Surabaya, 3 September 2012 KALKULUS DAN ALJABAR LINEAR Page 19 20 Surabaya, 3 September 2012 KALKULUS DAN ALJABAR LINEAR Page 20 21 Surabaya, 3 September 2012 bilqis KALKULUS DAN ALJABAR LINEAR Page 21 22 Surabaya, 3 September 2012 KALKULUS DAN ALJABAR LINEAR Page 22 Basis Untuk Ruang jawab SPL (1) 23 Surabaya, 3 September 2012 KALKULUS DAN ALJABAR LINEAR Page 23 24 Surabaya, 3 September 2012 KALKULUS DAN ALJABAR LINEAR Page 24 25 Surabaya, 3 September 2012 KALKULUS DAN ALJABAR LINEAR Page 25 26 Surabaya, 3 September 2012 KALKULUS DAN ALJABAR LINEAR Page 26 27 Basis Untuk Ruang jawab SPL (2) Contoh : Tentukan basis dan dimensi untuk ruang jawab dari SPL berikut : X1 + 2X2 + 7X3 – 9X4 + 31X5 = 0 2X1 + 4X2 + 7X3 – 11X4 + 34X5 = 0 3X1 + 6X2 + 5X3 – 11X4 + 29x5 = 0 Penyelesaian : Matriks eselon : 1 2 7 −9 31 0 0 1 −1 0 0 0 0 4 0 RUANG-RUANG VEKTOR UMUM Surabaya, 3 September 2012 28 KALKULUS DAN ALJABAR LINEAR Page 28 Variabel tak bebas x1 dan x3 x2 = t1 x4 = t2 x5 = t3 x3 = t2 – 4t3 x1 = -2t1 + 2t2 – 3t3 (x1,x2,x3,x4,x5) = (-2t1 + 2t2 – 3t3, t1, t2 – 4t3, t2, t3) = t1(-2,1,0,0,0) + t2(2,0,1,1,0) + t3(-3,0,-4,0,1) RUANG-RUANG VEKTOR UMUM Surabaya, 3 September 2012 29 KALKULUS DAN ALJABAR LINEAR Page 29 • Sehingga didapatkan : u1 = (−2,1, 0, 0, 0) Basis dari u 2 = (2, 0,1,1, 0) RUANG JAWAB u 3 = (−3, 0, −4, 0,1) RUANG-RUANG VEKTOR UMUM Surabaya, 3 September 2012 30 KALKULUS DAN ALJABAR LINEAR Page 30 Dimensi: V adalah Ruang Vektor S = { v1, v2, v3, …, vn } basis dari V Dimensi dari V = n (banyaknya vektor di S) Contoh(1): Dari jawaban SPL soal sebelumnya : u1 = (−2,1, 0, 0, 0) u 2 = (2, 0,1,1, 0) u 3 = (−3, 0, −4, 0,1) Dimensi dari ruang jawab tersebut = 3 (karena terdiri dari 3 vektor) RUANG-RUANG VEKTOR UMUM 31 • Contoh(2): tentukan dimensi dan basis dari SPL berikut : 2X1 + 2X2 - X3 + X5 = 0 -X1 - X2 + 2X3 – 3X4 + X5 = 0 X1 + X2 - 2X3 – X5 = 0 X3 + X4 + x5 = 0 Penyelesaian : dengan melakukan OBE dan lain-lain didapatkan penyelesaian : X1 = - s - t, X2 = s, X3 = -t, X4 = 0, X5 = t RUANG-RUANG VEKTOR UMUM Surabaya, 3 September 2012 32 KALKULUS DAN ALJABAR LINEAR Page 32 • Sehingga vektor penyelesaian bisa dituliskan : x1 x 2 x3 = x4 x 5 sehingga − s − t − s − t − 1 − 1 s 0 1 0 s − t = 0 + − t = s 0 + t − 1 0 0 0 0 0 0 t 0 1 t − 1 − 1 1 0 u = 0 dan _ v = − 1 span _ ruang _ jawab 0 0 0 1 karena _ saling _ bebas _ linier _ maka _ merupakan dim ensi _ basis = 2 RUANG-RUANG VEKTOR UMUM 33 34 Surabaya, 3 September 2012 KALKULUS DAN ALJABAR LINEAR Page 34 35 Surabaya, 3 September 2012 KALKULUS DAN ALJABAR LINEAR Page 35 Teorema Independensi Linear Teorema 1: a. Tak bebas linear jika dan hanya jika paling tidak satu diantara vektor S dapat dinyatakan sebagai kombinasi linear dari vektor S lainnya. b. Bebas linear jika dan hanya jika tidak ada vektor S yang dapat dinyatakan sebagai kombinasi linear dalam vektor S lainnya. RUANG-RUANG VEKTOR UMUM Surabaya, 3 September 2012 36 KALKULUS DAN ALJABAR LINEAR Page 36 Teorema Independensi Linear Teorema 2: a. Jika semua himpunan mengandung vektor nol, maka himpunan itu tak bebas linear. b. Sebuah himpunan yang mempunyai persis dua vektor tak bebas linear jika dan hanya jika salah satu dari vektor itu adalah perkalian dari skalar lainnya. RUANG-RUANG VEKTOR UMUM Surabaya, 3 September 2012 37 KALKULUS DAN ALJABAR LINEAR Page 37 Teorema Independensi Linear Teorema 3: Misalkan S = {v1, v2, ..., vr} adalah himpunan vektor-vektor pada Rn. Jika r>n, maka S tak bebas linear. RUANG-RUANG VEKTOR UMUM Surabaya, 3 September 2012 38 KALKULUS DAN ALJABAR LINEAR Page 38 Exercises ☺ RUANG-RUANG VEKTOR UMUM Surabaya, 3 September 2012 39 KALKULUS DAN ALJABAR LINEAR Page 39