Top Banner
[DAC61833] ALJABAR LINEAR Materi Kuliah Aljabar Linear Resmawan JURUSAN MATEMATIKA UNIVERSITAS NEGERI GORONTALO Agustus 2019 [email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 1 / 182
24

[DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17708/Aljabar-Linear-Nilai...1 l adalah nilai eigen dari matriks A 2 Sistem persamaan (lI A)x = 0 memiliki solusi tak trivial

Jan 02, 2020

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17708/Aljabar-Linear-Nilai...1 l adalah nilai eigen dari matriks A 2 Sistem persamaan (lI A)x = 0 memiliki solusi tak trivial

[DAC61833] ALJABAR LINEARMateri Kuliah Aljabar Linear

Resmawan

JURUSAN MATEMATIKAUNIVERSITAS NEGERI GORONTALO

Agustus 2019

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 1 / 182

Page 2: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17708/Aljabar-Linear-Nilai...1 l adalah nilai eigen dari matriks A 2 Sistem persamaan (lI A)x = 0 memiliki solusi tak trivial

3 Nilai Eigen dan Vektor Eigen

3. Nilai Eigen dan Vektor Eigen

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 148 / 182

Page 3: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17708/Aljabar-Linear-Nilai...1 l adalah nilai eigen dari matriks A 2 Sistem persamaan (lI A)x = 0 memiliki solusi tak trivial

3 Nilai Eigen dan Vektor Eigen 3.1 Nilai Eigen dan Vektor Eigen

3.1 Nilai Eigen dan Vektor Eigen

Definition (Nilai Eigen dan Vektor Eigen)

Andaikan A matriks n× n. Suatu vektor taknol x ∈ Rn disebut VektorEigen dari A jika Ax adalah kelipatan skalar dari x dengan sembarangλ ∈ R, dan berlaku

Ax = λx (12)

Dalam hal ini λ disebut Nilai Eigen dari A yang berkorespondensi denganVektor Eigen x. Selanjutnya, pasangan (λ, x) disebut pasangan Eigen dariA.

Syarat pada persamaan (12) dapat dituliskan kembali menjadi

(λI−A) x = 0 (13)

dengan I matriks identitas.

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 150 / 182

Page 4: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17708/Aljabar-Linear-Nilai...1 l adalah nilai eigen dari matriks A 2 Sistem persamaan (lI A)x = 0 memiliki solusi tak trivial

3 Nilai Eigen dan Vektor Eigen 3.1 Nilai Eigen dan Vektor Eigen

3.1 Nilai Eigen dan Vektor Eigen

Theorem

Jika A matriks n× n, maka λ disebut Nilai Eigen dari A jika dan hanyajika berlaku persamaan

det (λI−A) = 0 (14)

Persamaan ini disebut Persamaan Karakteristik dari matriks A.

Proof.

Diketahui x 6= 0Andaikan det (λI−A) 6= 0, maka (λI−A) mempunyai invers, sehinggadari persamaan (13) diperoleh

(λI−A)−1 (λI−A) x = (λI−A)−1 0x = 0 (Kontradiktif) dengan fakta x 6= 0

Dengan demikian det (λI−A) = [email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 151 / 182

Page 5: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17708/Aljabar-Linear-Nilai...1 l adalah nilai eigen dari matriks A 2 Sistem persamaan (lI A)x = 0 memiliki solusi tak trivial

3 Nilai Eigen dan Vektor Eigen 3.1 Nilai Eigen dan Vektor Eigen

3.1 Nilai Eigen dan Vektor Eigen

Example

Tentukan pasangan eigen (Nilai Eigen dan Vektor Eigen) dari matriksA ∈ M2 (R) berikut

A =[2 11 2

]

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 152 / 182

Page 6: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17708/Aljabar-Linear-Nilai...1 l adalah nilai eigen dari matriks A 2 Sistem persamaan (lI A)x = 0 memiliki solusi tak trivial

3 Nilai Eigen dan Vektor Eigen 3.1 Nilai Eigen dan Vektor Eigen

3.1 Nilai Eigen dan Vektor Eigen

SolutionPerhatikan bahwa

λI−A =[

λ 00 λ

]−[2 11 2

]=

[λ− 2 −1−1 λ− 2

]sehingga diperoleh persamaan karakteristik

det (λI−A) = 0 λ2 − 4λ+ 3 = 0

det[

λ− 2 −1−1 λ− 2

]= 0 (λ− 1) (λ− 3) = 0

Dari persamaan karakteristik, diperoleh nilai eigen masing-masing adalah

λ1 = 1 dan λ2 = 3

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 153 / 182

Page 7: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17708/Aljabar-Linear-Nilai...1 l adalah nilai eigen dari matriks A 2 Sistem persamaan (lI A)x = 0 memiliki solusi tak trivial

3 Nilai Eigen dan Vektor Eigen 3.1 Nilai Eigen dan Vektor Eigen

3.1 Nilai Eigen dan Vektor Eigen

Solution

Selanjutnya, periksa (λI−A) x = 0 pada masing-masing nilai eigen untukmendapatkan vektor eigen yang bersesuaian

Untuk λ = 1[λ− 2 −1−1 λ− 2

] [x1x2

]=

[00

][−1 −1−1 −1

] [x1x2

]=

[00

]⇔[1 10 0

] [x1x2

]=

[00

]⇔ x1 + x2 = 0

Dengan demikian x1 = −1⇔ x2 = 1, sehingga diperoleh pasanganeigen untuk λ = 1 adalah (

1,[−11

])[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 154 / 182

Page 8: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17708/Aljabar-Linear-Nilai...1 l adalah nilai eigen dari matriks A 2 Sistem persamaan (lI A)x = 0 memiliki solusi tak trivial

3 Nilai Eigen dan Vektor Eigen 3.1 Nilai Eigen dan Vektor Eigen

3.1 Nilai Eigen dan Vektor Eigen

Solution

Untuk λ = 3[λ− 2 −1−1 λ− 2

] [x1x2

]=

[00

][1 −1−1 1

] [x1x2

]=

[00

]⇔[1 −10 0

] [x1x2

]=

[00

]⇔ x1 − x2 = 0

Dengan demikian x1 = 1⇔ x2 = 1, sehingga diperoleh pasanganeigen untuk λ = 3 adalah (

3,[11

])

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 155 / 182

Page 9: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17708/Aljabar-Linear-Nilai...1 l adalah nilai eigen dari matriks A 2 Sistem persamaan (lI A)x = 0 memiliki solusi tak trivial

3 Nilai Eigen dan Vektor Eigen 3.1 Nilai Eigen dan Vektor Eigen

3.1 Nilai Eigen dan Vektor Eigen

Theorem

Andaikan A matriks segitiga n× n (Matriks Segitiga Atas, MatriksSegitiga Bawah, dan Matriks Diagonal), maka nilai-nilai eigen dari Aadalah entri-entri yang terletak pada diagonal utama matriks A.

Example

Nilai eigen dari matriks

A =

12 0 0−1 2

3 05 −8 − 14

adalah λ1 =

12 ,λ2 =

23 ,λ3 = −

14

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 156 / 182

Page 10: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17708/Aljabar-Linear-Nilai...1 l adalah nilai eigen dari matriks A 2 Sistem persamaan (lI A)x = 0 memiliki solusi tak trivial

3 Nilai Eigen dan Vektor Eigen 3.1 Nilai Eigen dan Vektor Eigen

3.1 Nilai Eigen dan Vektor Eigen

Theorem

Jika A matriks segitiga n× n dan λ adalah bilangan real, makapernyataan-pernyataan berikut ekuivalen

1 λ adalah nilai eigen dari matriks A2 Sistem persamaan (λI−A) x = 0 memiliki solusi tak trivial3 Terdapat vektor taknol x ∈ Rn sehingga Ax = λx4 λ adalah solusi dari persamaan karakteristik det (λI−A) = 0.

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 157 / 182

Page 11: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17708/Aljabar-Linear-Nilai...1 l adalah nilai eigen dari matriks A 2 Sistem persamaan (lI A)x = 0 memiliki solusi tak trivial

3 Nilai Eigen dan Vektor Eigen 3.1 Nilai Eigen dan Vektor Eigen

3.1 Nilai Eigen dan Vektor Eigen : Basis Ruang Eigen

Vektor-vektor eigen matriks A yang terkait dengan sebuah nilai eigenλ adalah vektor-vektor taknol x yang memenuhi persamaan Ax = λx.Dengan kata lain, Vektor-vektor eigen yang terkait dengan λ adalahvektor-vektor taknol dalam ruang solusi

(λI−A) x = 0

yang disebut sebagai Ruang Eigen dari matriks A yang terkaitdengan nilai eigen λ.

Example

Tentukan basis-basis untuk ruang eigen dari matriks

A =[3 08 −1

][email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 158 / 182

Page 12: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17708/Aljabar-Linear-Nilai...1 l adalah nilai eigen dari matriks A 2 Sistem persamaan (lI A)x = 0 memiliki solusi tak trivial

3 Nilai Eigen dan Vektor Eigen 3.1 Nilai Eigen dan Vektor Eigen

3.1 Nilai Eigen dan Vektor Eigen : Basis Ruang Eigen

SolutionPersamaan karakteristik dari matriks A adalah

det([

λ 00 λ

]−[3 08 −1

])= 0

det[

λ− 3 0−8 λ+ 1

]= 0

(λ− 3) (λ+ 1) = 0

Dengan demikian diperoleh dua nilai eigen, yaitu

λ = 3 dan λ = −1

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 159 / 182

Page 13: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17708/Aljabar-Linear-Nilai...1 l adalah nilai eigen dari matriks A 2 Sistem persamaan (lI A)x = 0 memiliki solusi tak trivial

3 Nilai Eigen dan Vektor Eigen 3.1 Nilai Eigen dan Vektor Eigen

3.1 Nilai Eigen dan Vektor Eigen : Basis Ruang Eigen

SolutionVektor eigen yang bersesuaian diperoleh dari solusipersamaan (λI−A) x = 0, yaitu[

λ− 3 0−8 λ+ 1

] [x1x2

]=

[00

]

Untuk λ = 3 [0 0−8 4

] [x1x2

]=

[00

]

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 160 / 182

Page 14: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17708/Aljabar-Linear-Nilai...1 l adalah nilai eigen dari matriks A 2 Sistem persamaan (lI A)x = 0 memiliki solusi tak trivial

3 Nilai Eigen dan Vektor Eigen 3.1 Nilai Eigen dan Vektor Eigen

3.1 Nilai Eigen dan Vektor Eigen : Basis Ruang Eigen

Solution

Solusi sistem ini menghasilkan (Buktikan)

x1 =12s, x2 = s

sehingga diperoleh vektor eigen

x =[ 1

2 ss

]= s

[ 121

]Dengan demikian [ 1

21

]adalah basis untuk ruang eigen dengan λ = 3.

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 161 / 182

Page 15: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17708/Aljabar-Linear-Nilai...1 l adalah nilai eigen dari matriks A 2 Sistem persamaan (lI A)x = 0 memiliki solusi tak trivial

3 Nilai Eigen dan Vektor Eigen 3.1 Nilai Eigen dan Vektor Eigen

3.1 Nilai Eigen dan Vektor Eigen : Basis Ruang Eigen

Solution

Untuk λ = −1 [−4 0−8 0

] [x1x2

]=

[00

]Solusi sistem ini menghasilkan (Buktikan)

x1 = 0, x2 = s

sehingga diperoleh vektor eigen

x =[0s

]= s

[01

]

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 162 / 182

Page 16: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17708/Aljabar-Linear-Nilai...1 l adalah nilai eigen dari matriks A 2 Sistem persamaan (lI A)x = 0 memiliki solusi tak trivial

3 Nilai Eigen dan Vektor Eigen 3.1 Nilai Eigen dan Vektor Eigen

3.1 Nilai Eigen dan Vektor Eigen : Basis Ruang Eigen

SolutionDengan demikian [

01

]adalah basis untuk ruang eigen dengan λ = −1.

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 163 / 182

Page 17: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17708/Aljabar-Linear-Nilai...1 l adalah nilai eigen dari matriks A 2 Sistem persamaan (lI A)x = 0 memiliki solusi tak trivial

3 Nilai Eigen dan Vektor Eigen 3.1 Nilai Eigen dan Vektor Eigen

3.1 Nilai Eigen dan Vektor Eigen : Basis Ruang Eigen

Example

Tentukan basis-basis untuk ruang eigen dari matriks

A =

0 0 −21 2 11 0 3

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 164 / 182

Page 18: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17708/Aljabar-Linear-Nilai...1 l adalah nilai eigen dari matriks A 2 Sistem persamaan (lI A)x = 0 memiliki solusi tak trivial

3 Nilai Eigen dan Vektor Eigen 3.1 Nilai Eigen dan Vektor Eigen

3.1 Nilai Eigen dan Vektor Eigen : Basis Ruang Eigen

SolutionPersamaan karakteristik dari matriks A adalah

det

λ 0 00 λ 00 0 λ

− 0 0 −21 2 11 0 3

= 0

det

λ 0 2−1 λ− 2 −1−1 0 λ− 3

= 0

λ3 − 5λ2 + 8λ− 4 = 0 (Buktikan)(λ− 1) (λ− 2) (λ− 2) = 0

Dengan demikian diperoleh dua nilai eigen, yaitu

λ = 1 dan λ = 2

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 165 / 182

Page 19: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17708/Aljabar-Linear-Nilai...1 l adalah nilai eigen dari matriks A 2 Sistem persamaan (lI A)x = 0 memiliki solusi tak trivial

3 Nilai Eigen dan Vektor Eigen 3.1 Nilai Eigen dan Vektor Eigen

3.1 Nilai Eigen dan Vektor Eigen : Basis Ruang Eigen

SolutionVektor eigen yang bersesuaian diperoleh dari solusipersamaan (λI−A) x = 0, yaitu λ 0 2

−1 λ− 2 −1−1 0 λ− 3

x1x2x3

= 000

Untuk λ = 1 1 0 2

−1 −1 −1−1 0 −2

x1x2x3

= 000

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 166 / 182

Page 20: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17708/Aljabar-Linear-Nilai...1 l adalah nilai eigen dari matriks A 2 Sistem persamaan (lI A)x = 0 memiliki solusi tak trivial

3 Nilai Eigen dan Vektor Eigen 3.1 Nilai Eigen dan Vektor Eigen

3.1 Nilai Eigen dan Vektor Eigen : Basis Ruang Eigen

Solution

Solusi sistem ini menghasilkan (Buktikan)

x1 = −2s, x2 = s, x3 = s

sehingga diperoleh vektor eigen

x =

−2sss

= s −21

1

Dengan demikian −21

1

adalah basis untuk ruang eigen dengan λ = 1.

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 167 / 182

Page 21: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17708/Aljabar-Linear-Nilai...1 l adalah nilai eigen dari matriks A 2 Sistem persamaan (lI A)x = 0 memiliki solusi tak trivial

3 Nilai Eigen dan Vektor Eigen 3.1 Nilai Eigen dan Vektor Eigen

3.1 Nilai Eigen dan Vektor Eigen : Basis Ruang Eigen

Solution

Untuk λ = 2 2 0 2−1 0 −1−1 0 −1

x1x2x3

= 000

Solusi sistem ini menghasilkan (Buktikan)

x1 = −s, x2 = t, x3 = s

sehingga diperoleh vektor eigen

x =

−sts

= s −10

1

+ t 010

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 168 / 182

Page 22: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17708/Aljabar-Linear-Nilai...1 l adalah nilai eigen dari matriks A 2 Sistem persamaan (lI A)x = 0 memiliki solusi tak trivial

3 Nilai Eigen dan Vektor Eigen 3.1 Nilai Eigen dan Vektor Eigen

3.1 Nilai Eigen dan Vektor Eigen : Basis Ruang Eigen

SolutionDengan demikian −10

1

dan

010

adalah basis untuk ruang eigen dengan λ = 2.

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 169 / 182

Page 23: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17708/Aljabar-Linear-Nilai...1 l adalah nilai eigen dari matriks A 2 Sistem persamaan (lI A)x = 0 memiliki solusi tak trivial

3 Nilai Eigen dan Vektor Eigen ** Latihan 8

** Latihan 8

Tentukan nilai eigen dan basis-basis untuk ruang eigen dari matriks yangdiberikan berikut

1)[−2 −71 −2

]

2)

−1 0 1−1 3 0−4 13 −1

3)

0 0 2 01 0 1 00 1 −2 00 0 0 1

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 170 / 182

Page 24: [DAC61833] ALJABAR LINEARrepository.ung.ac.id/get/kms/17708/Aljabar-Linear-Nilai...1 l adalah nilai eigen dari matriks A 2 Sistem persamaan (lI A)x = 0 memiliki solusi tak trivial

5. Penutup

" Terima Kasih, Semoga Bermanfaat "

[email protected] (MathUNG) [DAC61833] Aljabar Linear Agustus 2019 182 / 182