Chapter 1. Matrix Algebra

Size: px
Start display at page:

Download "Chapter 1. Matrix Algebra"

Transcription

1 Chapter Matrix Algebra SYNOPSIS. MATRIX A matrix is a rectangular array of numbers. The numbers may be real or complex. It may be represented as a a 2... a n a A 2 a a 2n... a m a m2... a mn or as A a ij m n where i, 2, 3,..., m; j, 2, 3,..., n A matrix with m rows and n columns is called as m n matrix. The numbers a, a 2,..., a n are called the elements of the matrix. In the matrix, the horizontal lines are called rows or row vectors and the vertical lines are called columns or column vectors. The number a ij indicates the element present in the ith row and jth column. 2. TYPES OF MATRICES A matrix A a ij m n is said to be a (i) Rectangular matrix if m n (ii) Square matrix if m n (iii) Row matrix if m (iv) Column matrix if n (v) Null or zero matrix if a ij 0, i and j (vi) Diagonal matrix if m n and a ij 0, i j (vii) Scalar matrix if m n and a ij 0, i j and a ii λ(scalar) i 3

2 4 Engineering Mathematics for GATE (viii) Unit or Identity matrix if m n and a ij 0, i j and a ii i (ix) Upper triangular matrix if m n and a ij 0, i > j (x) Lower triangular matrix if m n and a ij 0, i < j (xi) A matrix is said to be triangular if it is either lower or upper triangular matrix. (xii) Sparse matrix if most of the elements of the matrix are zero. (xiii) Complex matrix if atleast one element is imaginary. 3. ALGEBRA OF MATRICES (i) Equality of Matrices: Two matrices are said to be equal provided they are of the same order and corresponding elements are equal. (ii) Addition of Matrices: Two matrices A and B can be added if and only if they are of the same order and the matrix (A + B) is obtained by adding the corresponding elements of A and B. Addition is not defined for matrices of different sizes. The additive inverse of A, denoted by A. If A and B are two matrices of the same order, then the differences between A and B is defined by A B A + ( B). Properties of Addition: If A, B and C are three matrices of the same size, then A + B B + A (commutative law) (A + B) + C A + (B + C) (Associative law) A A + O O + A (Additive property of zero) A + ( A) O (Additive inverse) A + B A + C B C (Left cancellation law) B + A C + A B C (Right cancellation law) (iii) Scalar Multiplication: If A is a matrix and K is a scalar, then KA is defined as the matrix obtained by multiplying every element of A by K. Properties of Scalar Multiplication: If A,B are two matrices of the same order and k, k, k 2 are scalars, then (k + k 2 )A k A + k 2 A (k k 2 )A k (k 2 A) k(a ± B) ka ± kb ( ka) (ka) k( A) (iv) Multiplication of Matrices: The product of two matrices A and B is possible only if the number of columns of A is equal to the number of rows of B and these types of matrices are called conformable for multiplication.

3 Matrix Algebra 5 Properties of Matrix Multiplication: If A a ij m n, B b ij n p and C c ij p q then (i) In general AB BA (commutative law) (ii) (AB)C A(BC) (Associative law) (iii) A(B + C) AB + AC and (B + C)A BA + BC (Distributive law) (iv) AB AC B C (Cancellation law). It is possible only when A is non-singular matrix. (v) AI n I m A A (vi) k(ab) (ka)b A(KB), where k is a scalar (vii) If A is a square matrix, then A m.a n A m+n m, n N (A m ) n A mn m, n N 4. TRACE OF A MATRIX Let A a ij n n be a square matrix of order n. Then the sum of the elements lying along the principal diagonal is called the trace of A and denoted by tr(a). Thus tr(a) n a ii a + a a nn i Properties of Trace of Matrix: Let A and B be any two square matrices of order n and k is a scalar. Then (i) (ii) (iii) (iv) tr(ka) k tr(a) tr(a + B) tr(a) + tr(b) tr(a B) tr(a) tr(b) tr(ab) tr(ba)

4 6 Engineering Mathematics for GATE 5. INVOLUTORY MATRIX If a square matrix A is such that A 2 I, then A is called Involutory. For example, 0 A is Involutory. 0 NOTE:. Identity matrix is always Involutory. 2. A is Involutory matrix iff (A I)(A + I) O 6. NILPOTENT MATRIX For any square matrix A, if there exists a positive integer m such that A m O, then A is a nilpotent matrix. The index m of the nilpotent matrix A is the least positive integer such that A m O. For example, the matrix 0 A is a nilpotent matrix of index 2 since A 2 O TRANSPOSE OF A MATRIX The matrix obtained by interchanging the rows and columns of a matrix A is called transpose of A denoted by A T or A. Properties of Transpose of a Matrix: (i) (ii) (iii) (iv) (v) (A + B) T A T + B T (ka) T KA T, where k is a scalar (AB) T B T A T (A T ) T A If A is an invertible matrix, then (A ) T (A T ) 8. DETERMINANT OF A SQUARE MATRIX Let A a ij n n be a square matrix. Then the determinant of A is denoted by det A or A and defined as

5 a a 2 a 3... a n a deta 2 a 22 a a 2n.... a n a n2 a n3... a nn n n Matrix Algebra 7 The determinant has always a real finite value. If we define a 3 3 determinant, then it has three rows and three columns and its value is given as follows. a a 2 a 3 A a 2 a 22 a 23 a 3 a 32 a 33 n n a (a 22 a 33 a 23 a 32 ) a 2 (a 2 a 33 a 23 a 3 ) + a 3 (a 2 a 32 a 22 a 3 ) This is called expanding the determinant by first row. A determinant can be expanded in terms of any row or column. NOTE:. If A is a square matrix of order n, then A A T. 2. If A and B are two square matrices of the same order, then AB A B 3. If A is a square matrix of order n, then ka k n A, for any scalar k. 4. A n ( A ) n Minors and Cofactors The minor of an element in a determinant is the determinant obtained by deleting the row and column containing that element. The cofactor of any element in a determinant is its minor with the proper sign. The sign of an element in the ith row and jth column is ( ) i+j. The cofactor of an element is usally denoted by the corresponding capital letter. Thus a determinant is the sum of the products of the elements of any row (or column) by the corresponding cofactors. This is known as Laplace s expansion. Properties of Derterminants (i) A determinant remains unaltered if its rows and columns are interchanged. (ii) If any two rows (or columns) of a determinant are interchanged, the determinant changes its sign. (iii) A determinant vanishes if two of its rows (or columns) are identical or proportional.

6 8 Engineering Mathematics for GATE (iv) If each element of a row (or column) is multiplied by a scalar, then the determinant is multiplied by that scalar. (v) If to each element of a row (or column) be added equi-multiples of the corresponding elements of two or more rows (or columns), the determinant remains unaltered. 9. SINGULAR AND NONSINGULAR MATRICES A square matrix is said to be singular matrix if determinant of the matrix is zero. Otherwise, it is called non-singular matrix. 0. ADJOINT OF A MATRIX The transpose of the matrix of cofactors of A is known as adjoint of a matrix and denoted by adj.(a). Thus adj.a (Cofactor matrix) T For example,if A adj(a) A A 2 A 3 A 2 A 22 A 23 A 3 A 32 A 33 Properties of Adjont a a 2 a 3 a 2 a 22 a 23 a 3 a 32 a 33 T then A A 2 A 3 A 2 A 22 A 32 A 3 A 23 A 33 (i) A(adjA) (adja)a A I n (ii) adj(ka) K n (adja) where K is a scalar and A is a square matrix of order n. (iii) adj(ab) (adjb)(adja) 0. INVERSE OF A MATRIX Let A be a square matrix.if there exists another matrix B exists such that AB BA I, where I is a Unit matrix, then the matrix B is called inverse of A and denoted bya. It is defined as A adj(a) A

7 Matrix Algebra 9 Properties of Inverse Matrix (i) (ii) (iii) (iv) Inverse of a matrix if it exists is unique. AA A A I (AB) B A (A ) A, where A is non-singular matrix. (v) (A T ) (A ) T,where A is non-singular matrix. a b d b NOTE: If A then adj(a) c d c a A ad bc d b c a and. SPECIAL MATRICES (i) Symmetric and Skew-Symmetric Matrices A square matrix A is said to be symmetric if A A and Skew-Symmetric if A A. RESULTS: (i) The main diagonal elements of a skew-symmetric matrix are zero s i.e., a ii 0 i (ii) Determinant of a Skew-symmetric matrix of odd order is zero and determinant of a Skew-symmetric matrix of even order is a perfect square. (iii) Every square matrix A can be written uniquely as a sum of symmetric matrix and a Skew-symmetric matrix. The symmetric part is 2 (A+A ) and Skew-symmetric part is 2 (A A ). (iv) If A is symmetric (or skew-symmetric) then ka is also symmetric(or skew-symmetric) for any scalar k. (ii) Orthogonal Matrix A square matrix A is said to be orthogonal if AA A A I. In other words, A is orthogonal matrix if and only if A A. RESULTS: (i) If A is an orthogonal matrix, then A 0. Infact A ±

8 0 Engineering Mathematics for GATE (ii) If A is an orthogonal matrix, then A is also an orthogonal matrix. (iii) If A and B are orthogonal matrices, then AB and BA are both orthogonal matrices. (iii) Conjugate of A Matrix The matrix obtained from any given matrix A on replacing its elements by the corresponding conjugate complex number is called the conjugate of A denoted by Ā. Thus, if A a ij m n, then Ā ā ij m n. Properties of Conjugate of a Matrix : (i) (Ā) A (ii) (A + B) Ā + B (iii) (ka) kā, where k is a scalar (iv) AB Ā B (v) (A n ) (Ā) n (vi) Ā A if and only if A is purely real matrix (g) Ā A if and only if A is purely imaginary matrix. (iv) Transposed of Conjugate of a Matrix It is the transpose of a conjugate of a matrix A i.e., (Ā) or (A ) and denoted by A θ. Thus Properties: (i) (ii) (iii) (iv) (v) A θ (Ā) (A ) (A θ ) θ θ (A + B) θ A θ + B θ (KA) θ ka θ (AB) θ B θ.a θ (A n ) θ (A θ ) n (v) Unitary Matrix A square matrix A is said to be unitary matrix, if AA θ A θ A I. Properties: (i) If A is an unitary matrix, then A and A are also unitary matrices. (ii) If A and B are two unitary matrices of same order, then AB and BA are also unitary matrices of same order.

