Math 554 Qualifying Exam. You may use any theorems from the textbook. Any other claims must be proved in details.

Size: px
Start display at page:

Download "Math 554 Qualifying Exam. You may use any theorems from the textbook. Any other claims must be proved in details."

Transcription

1 Math 554 Qualifying Exam January, 2019 You may use any theorems from the textbook. Any other claims must be proved in details. 1. Let F be a field and m and n be positive integers. Prove the following. (a) If A and B are m n matrices over F, then rank(a + B) ranka + rankb; (b) If A and B are n n matrices over F such that AB = 0, then ranka + rankb n; 2. Let S and T be linear transformations on an n-dimensional vector space over C. Show that if ST = T S, then S and T have a common eigenvector. 3. Let v R n be a nonzero column vector. Find an orthogonal matrix Q and a diagonal matrix D, such that vv T = QDQ T. (Hint: Find the eigenvalues without computing the characteristic polynomial!) 4. Let A be a 2 2 real valued matrix with ( 2 distinct) complex eigenvalues a ± bi with b 0. Show a b that A is similar over R to the matrix A =. b a 5. Show that if A is an invertible 3 3 matrix over C, then there is a 3 3 matrix B over C such that B 3 = A. (Hint: Recall the binomial series of (1+x) 1/3 = 1+C( 1 3, 1)x+C( 1 3, 2)x2 +C( 1 3, 3)x3 + = x 1 9 x x3 +.) 6. Suppose T is a linear tranformation on a finite dimensional vector space V over a field F. If the minimal polynomial m T is a product of distinct monic irreducible polymials, show that every T -invariant subspace of V has a T -invariant complement.

2 Math 554 Qualifying Exam August, 2018 Ron Ji You may use any theorems from the textbook. Any other claims must be proved in details. 1. Let V be the R-vector space consisting of real polynomials in x of degree not exceeding n. Let t 0, t 1,..., t n be distinct real numbers. Define L i (f) = f(t i ) for f V and i = 0, 1, 2,..., n. Suppose I V is defined by I(f) = 1 0 f(x)dx. (a) Show that {L 0, L 1,..., L n } is a basis for the dual space V. (b) Find P i for i = 0, 1,..., n, such that I = n i=0 P il i. (c) Is the set {I, L 1, L 2,..., L n } a basis for V? Let A = (a) Find the invariant factors, minimal and characteristic polynomials of A. (b) Find the Jordan canonical form J of A and an invertible matrix P such that P 1 AP = J 3. Let V be a vector space over a field F and T a linear transformation on V. Let Null(T ) be the null space of the linear operator T on V. Suppose that p 1, p 2,..., p n are mutually relatively prime polynomials in F [x] and p = p 1 p 2 p n. Show that Null(p(T )), is the direct sum of Null(p i (T )), for i = 1, 2,..., n. 4. Show that for any matrix A in M 3 (C), A 3 Tr(A)A 2 + Tr(adjA)A det(a)i = 0, where Tr(A) is the trace of the matrix A and adj(a) is the classical adjoint matrix of A. 5. Show that if both A and B are positive definite n n matrices over the real numbers, then det(a + B) > deta + detb.

3 Linear Algebra Qualifying Exam January 2018 Explain/prove your answers for each question in such a way that your reasoning can be followed!! 1. Let D I be an n n complex matrix such that D 3 = I. Compute the inverse of the matrix 2I D, or explain why 2I D is not invertible. 2. Let W be the subspace of R 4 spanned by the vectors (1, 1, 1, 1) and (1, 2, 1, 2). (Use the standard (Euclidean) inner product on R 4.) (a) Find the matrix for the orthogonal projection of R 4 onto W. (b) Find the point of W that is closest to the point (3, 2, 1, 1). 3. Let P be the vector space of polynomials of degree 3 or less with real coefficients and let B = {1, x, x 2, x 3 } be the standard basis for P. Define linear functionals, for p in P, by f 0 (p) = p(0), f 1 (p) = p(1), f 2 (p) = p(2), and f 3 (p) = p( 1). For example, f 0 (x 3 ) = 0, f 1 (x 3 ) = 1, f 2 (x 3 ) = 8, and f 3 (x 3 ) = 1. Find a basis C = {p 0, p 1, p 2, p 3 } for P such that {f 0, f 1, f 2, f 3 } is the dual basis for the basis C, where you write p 0, p 1, p 2, and p 3 as linear combinations of the standard basis B. 4. Let A be an m n matrix and B be an n m matrix, each with entries from the field F. (a) Find conditions on m, n, A, and B so that AB is invertible if and only if your conditions are met. (Note: the conditions should be on A and B and their interactions, NOT on AB, so det(ab) 0 is not an appropriate answer.) (b) Prove the theorem you asserted in part (a), that is, prove that For A an m n matrix and B an n m matrix, AB is invertible if and only if conditions in (a) hold. 5. The eigenvalues of the matrix C = are 2 and 1. Find the Jordan Canonical Form, J, for C and find a matrix U so that J = U 1 CU. 6. Let S be an n n complex matrix. It is easily proved that for every polynomial p, the matrix p(s) commutes with S; if you need to use that fact, you do NOT need to prove it, just use it. (a) Prove: If S is an n n matrix with n distinct eigenvalues and T is an n n matrix that commutes with S, then there is a polynomial p of degree n or less such that T =p(s) (b) The converse of the general statement above is false: Let N = Find a matrix T that commutes with N and T p(n) for any polynomial p. (You need to prove both statements about the matrices T you create!)

4 Linear Algebra Qualifying Exam August 2017 Explain/prove your answers for each question in such a way that your reasoning can be followed!! 1. Let A be an m n matrix and B be an n m matrix, each with entries in the field F. Prove: If AB is an invertible matrix, then the columns of B are linearly independent. 2. The vectors v 1 = 1 1 0, v 2 = 0 1 1, v 3 = 1 1, and v 4 = 2 1 are in R Find conditions on vectors w 1, w 2, w 3, and w 4 in R 4 so that the statement There is a linear transformation T mapping R 3 into R 4 such that T v j = w j for j = 1, 2, 3, and 4 if and only if is true. Prove that your conditions are correct. 3. Let C be an n n real matrix with n 3. (a) For which real polynomials q of degree 2 is the null space q(c) not the zero subspace? (b) For which real polynomials f of degree k 3 is f(c) invertible? 4. Let E = Find the Jordan Canonical Form, J, for E and find a matrix S so that J = S 1 ES. 5. On any vector space V, the projections 0 and I are considered to be trivial projections. Let L be a linear transformation on C n for n 2 and let P be a non-trivial projection on C n. (a) Show that the range of P is an invariant subspace for L if and only if P LP = LP. (b) Show that the range and nullspace of P are both invariant for L if and only if LP = P L. (c) Find an operator L on C n for n 2 that does not commute with any non-trivial projection OR prove that for n 2 and any L on C n, there is a non-trivial projection P so that LP = P L. 6. (a) Let H be a Hermitian (i.e. self-adjoint) matrix and let G = H 2. Prove that if λ is an eigenvalue of G, then λ is real and λ 0. (b) Let K be a Hermitian matrix all of whose eigenvalues are non-negative real numbers. Prove that there is a Hermitian matrix H, all of whose eigenvalues are non-negative real numbers, such that H 2 = K. ( ) 5 4 (c) The complex matrix K = has non-negative eigenvalues. 4 5 Find all Hermitian matrices H, with each eigenvalue non-negative, such that H 2 = K.

