Linear Algebra. Workbook

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "Linear Algebra. Workbook"

Transcription

1 Linear Algebra Workbook Paul Yiu Department of Mathematics Florida Atlantic University Last Update: November 21 Student: Fall 2011

2 Checklist Name: A B C D E F F G H I J xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx xxx

3 Problem A1. Prove that a vector space cannot be the union of two proper subspaces.

4 Problem A2. Show that two subsets A and B of a vector space V generate the same subspace if and only if each vector in A is a linear combination of vectors in B and vice versa.

5 Problem A3. Show that {1, x, x 2,..., x n,... } is a basis of F[x].

6 Problem A4. Let H be the quaternion algebra. Let x = a+bi+cj +dk H. Define its conjugate to be the quaternion x = a bi cj dk. (i) Show that xx = xx = (a 2 + b 2 + c 2 + d 2 ). (ii) Show that H is a division algebra, i.e., xy = 0 = x = 0 or y = 0. (ii) Let q be a nonzero quaternion. Show that {q, qi, qj, qk} is a basis of H.

7 Problem A5. Complete the following table to verify the associativity of the quaternion algebra H. a b c bc a(bc) ab (ab)c i i j k ik = j 1 j i j i j i i i j j j i j j j i i j k i k j Why is this enough?

8 Problem A6. (a) If X is a subspace of V, then dimx dimv. (b) If dimv = n, the only n-dimensional subspace of V is V itself.

9 Problem A7. Let A = {a 1,..., a r } be a set of vectors such that each subset of k vectors is linearly dependent. Prove that Span(A) is at most (k 1)-dimensional.

10 Problem A8. Let V be a vector space over F, and A a subspace of V. Two vectors x, y V have two linearly independent linear combinations which are in A. Show that x and y are both in A.

11 Problem A9. Let F be an infinite field. Prove that a vector space over F cannot be a finite union of proper subspaces.

12 Problem A10. Let a, b, c R, not all zero, and Name: X = {(x, y, z) R 3 : ax + by + cz = 0}. (a) Show that X is a subspace of R 3. (b) Find a subspace Y such that R 3 = X Y, and deduce that X is 2-dimensional.

13 Problem B1. What are the inverses of the elementary matrices E i,j, E i (λ), and E i,j (λ)?

14 Problem B2. Let M be an n n matrix over F that can be brought to the identity matrix by a sequence of elementary row operations. Show that M is invertible, and find its inverse.

15 Problem B3. Let A and B be n n matrices such that AB = I n. Show that BA = I n.