9 Matrix Algebra (vi) Hermitian and Skew-Hermitian Matrices A square matrix A is said to be Hermitian if A θ A and Skew-Hermitian if A θ A. RESULTS: (i) Every square matrix can be uniquely expressed as the sum of a Hermitian matrix and a Skew-Hermitian matrix. The Hermitian part is 2 (A + Aθ ) and Skew-Hermitian part is 2 (A Aθ ). (ii) If A is Hermitian matrix, then ia is skew-hermitian and if A is Skew-Hermitian then ia is Hermitian (iii) If A is a Hermitian (or Skew-Hermitian), then ka is also Hermitian (or Skew- Hermitian) for any scalar k. 2. SUB MATRIX A matrix obtained fram a given matrix by deleting some rows or columns or both is called a submatrix. If A a ij m n is a matrix and B is its submatrix of order r, then B, the determinant is called the minor of A of order r. Clearly there will be a number of different minors of the same order, got by deleting different rows and columns from the same matrix. 3. RANK OF A MATRIX A matrix A a ij m n is said to be of rank r, if it satisfies the following properties: (i) There is atleast one square submatrix of order r whose determinant is not equal to zero. (ii) The determinant of order higher than r, i.e.,(r + ) should be zero. In other words, the rank of a matrix is the largest order of any non-vanishing minor of the matrix. The rank of a matrix A is denoted by ρ(a) or r(a). NOTE: If A is a non-singular matrix of order n, then rank of A n. i.e., ρ(a) n. Properties of Rank: (i) The rank of a matrix doesnot change when the following elementary row operations are applied to the matrix. (a) The interchange of any two rows (R i R j ) (b) The multiplication of any row by a non-zero constant (R i kr i ) (c) A constant multiple of another row is added to the corresponding elements of any other row (R i R i + KR j, where i j)

10 2 Engineering Mathematics for GATE NOTE:. The arrow means replaced by 2. When the above three operations are applied to columns, then they are called elementary column operations. (ii) If A a ij m n, then ρ(a) min{m, n} Thus ρ(a) m and ρ(a) n. (iii) If A and B are matrices of same order, then ρ(a + B) ρ(a) + ρ(b) (iv) (a) ρ(a ) ρ(a) and ρ(aa ) ρ(a) (b) ρ(a θ ) ρ(a) and ρ(aa θ ) ρ(a) (v) The rank of a matrix A does not change by pre-multiplication or post- multiplication with any non-singular matrix. (vi) If A and B are matrices of same order, then ρ(ab) min{ρ(a), ρ(b)}. Thus ρ(ab) ρ(a) and ρ(ab) ρ(b). (vii) The rank of a skew-symmetric matrix cannot be equal to one. (viii) The rank of a matrix is same as the number of linearly independent row vectors in the matrix as well as the number of linearly independent column vectors in the matrix. 4. EQUIVALENT MATRIX A matrix obtained from a given matrix by applying any of the elementary row operations is said to be equivalent to it. If A and B are two equivalent matrices, we write A B. Note that if A B, then ρ(a) ρ(b). 5. ECHELON FORM (OR) TRIANGULAR FORM A matrix is said to be in Echelon form if (i) All the non-zero rows, if any precede the zero rows. (ii) The number of zeros preceding the first non-zero element in a row is less than the number of such zeros in the next row. (iii) The first non-zero element in every row is unity, i.e., the elements of principal diagonal must be unity if possible. Thus by applying the elementary row operations, we shall try to transform the given matrix into the following form:

11 Matrix Algebra where stands for zero or non-zero element. That is, we shall try to make a ii as and all the elements below a ii as zero. Definition: The number of non-zero rows in Echelon Form of a given matrix is defined as the rank of given matrix. i.e., ρ(a) number of non-zero rows in Echelon form of matrix A. 6. NORMAL FORM OR CANONICAL FORM By applying elementary row and column operations, any non-zero matrix A can be reduced to one of the following four forms, called the Normal form of A: I r I r O (i) I r (ii) I r O (iii) (iv) O O O The number r so obtained from above is called the rank of A and we write ρ(a) r. The I O form is called first canonical form of A. O O 7. DETERMINATION OF LINEARLY DEPENDENT AND LINEARLY INDEPENDENT SETS OF VECTORS BY RANK METHOD Let X, X 2,..., X n be the given vectors. Construct a matrix with the given vectors as its rows.. If the rank of the matrix of the given vectors is equal to number of vectors, then the vectors are linearly independent. 2. If the rank of the matrix of the given vectors is lessthan the number of vectors, then the vectors are linearly dependent. 8. ORTHOGONALITY OF VECTORS (i) Two non-zero vectors X and X 2 are orthogonal if and only if X T X 2 0. (ii) Three non-zero vectors x, X 2, X 3 are orthogonal if and only if they are pairwise orthogonal.

12 4 Engineering Mathematics for GATE PREVIOUS GATE QUESTIONS. The rank of (m n) matrix (m < n) cannot be more than (A) m (B) n (C) mn (D) None Ans. A or B or C SOLUTION: We know that ρ(a m n ) min{m, n} But it is given that m < n ρ(a m n ) m. Hence ρ(a m n ) cannot be more than m or n or mn. 2. A 5 7 matrix has all its entries equal to. Then the rank of a matrix is (A) 7 (B) 5 (C) (D) zero Ans. (C) Let the given matrix be A SOLUTION: (Applying R 2 R 2 R, R 3 R 3 R, R 4 R 4 R, R 5 R 5 R ) This is in Echelon form. GATE 994(EC) GATE 994(EE) rank of A number of non-zero rows The rank of the matrix is 3 GATE 994(CS) (A) 0 (B) (C) 2 (D) 3 Ans. (C)

13 SOLUTION: Let A A Then Expand by R Matrix Algebra (9 9) 0 Rank of A 3 i.e., ρ(a) 2. Since the submatrix 3 5 is non-singular, therefore, the rank of A 2 4. If A and B are real symmetric matrices of order n then which of the following is true GATE 994(CS) (A) A A T I (C) AB BA (B) A A (D) (AB) T BA Ans. (D) SOLUTION: Since A and B are symmetric, we have A T A and B T B. By the properties of transpose of matrices, we have (AB) T B T A T BA The rank of the matrix is 3 GATE 994(ME) (A) True (B) False Ans. (B) SOLUTION: Let A A Expand by R. Then

14 6 Engineering Mathematics for GATE 0 2( ) + 2(0 + 28) Rank of A < 3 i.e., ρ(a) 2. Since the submatrix is non-singular, therefore, the rank of A is The matrix is an inverse of the matrix 5. GATE 994(PI) (A) True (B) False Ans. (A) SOLUTION: Let A A adja A Then 4 5 Alternate Method: Hence The value of the determinant is I GATE 994(PI) (A) 8 (B) 2 (C) 2 (D) 8 Ans. (D) SOLUTION: Let

15 Matrix Algebra 7 ( ) 4(00 44) + 9(64 8) If for a matrix, rank equals both the number of rows and number of columns, then the matrix is called GATE 994(PI) (A) non-singular (B) Singular (C) Transpose (D) Minor Ans. (B) SOLUTION: i.e., It is given that rank of A No. of rows of A No. of columns of A ρ(a) order of the square matrix. Hence the matrix is non-singular. 9.The inverse of the matrix S (A) (C) (B) (D) is 0 0 /2 /2 /2 /2 /2 /2 0 0 GATE 995(EE) Ans: (D) SOLUTION: We can compute S by using the formula S adj S S Alternate Method An easier method for finding S is by multiplying S with each of the choices (A), (B), (C) and (D) and finding out which one gives the product as Identity matrix. For examples, we multiply S with the option (D) /2 /2 /2 /2 /2 /2 0 0

16 8 Engineering Mathematics for GATE Hence /2 + /2 + 0 /2 /2 + 0 /2 + /2 + 0 /2 /2 + 0 /2 + /2 + 0 /2 / I /2 /2 /2 /2 /2 / The rank of the following (n + ) (n + ) matrix, where a is a real number is a a 2... a n a a 2... a n a a 2... a n GATE 995(CS) (A) (B) 2 (C) n (D) depends on the value of a Ans. (A) SOLUTION: ApplyingR 2 R, R 3 R, R 4 R,..., R n+ R, the given matrix reduces to the Echelon form a a 2... a n Here the number of non-zero rows Hence the rank of the given matrix is. Alternate Method: All the rows of the given matrix is same. So the matrix has only one independent row. Rank of the matrix No. of independent rows of the matrix.

17 Matrix Algebra 9. Given matrix L (A) (B) and M (C) then L M is GATE 995(PI) (D) Ans. (B) SOLUTION: LM 2. The matrices cos θ sinθ sin θ cosθ 2 2 and a 0 0 b commute under multiplication (A) If a b (or) θ nπ, n is an integer (B) always (C) never (D) If a cosθ b sinθ Ans. (A) SOLUTION: Let A AB BA AB BA cos θ sinθ sin θ cosθ cosθ sin θ sinθ cos θ a 0 0 b a cosθ b sinθ a sinθ b cosθ and B a 0 0 b cos θ sinθ sin θ cosθ a 0 0 b a cosθ a sinθ b sinθ b cosθ. Then a cosθ b sinθ a sinθ b cosθ a cosθ a sinθ b sinθ b cosθ GATE 996 (CS) By equality of matrices, b sinθ a sinθ a sinθ b sinθ sinθ(a b) 0 a b 0 or sin θ 0 a b or θ nπ and

18 20 Engineering Mathematics for GATE Hence A and B commute when a b or θ nπ, n is an integer. a a 2 b b 2 3. Let A and B be two matrices such that AB I. Let a 2 a 22 b 2 b 22 C A 0 and CD I. Express the elements of D in terms of the elements of B. SOLUTION: We have A a a 2 a 2 a 22 and B b b 2 b 2 b 22 GATE 996(CS) Given CD I D C... () 0 C A... (2) and AB I B A... (3) From () and (2), we have ( ) 0 D A 0 b b 2 b 22 b The determinant of the matrix A 0 B, by (3) b b 2 b + b 2 b 2 + b is GATE 997(CS) (A) (B) 48 (C) 0 (D) 24 Ans. (D) SOLUTION: The given matrix A is an upper triangular matrix. A Product of the diagonal elements 6(2)(4)( ) 24