5 Math 554 Qualifying Exam January, 2017 ID #: Ron Ji You may use any theorems from the book. Other results you use must be proved. Make sure to double check your calculations and support your arguments. 1. Let A = (a) (10) Find the invarinat factors and Jordan canonical form of A. (b) (10) Find a diagonalizable matrix D and a nilpotent matrix N such that A = D+N and DN = ND. 2. (15) Let T be a linear operator on the finite-dimensional space V over a field F, let R be the range and N be the null space of T. Prove that R has a T -invariant complement if and only if R and N are independent. (Note: Two subspaces U and W are independent if whenever u + w = 0 with u U and w W, then u = w = 0.) 3. (20) Let T be a linear transformation on a finite dimensional vector space V over the field F. Let W be a proper nontrivial subspace of V. Show that dim(t W ) + dim(n(t ) W ) = dimw where T W is the image of T on W and N(T ) is the null space of T. 4. Let T be a linear operator on a finite dimensional inner product space V over C. Let W be a T -invariant subspace of V. Let W be the orthogonal complement of W. (a) (5) Show that W is T -invariant. (b) (5) If T is normal and W is a span of some eigenvectors of T, then W is both T and T invariant. (Note: T is normal if T T = T T.) (c) (10) If T is normal and W is T -invariant, show that W is also T -invariant. (d) (5) Show that if T is normal and W is both T and T invariant, then T W normal on W. 5. (20) Let T be a linear operator on a finite dimensional inner product space V over C. Prove that T is self-adjoint if and only if T α α is real for every α in V. (Note: T is self-adjoint if T = T.) is

6 Qualifying exam Linear Algebra January 2016 Problem 1. Let A be an n n matrix such that rk(a) 1. Show that tr(a) + 1 = det(a + 1). Problem 2. Count the largest number of pairwise nonsimilar 7 7 complex matrices A such that rk(a 2) = 5 and f(x) = (x 2) 3 (x 3) 2 is a) the minimal annihilating polynomial of A; b) an annihilating polynomial of A. Problem 3. Let A, B, C be n n matrices and let A be invertible. True or false? Justify your answer! a) rk(ab) = rk(ba); b) rk(bc) = rk(cb); c) rk(abc) = rk(bac). Problem 4. Let A be a 3 3 matrix such that tr(a) = tr(a 2 ) = tr(a 3 ) = 2. Show that A is not invertible. Problem 5. What is the largest possible dimension of a subspace W R 4 such that the restriction of the form Q(x 1, x 2, x 3, x 4 ) = x 1 x 2 + x 2 x 3 + x 3 x 4 to W is positive definite? Problem 6. Let W n be a subspace of the space M(n, C) of complex n n matrices spanned by matrices of the form [A, B], i.e. W n = {AB BA A, B M(n, C)}. Show dim W n = n 2 1.

7 Qualifying Exam in Real Analysis IUPUI, August 2016 Joseph Rosenblatt Throughout this examination, m denotes the Lebesgue measure on R. Problem 1: Show that there is a compact set K [0, 1] with m(k) 11/12, but such that K contains no non-empty open intervals. 1 Problem 2: Suppose (f n ) is a sequence in L 1 [0, 1] such that lim f n 0 n(x) dm(x) = 0. Show that for all δ > 0, we have m{x [0, 1] : f n (x) δ} 0 as n. Problem 3: Let f 0 be a measurable function on [0, 1]. Assume m{f x} 1/x 2 for all x 1. Show that f L r [0, 1] for all 1 r < 2. Problem 4: L 1 (R). Show that for p, 1 < p, L p [0, 1] L 1 [0, 1] but L p (R) is not a subset of Problem 5: Let (r n ) be the sequence of functions such that r n : [0, 1) { 1, 1} given by the rule that r n (x) = ( 1) k for x [ k, k+1 ) with k = 0,..., 2 n 1. Let f L 2 n 2 n 1 [0, 1]. Show 1 that lim f(x)r n 0 n(x) dm(x) = 0. Problem 6: Show that for f L 1 (R), we have f(x + 1/n) f(x) dm(x) = 0. lim n R 1

8 Math Qualifying Exam January, 2015 Ron Ji You may use any theorems from the book. Other results you use must be proved. Make sure to double check your calculations and support your arguments. 1. (20) Let A M m n (R) and b R m. Prove the following. (a) The equation AX = b has a solution if and only if b ker(a T ). (b) A maps R n onto R m if and only if A T X = 0 has only trivial solution.

9 2. (20) Let A = (a ij ) be an n n matrix with complex entries. Show that if for i = 1, 2,..., n, then A is invertible. a ii > Σ n j=1,(j i) a ij

10 3. (20) Let T : V V be a linear transformation on a finite dimensional vector space V over a field F. Show that the following are equivalent. (a) T has a cyclic vector; (b) If T S = ST for some operator S on V, then S = g(t ) for some polynomial g over F.

11 4. (20) Let T : V V be a linear transformation on a finite dimensional vector space V over a field F. Show that the folloiwng are equivalent. (a) Every T -invariant subspace of V has a T -invariant complement. (b) The minimal polynomial p T of T is a product of distinct monic and irreducible polynomials in F[x];

12 5. (20) Let A = (a ij ) be an n n matrix with complex entries. Let λ 1,..., λ n be the eigenvalues of A counting multiplicity. Show that Σ i,j a ij 2 Σ n i=1 λ i 2. Moreover, equality holds if and only if A is normal. (Hint: Σ i,j a ij 2 = Tr(A A).)

13 Qualifying exam Linear Algebra August 2015 Problem 1. Let V be a vector space. Let {v 1, v 2,..., v k } and {w 1, w 2,..., w l } be two linearly independent sets of vectors in V. Assume l > k. Show that there exists i {1,..., l} such that the set {v 1, v 2,..., v k, w i } is linearly independent. Problem 2. Let V n = Mat R (n, n) be the space of real matrices of size n n. Let A n, U n, D n V be the subspaces of skew-symmetric, strictly upper triangular matrices, and diagonal matrices respectively. a) Show that V n = U n A n D n is a direct sum decomposition. b) Find the projection of the matrix M to U 3 along A 3 D n M = V Problem 3. We say that n n complex matrices A and B are equivalent if there exist invertible n n complex matrices X, Y such that XAY = B. In such a case we write A B. a) Show that is an equivalence relation. b) True or false? If A B then A 1 B 1. Explain! c) True or false? If A B then A 2 B 2. Explain! Problem 4. Consider the n n matrix A = (δ i,n+1 i a i ), where a i C: a A = 0 a n a n Give the minimal and charactersitic polynomials of A. Give a sufficient and necessary condition for A to be diagonalizable. Describe the Jordan canonical form of A. Problem 5. Let C : C 4 C 4 be a linear operator given in basis {e 1, e 2, e 3, e 4 } by the matrix C = Describe all possible bases (in terms of e 1, e 2, e 3, e 4 ) in which C is given by a matrix in a Jordan canonical form. Problem 6. Let B(x, y) be a bilinear form on R n+k given by the formula n k B(x, y) = x i y i x n+j y n+j, x, y R n+k. i=1 j=1 What is the maximal dimension of the subspace W R n+k such that B(x, y) = 0 for all x, y W? Give an example of such a subspace.

14 January, 2014 Ron Ji Math 554 Qualifying Exam Name: 1. (20) Let A = (a) Find the invariant factors and minimal polynomials of A; (b) Find the Jordan canonical form J of A and an invertible matrix P such that P 1 AP = J. (Note: A has only one eigenvalue of multiplicity 4.)

15 2. (20) Let A and B be two n n matrices over Q with the same minimal polynomial and the same characteristic polynomial. (a) Prove that if n = 3, then A and B are similar. (b) Prove or disprove that if n = 4, then A and B are similar.

