Basis Ortonormal Basis Ortonormal dan Matriks Ortogonal

13 i. Aksioma kesimetrian;

u, v = 3u

1 v 1 + 2u 2 v 2 = 3v 1 u 1 + 2v 2 u 2 = v, u yang membuktikan terpenuhinya aksioma pertama. ii. Aksioma penjumlahan; Jika w = w 1 , w 2 , maka u +v, w = 3u 1 + v 1 w 1 + 2u 2 + v 2 w 2 = 3u 1 w 1 + 2u 2 w 2 + 3v 1 w 1 + 2v 2 w 2 = u, w + v, w yang membuktikan terpenuhinya aksioma kedua. iii. Aksioma homogenitas; Selanjutnya, ku, v = 3ku 1 v 1 + 2ku 2 v 2 = k3u 1 v 1 + 2u 2 v 2 = k u, v yang membuktikan terpenuhinya aksioma ketiga. iv. Aksioma positivitas; Akhirnya,

v, v = 3v

1 v 1 + 2v 2 v 2 = 3v 1 2 + 2v 2 2 Jelaslah, v, v = 3v 1 2 + 2v 2 2 ≥ 0. Lebih jauh lagi, v, v = 3v 1 2 + 2v 2 2 = 0 jika dan hanya jika v 1 = v 2 . Dengan demikian, semua aksioma memenuhi syarat.

2.4 Basis Ortonormal dan Matriks Ortogonal

2.4.1 Basis Ortonormal