19 Matrix Algebra 2 5. Let A n n be matrix of order n and I 2 be the matrix obtained by interchanging the first and second rows of I n. Then AI 2 is such that its first GATE 997 (CS) (A) (B) (C) (D) row is the same as its second row row is the same as the second row of A column is the same as the second column of A row is a zero row. Ans. (C) SOLUTION: For instance, take A Now I 2 AI (by R R 2 ) If the determinant of the matrix is and I is 26 then the determinant of the matrix (A) 26 (B) 26 (C) 0 (D) 52 GATE 997 (CS) Ans. (B) SOLUTION: Let ( ) (Applying R 2 R 3 ) Given ( ) (Applying R R 2 ) If A and B are two matrices and if AB exist then BA exists GATE 997 (CE)

20 22 Engineering Mathematics for GATE (A) (B) (C) (D) only if A has as many rows as B has columns only if both A and B are square matrices only if A and B are skew matrices only if both A and B are symmetric. Ans. (A) SOLUTION: Let A a ij m n and B b ij p q Both AB and BA exist only if m q and n p Inverse of matrix 0 0 is 0 0 (A) (B) (C) (D) GATE 997 (CE) Ans. (A) SOLUTION: Let A Then A Expand by C ( 0) 0 A exists. Now adj A Hence A adja A

21 9. Let A (A) (C) / /5 0 /2 0 /3 0 /2 0 Then A (B) (D) / /5 0 /2 0 /3 0 /2 0 Matrix Algebra 23 GATE 998 (EE) Ans. (A) SOLUTION: Method : Proceed as in the above example. Method 2: An easier method for finding A is by multiplying A with each of the choices (A), (B), (C)and(D) and finding out which one gives the product as identity matrix. For example, multiply the matrix A with the choice (A) / Hence 20. If a bc b ca c ab / I then which of the following is a factor of GATE 998(CS) (A) a + b (B) a b (C) abc (D) a + b + c

22 24 Engineering Mathematics for GATE Ans. (B) SOLUTION We know that if a determinant becomes zero when we put x α, then (x α)is a factor of. a bc a bc Given b ca b a c(b a) (Applying R 2 R 2 R, R 3 R 3 R ) c ab c a b(c a) a bc (b a)(c a) 0 c 0 b If a b or c a then becomes zero (a b) is a factor of The rank of the matrix is GATE 998(CS) (A) 3 (B) (C) 2 (D) 4 Ans. (D) SOLUTION Let A (Applying R 3 R 3 4R, R 4 R 4 3R ) (Applying R 2 R 3 )

23 Now A ( 9) Expanded by R 4 Matrix Algebra 25 ( 9) ( 4 0) Expanded by R 3 ( 9)( 42) 0 Hence rank of A 4 i.e., ρ(a) If A is a real square matrix then AA T is GATE 998(CE) (A) unsymmetric (C) skew-symmetric (B) always symmetric (D) sometimes symmetric Ans. (B) SOLUTION: if AA T A. We are given A is a real square matrix. We know that the matrix A is symmetric Now (AA T ) T (A T ) T A T (AB) T B T A T (Reversal Law) Hence AA T is symmetric. AA T (A T ) T A 23. In matrix algebra AS AT (A, S, T are matrices of appropriate order) implies S T only if GATE 998(CE) (A) A is symmetric (C) A is non-singular (B) A is singular (D) A is skew-symmetric Ans. (C) SOLUTION: If A is non-singular, then A exists. Thus AS AT A (AS) A (AT) (A A)S (A A)T IS IT S T Hence AS AT implies S T only if A is non-singular If A 2 3 and adja then k k 7 GATE 999(CS) (A) 5 (B) 3 (C) 3 (D) 5

24 26 Engineering Mathematics for GATE Ans. (A) SOLUTION: We know that if A a ij n n then adj(a) b ij n n where b ij A ij where A ij is the cofactor of (j, i)th element of A. K b 32 A 23 ( ) ( )(5 0) If A is any n n matrix and K is a scalar then KA α A where α is (A) kn (B) n k (C) k n (D) k n Ans. (C) GATE 999(CE) SOLUTION: Using Scalar Multiple Property of deterninant of matrices, we have KA K n A A is n n matrix α K n where k is a scalar 26. The number of terms in the expansion of general determinant of order n is GATE 999 (CE) (A) n 2 (B) n! (C) n (D) (n + ) 2 Ans. (B) SOLUTION: We know that the number of terms in the expansion of a determinant of order 2 is 2( 2!) and of order 3 is 6( 3!). Similarly the number of terms in the expansion of a determinant of order n is n! The equation 0 represents a parabola passing through the points y x 2 x (A) (0,), (0,2), (0, ) (B) (0,0), (,), (,2) (C) (,), (0,0), (2,2) (D) (,2), (2,), (0,0) Ans. (B) SOLUTION: 2 We have y x 2 x 0 Expand by R

25 Matrix Algebra 27 2(x+x 2 ) (x+y)+(x 2 y) 0 2x+2x 2 x y+x 2 y 0 3x 2 +x 2y 0 which is a parabola passing through the origin. The easier method for finding the points through which the parabola passing, substitute each of the choices (A), (B), (C) and (D) one by one and find out which one satisfies the equation of the parabola. For example, consider the choice (B). Since all the three points (0, 0), (, ),(, 2) satisfies the equation 3x 2 + x 2y 0, the correct answer is (B). 28. An n n array V is defined as follows: V i, j i j for all i, j, i, j n Then the sum of the elements of the array V is GATE 2000 (CS) (A) 0 (B) n (C) n 2 3n + 2 (D) n(n + ) Ans. (A) SOLUTION: We have V i, j i j, i, j n i.e., For i, j, 2,..., n For i 2, j, 2,..., n For i 3, j, 2,..., n For i n, j, 2,..., n n n V n n n 2 n 3 n Here V is a skew-symmetric matrix since all main diagonal elements are zeros. (i, j) th element of V (j, i) th element of V. Hence sum of all the elements of V 0. n n

26 28 Engineering Mathematics for GATE 29. The determinant of the matrix is GATE 2000(CS) (A) 4 (B) 0 (C) 5 (D) 20 Ans. (A) SOLUTION: Let A Expand by R 2(2 0) (By C ) If A,B,C are square matrices of the same order then (ABC) is equal to GATE 2000(CE) (A) C B A (C) A B C (B) B C A (D) A C B Ans. (A) SOLUTION: By the property of the reversal law of inverse of product of three matrices A,B,C, we have (ABC) C B A (AB) B A 3. Consider the following two statements: (I) The maximum number of linearly independent column vectors of a matrix A is called the rank of A. (II) If A is n n square matrix then it will be non-singular if rank of A n. (A) Both the statements are false (B) Both the statements are true (C) (I) is true but (II) is false (D) (I) is false but (II) is true Ans. (B) GATE 2000(CE)

27 Matrix Algebra 29 SOLUTION: We know that rank of a matrix is same as the number of linearly independent row vectors in the matrix as well as the number of linearly independent column vectors in the matrix. Hence (I) is true Also Rank of A n order of the square matrix A 0 Hence (II) is also true. 32. The rank of matrix A is A is a non-singular. GATE 2000 (IN) (A) 0 (B) (C) 2 (D) 3 Ans. (C) SOLUTION: A (Applying R 2 R 2 3R, R 3 R 3 4R ) (Applying R 3 R 3 R 2 ) Rank of A 3. So ρ(a) 2 2 Since the submatrix is non-singular, the rank of A Consider the following statements: S: The sum of two singular matrices may be singular S2: The sum of two non-singular may be non-singular which of the following statements is true GATE 200(CS)

28 30 Engineering Mathematics for GATE (A) S and S 2 are both true (B) S and S 2 are both false (C) S is true and S 2 is false (D) S is false and S 2 is true Ans. (A) SOLUTION: S: () Let A Then A + B (2) Let A S2: () Let A Then A + B (2) Let A Then A + B , B A + B 0, B, B A + B 0, B 34. The determinant of the matrix 0 3 A + B 0 where A 0 & B 0. where A 0, B 0. where A 0, & B where A 0, B 0. is (A) 00 (B) 200 (C) (D) 300 Ans. (C) GATE 2002(EE) SOLUTION: Given matrix is a lower triangular matrix Determinant of the matrix product of the main diagonal elements ()()()().

29 35. The rank of the matrix 0 0 is Matrix Algebra 3 GATE 2002(CS) (A) 4 (B) 2 (C) (D) 0 Ans. (C) SOLUTION: Let A 0 0 This is in Echelon form. Number of non-zero rows ρ(a) Alternate Method: ρ(a). 36. Given matrix A. Since A 0, the rank of A 2. But A is a non-zero matrix. Hence the rank of the matrix is (A) 4 (B) 3 (C) 2 (D) Ans. (C) GATE 2003(CE) SOLUTION: Since A is 3 4 matrix, therefore, the rank cannot exceed 3. Also each of the minor of order 3 is zero. Hence the rank is lessthan 3. Consider the minors of order (4 0) (3 7) + 3(0 4) (0 4) 2(0 8) + (6 6) Similarly Since 0, the rank of A is

30 32 Engineering Mathematics for GATE Alternate Method: A (Applying R 2 4R 2 6R, R 3 2R 3 R ) (Applying R 3 0R 3 + R 2 ) This is in Echelon form. Number of non-zero rows 2. Hence ρ(a) If the matrix X a a 2 + a a and X 2 X + I O then the inverse of X is GATE 2004(EC) (A) a a a 2 (B) a a 2 a + a (C) a a 2 + a a (D) a 2 a + a a Ans. (B) SOLUTION: We have X 2 X + I O... () Multiplying on both sides of () by X, we get X (X 2 X + I) X (O) (X X)X X X + X O IX I + X O X I X X 0 a 0 a 2 + a a a a 2 a + a 38. The number of different n n symmetric matrices with each element being either 0 or is GATE 2004(CS)

31 Matrix Algebra 33 (A) 2 n (B) 2 n2 (C) 2 n2 +n 2 (D) 2 n2 n 2 Ans. (C) a a 2... a n a SOLUTION: Let A 2 a a 2n.... a n a n2... a nn n n be the symmetric matrix. Then the total number of different elements in A is n2 + n 2 2 ways with 0 or. and each element can be filled in Hence the total number of different n n symmetric matrices is 2 (n2 +n)/ Let A, B, C, D be n n matrices, each with non-zero determinant. If ABCD I then B is GATE 2004(CS) (A) D C A (B) CDA (C) ADC (D) does not necessarily exist Ans. (B) SOLUTION: We have ABCD I (ABCD)D C ID C ABCIC D C AB D C A (AB) A (D C ) A AB A D C IB A D C B A D C B (A D C ) (C ).(D ).(A ) CDA 40. In an m n matrix such that all non-zero entries are covered in a rows and b columns. Then the maximum number of non-zero entries, such that no two are on the same row or column is GATE 2004(CS) (A) a + b (B) max(a, b) (C) minm a, n b (D) min{a, b} Ans.(D) SOLUTION: Every entry will remove one row and one column from further consideration