16 3. (20) It is known that for an n n matrix A over R the classical adjoint adja of A satisfying: For n 2, show that (a) det(adja) = (deta) n 1 ; (b) adj(adja) = (deta) n 2 A. rank(adja) = { n if rank A = n 1 if rank A = n 1 0 if rank A < n 1.

17 4. (20) Let W be an invariant subspace of a matrix A M n n (R). Let f A be the characteristic polynomial of A. Prove the following. (a) W is invariant under A T, where A T is the transpose matrix of A. (b) f A (x) = f A W (x)f AT W (x), where A W is the restriction of the linear transformation A to W.

18 5. (20) Recall that an n n matrix A over C is normal if A A = AA, where A = ĀT. Show that if A M 3 3 (R) is normal, then there is an orthogonal matrix O such that O T AO is either diagonal or is in the form where b 0. λ a b, 0 b a

19 Math 554 Qualifying Exam August, 2014 ID #: Ron Ji You may use any theorems from the book. Other results you use must be proved. Make sure to double check your calculations and support your arguments. 1. (20) Let A = Find the Jordan canonical form J of A and an invertible matrix P such that P 1 AP = J.

20 2. (20) Let T be a linear operator on an n-dimensional vector space V (n > 1) and W is a k-dimensional (0 < k < n) T -invariant subspace. Show that if T has n distinct eigenvalues, then for any T -invariant direct sum decomposition of V = W 1 W 2 W s, W = (W 1 W ) (W 2 W ) (W s W ).

21 3. (20) Let T be a linear transformation on a finite dimensional vector space over the field F. Let p T and f T be the minimal and respectively characteristic polynomial of T. If p T = f T = q k for some irreducible polynomial q F[x] and k > 1, show that no nonzero proper T -invariant subspace can have a T -invariant complement.

22 4. (20) Let A be the 2n 2n complex matix a 2n 0 0 a 2n a 2 0 a Find a necessary and sufficient condition that the matrix A is diagonalizable. Justify your answer..

23 5. (20) Recall that an operator N on a finite dimensional inner product space is normal if N N = NN. Show that the product ST of two normal operators S and T on a finite dimensional inner product space V is normal if ST = T S.

24 Math 554 Qualifying Exam January, 2013 Make sure to provide detailed arguments to support your claims! For each problem you may prove one part by using the claims of the other parts. 1. Let A = a) (10) Find the characteristic polynomial and minimal polynomial of A. b) (5) Determine if A is diagonalizable or not. c) (5) Find the rational form of A. d) (5) Find the Jordan canonical form J of A. e) (10) Find an invertible matrix P such that P 1 AP = J. (Make sure to double check part a)!) 2. Let T : R 2 R 2 be the linear transformation defined by reflecting a vector in R 2 with respect to the line y 3x = 0 followed by reflecting the resulting vector with respect to the line y + x = 0. a) (10) Find a matrix representation of T with respect to the standard basis E = {(1, 0), (0, 1)}. b) (5) Show that T is a (counter-clockwise) rotation and find the angle of the rotation. 3. Let T be a linear operator on an n-dimensional vector space V. Let R(T ) be the range of the operator T on V and N(T ) be the null space of T. a) (7) Let R (T ) = k=1 R(T k ). Show that R (T ) = R(T n ). b) (8) Let N (T ) = k=1 N(T k ). Show that N (T ) = N(T n ). 4. (15) Let S and T be two commuting linear operators on a finite dimensional vector space V. If the minimal and characteristic polynomials of T are equal, show that S is a polynomial in T. 5. Let A be an n n antisymmetric matrix: A T = A over R. a) (10) Show that there is an invertible ( n ) ( n matrix) P such ( that P) AP T is equal to the block diagonal matrix J = diag{,,,, 0}, where the last 0 in the matrix is a square 0 matrix of certain dimension. (Hint: use both elementary row and column operations.) b) (10) Show that there are symmetric matrices C and D such that A = CD DC.

25 Math 554 Qualifying Exam August, 2013 Name: Make sure to double check your calculations! 1. (10) Show that if f is a polynomial in C[x] of degree n 2, then f f if and only if f(x) = a(x c) n for some c C.

26 2. (15) Let adja be the classical adjoint of an n n matrix A over R. Show that n if ranka = n rank(adja) = 1 if ranka = n 1 0 if ranka < n 1.

27 3. (15) Let A be the n n matrix x a a a a a x a a a a a x a a a a a x a. Find the determinant of A. a a a a x

28 4. (10) If A is an invertible matrix over R, show that there are positive constants c 1 < c 2 such that for all X R n 1. c 1 X T X X T A T AX c 2 X T X,

29 5. (10) Let α 1, α 2,..., α n be linearly independent in a vector space V over the field F. Assume that A is an n k matrix over F and (β 1, β 2,..., β k ) = (α 1, α 2,..., α n ) A. Show that the dimension of the subspace W =: span{β 1, β 2,..., β k } is the rank of A.

30 6. (10) Find the minimal polynomial of the matrix A =

31 (15) Find the Jordan form J of the matrix A = 5 7 6, and find an invertible matrix P such that P 1 AP = J.

32 Math 554 Qualifying Exam January, 2012 Ron Ji Make sure to provide necessary reasonings for all your claims! 1. (15) Let A and B be two n n matrices over R which are similar over C. Prove or disprove that A is similar to B over R.

33 2. (15) Let A be an n n matrix with entries in C such that for each eigenvalue c of A, the eigensubspace of A associated with c is one dimensional. Let B be any n n matrix satisfying AB = BA. Show that there is a polynomial f C[x] such that B = f(a).

34 3. (15) Let V be a finite dimensional vector space over the field F and T be a linear transformation on V. For any vector α V, let Z(α; T ) = {f(t )α f F[x]}. Suppose that V has two cyclic decompositions: V = Z(β 1 ; T ) Z(β 2 ; T ), with the T -annihilator of β i being q i and satisfying q 1 divides q 2 ; V = Z(α 1 ; T ) Z(α r ; T ), with the T -annihilator of α i being p i satisfying p i divides p i+1 for i = 1, 2,..., r 1. Show that r = 2, p 1 = q 1 and p 2 = q 2.

35 (30) Let A = a) Find the invariant factors, minimal polynomial and the characteristic polynomial of A. b) Find the Jordan canonical form J of A and an invertible matrix P such that P 1 AP = J.

36 5. (15) Let T be a linear operator on the n-dimensional inner product space V over C satisfying the property that T T = f(t ), where f is any polynomial in C[x] such that f(0) = 0. Show that T is normal. (Recall that the adjoint operator T is defined by the equality (T α β) = (α T β) for all vectors α and β in V and T is normal if T T = T T.)

37 Math 554 Qualifying Exam Fall, 2012 Ron Ji Name: Make sure to provide detailed arguments to support your claims! 1. (20) Prove that the determinant of the n n matrix is c(a b)n b(a c) n c b for b c. D n = a b b b c a b b c c a b c c c a 2. (20) Let E 1, E 2,..., E n be projections on a vector space V over a field F of characteristic 0, such that, for each k with 1 k n, E 1 + E E k is also a projection. Prove that E i E j = E j E i = 0 for all 1 i < j n. 3. (20) Let A be an invertible n n matrix over the field of complex numbers. Show that a) A and A 1 have the same eigensubspaces. J 1 J b) If J = 2, where J i = J k c i 1 c i 1 is the Jordan form for A, then the Jordan form for A 1 is J = c 1 i 1 c 1 J i = i 1 c 1 i 1 c 1 i k i k i for each i. c i 1 c i J 1 k i k i J 2, J k, where

38 4. (20) Recall that a linear transformation T on a finite dimensional inner product space V over C is normal if and only if T T = T T. Show that the following statements are equivalent for a linear transformation T on V. (a) T is normal on V ; (b) T α = T α for every vector α V ; (c) T is a polynomial (with complex coefficients) in T. 5. (20) Let T be a linear transformation on the finite-dimensional vector space V, let p = p r 1 1 pr k k be the minimal polynomial for T (where r i > 0), and let V = W 1 W k be the primary decomposition for T, i.e. W j is the null space of p j (T ) r j. Let W be any T -invariant subspace of V. Show that W = (W W 1 ) (W W 2 ) (W W k ).

