Professional Documents
Culture Documents
Unit 1 - LAC Matrix II
Unit 1 - LAC Matrix II
Unit – I : Matrices
Prepared by
Prof Sunil B. Thakare
Unit - I: Matrices
1) Introduction of Matrix
2) Rank of a Matrix
3) Canonical Form of a Matrix
4) Normal Form of a Matrix
5) System of Linear Equations- Nonhomogeneous
6) System of Linear Equations- homogeneous
7) Linear Transformations
8) Orthogonal Transformations
9) Eigen Values and Eigen Vectors and diagonalization
10) Cayley Hamilton Theorem and Applications to problems in Engineering
Homogeneous System
AX = O, n = no. of unknowns
Always consistent
Find 𝜌 𝐴 = 𝑟
1 2 3 𝑥 0
⇒ 2 3 1 𝑦 = 0 ----------- (2)
4 5 4 𝑧 0
1 2 3
Consider 𝐴 = 2 3 1 =1 3×4−5×1 −2 2×4−4×1 +3 2×5−3×4
4 5 4
= 1 12 − 5 − 2 8 − 4 + 3 10 − 12
= 1 7 − 2 4 + 3 −2 = 7 − 8 − 6 = −7 ≠ 0
∵ 𝐴 ≠0
∴ The system has trivial solution. 𝑥 = 0, 𝑦 = 0, 𝑧 = 0
i.e.Thakare
Prof Sunil 9
• Example 3. Examine for nontrivial solutions of the following system of linear equations and
hence find solutions: 2𝑥 − 𝑦 + 3𝑧 = 0; 3𝑥 + 2𝑦 + 𝑧 = 0; 𝑥 − 4𝑦 + 5𝑧 = 0.
• Solution: We have to examine for nontrivial solution of the following system of equations
2𝑥 − 𝑦 + 3𝑧 = 0; 3𝑥 + 2𝑦 + 𝑧 = 0; 𝑥 − 4𝑦 + 5𝑧 = 0 ----- (1)
The system of simultaneous equations (1) can be written in 𝐴𝑋 = 𝑂 as
2 −1 3 𝑥 0
⇒ 3 2 1 𝑦 = 0 ----------- (2)
1 −4 5 𝑧 0
2 −1 3
Consider 𝐴 = 3 2 1
1 −4 5
= 2 × 2 × 5 − −4 × 1 − −1 × 3 × 5 − 1 × 1 + 3 × 3 × −4 − 1 × 2
= 1 10 + 4 + 2 15 − 1 + 3 −12 − 2
= 1 14 + 2 14 + 3 −14 = 14 + 28 − 42 = 0
∵ 𝐴 =0
∴ The system has non trivial solution.
Prof Sunil Thakare 10
From (2), we have 1 −4 5 𝑥 0
0 1 −1 𝑦 = 0
2 −1 3 𝑥 0
3 2 1 𝑦 = 0 0 0 0 𝑧 0
1 −4 5 𝑧 0 ⇒ 𝑥 − 4𝑦 + 5𝑧 = 0 --- (3)
Apply 𝑅13 𝑦−𝑧 =0 --- (4)
1 −4 5 𝑥 0 We have three variables and two equation.
3 2 1 𝑦 = 0 So, one variable will be independent.
2 −1 3 𝑧 0 Put 𝑧 = 𝑡 in (4), then we have
Apply 𝑅2 → 𝑅2 − 3𝑅1 and 𝑅3 → 𝑅3 − 2𝑅1 𝑦−𝑡 =0
1 −4 5 𝑥 0 ⇒ 𝑦=𝑡
0 14 −14 𝑦 = 0 Putting the values of y and z in (3), we have
0 7 −7 𝑧 0
1
⇒ 𝑥 − 4𝑡 + 5𝑡 = 0
Apply 𝑅2 ⇒ 𝑥+𝑡 =0
14
1 −4 5 𝑥 0 ⇒ 𝑥 = −𝑡
0 1 −1 𝑦 = 0 Hence the nontrivial solutions is
0 7 −7 𝑧 0
𝑥 = −𝑡, 𝑦 = 𝑡, 𝑧 = 𝑡
Apply 𝑅3 → 𝑅3 − 7𝑅2
Prof Sunil Thakare 11
• Example 4. Show that the system of equations: 𝑎𝑥 + 𝑏𝑦 + 𝑐𝑧 = 0; 𝑏𝑥 + 𝑐𝑦 + 𝑎𝑧 = 0;
𝑐𝑥 + 𝑎𝑦 + 𝑏𝑧 = 0 has non-trivial solution only if 𝑎 + 𝑏 + 𝑐 = 0 or 𝑎 = 𝑏 = 𝑐.
• Solution: We have to show that the following system of equations
𝑎𝑥 + 𝑏𝑦 + 𝑐𝑧 = 0; 𝑏𝑥 + 𝑐𝑦 + 𝑎𝑧 = 0; 𝑐𝑥 + 𝑎𝑦 + 𝑏𝑧 = 0 - - - - - (1)
has a nontrivial solutions only if 𝑎 + 𝑏 + 𝑐 = 0 or 𝑎 = 𝑏 = 𝑐.
The system of simultaneous equations (1) can be written in 𝐴𝑋 = 𝑂 as
𝑎 𝑏 𝑐 𝑥 0
⇒ 𝑏 𝑐 𝑎 𝑦 = 0 -----------
𝑐 𝑎 𝑏 𝑧 0
(2)
∵ The system has nontrivial solution, then
∴ 𝐴 =0
𝑎 𝑏 𝑐
𝑏 𝑐 𝑎 =0
𝑐 𝑎 𝑏
Apply 𝑅1 → 𝑅1 + 𝑅2 +𝑅3 , we have
Prof Sunil Thakare 12
𝑎+𝑏+𝑐 𝑎+𝑏+𝑐 𝑎+𝑏+𝑐
𝑏 𝑐 𝑎 =0
𝑐 𝑎 𝑏
1 1 1
⇒ 𝑎+𝑏+𝑐 𝑏 𝑐 𝑎 =0
𝑐 𝑎 𝑏
⇒ 𝑎 + 𝑏 + 𝑐 𝑏𝑐 − 𝑎2 − 𝑏 2 − 𝑎𝑐 + 𝑎𝑏 − 𝑐 2 = 0
⇒ 𝑎 + 𝑏 + 𝑐 = 0 or 𝑎2 + 𝑏 2 + 𝑐 2 − 𝑎𝑏 − 𝑎𝑐 − 𝑏𝑐 = 0
⇒ 𝑎 + 𝑏 + 𝑐 = 0 or 2𝑎2 + 2𝑏 2 + 2𝑐 2 − 2𝑎𝑏 − 2𝑎𝑐 − 2𝑏𝑐 = 0
⇒ 𝑎 + 𝑏 + 𝑐 = 0 or 𝑎2 − 2𝑎𝑏 + 𝑏 2 + 𝑏 2 − 2𝑏𝑐 + 𝑐 2 + 𝑐 2 − 2𝑎𝑐 +𝑎2 = 0
⇒ 𝑎 + 𝑏 + 𝑐 = 0 or 𝑎 − 𝑏 2 + 𝑏 − 𝑐 2 + 𝑐 − 𝑎 2 = 0
⇒ 𝑎 + 𝑏 + 𝑐 = 0 or 𝑎 − 𝑏 = 0 𝑎𝑛𝑑 𝑏 − 𝑐 = 0 𝑎𝑛𝑑 𝑐 − 𝑎 = 0
⇒ 𝑎 + 𝑏 + 𝑐 = 0 or 𝑎 = 𝑏 = 𝑐
∴ The given system has non trivial solution if
𝒂 + 𝒃 + 𝒄 = 𝟎 or 𝒂 = 𝒃 = 𝒄 (Hence Proved)
Prof Sunil Thakare 13
Home Assignment
Check whether the following system of linear equations have non trivial solutions or not. If
yes, then solve them.
1. 𝑥 + 2𝑦 + 3𝑧 = 0; 2𝑥 + 3𝑦 + 𝑧 = 0; 4𝑥 + 5𝑦 + 4𝑧 = 0; 𝑥 + 𝑦 − 2𝑧 = 0.
𝐴𝑛𝑠: 𝑥 = 0, 𝑦 = 0, 𝑧 = 0
2. 5𝑥 + 2𝑦 − 3𝑧 = 0; 3𝑥 + 𝑦 + 𝑧 = 0; 2𝑥 + 𝑦 + 6𝑧 = 0. 𝐴𝑛𝑠: 𝑥 = 0, 𝑦 = 0, 𝑧 = 0
3. 𝑥 + 3𝑦 + 𝑧 = 0; 2𝑥 − 2𝑦 − 6𝑧 = 0; 3𝑥 + 𝑦 − 5𝑧 = 0. 𝐴𝑛𝑠: 𝑥 = 2𝑡, 𝑦 = −𝑡, 𝑧 = 𝑡
4. 4𝑥1 − 𝑥2 + 2𝑥3 + 𝑥4 = 0; 2𝑥1 + 3𝑥2 − 𝑥3 − 2𝑥4 = 0; 7𝑥2 − 4𝑥3 − 5𝑥4 = 0; 2𝑥1 −
−𝑎−5𝑏 5𝑎+4𝑏
11𝑥2 + 7𝑥3 + 8𝑥4 = 0. 𝐴𝑛𝑠: 𝑥 = ,𝑦 = , 𝑧 = 𝑏, 𝑡 = 𝑎
14 7
5. For different values of k, discuss the nature of solution of the following equations:
𝑥 + 2𝑦 − 𝑧 = 0; 3𝑥 + 𝑘 + 7 𝑦 − 3𝑧 = 0; 2𝑥 + 4𝑦 + 𝑘 − 3 𝑧 = 0.
𝐴𝑛𝑠: 𝐹𝑜𝑟 𝑘 = 1, 𝑥 = 𝑡, 𝑦 = 0, 𝑧 = 𝑡, 𝑓𝑜𝑟 𝑘 = −1, 𝑥 = −2𝑡, 𝑦 = 𝑡, 𝑧 = 0
6. Show that the system of equations 𝑥1 + 2𝑥2 + 3𝑥3 = 𝜆𝑥1 ; 3𝑥1 + 𝑥2 + 2𝑥3 = 𝜆𝑥2 ; 2𝑥1 +
3𝑥2 + 𝑥3 = 𝜆𝑥3 can possess a non-trivial solution only 𝜆 = 6. Obtain the general solution
for real values of 𝜆 . 𝐴𝑛𝑠: 𝐹𝑜𝑟 𝜆 = 6, 𝑥 = 𝑡, 𝑦 = 𝑡, 𝑧 = 𝑡 .
𝑥1 2 −2 −1 1 2 × 1 + −2 × 2 + −1 × −1
⇒ 𝑥2 = −4 5 3 2 = −4 × 1 + 5 × 2 + 3 × −1
𝑥3 1 −1 −1 −1 1 × 1 + −1 × 2 + −1 × −1
𝑥1 2−4+1 −1
⇒ 𝑥2 = −4 + 10 − 3 = 3
𝑥3 1−2+1 0
∴ Hence the coordinate in X is −1, 3, 0 corresponding to 1, 2, −1 in Y.
12×5
⇒ 𝑎= and 𝑎 = 25
12
⇒ 𝑎=5 and 𝑎 = ±5
∴ The value of 𝑎 = ±5 .
Prof Sunil Thakare 27
0 2𝑏 𝑐
• Example 4. Determine the values of 𝑎, 𝑏 and 𝑐 when 𝑎 𝑏 −𝑐 is orthogonal.
𝑎 −𝑏 𝑐
⇒ 𝑏 = ± 1/ 6
⇒ 𝑐 = ± 1/ 3
⇒ 𝑎 = ± 1/ 2 .
Prof Sunil Thakare 29
Home Assignment
1. Verify whether the following matrix is 1 2 3
orthogonal or not, if so write 𝐴−1 . 14 5 70
2 1 6
cos 𝜃 sin 𝜃 (vi) 𝐴 = − 𝐴𝑛𝑠: 𝑌𝑒𝑠, 𝐴𝑇
(i) 𝐴 = 𝐴𝑛𝑠: 𝑌𝑒𝑠, 𝐴𝑇 14 5 70
− sin 𝜃 cos 𝜃 3 −5
1 −12 −5 0
14 70
(ii) 𝐴 = 13 𝐴𝑛𝑠: 𝑌𝑒𝑠, 𝐴𝑇
5 −12
1 0 1 2. Find the values of a, b, c if the following
1
(iii) 𝐴 = 0 1 0 𝐴𝑛𝑠: 𝑌𝑒𝑠, 𝐴𝑇 matrix is orthogonal.
2
1 0 1 1/3 2/3 𝑎
1 1 1 𝐴 = 2/3 1/3 𝑏
2 6 3 2/3 −2/3 𝑐
2 1
(iv) 𝐴 = 0 −
6 3
𝐴𝑛𝑠: 𝑌𝑒𝑠, 𝐴𝑇 2 2 1
1 1 1 𝐴𝑛𝑠: 𝑎 = ± , 𝑏 = ± , 𝑐 = ± ,
3 3 3
2 6 3
−8 4 1
(v) 𝐴 = 1 4 −8 𝐴𝑛𝑠: 𝑌𝑒𝑠, 𝐴𝑇
4 7 4 Prof Sunil Thakare 30
9. Eigen Values and Eigen Vectors
Let us consider the linear transformation 𝑌 = 𝐴𝑋 ------- (1)
Now replace the matrix A by any number say 𝜆, then (1) becomes
𝑌 = 𝜆𝑋 ------- (2)
From (1) and (2), we have
𝐴𝑋 = 𝜆𝑋
⇒ 𝐴𝑋 − 𝜆𝑋 = 0
⇒ 𝐴𝑋 − 𝜆𝐼𝑋 = 0 ∵ 𝐼𝑋 = 𝑋
⇒ 𝐴 − 𝜆𝐼 𝑋 = 0 ------- (3)
This is a matrix equation on X.
1. Characteristic Matrix: The matrix 𝐴 − 𝜆𝐼 is called Eigen Matrix or Characteristic
Matrix or Latent Matrix.
2. Characteristic Determinant: The determinant |𝐴 − 𝜆𝐼| is called Eigen Determinant or
Characteristic Determinant or Latent Determinant.
Prof. Sunil Thakare 31
4. Characteristic Polynomial: The polynomial |𝐴 − 𝜆𝐼| in 𝜆 is called Eigen Polynomial or
Characteristic Polynomial or Latent Polynomial.
5. Characteristic Equations: The equation 𝐴 − 𝜆𝐼 = 0 in 𝜆 is called Eigen equation or
Characteristic equation or Latent equation. The degree of the characteristic equation of a
matrix is equal to the order of that matrix.
6. Characteristic Value or Root: The values of 𝜆 which is obtained from the polynomial
equation 𝐴 − 𝜆𝐼 = 0 are called Eigen values or Characteristic values or latent values or
Proper values.
7. Spectrum of a Matrix: The set of all characteristic roots of a matrix is called the spectrum
of the matrix.
8. Eigen Vector: The values of 𝑋 are called Eigen vectors or characteristic vectors or latent
vectors corresponding to eigen value 𝜆.
Any nonzero vector X is said to be a characteristic vector of a matrix A, if there exits a
number 𝜆 such that 𝐴𝑋 = 𝜆𝑋.
Prof. Sunil Thakare 32
Properties of Eigen Values
1. Trace of a Matrix A: The sum of the entries on the main diagonal of a matrix is called the Trace of A. That
means Trace of A = 𝑎11 + 𝑎22 + 𝑎33 + ⋯ + 𝑎𝑛𝑛
2. The sum of the eigen values of a matrix is the sum of the elements of the principal diagonal.
Trace of A = 𝑎11 + 𝑎22 + 𝑎33 + ⋯ + 𝑎𝑛𝑛 = 𝜆1 + 𝜆2 + 𝜆3 + ⋯ + 𝜆𝑛
3. The eigen values of an upper or lower or diagonal matrix are the elements on its main diagonal.
4. The product of the eigen values of a matrix is equal to the determinant of the matrix.
𝜆1 × 𝜆2 × 𝜆3 × ⋯ × 𝜆𝑛 = |𝐴|
1 1 1 1
5. If 𝜆1 , 𝜆2 , 𝜆3 , … , 𝜆𝑛 are eigen values of A, then , , ,…, are eigen values of 𝐴−1 .
𝜆1 𝜆2 𝜆3 𝜆𝑛
6. If 𝜆1 , 𝜆2 , 𝜆3 , … , 𝜆𝑛 are eigen values of A, then k𝜆1 , 𝑘𝜆2 , 𝑘𝜆3 , … , 𝑘𝜆𝑛 are eigen values of the matrix kA.
7. The eigen values of A and its transpose 𝐴𝑇 are same.
8. If 𝜆1 , 𝜆2 , 𝜆3 , … , 𝜆𝑛 are eigen values of A, then 𝜆1𝑚 , 𝜆𝑚 𝑚 𝑚 𝑚
2 , 𝜆3 , … , 𝜆𝑛 are eigen values of 𝐴 .
9. If 𝜆1 , 𝜆2 , 𝜆3 , … , 𝜆𝑛 are eigen values of A, then 𝜆1 − 𝑘, 𝜆2 − 𝑘, 𝜆3 −𝑘, … , 𝜆𝑛 − 𝑘 are eigen values of
𝐴 − 𝑘𝐼.
10. The eigen values of a symmetric matrix are real.
8 −8 −2
Hence the Eigen values and Eigen vectors of the matrix 𝐴 = 4 −3 −2 are given by
3 −4 1
4 3 2
𝜆1 = 1, 𝑋1 = 3 , 𝜆2 = 2, 𝑋2 = 2 and 𝜆3 = 3, 𝑋3 = 1
2 1 1
Prof. Sunil Thakare 51
Home Assignment
Find the Eigen values and Eigen vectors of the following matrices.
1 0 −1 −1 −2 1
1. 1 2 1 ∵ 𝜆1 = 1, 𝑋1 = 1 , 𝜆2 = 2, 𝑋2 = 1 , 𝜆3 = 3, 𝑋3 = −1
2 2 3 0 2 −2
4 6 6 −6 0 −3
2. 1 3 2 ∵ 𝜆1 = −1, 𝑋1 = −2 , 𝜆2 = 1, 𝑋2 = 1 , 𝜆3 = 4, 𝑋3 = −1
−1 −4 −3 7 −1 1
2 −2 3 11 1 1
3. 1 1 1 ∵ 𝜆1 = −2, 𝑋1 = 1 , 𝜆2 = 1, 𝑋2 = −1 , 𝜆3 = 3, 𝑋3 = 1
1 3 −1 −14 −1 1
4 2 −2 2 1 0
4. −5 3 2 ∵ 𝜆1 = 1, 𝑋1 = 1 , 𝜆2 = 2, 𝑋2 = 1 , 𝜆3 = 5, 𝑋3 = 1
−2 4 1 4 2 1
−1 1 2 1 1 1
5. 0 −2 1 ∵ 𝜆1 = −1, 𝑋1 = 0 , 𝜆2 = −2, 𝑋2 = −1 , 𝜆3 = −3, 𝑋3 = 2 .
0 0 −3 0 0 −2
Prof. Sunil Thakare 52
1 1 −2 1 3 1
6. −1 2 1 ∵ 𝜆1 = −1, 𝑋1 = 0 , 𝜆2 = 1, 𝑋2 = 2 , 𝜆3 = 2, 𝑋3 = 3
0 1 −1 1 1 1
11 −4 −7 1 1 2
7. 7 −2 −5 ∵ 𝜆1 = 0, 𝑋1 = 1 , 𝜆2 = 1, 𝑋2 = −1 , 𝜆3 = 2, 𝑋3 = 1
10 −4 −6 1 2 2
2 −1 1 0 1 1
8. 1 2 −1 ∵ 𝜆1 = 1, 𝑋1 = 1 , 𝜆2 = 2, 𝑋2 = 1 , 𝜆3 = 3, 𝑋3 = 0
1 −1 2 1 1 1
1 0 0 1 0 0
9. 0 3 −1 ∵ 𝜆1 = 1, 𝑋1 = 0 , 𝜆2 = 2, 𝑋2 = 1 , 𝜆3 = 4, 𝑋3 = 1
0 −1 3 0 1 −1
0 2 0 2 2 2
10. 3 −2 3 ∵ 𝜆1 = 0, 𝑋1 = −1 , 𝜆2 = −5, 𝑋2 = −5 , 𝜆3 = 3, 𝑋3 = 3 .
0 3 0 0 3 3
1. It predict the rank of the given matrix i.e. the degree of characteristic polynomial
indicate the rank of the matrix.
2. We are able to say that the given matrix is singular or not.
3. If the matrix is non singular, then 𝐴−1 can be determined with the help of this theorem.
4. Finding 𝐴−1 is more suitable for higher order matrices.
5. It is also useful in “Ring Theory” for commutative ring.
6. To reduce the higher power of matrices to lower power of matrices.
7. Any square matrix of higher degree can be expressed as a liner combination of lower
powers of A.
1 4 1 0
= 𝐴 + 5𝐼 = +5
2 3 0 1
6 4
= .
2 8
Prof. Sunil Thakare 58
0 1 2
• Q.2. Verify Cayley Hamilton Theorem for the matrix 𝐴 = 1 2 3 . Apply it to find 𝐴−1 .
3 1 1
Solution:
• Cayley Hamilton Theorem: Every square matrix satisfies its own characteristics equation.
0 1 2
• We have to verify the Cayley Hamilton Theorem for the matrix 𝐴 = 1 2 3
3 1 1
Characteristics equation of A is given by
𝜆3 − 𝑆1 𝜆2 + 𝑆2 𝜆 − 𝐴 = 0 -------- (1)
where 𝑆1 = Sum of diagonal elements = 0 + 2 + 1 = 3
𝑆2 = Sum of minors of diagonal elements
2 3 0 2 0 1
= + +
1 1 3 1 1 2
= 2×1−3×1+0×1−3×2+0×2−1×1
= 2 − 3 + 0 − 6 + 0 − 1 = −8.
Prof. Sunil Thakare 59
0 1 2
And 𝐴 = 1 2 3
3 1 1
=0× 2×1−1×3 −1× 1×1−3×3 +2× 1×1−2×3
= 0 − 1 × −8 + 2 × −5 = 8 − 10 = −2
Putting the values of 𝑆1 , 𝑆2 and 𝐴 in (1), we have
𝜆3 − 3𝜆2 − 8𝜆 − (−2) = 0
⇒ 𝜆3 − 3𝜆2 − 8𝜆 + 2 = 0 -------- (2)
According to Cayley- Hamilton Theorem
𝐴3 − 3𝐴2 − 8𝐴 + 2𝐼 = 0 -------- (3)
Consider 𝐴2 = 𝐴 × 𝐴 =
0 1 2 0 1 2 0+1+6 0+2+2 0+3+2 7 4 5
1 2 3 × 1 2 3 = 0 + 2 + 9 1 + 4 + 3 2 + 6 + 3 = 11 8 11
3 1 1 3 1 1 0+1+3 3+2+1 6+3+1 4 6 10
7 4 5 0 1 2 0 + 4 + 15 7+8+5 14 + 12 + 5
𝐴3 = 𝐴2 × 𝐴 = 11 8 11 × 1 2 3 = 0 + 8 + 33 11 + 16 + 11 22 + 24 + 11
4 6 10 3 1 1 0 + 6 + 30 4 + 12 + 10 8 + 18 + 10
19 20 31
= 41 38 57
36 26 36
Now taking L.H.S. = 𝐴3 − 3𝐴2 − 8𝐴 + 2𝐼
19 20 31 7 4 5 0 1 2 1 0 0
= 41 38 57 − 3 11 8 11 − 8 1 2 3 +2 0 1 0
36 26 36 4 6 10 3 1 1 0 0 1
19 20 31 21 12 15 0 8 16 2 0 0
= 41 38 57 − 33 24 33 − 8 16 24 + 0 2 0
36 26 36 12 18 30 24 8 8 0 0 2
19 − 21 − 0 + 2 20 − 12 − 8 + 0 31 − 15 − 16 + 0 0 0 0
= 41 − 33 − 8 + 0 38 − 24 − 16 + 2 57 − 33 − 24 + 0 = 0 0 0 = 𝑅. 𝐻. 𝑆.
36 − 12 − 24 + 0 26 − 18 − 8 + 0 36 − 30 − 8 + 2 0 0 0