32 34 Engineering Mathematics for GATE of availability, since no two entries should be in same row or column. Proceeding in this way we can add a maximum of either a entries or b entries depending on which is lesser. If a < b we will run out of rows first and if b < a we will run out of columns first and if a b then we run out of both rows and columns. Therefore maximum entries that can be added min{a, b}. 4. For which value of x will the matrix given below become singular? 8 x GATE 2004(ME) (A) 4 (B) 6 (C) 8 (D) 2 Ans. (A) SOLUTION: For singular matrix A, we have A 0 8 x (0 2) x(0 24) x 0 x Real matrices A 3, B 3 3,C 3 5, D 5 3, E 5 5, and F 5 are given. Matrices B and E are symmetric. Following statements are made with respect to these matrices. (I) Matrix product F T C T BCF is scalar. (II) Matrix product D T FD is always symmetric with reference to above statements, which of the following applies? GATE 2004(CE) (A) (B) (C) (D) Statement (I) is true but (II) is false Statement (I) is false but (II) is true Both statements are true Both statements are false. Ans.(D) SOLUTION: Both the statements are false. Statement(I) is false because the product of two or more matrices is always a matrix and not a scalar. Statement(II) is also false since the matrix product D T FD doesnot exist because the matrices D T, F and D are not compatible for matrix multiplication.

33 43. Let A and A /2 a 0 b Matrix Algebra 35. Then a + b GATE 2005(EC) (A) 7 0 (B) 3 20 (C) 9 60 Ans. (A) SOLUTION: Given A A 6 But given A /2 a 0 b A a b By equality of matrices, we have a 0. 6 and b 2 6 a + b Given an orthogonal matrix A (A) (C) Ans. (C) (B) (D) a 2 0 b (D) 20, AAT is GATE 2005(EC) SOLUTION: Given A is orthogonal matrix. By definition,aa T I (AA T ) I I

34 36 Engineering Mathematics for GATE 45. If R , the top row of R is GATE 2005(EE) (A) (B) 5 3 (C) 2 0 (D) 2 /2 Ans. (B) SOLUTION: R We know that R adj(r) A adj(r) R cofactor(r) T. (2 + 3) 0 (6 2) 5 4 Since we need only the top row of R, we need to find only cofactors of first column of (R) which after transpose will become the first row of adj(r). Now cofactor of ( ) cofactor of 2 ( ) ( )5 (0 + 3) 3 cofactor of 2 ( ) Top row of R is The rank of the matrix 0 is GATE 2006(EC) (A) 0 (B) (C) 2 (D) 3 Ans.(C) SOLUTION: Let A 0

35 This is in Echelon form. Number of non-zero rows 2. Hence rank of A 2. Alternate Method: A 0 and Matrix Algebra 37 (Applying R 2 R 2 R, R 3 R 3 R ) 0 ρ(a) Multiplication of matrices E and F is G. Matrices E and G are cos θ sinθ E sin θ cosθ 0 and G What is the matrix F? (A) (C) Ans. (C) cosθ sinθ 0 sinθ cos θ cosθ sin θ 0 sinθ cos θ SOLUTION: Given that EF G (B) (D) i.e., EF I F E ( AA I) cos θ sinθ 0 i.e.,f sin θ cosθ cos θ sinθ 0 sin θ cosθ cos 2 θ+sin 2 θ cosθ sin θ 0 cosθ sin θ sinθ cos θ 0 cosθ sin θ cosθ sin θ 0 sinθ cos θ GATE 2006(ME) T A adja A

36 38 Engineering Mathematics for GATE Alternate Method: An easier method for finding F is by multiplying E with each of the options (A),(B),(C) and (D) and finding out which one gives the product as identity matrix G. Statement for Linked Questions 48 and 49. T T P, 5 and R T are three vectors. 48. An orthogonal set of vectors having a span that contains P, Q, R is GATE 2006 (EE) (A) 3, 2 (B) 2, 7, (C) Ans. (A) 6 7, 3 2 2, (D) SOLUTION: An easier method to find the orthogonal vectors having a span than contains P, Q, R is first determine whether the siven vectors are orthogonal or not with each of the choices (A), (B), (C) and (D). 6 4 First take the choice (A): 3 and These vectors are othogonal since X T X Notice that the choices (B), (C), (D) are not orthogonal. 49. The following vector is linearly dependent upon the solution to the previous problems (A) Ans. (B) (B) (C), , GATE 2006 (EE) 3 (D) 2 3

37 Matrix Algebra 39 SOLUTION: We know taht the vectors are linearly dependent if the rank of the matrix of the given vectors is less than the number of vectors. The choice (B): T is linearly dependent upon the solution obtained in previous question namely T and T since ( ) + 3(20 + 6) + 6( ) Rank is less than 3. Hence the vectors are linearly dependent. 50. q, q 2, q 3,..., q n are n-dimensional vectors with m < n. This set of vectors is linearly dependent. Q is the matrix with q, q 2,..., q m as the columns. The rank of Q is (A) lessthan m (B) m (C) between m and n (D) n Ans. (A) GATE 2007 SOLUTION We know that if the rank of the matrix of the given vectors is less than the number of vectors then the vectors are linearly dependent. We are given Q q, q 2, q 3,..., q m where q, q 2,..., q m are dependent vectors. Hence rank of Q < m( no. of vectors). 5. It is given that X, X 2,..., X M are M non-zero orthogonal vectors. The dimension of the vector space spanned by the 2M vectors X, X 2,..., X M, X, X 2,..., X M is GATE 2007(EC) (A) 2M (B) M + (C) M (D) dependent on the choice of X, X 2,..., X M Ans. (C) SOLUTION: Since (X, X 2,..., X M ) are orthogonal, they span a vector space of dimension M. Since ( X, X 2,..., X M ) are linearly dependent on (X, X 2,..., X M ), the set (X, X 2,..., X M, X, X 2,..., X M ) will also span a vector space of dimension M only. 52. Consider the set of (column) vectors defined by X { X R 3 x + x 2 + x 3 0, where X T x, x 2, x 3 T}. which of the following is TRUE? GATE 2007(CS) (A) {,, 0 T,, 0, T} is a basis for the subspace X.

38 40 Engineering Mathematics for GATE (B) {,, 0 T,, 0, T} is a linearly independent set, but it does not span X and therefore is not a basis of X. (C) X is not a subspace of R 3. (D) None of the above. Ans. (A) SOLUTION By definition, a set of vectors is said to be a basis of subspace, if the set is linearly independent and the subspace is spanned by the set. Given set is X {x R 3 x + x 2 + x 3 0} and X T x, x 2, x 3 T Now {,, 0 T,, 0, T } is a linearly independent set because one cannot be obtained from another by scalar multiplication. An easier method to find the fact that it is independent 0 is rank of is 2. 0 Now we need to check if the set spans X, where X {x R 3 x + x 2 + x 3 0}. k k 2 The general infinite solution of X k. Choosing k, k 2 as k k 2, we get two linearly independent solutions for X, k X 0 or X k k k 0 0 k and k 2 k k 2 k 0 Now the set spans X, since both of these can be generated by linear combinations of,, 0 T and, 0, T, Hence the set is a basis for the subspace X. 53. X x, x 2,..., x n T is an n-tuple non-zero vector. The n n matrix V XX T GATE 2007(EE) (A) has rank zero (B) has rank (C) is orthogonal (D) has rank n Ans. (B) SOLUTION: We have V XX T. x x 2 x n n x x 2... x n n

39 x 2 x x 2 x x 3... x x n x 2 x x 2 2 x 2 x 3... x 2 x n x n x x n x 2 x n x 3... x 2 n x 2 x x 2 x x 3... x x n (Applying R 2 R 2 x 2 R x, R 3 R 3 x 3 R x,..., R n Rn x n R x ) Hence ρ(v ), since x 2 0 Alternate Method: We have ρ(x n ) and ρ(x T n ) Matrix Algebra 4 n n ρ(v ) ρ(ab) min{ρ(a), ρ(b)} The inverse of the 2 2 matrix is 5 7 (A) (B) (C) (D) GATE 2007(CE) Ans.(A) SOLUTION: We know that a b c d ad bc 3 d b c a Let A a ij, i, j n with n 3 and a ij i.j. Then the rank of A is GATE 2007(IN) (A) 0 (B) (C) n (D) n Ans. (B)

40 42 Engineering Mathematics for GATE SOLUTION: Given A a ij, i, j n and a ij i.j. A n n n n 2n 3n... n 2 Hence ρ(a) since all rows are proportional. + b b 56. The determinant b + b equals to 2b GATE 2007(PI) (A) 0 (B) 2b(b ) (C) 2( b)( + 2b) (D) 3b( + b) Ans. (A) SOLUTION: Let + b b b + b 2b 2 + 2b b 2 + 2b + b 2 + 2b 2b (2 + 2b) b + b 2b (ApplyingC C + C 2 + C 3 ) (2 + 2b)(0) C and C 3 are identical A is m n full rank matrix with m > n and I is an identity matrix. let matrix A + (A T A) A T. Then which one of the following statement is FALSE? GATE 2008 (EE) (A) AA + A A (B) (AA T ) 2 AA + (C) A + A I (D) AA + A A + Ans. (D)

41 Matrix Algebra 43 SOLUTION: Given A + (A T A) A T. Consider the choice (A). AA + A A(A T A) A T A A(A T A) (A T A) AP P, where P A T A AI A which is correct. So the choice (D) is not correct 58. If the rank of a (5 6) matrix Q is 4, then which one of the following statements is correct? GATE 2008(EE) (A) (B) (C) (D) Q will have four linearly independent rows and four linearly independent columns. Q will have four linearly independent rows and five linearly independent columns. QQ T will be invertible. Q T Q will be invertible. Ans. (A) SOLUTION: We know that the rank of a matrix is equal to the maximum number of its linearly independent rows and also to the maximum number of its linearly independent columns. Since ρ(q) 4, therefore, Q will have four linearly independent rows and four linearly independent columns. 59. Let P be 2 2 real orthogonal matrix and x is a real vector x, x 2 T with length x (x 2 + x2 2 )/2. Then which one of the following statement is correct? GATE 2008 (A) (B) (C) (D) P x x where atleast one vector satisfies P x < x P x x for all vectors x P x x when atleast one vector satisfies P x < x. No relationship can be established between x and P x. Ans.(B) SOLUTION: Let us consider the orthogonal matrix, P cosθ sin θ P x sinθ cos θ x x 2 x cosθ + x 2 sinθ x sinθ + x 2 cosθ cos θ sinθ sin θ cosθ. Then Now P x (x cosθ + x 2 sinθ) 2 + ( x sinθ + x 2 cosθ) 2 x 2 cos2 θ + 2x x 2 sin θ cosθ + x 2 2 sin2 θ + x 2 sin2 θ