39 Math 554 Qualifying Exam August, 2011 Ron Ji Name: Make sure to double check your solutions! 1. (20) Let W 1 and W 2 be subspaces of a finite dimensional inner product space V. Show that (a) (W 1 + W 2 ) = W1 W2 ; (b) (W 1 W 2 ) = W1 + W2, where W denotes the orthogonal complement of the subspace W in V.

40 (20) Let A = a) Find the invariant factors, minimal polynomial and the characteristic polynomial of A. b) Find the Jordan canonical form J of A and an invertible matrix P such that P 1 AP = J.

41 3. (20) Let T : V V be a linear transformation on the finite dimensional vector space V over a field F. If T m = T for some positive integer m > 1, show that (a) Null(T ) Im(T ) = {0}, where Null(T ) and Im(T ) are respectively the null space of T and the image of T ; (b) Null(T ) = Null(T k ) for any positive integer k.

42 4. (20) Let T : V V be a linear transformation on the finite dimensional vector space V over C. Suppose that T 3 + 3T = I, show that T is diagonalizable.

43 5. (20) Let T : V V be a linear transformation on the finite dimensional vector space V over a field F. Let W be a nonzero proper T -invariant subspace of V. Suppose that the characteristic polynomial f T of T satisfies that f T (0) 0. Show that if T has a cyclic vector, then T W : W W has a cyclic vector.

44 Math 554 Qualifying Exam August, 2010 Ron Ji You may use any theorems from the textbook. Any other claims must be proved in details. 1. (20) Let V be the R-vector space consisting of real polynomials of degree not exceeding n. Let (t 0,t 1,..., t n )and(t 0,t 1,t 2,..., t n)be(n + 1)-tuples of distinct real numbers. Define L i (f) =f(t i ) and L i (f) =f(t i ) for f V and i = 0, 1, 2,..., n. (a) Show that both sets {L 0,L 1,..., L n } and {L 0,L 1,..., L n } are bases for the dual space V. (b) Find an n n invertible real matrix P = (P ij ) (in terms of t i s and t j s) such that L j = n i=0 P ijl i.

45 (30) Let A = (a) Find the invariant factors, minimal and characteristic polynomials of A. (b) Find the Jordan canonical form J of A and an invertible matrix P such that P 1 AP = J.

46 3. (15) Let T be a linear transformation on a finite dimensional vector space over the field F. If the minimal polynomial of T is irreducble, prove the following. (a) Every T -invariant subspace W of V is T -admissible, that is, for any polynomial f F[x] if f(t )α W, then there is β W such that f(t )α = f(t )β. (b) Every T -invariant subspace W has a T -invariant complement W satisfying: (i) W +W = V, and (ii) W W = {0}.

47 4. (15) (a) Suppose that A and B are 3 3 matrices over the field F. Show that A is similar to B if and only if A and B have the same minimal polynomial and the same characteristic polynomial. (b) Is the statement in (a) true or not in general?

48 5. (10) Let F be a field. Suppose that A M m n (F) and B M n m (F). Show that (a) det(i m AB) =det(i n BA). (b) if n m, then det(xi m AB) =x m n det(xi n BA).

49 6. (20) If each A i is symmetric n n real matrix and m i=1 A i = I n, where I n is the n n identity matrix, then the following conditions are equivalent: (1) A 2 i = A i, for i = 1, 2, 3,..., m; (2) A i A j = 0, whenever 1 i, j m and i j; (3) m i=1 ranka i = n. (Hint: For certain directions the trace function or induction might help.)

50 Math 554 Qualifying Exam Fall, 2009 Ron Ji You may use any theorems from the textbook. Any other claims must be proved in details. 1. (20) Let V be the vector space of n n matrices over the field F and V 0 be the subspace consisting of matrices of the form C = AB BA for some A, B in V. Prove that V 0 = {A V Trace(A) =0}. 2. (15) If W is a subspace of a finite dimensional vector space V and if {g 1,g 2,..., g r } is a basis of W 0 = {f V f W =0}, then W = r i=1 N g i, where for f V, N f = {α V f(α) =0}. 3. (25) Let A B = T race(ab ) be the inner product on M n (C), the n n matrices over the field C. Let A be in M n (C) and T A : M n (C) M n (C) be the linear transformation defined by T A (B) =ABA, where A = Āt. Show that (1) T A is invertible if and only if A is invertible. (2) T A is unitary if and only if A is unitary. (3) T A is self-adjoint if and only if A is normal and λ µ is real for any two eigenvalues λ and µ of A. (Hint: If T A is self-adjoint, show that A is normal first; and if A is normal, there is a unitary matrix U and a diagonal matrix D such that UDU = A.) 4. (20) Let T be a linear transformation on the finite dimensional vector space V over the field F. Let p be the minimal polynomial of T.Ifp = g 1 g 2, where g 1 and g 2 are relatively prime factors of p, show that (a) V = W 1 W 2, where W i = {α V g i (T )α =0}, for i = 1, 2. (b) W 1 and W 2 are T -invariant. (c) If T i is the operator on W i induced by T, then the minimal polynomial for T i is g i for i = 1, (20) Let A = a) Find the minimal polynomial and the characteristic polynomial of A. b) Find the Jordan canonical form J of A and an invertible matrix P such that P 1 AP = J.

51 Math 554 Qualifying Exam August, 2007 Ron Ji Any points over 100 will be bonus. textbook or proved in the lectures. Name: You may use any theorems stated in the 1. (10) Let V be an n-dimensional vector space over a field F. Show that the vectors α 1,α 2,..., α n form a basis for V if and only if for any nonzero linear functional f on V, there is a nonzero vector α in the span of α 1,α 2,..., α n such that f(α) (15) Let W 1 and W 2 be subspaces of a finite dimensional inner product space V. Show that (W 1 W 2 ) = W 1 + W 2, where W denotes the orthogonal complement of the subspace W in V Let A = a) (10) Find the minimal polynomial and the characteristic polynomial of A. b) (15) Find the Jordan canonical form J of A and an invertible matrix P such that P 1 AP = J. 4. (20) Supose that A and B are n n matrices such that AB = 0. Show that rank(a + B) rank(a) + rank(b) n. 5. (20) Let T be a linear transformation on a finite dimensional vector space V over a field F. Let c be a characteristic value of T and W c be the characteristic subspace of T associated with c. Suppose that a proper T -invariant subspace W contains W c, and there is a vector α in V but not in W such that (T ci)α is in W. Show that the minimal polynomial p T of T is in the form (x c) 2 q for some nonzero polynomial q in F [x]. 6. (20) Let T be a linear transformation on a finite dimensional vector space V over a field F. If the minimal polynomial p T of T is irreducible, then every T -invariant subspace W has a T -invariant complement W. That is, TW W, TW W, W + W = V and W W = {0}.

MATH 240 Spring, Chapter 1: Linear Equations and Matrices

MATH 240 Spring, Chapter 1: Linear Equations and Matrices MATH 240 Spring, 2006 Chapter Summaries for Kolman / Hill, Elementary Linear Algebra, 8th Ed. Sections 1.1 1.6, 2.1 2.2, 3.2 3.8, 4.3 4.5, 5.1 5.3, 5.5, 6.1 6.5, 7.1 7.2, 7.4 DEFINITIONS Chapter 1: Linear

More information

Problem Set (T) If A is an m n matrix, B is an n p matrix and D is a p s matrix, then show

Problem Set (T) If A is an m n matrix, B is an n p matrix and D is a p s matrix, then show MTH 0: Linear Algebra Department of Mathematics and Statistics Indian Institute of Technology - Kanpur Problem Set Problems marked (T) are for discussions in Tutorial sessions (T) If A is an m n matrix,

More information

Ir O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v )

Ir O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v ) Section 3.2 Theorem 3.6. Let A be an m n matrix of rank r. Then r m, r n, and, by means of a finite number of elementary row and column operations, A can be transformed into the matrix ( ) Ir O D = 1 O