16 Problem B4. Find the inverse of the n n matrix A = (a i,j ) where { 1 if i j, a i,j = 0, if i > j.

17 Problem B5. Consider a system of linear equations Ax = b. Suppose the entries of the matrices A and b are all rational numbers, and the system has a nontrivial solution in C. Show that it has a nontrivial solution in Q.

18 Problem B6. (corrected) Assume that the system of equations cy+bz = a, cx +az = b, bx+ay = c has a unique solution for x, y, z. Prove that abc 0 and find the solution.

19 Problem B7. (corrected) Given p, q R, not both zero, consider the system of equations py + qz = a, qx +pz = b, px + qy = c in x, y, z. (a) Show that the system has a unique solution if and only if p + q 0. In this case, find the solution. (b) Suppose p +q = 0. Show that the system has solutions if and only if a + b + c = 0. (c) Solve the system of equations in each of the following cases: (i) p = q = 1; (ii) p = 1, q = 1.

20 Problem B8. (a) Find the determinant of the matrix a a a + 1 (b) Consider the system of equations (a + 1)x + y + z = p, x +(a + 1)y + z = q, x + y + (a + 1)z = r in x, y, z. Solve the system in the following cases: (i) a 0, 3; (ii) a = 0; (iii) a = 3.

21 Problem B9. (corrected) Let a 1,..., a n be given numbers. Compute the determinant of the n n matrix A = (a ij ), where a ij = a i 1 j.

22 Problem C1. Let f : X Y be a linear transformation. If x 1,..., x n are linearly dependent, show that f(x 1 ),..., f(x n ) are linearly dependent.

23 Problem C2. Show that two finite dimensional vector spaces over F are isomorphic if and only if they have equal dimensions.

24 Problem C3. (corrected) Let q = a + bi + cj + dk be a nonzero quaternion. (a) Prove that the left multiplication L q : H H given by L q (x) = qx is an isomorphism. (b) Find the matrix of L q relative to the basis 1, i, j, k H.

25 Problem C4. Let s : l 2 l 2 be the map Name: s(x 0, x 1, x 2,...) = (0, x 0,...) (a) Is this a linear map? (b) Is s a monomorphism? (c) Is s an epimorphism?

26 Problem C5. (Previously mislabeled C4) Let X be a finite dimensional vector space over F, and f : X X a linear transformation. If the rank of f 2 = f f is equal to the rank of f, prove that kerf Image f = {0}.

27 Problem C6. Let f, g : X Name: Y be linear transformations. Prove that rank(f + g) rank(f) + rank(g).

28 Problem C7. Let V be a finite dimensional vector space over F. If f, g : V V are linear transformations such that g f = ι V, prove that f g = ι V.

29 Name: Problem C8. Given linear transformations g : Y Z and h : X Z, prove that there exists a linear transformation f : X Y such that h = g f if and only if Image h Image g. X h Z f g Y

30 Problem C9. Let X and Y be vector subspaces of V such that V = X Y. Prove that V/X and Y are isomorphic.

31 Problem C10. Let X = X 1 X 2, and V = V 1 V 2 with V 1 X 1 and V 2 X 2. Prove that X/V (X 1 /V 1 ) (X 2 /V 2 ).

32 Problem D1. Let f : X Y be a linear transformation. Show that f : Hom F (Y, Z) Hom F (X, Z) defined by is a linear transformation. f (g) = g f

33 Problem D2. (a) Let X and Y be vector spaces over F. Describe the vector space structure (over F ) of X Y. (b) Given f : V X and g : V Y, show that there is a unique linear map h : V X Y such that π 1 h = f and π 2 h = g.

34 Problem D3. Let B = {e 1, e 2, e 3, e 4 } be a basis of a 4-dimensional space V over F, and B = {e 1, e 2, e 3, e 4 } its dual basis. Find the dual basis of C = {e 1, e 1 + e 2, e 1 + e 2 + e 3, e 1 + e 2 + e 3 + e 4 } in terms of e 1,..., e 4.

35 Problem D4. Let n be an odd number. Decide if the permutation ( ) 1 2 k n 2 4 2k 2n is an even or odd permutation. Here in the second row, the values are taken modulo n. (Thus, 2n is replaced by n).

36 Problem D5. Let M be the space of 2 2 matrices over F, and ( ) a b A =. c d Compute the determinant of the linear transformation Φ : M M defined by Φ(X) = AX.

37 Problem D6. Prove that the isomorphism Φ X : X Name: X defined by Φ X (x)(ϕ) = ϕ(x) for x X, ϕ X is natural in the sense that for every linear transformation f : X Y, the diagram X f Y Φ X Φ Y is commutative. X Y X f Y

38 Problem D7. Here is Puzzle 128 of Dudeney s famous 536 Curious Problems and Puzzles. Take nine counters numbered 1 to 9, and place them in a row in the natural order. It is required in as few exchanges of pairs as possible to convert this into a square number. As an example in six moves we give the following: ( ), which give the number , which is the square of But it can be done in much fewer moves. The square of can be found in four moves, as in the first example below. The squares of 25572, 26733, and can also be obtained in four moves (25) (37) (38) (34) However, there is one, which is the square of a number of the form aabbc, which can be made in three moves. Can you find this number?

39 Problem E1. 1 Let A be a 3 3 matrix. Prove that the characteristic polynomial of A is det(a λi) = λ 3 +(a 11 +a 22 +a 33 )λ 2 (A 11 +A 22 +A 33 )λ+deta. 1 Typo corrected: The constant term was previously set as deta.

40 Problem E2. Let λ be an eigenvalue of M. Prove that λ k is an eigenvalue of M k for every integer k 1.

41 Problem E3. Let M B (f) = Find the eigenvalues and eigenvectors of f and show that it is diagonalizable.

42 Problem E4. Let M B (f) = Find the eigenvalues and eigenvectors of f and show that it is not diagonalizable.

43 Problem E5. Diagonalize the linear operator on R 3 : M B (f) =

44 Problem E6. (a) Let M be the n n matrix whose entries are all 1 s. Find the eigenvectors and eigenvalues of M. (b) Let M be the n n matrix whose diagonal entries are all zero, and off diagonal entries all 1 s. Compute det M.

45 Problem E7. Find the eigenvalues and eigenvectors of the right shift operator R on l 2 : R(x 0, x 1, x 2,...) = (0, x 0, x 1,...).

46 Problem E8. Let V be a finite dimensional vector over F, and f, g : V linear operators on V. Prove or disprove (a) Every eigenvector of g f is an eigenvector of f g. (b) Every eigenvalue of g f is an eigenvalue of f g. V

47 Problem E9. Complete the details for the proof of dim C V C = dim R V.

48 Problem E10. Let V be a complex vector space, with conjugation χ : V V. Prove that a subspace W V is the complexification of a real vector space S if and only if W is closed under χ.

49 Problem F1. Prove that a positive definite inner product is nondegenerate: if x V is such that x, y = 0 for every y V, then x = 0.

50 Problem F2. Prove the triangle inequality in a positive definite inner product space: For x, y V, x + y x + y. Equality holds if and only if x and y are linearly dependent.

51 Problem F3. (Typos corrected) Verify the polarization identity in a real inner product space: for u, v V, u, v = 1 ( u + v 2 u v 2). 4

52 Problem F4. Let (a, b, c) be a unit vector of R 3. (a) Find the orthogonal projection of the vector (u, v, w) R 3 on the plane ax + by + cz = 0. (b) Find the matrix, relative to the standard basis e 1, e 2, e 3, of the orthogonal projection π : R 3 R 3 onto the plane ax + by + cz = 0.

53 Problem F5. Prove that if the columns of an n n matrix with entries in C are mutually orthogonal unit vectors, then so are the rows.

54 Problem F6. Let a, b R. Prove that there are two orthogonal unit vectors u, v R 3 of the form u = (u 1, u 2, a) and v = (v 1, v 2, b) if and only if a 2 + b 2 1.

55 Problem F7. Let u = (a 1, b 1, c 1 ) and v = (a 2, b 2, c 2 ) be nonzero vectors of R 3. Find a basis of the orthogonal complement of the span of u and v.

56 Problem F8. (corrected) In the space of continuous functions over [ 1, 1] consider the inner product f, g := 1 1 f(x)g(x)dx. For each n = 1, 2, 3, 4, find a monic polynomial p n (x) of degree n and with leading coefficient 1, orthogonal to all polynomials of lower degrees.

57 Problem F9. (new) Prove that for every n n matrix A, I n +A t A is positive definite, and is nonsingular.

58 Problem F10. (new) Let V be a vector space with a positive definite inner product, and f : V V a mapping satisfying f(x), f(y) = x, y for all x, y V. Prove that f is a linear transformation.

59 Problem F11. (new) Find the angles between the two 2-planes: A : y = Ax and B : y = Bx, where A = ( ) and B = ( )

60 Problem F12. Find the equation of the 2-plane in R 4 containing the vector (1, 0, 0, 0) and isoclinic with the 2-plane ( ) 1 0 y = x. 0 0

61 Problem F13. Prove that L a = L t a for a quaternion a.

62 Problem G1. Let π : V V be a linear transformation satisfying π 2 = π. Prove that π is the projection of V onto Image π along kerπ.

63 Problem G2. A linear transformation f : V V is called (i) an idempotent if f 2 = f, (ii) an involution if f 2 = ι V. Prove that f is an idempotent if and only if g := 2f ι is an involution.

64 Problem G3. Let f : V V be a linear transformation. Prove that the induced map f : Hom(V, V ) Hom(V, V ) defined by f (g) = f g is a projection if and only if f is a projection.

65 Problem G4. Let f : V V be a given linear transformation. A subspace X V is invariant under f if f(x) X. (i) Let X be a subspace invariant under f. Prove that for every projection π = π X,Y, π f π = f π. (ii) Suppose the relation in (i) holds for some direct sum decomposition V = X Y. Prove that X is invariant under f.

66 Problem G5. Prove that the Riesz map R : V is an isomorphism. Name: V defined by R(f), y = f(y) for every y V,

67 Problem G6. Let f : X Y be a linear transformation between inner product spaces. Show that f = f.

68 Problem G7. Without making use of the Theorem in 7B, prove that if f : V V is a self adjoint linear operator, there is an orthonormal basis of V consisting of eigenvectors of f.

69 Problem G8. Let e 1 = (1, 0) C 2 regarded as a Hermitian space. Find all unit vectors in C 2 orthogonal to e 1.

70 Problem G9. Prove the hyperplane reflection formula τ v (x) = x + 2 x, v, v.

71 Problem G10. Given a unit vector v = (a, b, c) R 3, find the matrix, relative to the standard basis of R 3, of the rotation about v by 180 degrees.

72 An n n matrix over C is (i) Hermitian if A = A, (ii) skew-hermitian if A = A, (iii) unitary if A A = I = AA.

73 Problem( H1. ) 1 1 Let A =. 1 1 (a) Show that A is normal. (b) Is A Hermitian? skew-hermitian? or unitary?

74 Problem H2. Let U be a unitary matrix. (a) Let A be a normal matrix. U AU is normal. (b) Let A be a Hermitian matrix. Show that U AU is Hermitian. (c) Let A be a unitary matrix. Show that AU is unitary.

75 Problem H3. Let A be a diagonal matrix. (a) Show that A is Hermitian if and only if its entries are real. (b) Show that A is skew-hermitian if and only if its diagonal entries are purely imaginary. (c) Show that A is unitary if and only if its diagonal entries are unit complex numbers.

76 Problem H4. Prove that the trace of a matrix is a similarity invariant: if A, P M n (F) and P nonsingular, then Tr(P 1 AP) = Tr(A).

77 Problem H5. Let A = (a i,j ) and B = (b i,j ) be complex n n matrices. Prove that if A and B are unitarily equivalent, then i,j a i,j 2 = i,j b i,j 2.

78 Problem H6. Let A = (a i,j ) be a complex matrix with eigenvalues λ 1,..., λ n. Prove that if A is normal, then i,j a i,j 2 = i λ i 2.

79 Problem H7. Show that the matrices A = and B = are similar and satisfy i,j a i,j 2 = i,j b i,j 2, but are not unitarily equivalent.

80 Problem H8. Let A and B be similar 2 2 matrices satisfying i,j a i,j 2 = i,j b i,j 2. Prove that A and B are unitarily equivalent.

81 Problem H9. Let A be a nonsingular matrix. Prove that every matrix which commutes with A also commutes with A 1.

82 Problem H10. Let A be an n n matrix for which A k = 0 for some k > n. Prove that A n = 0.

83 Problem I1. A linear transformation f : R Name: R 3 has matrix relative to the standard basis e 1, e 2, e 3. Show that f is an isometry.

84 Problem I2. Find the invariant 1-planes and invariant 2-planes of the isometry f in Problem I1 with matrix relative to the standard basis e 1, e 2, e 3.

85 Problem I3. Let f be an isometry of R 4 with matrix cosθ sin θ sin θ cosθ cosθ sin θ, sin θ cosθ with 0 < θ < 2π relative to the standard basis e 1, e 2, e 3, e 4. Show that f rotates every vector of R 4 by an angle θ.

86 Problem I4. Let r and s be orthogonal pure unit quaternions. (a) Show that r, s, rs is an orthonormal basis of the 3-plane i, j, k. (b) Show that the solution space of the equation ru = ur is the span of 1 and r. (c) Show that the solution space of the equation ru = ur is the orthogonal complement of Span(1,r).

87 Problem I5. Let a H be a fixed unit quaternion. Consider the isometry f a : H H defined by f(u) = aua. (a) Prove that f leaves the 3-plane W := Span(i, j, k) invariant. (b) Prove that f induces an orientation preserving isometry on W.

88 Problem I6. Use the Cayley-Hamilton theorem to find the inverse of a nonsingular 2 2 matrix ( ) a b. c d

89 Problem I7. Compute A 10 for the matrix A =

90 Problem I8. Find a real matrix B such that B 2 =

91 Problem I9. Prove or disprove: for any 2 2 matrix A over C, there is a 2 2 matrix B such that A = B 2.

92 Problem I10. For x R, let Name: x A x := 1 x x x (a) Prove that det(a x ) = (x 1) 3 (x + 3). (b) Prove that if x 1, 3, then A 1 1 x = (x 1)(x + 3) A x 2.

93 Problem J1. Find the Jordan canonical form of the all-one matrix of order n, i.e., A = (a i,j ) with a i,j = 1 for all i, j = 1,..., n), given that its eigenvalues are n (multiplicity 1) and 0 (multiplicity n 1).