42 44 Engineering Mathematics for GATE 2x x 2 sinθ cos θ + x 2 2 cos2 θ /2 x 2 (cos2 θ + sin 2 θ) + x 2 2 (sin2 θ + cos 2 θ /2 x 2 + x2 2 x. Hence P x x for every vector. 60. The product of matrices (PQ) P is GATE 2008 (CE) (A) P (B) Q (C) P Q P (D) PQP Ans.(B) SOLUTION: (PQ) P (Q P )P Q (P P) Q I Q The inverse of matrix 0 0 is 0 0 (A) (C) (B) (D) GATE 2008(PI) Ans. (A) SOLUTION: We can find the inverse of the given matrix A by using the formula A adja A Alternate Method: The given matrix A is an elementary matrix since it can be obtained from the unit matrix I 3 by interchanging R and R 2. Hence the inverse matrix corresponding to the elementary matrix A is itself. 62. A square matrix B is skew-symmetric if GATE 2009 (CE) (A) B T B (B) B T B (C) B B (D) B B T Ans.(A) SOLUTION: A square matrix B is said to be skew-symmetric if B T B

43 Matrix Algebra For a matrix M 3, the transpose of the matrix is equal to the inverse of the x 5 matrix M T M. The value of x is given by GATE 2009(ME) (A) Ans.(A) 4 5 (B) 3 5 (C) 3 5 (D) 4 5 SOLUTION: 3 M 5 x Given that and M T M MM T I 3 5 x x By equality of matrices, we get 3 5 x x 2 25 x The value of the determinant is ( ) GATE 2009(PI) (A) 28 (B) 24 (C) 32 (D) 36 Ans. (B) SOLUTION: Let Then (3 ) 3(2 2) + 2(4 2) i i 65. The inverse of the matrix is i 3 2i (A) i i i 3 2i (B) 2 3 2i i i 3 + 2i GATE 200(CE)

44 46 Engineering Mathematics for GATE (C) i i i 3 2i (D) 4 3 2i i i 3 + 2i Ans.(B) SOLUTION: a b c d We know that the short-cut formula for a 2 2 matrix Hence 3 + 2i i i 3 2i ad bc d b c a (3 + 2i)(3 2i) + i i i i 3 + 2i 3 2i i i 3 + 2i 2 a b c d 3 2i i i 3 + 2i 66. X and Y are non-zero square matrices of size n n. If XY O n n. Then (A) X 0 and Y 0 (B) X 0 and Y 0 (C) X 0 and Y 0 (D) X 0 and Y 0 Ans. (C) is given by GATE 200 (IN) SOLUTION: If product of two non-zero square matrices is zero matrix, then both matrices are singular. ( ) 67. The two vectors,, and, a, a 2 3 where a 2 + j are GATE 20(EE) 2 (A) orthonormal (B) orthogonal (C) parallel (D) collinear Ans.(B) SOLUTION: X T X 2 Let X and X 2 a a 2.Then a a 2 + a + a 2 0 a 3 2 +j 2, a2 2 j 3 2

45 Matrix Algebra 47 Hence X and X 2 are orthogonal vectors. 68. A is a square matrix which is neither symmetric nor skew-symmetric and A T is its transpose. The sum and differences of these matrices are defined as S A + A T and D A A T respectively. which of the following statements is true? GATE 20(CE) (A) (B) (C) (D) Both S and D are symmetric. Both S and D are skew-symmetric. S is skew-symmetric and D is symmetic. S is symmetric and D is skew-symmetic. Ans. (D) SOLUTION: We know that every square matric can be expressed as the sum of symmetric matrix and skew-symmetric matrix. A 2 (A + AT ) + 2 (A AT ) S + D. symmetric matrix + skew-symmetric matrix. 69. What is the rank of the following matrix? GATE202(BT) (A) 0 (B) (C) 2 (D) 3 Ans. (C) SOLUTION: Let A A Then Expand by R 5(0 + 40) 3(0 + 56) (60 28) So rank(a) 3. Consider 2 2 submatrix of A.

46 48 Engineering Mathematics for GATE Since rank (A) A square matrix is singular whenever: GATE 987 (A) The rows are linearly independent (B) The columns are linearly independent (C) The rows are linearly dependent (D) None of the above Ans. (C) SOLUTION: If the rows of a square matrix are linearly dependent, then the determinant of matrix becomes zero. Therefore, the matrix is singular if the rows are linearly dependent. 7. Let A be an m n matrix and B an n m matrix. It is given that determinant (I m +AB) determinant (I n +BA), where I k is the k k identity matrix. Using the above property, the determinant of the matrix given below is 2 2 GATE 203 (EC) 2 2 (A) 2 (B) 5 (C) 8 (D) 6 Ans.(B) SOLUTION: Let us consider the matrices A and B 4 Here m and n 4 Now AB and BA Given det (I m + AB) det(i n + BA) det(i + AB) det(i 4 + BA) 4

47 Hence det( + 4) det det(5) det Which one of the following does NOT equal (A) (C) Ans.(A) x(x + ) x + y(y + ) y + z(z + ) z + 0 x y x 2 y 2 0 y z y 2 z 2 z z 2 (B) (D) x x 2 y y 2 z z 2 Matrix Algebra 49? GATE 203(CS) (x + ) x 2 + (y + ) y 2 + (z + ) z x + y x 2 + y 2 2 y + z y 2 + z 2 z z 2 SOLUTION: By the property of the determinants, if the elements of a row of a determinant are added m times the corresponding elements of another row, the value of determinant thus obtained is equal to the value of original determinant. With this property given determinant is equal to the determinants given in options (B), (C)and(D) The dimension of the null space of the matrix 0 GATE 203(IN) 0

48 50 Engineering Mathematics for GATE (A) 0 (B) (C) 2 (D) 3 Ans.(B) SOLUTION: A ρ(a) 3. Since 0, ρ(a) 2 0 Hence dimension of the null space of A ( + 0) + (0 ) There are three matrices P(4 2), Q(2 4) and R(4 ). The minimum of multiplication required to compute the matrix PQR is GATE 203(CE) Ans. (6) SOLUTION: The multiplications required to compute the matrix Q 2 4 R 4 is 8. The minimum number of multiplication required to compute the matrix P 4 2 QR If the A- matrix of the state space model of a SISO linear time invariant system is rank deficient, the transfer function of the system must have GATE 203(IN) (A) a pole with a positive real part (B) a pole with a negative real part (C) a pole with a positive imaginary part (D) a pole at the origin Ans. (D) 76. For matrices of same dimension M, N and scalar C, which one of these properties DOES NOT ALWAYS hold? GATE 204(EC-Set ) (A) (M T ) T M (B) (CM) T C(M) T (C) (M + N) T M T + N T (D) MN NM Ans. (D) SOLUTION: In general product of two matrices is not commutative i.e., M N N M. But if M and N are two diagonal matrices of the same order, then M N N M. 77. The determinant of matrix A is 5 and the determinant of matrix B is 40. The determinant of matrix AB is GATE 204(EC-Set 2)

49 Matrix Algebra 5 Ans. 200 SOLUTION: Given A 5 and B 40 AB A B (5)(40) Given that the deterninant of tha matrix matrix is 2, the determinant of the is GATE 204(ME-Set ) (A) 96 (B) 24 (C) 24 (D) SOLUTION: Let A and B Then we have A 2 and B 2A B 2A 2 3 A 8( 2) Given the matrices J SOLUTION: K T JK and K , the product K T JK is GATE 204(CE-Set )

50 52 Engineering Mathematics for GATE 80. The determinant of matrix Ans. 88 SOLUTION: Given matrix A A ( ) is GATE 204(CE-Set 2) is symmetric Expanding by R 2 ( )(0 ) 2(6 0) + 3(3 0) 30 (4 3) + 3(0 9) ( ) ( 27) The rank of the matrix Ans SOLUTION: Given matrix A is a 3 4 matrix. So ρ(a) 3. is GATE 204(CE-Set 2) Consider the minors of order ( ) + 4(0 + 2) 4(2) + 4(2) Similarly (0 + 2) 0 + 4(28 96) Since 0, the rank of A is

51 82. If the matrix A is such that A Ans. 0 SOLUTION:A A Consider the matrix J Matrix Algebra then the determinant of A is equal to GATE 204(CS-Set 2) (Applying R 2 R 2 + 2R ) which is obtained by reversing the order of the columns of the identity matrix I 6. Let P I 6 + αj 6, where α is a non-negative real number. The value of α for which det(p) 0 is GATE 204(EC-Set ) Ans. SOLUTION: (i) Let P I 2 + αj 2 P α 2 (ii) Let P I 4 + αj α + α α α 0 0 α 0 α 0 0 α 0 α 0 0

52 54 Engineering Mathematics for GATE P α 0 α α 0 α 0 α α 0 0 ( α 2 ) α 2 ( α 2 ) ( α 2 )( α 2 ) ( α 2 ) 2 (iii) Similarly if P I 6 + αj 6 then P ( α 2 ) 3. Given det(p) 0 α ± α (since α > 0) 84. Which one of the following equations is a correct identity for arbitrary 3 3 real matrices P, Q and R? GATE 204(ME - Set 4) (A) P(Q + R) PQ + RP (B) (P Q) 2 P 2 2PQ + Q 2 (C) det(p + Q) detp + detq (D) (P +Q) 2 P 2 +PQ+QP +Q 2 Ans. (D) SOLUTION: Multiplicatication of matrices in general is not commutative. p q p 2 + q 2 pr + qs 85. Two matrices A and B are given below: A ; B r s pr + qs r 2 + s 2 If the rank of matrix A is N, then the rank of matrix B is GATE 204(EE - Set 3) (A) N/2 (B) N (C) N (D) 2N Ans. (C) SOLUTION: We know that rank of a matrix is unaltered by applying the elementary Row (or column) operations. Here the matrix B is obtained from the matrix A by applying the elementary operations. (C C p + C 2 q and C 2 C r + C 2 s). Since the rank of A is N, therefore, the rank of B is also N. 86. If V and V 2 are 4-dimensional subspaces of a 6-dimensional vector space V, then the smallest possible dimension of V V 2 is GATE 204(CS - Set 3) Ans. 2 SOLUTION: Let the basis of V be {e, e 2, e 3, e 4, e 5, e 6 } In order for V V 2 to have smallest possible dimension, let V and V 2 be respectively {e, e 2, e 3, e 4 } and {e 3, e 4, e 5, e 6 }. The basis of V V 2 is {e 3, e 4 }. Hence the smallest possible dimension is 2.

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +

More information

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a

More information

1 Introduction to Matrices

1 Introduction to Matrices 1 Introduction to Matrices In this section, important definitions and results from matrix algebra that are useful in regression analysis are introduced. While all statements below regarding the columns

More information

13 MATH FACTS 101. 2 a = 1. 7. The elements of a vector have a graphical interpretation, which is particularly easy to see in two or three dimensions.

13 MATH FACTS 101. 2 a = 1. 7. The elements of a vector have a graphical interpretation, which is particularly easy to see in two or three dimensions. 3 MATH FACTS 0 3 MATH FACTS 3. Vectors 3.. Definition We use the overhead arrow to denote a column vector, i.e., a linear segment with a direction. For example, in three-space, we write a vector in terms

More information

December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS

December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B KITCHENS The equation 1 Lines in two-dimensional space (1) 2x y = 3 describes a line in two-dimensional space The coefficients of x and y in the equation

More information

Name: Section Registered In:

Name: Section Registered In: Name: Section Registered In: Math 125 Exam 3 Version 1 April 24, 2006 60 total points possible 1. (5pts) Use Cramer s Rule to solve 3x + 4y = 30 x 2y = 8. Be sure to show enough detail that shows you are

More information

Introduction to Matrix Algebra

Introduction to Matrix Algebra Psychology 7291: Multivariate Statistics (Carey) 8/27/98 Matrix Algebra - 1 Introduction to Matrix Algebra Definitions: A matrix is a collection of numbers ordered by rows and columns. It is customary

More information

Lecture 2 Matrix Operations

Lecture 2 Matrix Operations Lecture 2 Matrix Operations transpose, sum & difference, scalar multiplication matrix multiplication, matrix-vector product matrix inverse 2 1 Matrix transpose transpose of m n matrix A, denoted A T or

More information

Linear Algebra: Determinants, Inverses, Rank

Linear Algebra: Determinants, Inverses, Rank D Linear Algebra: Determinants, Inverses, Rank D 1 Appendix D: LINEAR ALGEBRA: DETERMINANTS, INVERSES, RANK TABLE OF CONTENTS Page D.1. Introduction D 3 D.2. Determinants D 3 D.2.1. Some Properties of

More information

Section 5.3. Section 5.3. u m ] l jj. = l jj u j + + l mj u m. v j = [ u 1 u j. l mj

Section 5.3. Section 5.3. u m ] l jj. = l jj u j + + l mj u m. v j = [ u 1 u j. l mj Section 5. l j v j = [ u u j u m ] l jj = l jj u j + + l mj u m. l mj Section 5. 5.. Not orthogonal, the column vectors fail to be perpendicular to each other. 5..2 his matrix is orthogonal. Check that

More information

Notes on Determinant

Notes on Determinant ENGG2012B Advanced Engineering Mathematics Notes on Determinant Lecturer: Kenneth Shum Lecture 9-18/02/2013 The determinant of a system of linear equations determines whether the solution is unique, without

More information

LINEAR ALGEBRA. September 23, 2010

LINEAR ALGEBRA. September 23, 2010 LINEAR ALGEBRA September 3, 00 Contents 0. LU-decomposition.................................... 0. Inverses and Transposes................................. 0.3 Column Spaces and NullSpaces.............................

More information

Applied Linear Algebra I Review page 1

Applied Linear Algebra I Review page 1 Applied Linear Algebra Review 1 I. Determinants A. Definition of a determinant 1. Using sum a. Permutations i. Sign of a permutation ii. Cycle 2. Uniqueness of the determinant function in terms of properties

More information

Similarity and Diagonalization. Similar Matrices

Similarity and Diagonalization. Similar Matrices MATH022 Linear Algebra Brief lecture notes 48 Similarity and Diagonalization Similar Matrices Let A and B be n n matrices. We say that A is similar to B if there is an invertible n n matrix P such that

More information

Matrix Algebra. Some Basic Matrix Laws. Before reading the text or the following notes glance at the following list of basic matrix algebra laws.

Matrix Algebra. Some Basic Matrix Laws. Before reading the text or the following notes glance at the following list of basic matrix algebra laws. Matrix Algebra A. Doerr Before reading the text or the following notes glance at the following list of basic matrix algebra laws. Some Basic Matrix Laws Assume the orders of the matrices are such that

More information

Introduction to Matrices for Engineers

Introduction to Matrices for Engineers Introduction to Matrices for Engineers C.T.J. Dodson, School of Mathematics, Manchester Universit 1 What is a Matrix? A matrix is a rectangular arra of elements, usuall numbers, e.g. 1 0-8 4 0-1 1 0 11

More information

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1. MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column

More information

Linear Algebra Review. Vectors

Linear Algebra Review. Vectors Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka kosecka@cs.gmu.edu http://cs.gmu.edu/~kosecka/cs682.html Virginia de Sa Cogsci 8F Linear Algebra review UCSD Vectors The length

More information

The Characteristic Polynomial

The Characteristic Polynomial Physics 116A Winter 2011 The Characteristic Polynomial 1 Coefficients of the characteristic polynomial Consider the eigenvalue problem for an n n matrix A, A v = λ v, v 0 (1) The solution to this problem

More information

3. Let A and B be two n n orthogonal matrices. Then prove that AB and BA are both orthogonal matrices. Prove a similar result for unitary matrices.

3. Let A and B be two n n orthogonal matrices. Then prove that AB and BA are both orthogonal matrices. Prove a similar result for unitary matrices. Exercise 1 1. Let A be an n n orthogonal matrix. Then prove that (a) the rows of A form an orthonormal basis of R n. (b) the columns of A form an orthonormal basis of R n. (c) for any two vectors x,y R

More information

Linear Algebra Notes for Marsden and Tromba Vector Calculus

Linear Algebra Notes for Marsden and Tromba Vector Calculus Linear Algebra Notes for Marsden and Tromba Vector Calculus n-dimensional Euclidean Space and Matrices Definition of n space As was learned in Math b, a point in Euclidean three space can be thought of

More information

Math 312 Homework 1 Solutions

Math 312 Homework 1 Solutions Math 31 Homework 1 Solutions Last modified: July 15, 01 This homework is due on Thursday, July 1th, 01 at 1:10pm Please turn it in during class, or in my mailbox in the main math office (next to 4W1) Please

More information

SYSTEMS OF EQUATIONS AND MATRICES WITH THE TI-89. by Joseph Collison

SYSTEMS OF EQUATIONS AND MATRICES WITH THE TI-89. by Joseph Collison SYSTEMS OF EQUATIONS AND MATRICES WITH THE TI-89 by Joseph Collison Copyright 2000 by Joseph Collison All rights reserved Reproduction or translation of any part of this work beyond that permitted by Sections

More information

Systems of Linear Equations

Systems of Linear Equations Systems of Linear Equations Beifang Chen Systems of linear equations Linear systems A linear equation in variables x, x,, x n is an equation of the form a x + a x + + a n x n = b, where a, a,, a n and

More information

Lecture Notes 2: Matrices as Systems of Linear Equations

Lecture Notes 2: Matrices as Systems of Linear Equations 2: Matrices as Systems of Linear Equations 33A Linear Algebra, Puck Rombach Last updated: April 13, 2016 Systems of Linear Equations Systems of linear equations can represent many things You have probably

More information

Using row reduction to calculate the inverse and the determinant of a square matrix

Using row reduction to calculate the inverse and the determinant of a square matrix Using row reduction to calculate the inverse and the determinant of a square matrix Notes for MATH 0290 Honors by Prof. Anna Vainchtein 1 Inverse of a square matrix An n n square matrix A is called invertible

More information

MAT188H1S Lec0101 Burbulla

MAT188H1S Lec0101 Burbulla Winter 206 Linear Transformations A linear transformation T : R m R n is a function that takes vectors in R m to vectors in R n such that and T (u + v) T (u) + T (v) T (k v) k T (v), for all vectors u

More information

Solution to Homework 2

Solution to Homework 2 Solution to Homework 2 Olena Bormashenko September 23, 2011 Section 1.4: 1(a)(b)(i)(k), 4, 5, 14; Section 1.5: 1(a)(b)(c)(d)(e)(n), 2(a)(c), 13, 16, 17, 18, 27 Section 1.4 1. Compute the following, if

More information

7.4. The Inverse of a Matrix. Introduction. Prerequisites. Learning Style. Learning Outcomes

7.4. The Inverse of a Matrix. Introduction. Prerequisites. Learning Style. Learning Outcomes The Inverse of a Matrix 7.4 Introduction In number arithmetic every number a 0 has a reciprocal b written as a or such that a ba = ab =. Similarly a square matrix A may have an inverse B = A where AB =

More information

Vector and Matrix Norms

Vector and Matrix Norms Chapter 1 Vector and Matrix Norms 11 Vector Spaces Let F be a field (such as the real numbers, R, or complex numbers, C) with elements called scalars A Vector Space, V, over the field F is a non-empty

More information

9 MATRICES AND TRANSFORMATIONS

9 MATRICES AND TRANSFORMATIONS 9 MATRICES AND TRANSFORMATIONS Chapter 9 Matrices and Transformations Objectives After studying this chapter you should be able to handle matrix (and vector) algebra with confidence, and understand the

More information

Mathematics Notes for Class 12 chapter 10. Vector Algebra

Mathematics Notes for Class 12 chapter 10. Vector Algebra 1 P a g e Mathematics Notes for Class 12 chapter 10. Vector Algebra A vector has direction and magnitude both but scalar has only magnitude. Magnitude of a vector a is denoted by a or a. It is non-negative

More information

Section 6.1 - Inner Products and Norms

Section 6.1 - Inner Products and Norms Section 6.1 - Inner Products and Norms Definition. Let V be a vector space over F {R, C}. An inner product on V is a function that assigns, to every ordered pair of vectors x and y in V, a scalar in F,

More information

18.06 Problem Set 4 Solution Due Wednesday, 11 March 2009 at 4 pm in 2-106. Total: 175 points.

18.06 Problem Set 4 Solution Due Wednesday, 11 March 2009 at 4 pm in 2-106. Total: 175 points. 806 Problem Set 4 Solution Due Wednesday, March 2009 at 4 pm in 2-06 Total: 75 points Problem : A is an m n matrix of rank r Suppose there are right-hand-sides b for which A x = b has no solution (a) What

More information

1 VECTOR SPACES AND SUBSPACES

1 VECTOR SPACES AND SUBSPACES 1 VECTOR SPACES AND SUBSPACES What is a vector? Many are familiar with the concept of a vector as: Something which has magnitude and direction. an ordered pair or triple. a description for quantities such

More information

MATH 551 - APPLIED MATRIX THEORY

MATH 551 - APPLIED MATRIX THEORY MATH 55 - APPLIED MATRIX THEORY FINAL TEST: SAMPLE with SOLUTIONS (25 points NAME: PROBLEM (3 points A web of 5 pages is described by a directed graph whose matrix is given by A Do the following ( points

More information

Au = = = 3u. Aw = = = 2w. so the action of A on u and w is very easy to picture: it simply amounts to a stretching by 3 and 2, respectively.

Au = = = 3u. Aw = = = 2w. so the action of A on u and w is very easy to picture: it simply amounts to a stretching by 3 and 2, respectively. Chapter 7 Eigenvalues and Eigenvectors In this last chapter of our exploration of Linear Algebra we will revisit eigenvalues and eigenvectors of matrices, concepts that were already introduced in Geometry

More information

8 Square matrices continued: Determinants

8 Square matrices continued: Determinants 8 Square matrices continued: Determinants 8. Introduction Determinants give us important information about square matrices, and, as we ll soon see, are essential for the computation of eigenvalues. You

More information

Solving Linear Systems, Continued and The Inverse of a Matrix

Solving Linear Systems, Continued and The Inverse of a Matrix , Continued and The of a Matrix Calculus III Summer 2013, Session II Monday, July 15, 2013 Agenda 1. The rank of a matrix 2. The inverse of a square matrix Gaussian Gaussian solves a linear system by reducing

More information

NOTES ON LINEAR TRANSFORMATIONS

NOTES ON LINEAR TRANSFORMATIONS NOTES ON LINEAR TRANSFORMATIONS Definition 1. Let V and W be vector spaces. A function T : V W is a linear transformation from V to W if the following two properties hold. i T v + v = T v + T v for all

More information

Orthogonal Diagonalization of Symmetric Matrices

Orthogonal Diagonalization of Symmetric Matrices MATH10212 Linear Algebra Brief lecture notes 57 Gram Schmidt Process enables us to find an orthogonal basis of a subspace. Let u 1,..., u k be a basis of a subspace V of R n. We begin the process of finding

More information

Unit 18 Determinants

Unit 18 Determinants Unit 18 Determinants Every square matrix has a number associated with it, called its determinant. In this section, we determine how to calculate this number, and also look at some of the properties of

More information

The Determinant: a Means to Calculate Volume

The Determinant: a Means to Calculate Volume The Determinant: a Means to Calculate Volume Bo Peng August 20, 2007 Abstract This paper gives a definition of the determinant and lists many of its well-known properties Volumes of parallelepipeds are

More information

CS3220 Lecture Notes: QR factorization and orthogonal transformations

CS3220 Lecture Notes: QR factorization and orthogonal transformations CS3220 Lecture Notes: QR factorization and orthogonal transformations Steve Marschner Cornell University 11 March 2009 In this lecture I ll talk about orthogonal matrices and their properties, discuss

More information

Math 115A HW4 Solutions University of California, Los Angeles. 5 2i 6 + 4i. (5 2i)7i (6 + 4i)( 3 + i) = 35i + 14 ( 22 6i) = 36 + 41i.

Math 115A HW4 Solutions University of California, Los Angeles. 5 2i 6 + 4i. (5 2i)7i (6 + 4i)( 3 + i) = 35i + 14 ( 22 6i) = 36 + 41i. Math 5A HW4 Solutions September 5, 202 University of California, Los Angeles Problem 4..3b Calculate the determinant, 5 2i 6 + 4i 3 + i 7i Solution: The textbook s instructions give us, (5 2i)7i (6 + 4i)(

More information

1 Sets and Set Notation.

1 Sets and Set Notation. LINEAR ALGEBRA MATH 27.6 SPRING 23 (COHEN) LECTURE NOTES Sets and Set Notation. Definition (Naive Definition of a Set). A set is any collection of objects, called the elements of that set. We will most

More information

Chapter 17. Orthogonal Matrices and Symmetries of Space

Chapter 17. Orthogonal Matrices and Symmetries of Space Chapter 17. Orthogonal Matrices and Symmetries of Space Take a random matrix, say 1 3 A = 4 5 6, 7 8 9 and compare the lengths of e 1 and Ae 1. The vector e 1 has length 1, while Ae 1 = (1, 4, 7) has length

More information

a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.

a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2. Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given

More information

MAT 200, Midterm Exam Solution. a. (5 points) Compute the determinant of the matrix A =

MAT 200, Midterm Exam Solution. a. (5 points) Compute the determinant of the matrix A = MAT 200, Midterm Exam Solution. (0 points total) a. (5 points) Compute the determinant of the matrix 2 2 0 A = 0 3 0 3 0 Answer: det A = 3. The most efficient way is to develop the determinant along the

More information

MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set.

MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set. MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set. Vector space A vector space is a set V equipped with two operations, addition V V (x,y) x + y V and scalar

More information

Eigenvalues, Eigenvectors, Matrix Factoring, and Principal Components

Eigenvalues, Eigenvectors, Matrix Factoring, and Principal Components Eigenvalues, Eigenvectors, Matrix Factoring, and Principal Components The eigenvalues and eigenvectors of a square matrix play a key role in some important operations in statistics. In particular, they

More information

THREE DIMENSIONAL GEOMETRY

THREE DIMENSIONAL GEOMETRY Chapter 8 THREE DIMENSIONAL GEOMETRY 8.1 Introduction In this chapter we present a vector algebra approach to three dimensional geometry. The aim is to present standard properties of lines and planes,

More information

MATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix.

MATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix. MATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix. Nullspace Let A = (a ij ) be an m n matrix. Definition. The nullspace of the matrix A, denoted N(A), is the set of all n-dimensional column

More information

Matrix Representations of Linear Transformations and Changes of Coordinates

Matrix Representations of Linear Transformations and Changes of Coordinates Matrix Representations of Linear Transformations and Changes of Coordinates 01 Subspaces and Bases 011 Definitions A subspace V of R n is a subset of R n that contains the zero element and is closed under

More information

CONTROLLABILITY. Chapter 2. 2.1 Reachable Set and Controllability. Suppose we have a linear system described by the state equation

CONTROLLABILITY. Chapter 2. 2.1 Reachable Set and Controllability. Suppose we have a linear system described by the state equation Chapter 2 CONTROLLABILITY 2 Reachable Set and Controllability Suppose we have a linear system described by the state equation ẋ Ax + Bu (2) x() x Consider the following problem For a given vector x in

More information

Recall the basic property of the transpose (for any A): v A t Aw = v w, v, w R n.

Recall the basic property of the transpose (for any A): v A t Aw = v w, v, w R n. ORTHOGONAL MATRICES Informally, an orthogonal n n matrix is the n-dimensional analogue of the rotation matrices R θ in R 2. When does a linear transformation of R 3 (or R n ) deserve to be called a rotation?

More information

4.5 Linear Dependence and Linear Independence

4.5 Linear Dependence and Linear Independence 4.5 Linear Dependence and Linear Independence 267 32. {v 1, v 2 }, where v 1, v 2 are collinear vectors in R 3. 33. Prove that if S and S are subsets of a vector space V such that S is a subset of S, then

More information

Linear Algebra: Vectors

Linear Algebra: Vectors A Linear Algebra: Vectors A Appendix A: LINEAR ALGEBRA: VECTORS TABLE OF CONTENTS Page A Motivation A 3 A2 Vectors A 3 A2 Notational Conventions A 4 A22 Visualization A 5 A23 Special Vectors A 5 A3 Vector

More information

October 3rd, 2012. Linear Algebra & Properties of the Covariance Matrix

October 3rd, 2012. Linear Algebra & Properties of the Covariance Matrix Linear Algebra & Properties of the Covariance Matrix October 3rd, 2012 Estimation of r and C Let rn 1, rn, t..., rn T be the historical return rates on the n th asset. rn 1 rṇ 2 r n =. r T n n = 1, 2,...,

More information

Recall that two vectors in are perpendicular or orthogonal provided that their dot

Recall that two vectors in are perpendicular or orthogonal provided that their dot Orthogonal Complements and Projections Recall that two vectors in are perpendicular or orthogonal provided that their dot product vanishes That is, if and only if Example 1 The vectors in are orthogonal

More information

MA106 Linear Algebra lecture notes

MA106 Linear Algebra lecture notes MA106 Linear Algebra lecture notes Lecturers: Martin Bright and Daan Krammer Warwick, January 2011 Contents 1 Number systems and fields 3 1.1 Axioms for number systems......................... 3 2 Vector

More information

Mathematics Course 111: Algebra I Part IV: Vector Spaces

Mathematics Course 111: Algebra I Part IV: Vector Spaces Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are

More information

T ( a i x i ) = a i T (x i ).

T ( a i x i ) = a i T (x i ). Chapter 2 Defn 1. (p. 65) Let V and W be vector spaces (over F ). We call a function T : V W a linear transformation form V to W if, for all x, y V and c F, we have (a) T (x + y) = T (x) + T (y) and (b)

More information

Lecture 4: Partitioned Matrices and Determinants

Lecture 4: Partitioned Matrices and Determinants Lecture 4: Partitioned Matrices and Determinants 1 Elementary row operations Recall the elementary operations on the rows of a matrix, equivalent to premultiplying by an elementary matrix E: (1) multiplying

More information

1 0 5 3 3 A = 0 0 0 1 3 0 0 0 0 0 0 0 0 0 0

1 0 5 3 3 A = 0 0 0 1 3 0 0 0 0 0 0 0 0 0 0 Solutions: Assignment 4.. Find the redundant column vectors of the given matrix A by inspection. Then find a basis of the image of A and a basis of the kernel of A. 5 A The second and third columns are

More information

( ) which must be a vector

( ) which must be a vector MATH 37 Linear Transformations from Rn to Rm Dr. Neal, WKU Let T : R n R m be a function which maps vectors from R n to R m. Then T is called a linear transformation if the following two properties are

More information

Methods for Finding Bases

Methods for Finding Bases Methods for Finding Bases Bases for the subspaces of a matrix Row-reduction methods can be used to find bases. Let us now look at an example illustrating how to obtain bases for the row space, null space,

More information

Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain

Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain 1. Orthogonal matrices and orthonormal sets An n n real-valued matrix A is said to be an orthogonal

More information

F Matrix Calculus F 1

F Matrix Calculus F 1 F Matrix Calculus F 1 Appendix F: MATRIX CALCULUS TABLE OF CONTENTS Page F1 Introduction F 3 F2 The Derivatives of Vector Functions F 3 F21 Derivative of Vector with Respect to Vector F 3 F22 Derivative

More information

Inner Product Spaces and Orthogonality

Inner Product Spaces and Orthogonality Inner Product Spaces and Orthogonality week 3-4 Fall 2006 Dot product of R n The inner product or dot product of R n is a function, defined by u, v a b + a 2 b 2 + + a n b n for u a, a 2,, a n T, v b,

More information

Notes on Symmetric Matrices

Notes on Symmetric Matrices CPSC 536N: Randomized Algorithms 2011-12 Term 2 Notes on Symmetric Matrices Prof. Nick Harvey University of British Columbia 1 Symmetric Matrices We review some basic results concerning symmetric matrices.

More information

Finite dimensional C -algebras

Finite dimensional C -algebras Finite dimensional C -algebras S. Sundar September 14, 2012 Throughout H, K stand for finite dimensional Hilbert spaces. 1 Spectral theorem for self-adjoint opertors Let A B(H) and let {ξ 1, ξ 2,, ξ n

More information

Factorization Theorems

Factorization Theorems Chapter 7 Factorization Theorems This chapter highlights a few of the many factorization theorems for matrices While some factorization results are relatively direct, others are iterative While some factorization

More information

by the matrix A results in a vector which is a reflection of the given

by the matrix A results in a vector which is a reflection of the given Eigenvalues & Eigenvectors Example Suppose Then So, geometrically, multiplying a vector in by the matrix A results in a vector which is a reflection of the given vector about the y-axis We observe that

More information

Notes on Linear Algebra. Peter J. Cameron

Notes on Linear Algebra. Peter J. Cameron Notes on Linear Algebra Peter J. Cameron ii Preface Linear algebra has two aspects. Abstractly, it is the study of vector spaces over fields, and their linear maps and bilinear forms. Concretely, it is

More information

Linear Algebra Done Wrong. Sergei Treil. Department of Mathematics, Brown University

Linear Algebra Done Wrong. Sergei Treil. Department of Mathematics, Brown University Linear Algebra Done Wrong Sergei Treil Department of Mathematics, Brown University Copyright c Sergei Treil, 2004, 2009, 2011, 2014 Preface The title of the book sounds a bit mysterious. Why should anyone

More information

Solving Systems of Linear Equations

Solving Systems of Linear Equations LECTURE 5 Solving Systems of Linear Equations Recall that we introduced the notion of matrices as a way of standardizing the expression of systems of linear equations In today s lecture I shall show how

More information

Elements of Abstract Group Theory

Elements of Abstract Group Theory Chapter 2 Elements of Abstract Group Theory Mathematics is a game played according to certain simple rules with meaningless marks on paper. David Hilbert The importance of symmetry in physics, and for

More information

Matrix Differentiation

Matrix Differentiation 1 Introduction Matrix Differentiation ( and some other stuff ) Randal J. Barnes Department of Civil Engineering, University of Minnesota Minneapolis, Minnesota, USA Throughout this presentation I have

More information

Lecture L3 - Vectors, Matrices and Coordinate Transformations

Lecture L3 - Vectors, Matrices and Coordinate Transformations S. Widnall 16.07 Dynamics Fall 2009 Lecture notes based on J. Peraire Version 2.0 Lecture L3 - Vectors, Matrices and Coordinate Transformations By using vectors and defining appropriate operations between

More information

Eigenvalues and Eigenvectors

Eigenvalues and Eigenvectors Chapter 6 Eigenvalues and Eigenvectors 6. Introduction to Eigenvalues Linear equations Ax D b come from steady state problems. Eigenvalues have their greatest importance in dynamic problems. The solution

More information

Linear Algebra I. Ronald van Luijk, 2012

Linear Algebra I. Ronald van Luijk, 2012 Linear Algebra I Ronald van Luijk, 2012 With many parts from Linear Algebra I by Michael Stoll, 2007 Contents 1. Vector spaces 3 1.1. Examples 3 1.2. Fields 4 1.3. The field of complex numbers. 6 1.4.

More information

MATHEMATICS FOR ENGINEERS BASIC MATRIX THEORY TUTORIAL 2

MATHEMATICS FOR ENGINEERS BASIC MATRIX THEORY TUTORIAL 2 MATHEMATICS FO ENGINEES BASIC MATIX THEOY TUTOIAL This is the second of two tutorials on matrix theory. On completion you should be able to do the following. Explain the general method for solving simultaneous

More information

Solutions to Math 51 First Exam January 29, 2015

Solutions to Math 51 First Exam January 29, 2015 Solutions to Math 5 First Exam January 29, 25. ( points) (a) Complete the following sentence: A set of vectors {v,..., v k } is defined to be linearly dependent if (2 points) there exist c,... c k R, not

More information

MAT 242 Test 2 SOLUTIONS, FORM T

MAT 242 Test 2 SOLUTIONS, FORM T MAT 242 Test 2 SOLUTIONS, FORM T 5 3 5 3 3 3 3. Let v =, v 5 2 =, v 3 =, and v 5 4 =. 3 3 7 3 a. [ points] The set { v, v 2, v 3, v 4 } is linearly dependent. Find a nontrivial linear combination of these

More information

Typical Linear Equation Set and Corresponding Matrices

Typical Linear Equation Set and Corresponding Matrices EWE: Engineering With Excel Larsen Page 1 4. Matrix Operations in Excel. Matrix Manipulations: Vectors, Matrices, and Arrays. How Excel Handles Matrix Math. Basic Matrix Operations. Solving Systems of

More information

Unified Lecture # 4 Vectors

Unified Lecture # 4 Vectors Fall 2005 Unified Lecture # 4 Vectors These notes were written by J. Peraire as a review of vectors for Dynamics 16.07. They have been adapted for Unified Engineering by R. Radovitzky. References [1] Feynmann,

More information

Direct Methods for Solving Linear Systems. Matrix Factorization

Direct Methods for Solving Linear Systems. Matrix Factorization Direct Methods for Solving Linear Systems Matrix Factorization Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University c 2011

More information

6. Cholesky factorization

6. Cholesky factorization 6. Cholesky factorization EE103 (Fall 2011-12) triangular matrices forward and backward substitution the Cholesky factorization solving Ax = b with A positive definite inverse of a positive definite matrix

More information

University of Lille I PC first year list of exercises n 7. Review

University of Lille I PC first year list of exercises n 7. Review University of Lille I PC first year list of exercises n 7 Review Exercise Solve the following systems in 4 different ways (by substitution, by the Gauss method, by inverting the matrix of coefficients

More information

PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5.

PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5. PUTNAM TRAINING POLYNOMIALS (Last updated: November 17, 2015) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include

More information

Chapter 19. General Matrices. An n m matrix is an array. a 11 a 12 a 1m a 21 a 22 a 2m A = a n1 a n2 a nm. The matrix A has n row vectors

Chapter 19. General Matrices. An n m matrix is an array. a 11 a 12 a 1m a 21 a 22 a 2m A = a n1 a n2 a nm. The matrix A has n row vectors Chapter 9. General Matrices An n m matrix is an array a a a m a a a m... = [a ij]. a n a n a nm The matrix A has n row vectors and m column vectors row i (A) = [a i, a i,..., a im ] R m a j a j a nj col

More information

Matrices and Linear Algebra

Matrices and Linear Algebra Chapter 2 Matrices and Linear Algebra 2. Basics Definition 2... A matrix is an m n array of scalars from a given field F. The individual values in the matrix are called entries. Examples. 2 3 A = 2 4 2

More information

160 CHAPTER 4. VECTOR SPACES

160 CHAPTER 4. VECTOR SPACES 160 CHAPTER 4. VECTOR SPACES 4. Rank and Nullity In this section, we look at relationships between the row space, column space, null space of a matrix and its transpose. We will derive fundamental results

More information

VECTOR ALGEBRA. 10.1.1 A quantity that has magnitude as well as direction is called a vector. is given by a and is represented by a.

VECTOR ALGEBRA. 10.1.1 A quantity that has magnitude as well as direction is called a vector. is given by a and is represented by a. VECTOR ALGEBRA Chapter 10 101 Overview 1011 A quantity that has magnitude as well as direction is called a vector 101 The unit vector in the direction of a a is given y a and is represented y a 101 Position

More information

LINEAR ALGEBRA W W L CHEN

LINEAR ALGEBRA W W L CHEN LINEAR ALGEBRA W W L CHEN c W W L Chen, 1997, 2008 This chapter is available free to all individuals, on understanding that it is not to be used for financial gain, and may be downloaded and/or photocopied,

More information

Chapter 2 Determinants, and Linear Independence

Chapter 2 Determinants, and Linear Independence Chapter 2 Determinants, and Linear Independence 2.1 Introduction to Determinants and Systems of Equations Determinants can be defined and studied independently of matrices, though when square matrices

More information

5.3 The Cross Product in R 3

5.3 The Cross Product in R 3 53 The Cross Product in R 3 Definition 531 Let u = [u 1, u 2, u 3 ] and v = [v 1, v 2, v 3 ] Then the vector given by [u 2 v 3 u 3 v 2, u 3 v 1 u 1 v 3, u 1 v 2 u 2 v 1 ] is called the cross product (or

More information

Lecture 3: Finding integer solutions to systems of linear equations

Lecture 3: Finding integer solutions to systems of linear equations Lecture 3: Finding integer solutions to systems of linear equations Algorithmic Number Theory (Fall 2014) Rutgers University Swastik Kopparty Scribe: Abhishek Bhrushundi 1 Overview The goal of this lecture

More information

15.062 Data Mining: Algorithms and Applications Matrix Math Review

15.062 Data Mining: Algorithms and Applications Matrix Math Review .6 Data Mining: Algorithms and Applications Matrix Math Review The purpose of this document is to give a brief review of selected linear algebra concepts that will be useful for the course and to develop

More information