More information

ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA

ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND

More information

MAT Linear Algebra Collection of sample exams

MAT Linear Algebra Collection of sample exams MAT 342 - Linear Algebra Collection of sample exams A-x. (0 pts Give the precise definition of the row echelon form. 2. ( 0 pts After performing row reductions on the augmented matrix for a certain system

More information

Review problems for MA 54, Fall 2004.

Review problems for MA 54, Fall 2004. Review problems for MA 54, Fall 2004. Below are the review problems for the final. They are mostly homework problems, or very similar. If you are comfortable doing these problems, you should be fine on

More information

MATH 235. Final ANSWERS May 5, 2015

MATH 235. Final ANSWERS May 5, 2015 MATH 235 Final ANSWERS May 5, 25. ( points) Fix positive integers m, n and consider the vector space V of all m n matrices with entries in the real numbers R. (a) Find the dimension of V and prove your

More information

University of Colorado at Denver Mathematics Department Applied Linear Algebra Preliminary Exam With Solutions 16 January 2009, 10:00 am 2:00 pm

University of Colorado at Denver Mathematics Department Applied Linear Algebra Preliminary Exam With Solutions 16 January 2009, 10:00 am 2:00 pm University of Colorado at Denver Mathematics Department Applied Linear Algebra Preliminary Exam With Solutions 16 January 2009, 10:00 am 2:00 pm Name: The proctor will let you read the following conditions

More information

Linear Algebra. Workbook

Linear Algebra. Workbook Linear Algebra Workbook Paul Yiu Department of Mathematics Florida Atlantic University Last Update: November 21 Student: Fall 2011 Checklist Name: A B C D E F F G H I J 1 2 3 4 5 6 7 8 9 10 xxx xxx xxx

More information

MATH 320: PRACTICE PROBLEMS FOR THE FINAL AND SOLUTIONS

MATH 320: PRACTICE PROBLEMS FOR THE FINAL AND SOLUTIONS MATH 320: PRACTICE PROBLEMS FOR THE FINAL AND SOLUTIONS There will be eight problems on the final. The following are sample problems. Problem 1. Let F be the vector space of all real valued functions on

More information

Problems in Linear Algebra and Representation Theory

Problems in Linear Algebra and Representation Theory Problems in Linear Algebra and Representation Theory (Most of these were provided by Victor Ginzburg) The problems appearing below have varying level of difficulty. They are not listed in any specific

More information

Online Exercises for Linear Algebra XM511

Online Exercises for Linear Algebra XM511 This document lists the online exercises for XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Lecture 02 ( 1.1) Online Exercises for Linear Algebra XM511 1) The matrix [3 2

More information

GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.

GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory. GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory. Linear Algebra Standard matrix manipulation to compute the kernel, intersection of subspaces, column spaces,

More information

1. General Vector Spaces

1. General Vector Spaces 1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule

More information

1. What is the determinant of the following matrix? a 1 a 2 4a 3 2a 2 b 1 b 2 4b 3 2b c 1. = 4, then det

1. What is the determinant of the following matrix? a 1 a 2 4a 3 2a 2 b 1 b 2 4b 3 2b c 1. = 4, then det What is the determinant of the following matrix? 3 4 3 4 3 4 4 3 A 0 B 8 C 55 D 0 E 60 If det a a a 3 b b b 3 c c c 3 = 4, then det a a 4a 3 a b b 4b 3 b c c c 3 c = A 8 B 6 C 4 D E 3 Let A be an n n matrix

More information

Algebra Exam Syllabus

Algebra Exam Syllabus Algebra Exam Syllabus The Algebra comprehensive exam covers four broad areas of algebra: (1) Groups; (2) Rings; (3) Modules; and (4) Linear Algebra. These topics are all covered in the first semester graduate

More information

Lecture Summaries for Linear Algebra M51A

Lecture Summaries for Linear Algebra M51A These lecture summaries may also be viewed online by clicking the L icon at the top right of any lecture screen. Lecture Summaries for Linear Algebra M51A refers to the section in the textbook. Lecture

More information

0.1 Rational Canonical Forms

0.1 Rational Canonical Forms We have already seen that it is useful and simpler to study linear systems using matrices. But matrices are themselves cumbersome, as they are stuffed with many entries, and it turns out that it s best

More information

Math 102, Winter Final Exam Review. Chapter 1. Matrices and Gaussian Elimination

Math 102, Winter Final Exam Review. Chapter 1. Matrices and Gaussian Elimination Math 0, Winter 07 Final Exam Review Chapter. Matrices and Gaussian Elimination { x + x =,. Different forms of a system of linear equations. Example: The x + 4x = 4. [ ] [ ] [ ] vector form (or the column

More information

PRACTICE PROBLEMS FOR THE FINAL

PRACTICE PROBLEMS FOR THE FINAL PRACTICE PROBLEMS FOR THE FINAL Here are a slew of practice problems for the final culled from old exams:. Let P be the vector space of polynomials of degree at most. Let B = {, (t ), t + t }. (a) Show

More information

2. Every linear system with the same number of equations as unknowns has a unique solution.

2. Every linear system with the same number of equations as unknowns has a unique solution. 1. For matrices A, B, C, A + B = A + C if and only if A = B. 2. Every linear system with the same number of equations as unknowns has a unique solution. 3. Every linear system with the same number of equations

More information

I. Multiple Choice Questions (Answer any eight)

I. Multiple Choice Questions (Answer any eight) Name of the student : Roll No : CS65: Linear Algebra and Random Processes Exam - Course Instructor : Prashanth L.A. Date : Sep-24, 27 Duration : 5 minutes INSTRUCTIONS: The test will be evaluated ONLY

More information

ELEMENTARY LINEAR ALGEBRA WITH APPLICATIONS. 1. Linear Equations and Matrices

ELEMENTARY LINEAR ALGEBRA WITH APPLICATIONS. 1. Linear Equations and Matrices ELEMENTARY LINEAR ALGEBRA WITH APPLICATIONS KOLMAN & HILL NOTES BY OTTO MUTZBAUER 11 Systems of Linear Equations 1 Linear Equations and Matrices Numbers in our context are either real numbers or complex

More information

Math Linear Algebra Final Exam Review Sheet

Math Linear Algebra Final Exam Review Sheet Math 15-1 Linear Algebra Final Exam Review Sheet Vector Operations Vector addition is a component-wise operation. Two vectors v and w may be added together as long as they contain the same number n of

More information

Math 18, Linear Algebra, Lecture C00, Spring 2017 Review and Practice Problems for Final Exam

Math 18, Linear Algebra, Lecture C00, Spring 2017 Review and Practice Problems for Final Exam Math 8, Linear Algebra, Lecture C, Spring 7 Review and Practice Problems for Final Exam. The augmentedmatrix of a linear system has been transformed by row operations into 5 4 8. Determine if the system

More information

Problem # Max points possible Actual score Total 120

Problem # Max points possible Actual score Total 120 FINAL EXAMINATION - MATH 2121, FALL 2017. Name: ID#: Email: Lecture & Tutorial: Problem # Max points possible Actual score 1 15 2 15 3 10 4 15 5 15 6 15 7 10 8 10 9 15 Total 120 You have 180 minutes to

More information

5.) For each of the given sets of vectors, determine whether or not the set spans R 3. Give reasons for your answers.

5.) For each of the given sets of vectors, determine whether or not the set spans R 3. Give reasons for your answers. Linear Algebra - Test File - Spring Test # For problems - consider the following system of equations. x + y - z = x + y + 4z = x + y + 6z =.) Solve the system without using your calculator..) Find the

More information

Chapter 5 Eigenvalues and Eigenvectors

Chapter 5 Eigenvalues and Eigenvectors Chapter 5 Eigenvalues and Eigenvectors Outline 5.1 Eigenvalues and Eigenvectors 5.2 Diagonalization 5.3 Complex Vector Spaces 2 5.1 Eigenvalues and Eigenvectors Eigenvalue and Eigenvector If A is a n n

More information

QUALIFYING EXAM IN ALGEBRA August 2011

QUALIFYING EXAM IN ALGEBRA August 2011 QUALIFYING EXAM IN ALGEBRA August 2011 1. There are 18 problems on the exam. Work and turn in 10 problems, in the following categories. I. Linear Algebra 1 problem II. Group Theory 3 problems III. Ring

More information

EXERCISES AND SOLUTIONS IN LINEAR ALGEBRA

EXERCISES AND SOLUTIONS IN LINEAR ALGEBRA EXERCISES AND SOLUTIONS IN LINEAR ALGEBRA Mahmut Kuzucuoğlu Middle East Technical University matmah@metu.edu.tr Ankara, TURKEY March 14, 015 ii TABLE OF CONTENTS CHAPTERS 0. PREFACE..................................................

More information

j=1 x j p, if 1 p <, x i ξ : x i < ξ} 0 as p.

j=1 x j p, if 1 p <, x i ξ : x i < ξ} 0 as p. LINEAR ALGEBRA Fall 203 The final exam Almost all of the problems solved Exercise Let (V, ) be a normed vector space. Prove x y x y for all x, y V. Everybody knows how to do this! Exercise 2 If V is a