Definisi 2.4.1 Himpunan S = {u 1 , u 2 , ..., u k } pada n R adalah himpunan ortogonal jika u i, u j = 0, untuk setiap j i  . Definisi 2.4.2 Himpunan S = {u 1 , u 2 , ..., u k } pada n R adalah ortonormal jika : i. S adalah ortogonal ii. Setiap vektor dalam S adalah vektor satuan, yaitu ||u i || = 1, untuk setiap i . 14 Contoh 2.6 Himpunan S = {u 1 , u 2 }, dengan u 1 = [0, 1, 0] dan u 2 = [1, 0, 1] adalah ortogonal, karena : u 1 , u 2 = 01 + 10 + 01 = 0 Karena ||u 1 || = 1 dan ||u 2 || = 2 maka S bukan himpunan ortonormal. Dengan menormalisasikan masing-masing vektor dari S , diperoleh : v 1 = u 1 || u 1 || = 1[0, 1, 0] = [0, 1, 0], v 2 = u 2 || u 2 || = 2 1 [1, 0, 1] =     2 1 , , 2 1 {v 1 , v 2 }adalah himpunan yang ortonormal, karena : i. u 1 , u 2 2 1 . . 1 2 1 .     ii. ||v 1 || = 1 dan ||v 2 || = 1 Teorema 2.4.1 Jika S = {v 1 , v 2 , ..., v n } adalah suatu himpunan ortogonal vektor- vektor taknol pada sebuah ruang hasil kali dalam, maka S bebas linier. Bukti. Asumsikan bahwa k 1 v 1 + k 2 v 2 +...+ k n v n = 0 Akan ditunjukkan bahwa S = {v 1 , v 2 , ..., v n } adalah bebas linier, yakni dengan membuktikan ... 2 1     n k k k . Untuk setiap v i dalam S, berdasarkan asumsi diperoleh k 1 v 1 + k 2 v 2 +...+ k n v n , v i = 0, v i = 0 atau secara ekuivalen k 1 v 1 ,v i + k 2 v 2 ,v i +...+ k n v n ,v i = 0 Dari ortogonalitas S kita memperoleh v j ,v i = 0 untuk i j  , sehingga persamaan ini dapat disederhanakan menjadi k i v i ,v i ,  i i i v v k   Karena vektor-vektor di dalam S diasumsikan sebagai vektor-vektor taknol v i ,v i ≠ 0 berdasarkan aksioma positivitas untuk hasil kali dalam. Dengan demikian,  i k . Karena indeks i adalah sebarang, kita memperoleh ... 2 1     n k k k yang mengakibatkan S bebas linier. 15 Teorema 2.4.2 Misalkan {v 1 , v 2 ,..., v n } adalah basis ortonormal pada n R dan misal u sembarang vektor pada n R maka memenuhi : u = u,v 1 v 1 + u,v 2 v 2 +...+ u,v n v n dengan u,v 1 adalah koefisien dari v i . Bukti. Misalkan S = {v 1 , v 2 ,..., v n } adalah basis ortonormal pada n R dan misal u sembarang vektor pada n R , maka memenuhi : u = k 1 v 1 + k 2 v 2 +...+ k n v n dengan n k k k ,..., , 2 1 adalah skalar. Karena S adalah ortonormal maka ortogonal sedemikian hingga v i , v j = 0 untuk j i  . Selebihnya, jika S adalah ortonormal, maka setiap vektor i v  pada S adalah vektor satuan, yaitu v i , v i = ||v i || 2 = 1. Misal i memenuhi n i   1 , maka : v i , u = v i , k 1 v 1 + k 2 v 2 +...+ k n v n = k 1 v i , v 1 + k 2 v i , v 2 +...+ k i v i , v i +...+ k n v i , v n . ... 1 . ... . . 2 1 n i k k k k       i k  Jadi terbukti koefisien dari i v  adalah i i k  v i , u = v i .u = u.v i Contoh 2.7 Misalkan v 1 = [0, 1, 0], v 2 =     5 3 , , 5 4 , v 3 =     5 4 , , 5 3 Maka V = {v 1 , v 2 , v 3 } adalah basis ortonormal untuk 3 R . Akan diperlihatkan bahwa u = [1, 1, 1] adalah kombinasi linier vektor-vektor V . Sesuai teorema 2.4.2 didapatkan : u,v 1 = 1; u,v 2 5 1   ; u,v 3 5 7  dan u = u,v 1 v 1 + u,v 2 v 2 + u,v 3 v 3 [1, 1, 1] = 1 [0, 1, 0] +       5 1     5 3 , , 5 4 +       5 7     5 4 , , 5 3 = [0, 1, 0] +      25 3 , , 25 4 +     25 28 , , 25 21 = [1, 1, 1] 16 Teorema 2.4.3 Proses Gram-Schmidt Setiap ruang hasil kali dalam taknol berdimensi terhingga memiliki sebuah basis ortonormal. Bukti. Misalkan V adalah suatu ruang hasil kali dalam taknol berdimensi terhingga sebarang dan misalkan {u 1 ,u 2 ,...,u n } adalah basis sebarang untuk V . Akan ditunjukkan bahwa V memiliki sebuah basis ortogonal, karena vektor-vektor di dalam basis ortogonal itu dapat dinormalisasikan untuk menghasilkan sebuah basis ortonormal untuk V . Urutan langkah berikut ini akan menghasilkan sebuah basis ortogonal {v 1 ,v 2 ,...,v n } untuk V . Langkah 1. Misalkan v 1 = u 1 || u 1 || Langkah 2. Terdapat sebuah vektor v 2 yang ortogonal terhadap v 1 dengan menghitung komponen v 1 yang direntang oleh v 1 . v 1 = u 2 – u 2 , v 1 v 1 || u 2 – u 2 , v 1 v 1 || Langkah 3. Selanjutnya v 3 = u 3 – u 3 , v 1 v 1 – u 3 , v 2 v 2 || u 3 – u 3 , v 1 v 1 – u 3 , v 2 v 2 || dan seterusnya sampai v n . Setelah langkah ke-n akan diperoleh himpunan vektor- vektor ortogonal {v 1 ,v 2 ,...,v n }. Karena V berdimensi n dan setiap himpunan ortogonal bersifat bebas linier, maka himpunan {v 1 ,v 2 ,...,v n } adalah sebuah basis ortogonal bagi V. Contoh 2.8 Diberikan 3 R beserta perkalian dalam Euclid dengan mempergunakan proses ortonormalisasi Gram-Schmidt transformasikan vektor-vektor basis u 1 = 1, 1, 1, u 2 = 0, 1, 1 u 3 = 0, 0, 1 menjadi basis yang ortonormal. Vektor v 1 yang ortonormal v 1 = u 1 ||u 1 ||         3 1 , 3 1 , 3 1 1 , 1 , 1 3 1 Vektor v 2 yang ortonormal v 1 = u 2 – u 2 , v 1 v 1 || u 2 – u 2 , v 1 v 1 || u 2 – u 2 , v 1 v 1              3 1 , 3 1 , 3 2 3 1 , 3 1 , 3 1 3 2 1 , 1 , 17 maka v 1 = u 2 – u 2 , v 1 v 1 || u 2 – u 2 , v 1 v 1 ||           6 1 , 6 1 , 6 2 3 1 , 3 1 , 3 2 6 3 Vektor v 3 yang ortonormal v 3 = u 3 – u 3 , v 1 v 1 – u 3 , v 2 v 2 || u 3 – u 3 , v 1 v 1 – u 3 , v 2 v 2 || u 3 – u 3 , v 1 v 1 – u 3 , v 2 v 2              6 1 , 6 1 , 6 2 6 1 3 1 , 3 1 , 3 1 3 1 1 , ,       2 1 , 2 1 , maka v 3 = u 3 – u 3 , v 1 v 1 – u 3 , v 2 v 2 || u 3 – u 3 , v 1 v 1 – u 3 , v 2 v 2 ||             2 1 , 2 1 , 2 1 , 2 1 , 2 Jadi, v 1      3 1 , 3 1 , 3 1 , v 2      6 1 , 6 1 , 6 2 , v 3       2 1 , 2 1 , Membentuk basis ortonormal untuk 3 R .

2.4.2. Matriks Ortogonal