94 Problem J2. A 6 6 matrix A has eigenvalue λ of multiplicity 6, and the eigenspace V λ has dimension 3. What are the possible Jordon canonical forms?

95 Problem J3. Determine all possible Jordan canonical forms for a matrix with characteristic polynomial (λ 3) 6 and minimal polynomial (λ 3) 2.

96 Problem J4. What are the possible Jordan canonical forms for a matrix of order 6 whose characteristic polynomial is (λ 2) 4 (λ + 3) 2?

97 Problem J5. Find the canonical form of the matrix

98 Problem J6. Find a nonsingular matrix P such that, for the matrix A = , P 1 AP is a Jordan canonical form.

99 Problem J7. Let T be an upper triangular matrix over R which commutes with its transpose. Show that T is a diagonal matrix.

100 Problem J8. ( λ 1 Show that if A = 0λ A n = for every positive integer n. ), then Name: ( ) λ n nλ n 1 0 λ n

101 Problem J9. Let A be a 2 2 complex matrix. Show that the series I + A + A A n + converges if and only if λ < 1 for each eigenvalue λ of A.

102 Problem J10. Let A and B be real 2 2 matrices such that A 2 = B 2 = I, and AB + BA = 0. Prove that there exists a real nonsingular matrix P such that P 1 AP = ( ) and P 1 BP = ( )

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

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 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

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

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

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

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