More information

Bare-bones outline of eigenvalue theory and the Jordan canonical form

Bare-bones outline of eigenvalue theory and the Jordan canonical form Bare-bones outline of eigenvalue theory and the Jordan canonical form April 3, 2007 N.B.: You should also consult the text/class notes for worked examples. Let F be a field, let V be a finite-dimensional

More information

LINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS

LINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS LINEAR ALGEBRA, -I PARTIAL EXAM SOLUTIONS TO PRACTICE PROBLEMS Problem (a) For each of the two matrices below, (i) determine whether it is diagonalizable, (ii) determine whether it is orthogonally diagonalizable,

More information

University of Colorado Denver Department of Mathematical and Statistical Sciences Applied Linear Algebra Ph.D. Preliminary Exam January 23, 2015

University of Colorado Denver Department of Mathematical and Statistical Sciences Applied Linear Algebra Ph.D. Preliminary Exam January 23, 2015 University of Colorado Denver Department of Mathematical and Statistical Sciences Applied Linear Algebra PhD Preliminary Exam January 23, 2015 Name: Exam Rules: This exam lasts 4 hours and consists of

More information

OHSx XM511 Linear Algebra: Solutions to Online True/False Exercises

OHSx XM511 Linear Algebra: Solutions to Online True/False Exercises This document gives the solutions to all of the online exercises for OHSx XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Answers are in square brackets [. Lecture 02 ( 1.1)

More information

YORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #1. July 11, 2013 Solutions

YORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #1. July 11, 2013 Solutions YORK UNIVERSITY Faculty of Science Department of Mathematics and Statistics MATH 222 3. M Test # July, 23 Solutions. For each statement indicate whether it is always TRUE or sometimes FALSE. Note: For

More information

Topic 2 Quiz 2. choice C implies B and B implies C. correct-choice C implies B, but B does not imply C

Topic 2 Quiz 2. choice C implies B and B implies C. correct-choice C implies B, but B does not imply C Topic 1 Quiz 1 text A reduced row-echelon form of a 3 by 4 matrix can have how many leading one s? choice must have 3 choice may have 1, 2, or 3 correct-choice may have 0, 1, 2, or 3 choice may have 0,

More information

Math 110 Linear Algebra Midterm 2 Review October 28, 2017

Math 110 Linear Algebra Midterm 2 Review October 28, 2017 Math 11 Linear Algebra Midterm Review October 8, 17 Material Material covered on the midterm includes: All lectures from Thursday, Sept. 1st to Tuesday, Oct. 4th Homeworks 9 to 17 Quizzes 5 to 9 Sections

More information

Linear Algebra Lecture Notes-II

Linear Algebra Lecture Notes-II Linear Algebra Lecture Notes-II Vikas Bist Department of Mathematics Panjab University, Chandigarh-64 email: bistvikas@gmail.com Last revised on March 5, 8 This text is based on the lectures delivered

More information

Preliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012

Preliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012 Instructions Preliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012 The exam consists of four problems, each having multiple parts. You should attempt to solve all four problems. 1.

More information

August 2015 Qualifying Examination Solutions

August 2015 Qualifying Examination Solutions August 2015 Qualifying Examination Solutions If you have any difficulty with the wording of the following problems please contact the supervisor immediately. All persons responsible for these problems,

More information

LINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS

LINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS LINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F has characteristic zero. The following are facts (in

More information

January 2016 Qualifying Examination

January 2016 Qualifying Examination January 2016 Qualifying Examination If you have any difficulty with the wording of the following problems please contact the supervisor immediately. All persons responsible for these problems, in principle,

More information

Equality: Two matrices A and B are equal, i.e., A = B if A and B have the same order and the entries of A and B are the same.

Equality: Two matrices A and B are equal, i.e., A = B if A and B have the same order and the entries of A and B are the same. Introduction Matrix Operations Matrix: An m n matrix A is an m-by-n array of scalars from a field (for example real numbers) of the form a a a n a a a n A a m a m a mn The order (or size) of A is m n (read

More information

Solution to Homework 1

Solution to Homework 1 Solution to Homework Sec 2 (a) Yes It is condition (VS 3) (b) No If x, y are both zero vectors Then by condition (VS 3) x = x + y = y (c) No Let e be the zero vector We have e = 2e (d) No It will be false

More information

LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM

LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F is R or C. Definition 1. A linear operator

More information

Math Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88

Math Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88 Math Camp 2010 Lecture 4: Linear Algebra Xiao Yu Wang MIT Aug 2010 Xiao Yu Wang (MIT) Math Camp 2010 08/10 1 / 88 Linear Algebra Game Plan Vector Spaces Linear Transformations and Matrices Determinant

More information

Elementary linear algebra

Elementary linear algebra Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The

More information

Assignment 1 Math 5341 Linear Algebra Review. Give complete answers to each of the following questions. Show all of your work.

Assignment 1 Math 5341 Linear Algebra Review. Give complete answers to each of the following questions. Show all of your work. Assignment 1 Math 5341 Linear Algebra Review Give complete answers to each of the following questions Show all of your work Note: You might struggle with some of these questions, either because it has

More information

Introduction to Matrix Algebra

Introduction to Matrix Algebra Introduction to Matrix Algebra August 18, 2010 1 Vectors 1.1 Notations A p-dimensional vector is p numbers put together. Written as x 1 x =. x p. When p = 1, this represents a point in the line. When p

More information

Linear algebra and applications to graphs Part 1

Linear algebra and applications to graphs Part 1 Linear algebra and applications to graphs Part 1 Written up by Mikhail Belkin and Moon Duchin Instructor: Laszlo Babai June 17, 2001 1 Basic Linear Algebra Exercise 1.1 Let V and W be linear subspaces

More information

Final Exam. Linear Algebra Summer 2011 Math S2010X (3) Corrin Clarkson. August 10th, Solutions

Final Exam. Linear Algebra Summer 2011 Math S2010X (3) Corrin Clarkson. August 10th, Solutions Final Exam Linear Algebra Summer Math SX (3) Corrin Clarkson August th, Name: Solutions Instructions: This is a closed book exam. You may not use the textbook, notes or a calculator. You will have 9 minutes

More information

YORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #2 Solutions

YORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #2 Solutions YORK UNIVERSITY Faculty of Science Department of Mathematics and Statistics MATH 3. M Test # Solutions. (8 pts) For each statement indicate whether it is always TRUE or sometimes FALSE. Note: For this

More information

MATH 31 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL

MATH 31 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL MATH 3 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL MAIN TOPICS FOR THE FINAL EXAM:. Vectors. Dot product. Cross product. Geometric applications. 2. Row reduction. Null space, column space, row space, left

More information

SYLLABUS. 1 Linear maps and matrices

SYLLABUS. 1 Linear maps and matrices Dr. K. Bellová Mathematics 2 (10-PHY-BIPMA2) SYLLABUS 1 Linear maps and matrices Operations with linear maps. Prop 1.1.1: 1) sum, scalar multiple, composition of linear maps are linear maps; 2) L(U, V

More information

Linear Algebra Formulas. Ben Lee

Linear Algebra Formulas. Ben Lee Linear Algebra Formulas Ben Lee January 27, 2016 Definitions and Terms Diagonal: Diagonal of matrix A is a collection of entries A ij where i = j. Diagonal Matrix: A matrix (usually square), where entries

More information

Math 315: Linear Algebra Solutions to Assignment 7

Math 315: Linear Algebra Solutions to Assignment 7 Math 5: Linear Algebra s to Assignment 7 # Find the eigenvalues of the following matrices. (a.) 4 0 0 0 (b.) 0 0 9 5 4. (a.) The characteristic polynomial det(λi A) = (λ )(λ )(λ ), so the eigenvalues are

More information

LINEAR ALGEBRA BOOT CAMP WEEK 2: LINEAR OPERATORS

LINEAR ALGEBRA BOOT CAMP WEEK 2: LINEAR OPERATORS LINEAR ALGEBRA BOOT CAMP WEEK 2: LINEAR OPERATORS Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F has characteristic zero. The following are facts

More information

Linear Algebra M1 - FIB. Contents: 5. Matrices, systems of linear equations and determinants 6. Vector space 7. Linear maps 8.

Linear Algebra M1 - FIB. Contents: 5. Matrices, systems of linear equations and determinants 6. Vector space 7. Linear maps 8. Linear Algebra M1 - FIB Contents: 5 Matrices, systems of linear equations and determinants 6 Vector space 7 Linear maps 8 Diagonalization Anna de Mier Montserrat Maureso Dept Matemàtica Aplicada II Translation:

More information

Differential Topology Final Exam With Solutions

Differential Topology Final Exam With Solutions Differential Topology Final Exam With Solutions Instructor: W. D. Gillam Date: Friday, May 20, 2016, 13:00 (1) Let X be a subset of R n, Y a subset of R m. Give the definitions of... (a) smooth function

More information

1 Linear Algebra Problems

1 Linear Algebra Problems Linear Algebra Problems. Let A be the conjugate transpose of the complex matrix A; i.e., A = A t : A is said to be Hermitian if A = A; real symmetric if A is real and A t = A; skew-hermitian if A = A and

More information

Chapters 5 & 6: Theory Review: Solutions Math 308 F Spring 2015

Chapters 5 & 6: Theory Review: Solutions Math 308 F Spring 2015 Chapters 5 & 6: Theory Review: Solutions Math 308 F Spring 205. If A is a 3 3 triangular matrix, explain why det(a) is equal to the product of entries on the diagonal. If A is a lower triangular or diagonal

More information

MATHEMATICS 217 NOTES

MATHEMATICS 217 NOTES MATHEMATICS 27 NOTES PART I THE JORDAN CANONICAL FORM The characteristic polynomial of an n n matrix A is the polynomial χ A (λ) = det(λi A), a monic polynomial of degree n; a monic polynomial in the variable

More information

NONCOMMUTATIVE POLYNOMIAL EQUATIONS. Edward S. Letzter. Introduction

NONCOMMUTATIVE POLYNOMIAL EQUATIONS. Edward S. Letzter. Introduction NONCOMMUTATIVE POLYNOMIAL EQUATIONS Edward S Letzter Introduction My aim in these notes is twofold: First, to briefly review some linear algebra Second, to provide you with some new tools and techniques

More information

18.06 Problem Set 8 - Solutions Due Wednesday, 14 November 2007 at 4 pm in

18.06 Problem Set 8 - Solutions Due Wednesday, 14 November 2007 at 4 pm in 806 Problem Set 8 - Solutions Due Wednesday, 4 November 2007 at 4 pm in 2-06 08 03 Problem : 205+5+5+5 Consider the matrix A 02 07 a Check that A is a positive Markov matrix, and find its steady state

More information

A Brief Outline of Math 355

A Brief Outline of Math 355 A Brief Outline of Math 355 Lecture 1 The geometry of linear equations; elimination with matrices A system of m linear equations with n unknowns can be thought of geometrically as m hyperplanes intersecting

More information

GQE ALGEBRA PROBLEMS

GQE ALGEBRA PROBLEMS GQE ALGEBRA PROBLEMS JAKOB STREIPEL Contents. Eigenthings 2. Norms, Inner Products, Orthogonality, and Such 6 3. Determinants, Inverses, and Linear (In)dependence 4. (Invariant) Subspaces 3 Throughout

More information

Math 520 Exam 2 Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008

Math 520 Exam 2 Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008 Math 520 Exam 2 Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008 Exam 2 will be held on Tuesday, April 8, 7-8pm in 117 MacMillan What will be covered The exam will cover material from the lectures

More information

1. Select the unique answer (choice) for each problem. Write only the answer.

1. Select the unique answer (choice) for each problem. Write only the answer. MATH 5 Practice Problem Set Spring 7. Select the unique answer (choice) for each problem. Write only the answer. () Determine all the values of a for which the system has infinitely many solutions: x +

More information

Algebra Qualifying Exam August 2001 Do all 5 problems. 1. Let G be afinite group of order 504 = 23 32 7. a. Show that G cannot be isomorphic to a subgroup of the alternating group Alt 7. (5 points) b.

More information

2018 Fall 2210Q Section 013 Midterm Exam II Solution

2018 Fall 2210Q Section 013 Midterm Exam II Solution 08 Fall 0Q Section 0 Midterm Exam II Solution True or False questions points 0 0 points) ) Let A be an n n matrix. If the equation Ax b has at least one solution for each b R n, then the solution is unique

