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