MATH 369 Linear Algebra

MATH 369 Linear Algebra Assignment # Problem # A father and his two sons are together 00 years old. The father is twice as old as his older son and 30 years older than his younger son. How old is each person? Problem # 2 Determine

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

BASIC ALGORITHMS IN LINEAR ALGEBRA. Matrices and Applications of Gaussian Elimination. A 2 x. A T m x. A 1 x A T 1. A m x

BASIC ALGORITHMS IN LINEAR ALGEBRA. Matrices and Applications of Gaussian Elimination. A 2 x. A T m x. A 1 x A T 1. A m x BASIC ALGORITHMS IN LINEAR ALGEBRA STEVEN DALE CUTKOSKY Matrices and Applications of Gaussian Elimination Systems of Equations Suppose that A is an n n matrix with coefficents in a field F, and x = (x,,

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

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

A = 3 B = A 1 1 matrix is the same as a number or scalar, 3 = [3].

A = 3 B = A 1 1 matrix is the same as a number or scalar, 3 = [3]. Appendix : A Very Brief Linear ALgebra Review Introduction Linear Algebra, also known as matrix theory, is an important element of all branches of mathematics Very often in this course we study the shapes

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

Linear Algebra. Paul Yiu. 6D: 2-planes in R 4. Department of Mathematics Florida Atlantic University. Fall 2011

Linear Algebra. Paul Yiu. 6D: 2-planes in R 4. Department of Mathematics Florida Atlantic University. Fall 2011 Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 6D: 2-planes in R 4 The angle between a vector and a plane The angle between a vector v R n and a subspace V is the

More information

Supplementary Notes on Linear Algebra

Supplementary Notes on Linear Algebra Supplementary Notes on Linear Algebra Mariusz Wodzicki May 3, 2015 1 Vector spaces 1.1 Coordinatization of a vector space 1.1.1 Given a basis B = {b 1,..., b n } in a vector space V, any vector v V can

More information

Definition (T -invariant subspace) Example. Example

Definition (T -invariant subspace) Example. Example Eigenvalues, Eigenvectors, Similarity, and Diagonalization We now turn our attention to linear transformations of the form T : V V. To better understand the effect of T on the vector space V, we begin

More information

Math 25a Practice Final #1 Solutions

Math 25a Practice Final #1 Solutions Math 25a Practice Final #1 Solutions Problem 1. Suppose U and W are subspaces of V such that V = U W. Suppose also that u 1,..., u m is a basis of U and w 1,..., w n is a basis of W. Prove that is a basis

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

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

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition

Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2016 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing

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

HOMEWORK PROBLEMS FROM STRANG S LINEAR ALGEBRA AND ITS APPLICATIONS (4TH EDITION)

HOMEWORK PROBLEMS FROM STRANG S LINEAR ALGEBRA AND ITS APPLICATIONS (4TH EDITION) HOMEWORK PROBLEMS FROM STRANG S LINEAR ALGEBRA AND ITS APPLICATIONS (4TH EDITION) PROFESSOR STEVEN MILLER: BROWN UNIVERSITY: SPRING 2007 1. CHAPTER 1: MATRICES AND GAUSSIAN ELIMINATION Page 9, # 3: Describe

More information

Linear Algebra Practice Problems

Linear Algebra Practice Problems Linear Algebra Practice Problems Math 24 Calculus III Summer 25, Session II. Determine whether the given set is a vector space. If not, give at least one axiom that is not satisfied. Unless otherwise stated,

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

EXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. 1. Determinants

EXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. 1. Determinants EXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. Determinants Ex... Let A = 0 4 4 2 0 and B = 0 3 0. (a) Compute 0 0 0 0 A. (b) Compute det(2a 2 B), det(4a + B), det(2(a 3 B 2 )). 0 t Ex..2. For

More information

1. Row Operations. Math 211 Linear Algebra Skeleton Notes S. Waner

1. Row Operations. Math 211 Linear Algebra Skeleton Notes S. Waner 1 Math 211 Linear Algebra Skeleton Notes S. Waner 1. Row Operations Definitions 1.1 A field is a set F with two binary operations +,, such that: 1. Addition and multiplication are commutative: x, y é F,

More information

Extra Problems for Math 2050 Linear Algebra I

Extra Problems for Math 2050 Linear Algebra I Extra Problems for Math 5 Linear Algebra I Find the vector AB and illustrate with a picture if A = (,) and B = (,4) Find B, given A = (,4) and [ AB = A = (,4) and [ AB = 8 If possible, express x = 7 as

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

Linear Algebra Primer

Linear Algebra Primer Linear Algebra Primer David Doria daviddoria@gmail.com Wednesday 3 rd December, 2008 Contents Why is it called Linear Algebra? 4 2 What is a Matrix? 4 2. Input and Output.....................................

More information

SAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear Algebra

SAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear Algebra 1.1. Introduction SAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear algebra is a specific branch of mathematics dealing with the study of vectors, vector spaces with functions that

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

over a field F with char F 2: we define

over a field F with char F 2: we define Chapter 3 Involutions In this chapter, we define the standard involution (also called conjugation) on a quaternion algebra. In this way, we characterize division quaternion algebras as noncommutative division

More information

Math Linear Algebra II. 1. Inner Products and Norms

Math Linear Algebra II. 1. Inner Products and Norms Math 342 - Linear Algebra II Notes 1. Inner Products and Norms One knows from a basic introduction to vectors in R n Math 254 at OSU) that the length of a vector x = x 1 x 2... x n ) T R n, denoted x,

More information

Review of some mathematical tools

Review of some mathematical tools MATHEMATICAL FOUNDATIONS OF SIGNAL PROCESSING Fall 2016 Benjamín Béjar Haro, Mihailo Kolundžija, Reza Parhizkar, Adam Scholefield Teaching assistants: Golnoosh Elhami, Hanjie Pan Review of some mathematical

More information

MATH 304 Linear Algebra Lecture 34: Review for Test 2.

MATH 304 Linear Algebra Lecture 34: Review for Test 2. MATH 304 Linear Algebra Lecture 34: Review for Test 2. Topics for Test 2 Linear transformations (Leon 4.1 4.3) Matrix transformations Matrix of a linear mapping Similar matrices Orthogonality (Leon 5.1

More information

Linear algebra 2. Yoav Zemel. March 1, 2012

Linear algebra 2. Yoav Zemel. March 1, 2012 Linear algebra 2 Yoav Zemel March 1, 2012 These notes were written by Yoav Zemel. The lecturer, Shmuel Berger, should not be held responsible for any mistake. Any comments are welcome at zamsh7@gmail.com.

More information

Mathematical Methods wk 2: Linear Operators

Mathematical Methods wk 2: Linear Operators John Magorrian, magog@thphysoxacuk These are work-in-progress notes for the second-year course on mathematical methods The most up-to-date version is available from http://www-thphysphysicsoxacuk/people/johnmagorrian/mm

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

Real symmetric matrices/1. 1 Eigenvalues and eigenvectors

Real symmetric matrices/1. 1 Eigenvalues and eigenvectors Real symmetric matrices 1 Eigenvalues and eigenvectors We use the convention that vectors are row vectors and matrices act on the right. Let A be a square matrix with entries in a field F; suppose that

More information

Eigenvalues and Eigenvectors

Eigenvalues and Eigenvectors CHAPTER Eigenvalues and Eigenvectors CHAPTER CONTENTS. Eigenvalues and Eigenvectors 9. Diagonalization. Complex Vector Spaces.4 Differential Equations 6. Dynamical Systems and Markov Chains INTRODUCTION

More information

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.

More information

5. Orthogonal matrices

5. Orthogonal matrices L Vandenberghe EE133A (Spring 2017) 5 Orthogonal matrices matrices with orthonormal columns orthogonal matrices tall matrices with orthonormal columns complex matrices with orthonormal columns 5-1 Orthonormal

More information

Topics in linear algebra

Topics in linear algebra Chapter 6 Topics in linear algebra 6.1 Change of basis I want to remind you of one of the basic ideas in linear algebra: change of basis. Let F be a field, V and W be finite dimensional vector spaces over

More information

Eigenvalues and Eigenvectors

Eigenvalues and Eigenvectors Chapter 1 Eigenvalues and Eigenvectors Among problems in numerical linear algebra, the determination of the eigenvalues and eigenvectors of matrices is second in importance only to the solution of linear

More information

(a) II and III (b) I (c) I and III (d) I and II and III (e) None are true.

(a) II and III (b) I (c) I and III (d) I and II and III (e) None are true. 1 Which of the following statements is always true? I The null space of an m n matrix is a subspace of R m II If the set B = {v 1,, v n } spans a vector space V and dimv = n, then B is a basis for V III

More information

EE/ACM Applications of Convex Optimization in Signal Processing and Communications Lecture 2

EE/ACM Applications of Convex Optimization in Signal Processing and Communications Lecture 2 EE/ACM 150 - Applications of Convex Optimization in Signal Processing and Communications Lecture 2 Andre Tkacenko Signal Processing Research Group Jet Propulsion Laboratory April 5, 2012 Andre Tkacenko

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

and let s calculate the image of some vectors under the transformation T.

and let s calculate the image of some vectors under the transformation T. Chapter 5 Eigenvalues and Eigenvectors 5. Eigenvalues and Eigenvectors Let T : R n R n be a linear transformation. Then T can be represented by a matrix (the standard matrix), and we can write T ( v) =

More information

2.3. VECTOR SPACES 25

2.3. VECTOR SPACES 25 2.3. VECTOR SPACES 25 2.3 Vector Spaces MATH 294 FALL 982 PRELIM # 3a 2.3. Let C[, ] denote the space of continuous functions defined on the interval [,] (i.e. f(x) is a member of C[, ] if f(x) is continuous

More information

1 9/5 Matrices, vectors, and their applications

1 9/5 Matrices, vectors, and their applications 1 9/5 Matrices, vectors, and their applications Algebra: study of objects and operations on them. Linear algebra: object: matrices and vectors. operations: addition, multiplication etc. Algorithms/Geometric

More information

Chapter 3. Matrices. 3.1 Matrices

Chapter 3. Matrices. 3.1 Matrices 40 Chapter 3 Matrices 3.1 Matrices Definition 3.1 Matrix) A matrix A is a rectangular array of m n real numbers {a ij } written as a 11 a 12 a 1n a 21 a 22 a 2n A =.... a m1 a m2 a mn The array has m rows

More information

1. Let r, s, t, v be the homogeneous relations defined on the set M = {2, 3, 4, 5, 6} by

1. Let r, s, t, v be the homogeneous relations defined on the set M = {2, 3, 4, 5, 6} by Seminar 1 1. Which ones of the usual symbols of addition, subtraction, multiplication and division define an operation (composition law) on the numerical sets N, Z, Q, R, C? 2. Let A = {a 1, a 2, a 3 }.

More information

MATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)

MATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP) MATH 20F: LINEAR ALGEBRA LECTURE B00 (T KEMP) Definition 01 If T (x) = Ax is a linear transformation from R n to R m then Nul (T ) = {x R n : T (x) = 0} = Nul (A) Ran (T ) = {Ax R m : x R n } = {b R m

More information

LECTURE VI: SELF-ADJOINT AND UNITARY OPERATORS MAT FALL 2006 PRINCETON UNIVERSITY

LECTURE VI: SELF-ADJOINT AND UNITARY OPERATORS MAT FALL 2006 PRINCETON UNIVERSITY LECTURE VI: SELF-ADJOINT AND UNITARY OPERATORS MAT 204 - FALL 2006 PRINCETON UNIVERSITY ALFONSO SORRENTINO 1 Adjoint of a linear operator Note: In these notes, V will denote a n-dimensional euclidean vector

More information

Linear Algebra Massoud Malek

Linear Algebra Massoud Malek CSUEB Linear Algebra Massoud Malek Inner Product and Normed Space In all that follows, the n n identity matrix is denoted by I n, the n n zero matrix by Z n, and the zero vector by θ n An inner product

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

CHAPTER VIII HILBERT SPACES

CHAPTER VIII HILBERT SPACES CHAPTER VIII HILBERT SPACES DEFINITION Let X and Y be two complex vector spaces. A map T : X Y is called a conjugate-linear transformation if it is a reallinear transformation from X into Y, and if T (λx)

More information

Linear algebra II Homework #1 solutions A = This means that every eigenvector with eigenvalue λ = 1 must have the form

Linear algebra II Homework #1 solutions A = This means that every eigenvector with eigenvalue λ = 1 must have the form Linear algebra II Homework # solutions. Find the eigenvalues and the eigenvectors of the matrix 4 6 A =. 5 Since tra = 9 and deta = = 8, the characteristic polynomial is f(λ) = λ (tra)λ+deta = λ 9λ+8 =

More information

Notes on Mathematics

Notes on Mathematics Notes on Mathematics - 12 1 Peeyush Chandra, A. K. Lal, V. Raghavendra, G. Santhanam 1 Supported by a grant from MHRD 2 Contents I Linear Algebra 7 1 Matrices 9 1.1 Definition of a Matrix......................................

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

SAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear Algebra

SAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear Algebra SAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to 1.1. Introduction Linear algebra is a specific branch of mathematics dealing with the study of vectors, vector spaces with functions that

More information

Linear Algebra- Final Exam Review

Linear Algebra- Final Exam Review Linear Algebra- Final Exam Review. Let A be invertible. Show that, if v, v, v 3 are linearly independent vectors, so are Av, Av, Av 3. NOTE: It should be clear from your answer that you know the definition.

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

The Jordan canonical form

The Jordan canonical form The Jordan canonical form Francisco Javier Sayas University of Delaware November 22, 213 The contents of these notes have been translated and slightly modified from a previous version in Spanish. Part

More information

Linear Algebra: Graduate Level Problems and Solutions. Igor Yanovsky

Linear Algebra: Graduate Level Problems and Solutions. Igor Yanovsky Linear Algebra: Graduate Level Problems and Solutions Igor Yanovsky Linear Algebra Igor Yanovsky, 5 Disclaimer: This handbook is intended to assist graduate students with qualifying examination preparation.

More information

Math 225 Linear Algebra II Lecture Notes. John C. Bowman University of Alberta Edmonton, Canada

Math 225 Linear Algebra II Lecture Notes. John C. Bowman University of Alberta Edmonton, Canada Math 225 Linear Algebra II Lecture Notes John C Bowman University of Alberta Edmonton, Canada March 23, 2017 c 2010 John C Bowman ALL RIGHTS RESERVED Reproduction of these lecture notes in any form, in

More information

Then since v is an eigenvector of T, we have (T λi)v = 0. Then

Then since v is an eigenvector of T, we have (T λi)v = 0. Then Problem F02.10. Let T be a linear operator on a finite dimensional complex inner product space V such that T T = T T. Show that there is an orthonormal basis of V consisting of eigenvectors of B. Solution.

More information

A linear algebra proof of the fundamental theorem of algebra

A linear algebra proof of the fundamental theorem of algebra A linear algebra proof of the fundamental theorem of algebra Andrés E. Caicedo May 18, 2010 Abstract We present a recent proof due to Harm Derksen, that any linear operator in a complex finite dimensional

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

ANSWERS. E k E 2 E 1 A = B

ANSWERS. E k E 2 E 1 A = B MATH 7- Final Exam Spring ANSWERS Essay Questions points Define an Elementary Matrix Display the fundamental matrix multiply equation which summarizes a sequence of swap, combination and multiply operations,

More information

ALGEBRA 8: Linear algebra: characteristic polynomial

ALGEBRA 8: Linear algebra: characteristic polynomial ALGEBRA 8: Linear algebra: characteristic polynomial Characteristic polynomial Definition 8.1. Consider a linear operator A End V over a vector space V. Consider a vector v V such that A(v) = λv. This

More information

Math 121 Homework 5: Notes on Selected Problems

Math 121 Homework 5: Notes on Selected Problems Math 121 Homework 5: Notes on Selected Problems 12.1.2. Let M be a module over the integral domain R. (a) Assume that M has rank n and that x 1,..., x n is any maximal set of linearly independent elements

More information

Dimension and Structure

Dimension and Structure 96 Chapter 7 Dimension and Structure 7.1 Basis and Dimensions Bases for Subspaces Definition 7.1.1. A set of vectors in a subspace V of R n is said to be a basis for V if it is linearly independent and

More information

Linear Algebra in Actuarial Science: Slides to the lecture

Linear Algebra in Actuarial Science: Slides to the lecture Linear Algebra in Actuarial Science: Slides to the lecture Fall Semester 2010/2011 Linear Algebra is a Tool-Box Linear Equation Systems Discretization of differential equations: solving linear equations

More information

c c c c c c c c c c a 3x3 matrix C= has a determinant determined by

c c c c c c c c c c a 3x3 matrix C= has a determinant determined by Linear Algebra Determinants and Eigenvalues Introduction: Many important geometric and algebraic properties of square matrices are associated with a single real number revealed by what s known as the determinant.

More information

NATIONAL BOARD FOR HIGHER MATHEMATICS. M. A. and M.Sc. Scholarship Test. September 25, Time Allowed: 150 Minutes Maximum Marks: 30

NATIONAL BOARD FOR HIGHER MATHEMATICS. M. A. and M.Sc. Scholarship Test. September 25, Time Allowed: 150 Minutes Maximum Marks: 30 NATIONAL BOARD FOR HIGHER MATHEMATICS M. A. and M.Sc. Scholarship Test September 25, 2010 Time Allowed: 150 Minutes Maximum Marks: 30 Please read, carefully, the instructions on the following page 1 INSTRUCTIONS

More information

22m:033 Notes: 7.1 Diagonalization of Symmetric Matrices

22m:033 Notes: 7.1 Diagonalization of Symmetric Matrices m:33 Notes: 7. Diagonalization of Symmetric Matrices Dennis Roseman University of Iowa Iowa City, IA http://www.math.uiowa.edu/ roseman May 3, Symmetric matrices Definition. A symmetric matrix is a matrix

More information

SPRING 2006 PRELIMINARY EXAMINATION SOLUTIONS

SPRING 2006 PRELIMINARY EXAMINATION SOLUTIONS SPRING 006 PRELIMINARY EXAMINATION SOLUTIONS 1A. Let G be the subgroup of the free abelian group Z 4 consisting of all integer vectors (x, y, z, w) such that x + 3y + 5z + 7w = 0. (a) Determine a linearly

More information

Linear Algebra Problems

Linear Algebra Problems Linear Algebra Problems AMCS 602 Jerry L. Kazdan Although problems are categorized by topics, this should not be taken very seriously since many problems fit equally well in several different topics. Notation:

More information

Matrices. Chapter What is a Matrix? We review the basic matrix operations. An array of numbers a a 1n A = a m1...

Matrices. Chapter What is a Matrix? We review the basic matrix operations. An array of numbers a a 1n A = a m1... Chapter Matrices We review the basic matrix operations What is a Matrix? An array of numbers a a n A = a m a mn with m rows and n columns is a m n matrix Element a ij in located in position (i, j The elements

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

The Spectral Theorem for normal linear maps

The Spectral Theorem for normal linear maps MAT067 University of California, Davis Winter 2007 The Spectral Theorem for normal linear maps Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (March 14, 2007) In this section we come back to the question

More information

Recall the convention that, for us, all vectors are column vectors.

Recall the convention that, for us, all vectors are column vectors. Some linear algebra Recall the convention that, for us, all vectors are column vectors. 1. Symmetric matrices Let A be a real matrix. Recall that a complex number λ is an eigenvalue of A if there exists

More information

THE MINIMAL POLYNOMIAL AND SOME APPLICATIONS

THE MINIMAL POLYNOMIAL AND SOME APPLICATIONS THE MINIMAL POLYNOMIAL AND SOME APPLICATIONS KEITH CONRAD. Introduction The easiest matrices to compute with are the diagonal ones. The sum and product of diagonal matrices can be computed componentwise

More information

Midterm 2 Solutions, MATH 54, Linear Algebra and Differential Equations, Fall 2014

Midterm 2 Solutions, MATH 54, Linear Algebra and Differential Equations, Fall 2014 Name (Last, First): Student ID: Circle your section: 2 Shin 8am 7 Evans 22 Lim pm 35 Etcheverry 22 Cho 8am 75 Evans 23 Tanzer 2pm 35 Evans 23 Shin 9am 5 Latimer 24 Moody 2pm 8 Evans 24 Cho 9am 254 Sutardja

More information

Chapter 4 & 5: Vector Spaces & Linear Transformations

Chapter 4 & 5: Vector Spaces & Linear Transformations Chapter 4 & 5: Vector Spaces & Linear Transformations Philip Gressman University of Pennsylvania Philip Gressman Math 240 002 2014C: Chapters 4 & 5 1 / 40 Objective The purpose of Chapter 4 is to think

More information

Group Theory. 1. Show that Φ maps a conjugacy class of G into a conjugacy class of G.

Group Theory. 1. Show that Φ maps a conjugacy class of G into a conjugacy class of G. Group Theory Jan 2012 #6 Prove that if G is a nonabelian group, then G/Z(G) is not cyclic. Aug 2011 #9 (Jan 2010 #5) Prove that any group of order p 2 is an abelian group. Jan 2012 #7 G is nonabelian nite

More information

4. Determinants.

4. Determinants. 4. Determinants 4.1. Determinants; Cofactor Expansion Determinants of 2 2 and 3 3 Matrices 2 2 determinant 4.1. Determinants; Cofactor Expansion Determinants of 2 2 and 3 3 Matrices 3 3 determinant 4.1.

More information

MATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2.

MATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2. MATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2. Diagonalization Let L be a linear operator on a finite-dimensional vector space V. Then the following conditions are equivalent:

More information

GATE Engineering Mathematics SAMPLE STUDY MATERIAL. Postal Correspondence Course GATE. Engineering. Mathematics GATE ENGINEERING MATHEMATICS

GATE Engineering Mathematics SAMPLE STUDY MATERIAL. Postal Correspondence Course GATE. Engineering. Mathematics GATE ENGINEERING MATHEMATICS SAMPLE STUDY MATERIAL Postal Correspondence Course GATE Engineering Mathematics GATE ENGINEERING MATHEMATICS ENGINEERING MATHEMATICS GATE Syllabus CIVIL ENGINEERING CE CHEMICAL ENGINEERING CH MECHANICAL

More information

Jordan Normal Form. Chapter Minimal Polynomials

Jordan Normal Form. Chapter Minimal Polynomials Chapter 8 Jordan Normal Form 81 Minimal Polynomials Recall p A (x) =det(xi A) is called the characteristic polynomial of the matrix A Theorem 811 Let A M n Then there exists a unique monic polynomial q

More information

Lecture Notes on Operator Algebras. John M. Erdman Portland State University. Version March 12, 2011

Lecture Notes on Operator Algebras. John M. Erdman Portland State University. Version March 12, 2011 Lecture Notes on Operator Algebras John M. Erdman Portland State University Version March 12, 2011 c 2010 John M. Erdman E-mail address: erdman@pdx.edu Contents Chapter 1. LINEAR ALGEBRA AND THE SPECTRAL

More information

Jordan Canonical Form of A Partitioned Complex Matrix and Its Application to Real Quaternion Matrices

Jordan Canonical Form of A Partitioned Complex Matrix and Its Application to Real Quaternion Matrices COMMUNICATIONS IN ALGEBRA, 29(6, 2363-2375(200 Jordan Canonical Form of A Partitioned Complex Matrix and Its Application to Real Quaternion Matrices Fuzhen Zhang Department of Math Science and Technology

More information

No books, no notes, no calculators. You must show work, unless the question is a true/false, yes/no, or fill-in-the-blank question.

No books, no notes, no calculators. You must show work, unless the question is a true/false, yes/no, or fill-in-the-blank question. Math 304 Final Exam (May 8) Spring 206 No books, no notes, no calculators. You must show work, unless the question is a true/false, yes/no, or fill-in-the-blank question. Name: Section: Question Points

More information

GROUPS. Chapter-1 EXAMPLES 1.1. INTRODUCTION 1.2. BINARY OPERATION

GROUPS. Chapter-1 EXAMPLES 1.1. INTRODUCTION 1.2. BINARY OPERATION Chapter-1 GROUPS 1.1. INTRODUCTION The theory of groups arose from the theory of equations, during the nineteenth century. Originally, groups consisted only of transformations. The group of transformations

More information

Properties of Matrices and Operations on Matrices

Properties of Matrices and Operations on Matrices Properties of Matrices and Operations on Matrices A common data structure for statistical analysis is a rectangular array or matris. Rows represent individual observational units, or just observations,

More information

Numerical Methods I Eigenvalue Problems

Numerical Methods I Eigenvalue Problems Numerical Methods I Eigenvalue Problems Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 MATH-GA 2011.003 / CSCI-GA 2945.003, Fall 2014 October 2nd, 2014 A. Donev (Courant Institute) Lecture

More information

Homework 1 Elena Davidson (B) (C) (D) (E) (F) (G) (H) (I)

Homework 1 Elena Davidson (B) (C) (D) (E) (F) (G) (H) (I) CS 106 Spring 2004 Homework 1 Elena Davidson 8 April 2004 Problem 1.1 Let B be a 4 4 matrix to which we apply the following operations: 1. double column 1, 2. halve row 3, 3. add row 3 to row 1, 4. interchange

More information

4. Linear transformations as a vector space 17

4. Linear transformations as a vector space 17 4 Linear transformations as a vector space 17 d) 1 2 0 0 1 2 0 0 1 0 0 0 1 2 3 4 32 Let a linear transformation in R 2 be the reflection in the line = x 2 Find its matrix 33 For each linear transformation

More information