More information

MATH 2331 Linear Algebra. Section 2.1 Matrix Operations. Definition: A : m n, B : n p. Example: Compute AB, if possible.

MATH 2331 Linear Algebra. Section 2.1 Matrix Operations. Definition: A : m n, B : n p. Example: Compute AB, if possible. MATH 2331 Linear Algebra Section 2.1 Matrix Operations Definition: A : m n, B : n p ( 1 2 p ) ( 1 2 p ) AB = A b b b = Ab Ab Ab Example: Compute AB, if possible. 1 Row-column rule: i-j-th entry of AB:

More information

Linear Algebra Highlights

Linear Algebra Highlights Linear Algebra Highlights Chapter 1 A linear equation in n variables is of the form a 1 x 1 + a 2 x 2 + + a n x n. We can have m equations in n variables, a system of linear equations, which we want to

More information

Linear Algebra 1. M.T.Nair Department of Mathematics, IIT Madras. and in that case x is called an eigenvector of T corresponding to the eigenvalue λ.

Linear Algebra 1. M.T.Nair Department of Mathematics, IIT Madras. and in that case x is called an eigenvector of T corresponding to the eigenvalue λ. Linear Algebra 1 M.T.Nair Department of Mathematics, IIT Madras 1 Eigenvalues and Eigenvectors 1.1 Definition and Examples Definition 1.1. Let V be a vector space (over a field F) and T : V V be a linear

More information

IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET

IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each

More information

Math 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.

Math 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces. Math 350 Fall 2011 Notes about inner product spaces In this notes we state and prove some important properties of inner product spaces. First, recall the dot product on R n : if x, y R n, say x = (x 1,...,

More information

Math Final December 2006 C. Robinson

Math Final December 2006 C. Robinson Math 285-1 Final December 2006 C. Robinson 2 5 8 5 1 2 0-1 0 1. (21 Points) The matrix A = 1 2 2 3 1 8 3 2 6 has the reduced echelon form U = 0 0 1 2 0 0 0 0 0 1. 2 6 1 0 0 0 0 0 a. Find a basis for the

More information

(f + g)(s) = f(s) + g(s) for f, g V, s S (cf)(s) = cf(s) for c F, f V, s S

(f + g)(s) = f(s) + g(s) for f, g V, s S (cf)(s) = cf(s) for c F, f V, s S 1 Vector spaces 1.1 Definition (Vector space) Let V be a set with a binary operation +, F a field, and (c, v) cv be a mapping from F V into V. Then V is called a vector space over F (or a linear space

More information

Math 113 Homework 5. Bowei Liu, Chao Li. Fall 2013

Math 113 Homework 5. Bowei Liu, Chao Li. Fall 2013 Math 113 Homework 5 Bowei Liu, Chao Li Fall 2013 This homework is due Thursday November 7th at the start of class. Remember to write clearly, and justify your solutions. Please make sure to put your name

More information

Spectral Theorem for Self-adjoint Linear Operators

Spectral Theorem for Self-adjoint Linear Operators Notes for the undergraduate lecture by David Adams. (These are the notes I would write if I was teaching a course on this topic. I have included more material than I will cover in the 45 minute lecture;

More information

18.S34 linear algebra problems (2007)

18.S34 linear algebra problems (2007) 18.S34 linear algebra problems (2007) Useful ideas for evaluating determinants 1. Row reduction, expanding by minors, or combinations thereof; sometimes these are useful in combination with an induction

More information

The value of a problem is not so much coming up with the answer as in the ideas and attempted ideas it forces on the would be solver I.N.

The value of a problem is not so much coming up with the answer as in the ideas and attempted ideas it forces on the would be solver I.N. Math 410 Homework Problems In the following pages you will find all of the homework problems for the semester. Homework should be written out neatly and stapled and turned in at the beginning of class

More information

Math 369 Exam #2 Practice Problem Solutions

Math 369 Exam #2 Practice Problem Solutions Math 369 Exam #2 Practice Problem Solutions 2 5. Is { 2, 3, 8 } a basis for R 3? Answer: No, it is not. To show that it is not a basis, it suffices to show that this is not a linearly independent set.

More information

Math Spring 2011 Final Exam

Math Spring 2011 Final Exam Math 471 - Spring 211 Final Exam Instructions The following exam consists of three problems, each with multiple parts. There are 15 points available on the exam. The highest possible score is 125. Your

More information

Final A. Problem Points Score Total 100. Math115A Nadja Hempel 03/23/2017

Final A. Problem Points Score Total 100. Math115A Nadja Hempel 03/23/2017 Final A Math115A Nadja Hempel 03/23/2017 nadja@math.ucla.edu Name: UID: Problem Points Score 1 10 2 20 3 5 4 5 5 9 6 5 7 7 8 13 9 16 10 10 Total 100 1 2 Exercise 1. (10pt) Let T : V V be a linear transformation.

More information

MATH 23a, FALL 2002 THEORETICAL LINEAR ALGEBRA AND MULTIVARIABLE CALCULUS Solutions to Final Exam (in-class portion) January 22, 2003

MATH 23a, FALL 2002 THEORETICAL LINEAR ALGEBRA AND MULTIVARIABLE CALCULUS Solutions to Final Exam (in-class portion) January 22, 2003 MATH 23a, FALL 2002 THEORETICAL LINEAR ALGEBRA AND MULTIVARIABLE CALCULUS Solutions to Final Exam (in-class portion) January 22, 2003 1. True or False (28 points, 2 each) T or F If V is a vector space

More information

Linear Algebra Final Exam Solutions, December 13, 2008

Linear Algebra Final Exam Solutions, December 13, 2008 Linear Algebra Final Exam Solutions, December 13, 2008 Write clearly, with complete sentences, explaining your work. You will be graded on clarity, style, and brevity. If you add false statements to a

More information

Group Theory. Ring and Module Theory

Group Theory. Ring and Module Theory Department of Mathematics University of South Florida QUALIFYING EXAM ON ALGEBRA Saturday, May 14, 016 from 9:00 am to 1:00 noon Examiners: Brian Curtin and Dmytro Savchuk This is a three hour examination.

More information

MA 265 FINAL EXAM Fall 2012

MA 265 FINAL EXAM Fall 2012 MA 265 FINAL EXAM Fall 22 NAME: INSTRUCTOR S NAME:. There are a total of 25 problems. You should show work on the exam sheet, and pencil in the correct answer on the scantron. 2. No books, notes, or calculators

More information

Foundations of Matrix Analysis

Foundations of Matrix Analysis 1 Foundations of Matrix Analysis In this chapter we recall the basic elements of linear algebra which will be employed in the remainder of the text For most of the proofs as well as for the details, the

More information

ft-uiowa-math2550 Assignment OptionalFinalExamReviewMultChoiceMEDIUMlengthForm due 12/31/2014 at 10:36pm CST

ft-uiowa-math2550 Assignment OptionalFinalExamReviewMultChoiceMEDIUMlengthForm due 12/31/2014 at 10:36pm CST me me ft-uiowa-math255 Assignment OptionalFinalExamReviewMultChoiceMEDIUMlengthForm due 2/3/2 at :3pm CST. ( pt) Library/TCNJ/TCNJ LinearSystems/problem3.pg Give a geometric description of the following

More information

MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.

MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation

More information

The Jordan Canonical Form

The Jordan Canonical Form The Jordan Canonical Form The Jordan canonical form describes the structure of an arbitrary linear transformation on a finite-dimensional vector space over an algebraically closed field. Here we develop

More information

2. Linear algebra. matrices and vectors. linear equations. range and nullspace of matrices. function of vectors, gradient and Hessian

2. Linear algebra. matrices and vectors. linear equations. range and nullspace of matrices. function of vectors, gradient and Hessian FE661 - Statistical Methods for Financial Engineering 2. Linear algebra Jitkomut Songsiri matrices and vectors linear equations range and nullspace of matrices function of vectors, gradient and Hessian

More information

EXAM. Exam 1. Math 5316, Fall December 2, 2012

EXAM. Exam 1. Math 5316, Fall December 2, 2012 EXAM Exam Math 536, Fall 22 December 2, 22 Write all of your answers on separate sheets of paper. You can keep the exam questions. This is a takehome exam, to be worked individually. You can use your notes.

More information

Linear Algebra. Matrices Operations. Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0.

Linear Algebra. Matrices Operations. Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0. Matrices Operations Linear Algebra Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0 The rectangular array 1 2 1 4 3 4 2 6 1 3 2 1 in which the

More information

MATH JORDAN FORM

MATH JORDAN FORM MATH 53 JORDAN FORM Let A,, A k be square matrices of size n,, n k, respectively with entries in a field F We define the matrix A A k of size n = n + + n k as the block matrix A 0 0 0 0 A 0 0 0 0 A k It

More information

MATH 223 FINAL EXAM APRIL, 2005

MATH 223 FINAL EXAM APRIL, 2005 MATH 223 FINAL EXAM APRIL, 2005 Instructions: (a) There are 10 problems in this exam. Each problem is worth five points, divided equally among parts. (b) Full credit is given to complete work only. Simply

More information

(a) If A is a 3 by 4 matrix, what does this tell us about its nullspace? Solution: dim N(A) 1, since rank(a) 3. Ax =

(a) If A is a 3 by 4 matrix, what does this tell us about its nullspace? Solution: dim N(A) 1, since rank(a) 3. Ax = . (5 points) (a) If A is a 3 by 4 matrix, what does this tell us about its nullspace? dim N(A), since rank(a) 3. (b) If we also know that Ax = has no solution, what do we know about the rank of A? C(A)

More information

IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET

IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each

More information