Constructing and (some) classification of integer matrices with integer eigenvalues
|
|
- Kelly Newman
- 5 years ago
- Views:
Transcription
1 Constructing and (some) classification of integer matrices with integer eigenvalues Chris Towse* and Eric Campbell Scripps College Pomona College January 6, 2017
2 The question An example Solve a linear system: x (t) = Ax
3 The question An example Solve a linear system: x (t) = Ax Answer: x = C 1 v 1 e λ 1t + C 2 v 2 e λ 2t
4 The question An example Solve a linear system: x (t) = Ax Answer: x = C 1 v 1 e λ 1t + C 2 v 2 e λ 2t + + C n v n e λnt... or something similar.
5 The question An example An example: A =
6 The question An example An example: Eigenvalues are λ = 1, 1, A =
7 The question An example An example: Eigenvalues are λ = 1, 1, A = So the characteristic polynomial is χ A (x) = x 3 7x x 5.
8 The question An example An example: Eigenvalues are λ = 1, 1, A = So the characteristic polynomial is χ A (x) = x 3 7x x 5. Reasonable?
9 Set-up GOAL: Construct a matrix A with relatively small integer entries and with relatively small integer eigenvalues. (IMIE) Such an A will be a good example.
10 Set-up GOAL: Construct a matrix A with relatively small integer entries and with relatively small integer eigenvalues. (IMIE) Such an A will be a good example. Note: Martin and Wong, Almost all integer matrices have no integer eigenvalues
11 Set-up Recall/notation: where A = PDP 1 P = u 1 u 2 u n has columns which form a basis of eigenvectors for A and D = λ 1, λ 2,..., λ n is the diagonal matrix with corresponding eigenvalues on the diagonal.
12 Set-up Our example: A = D = 1, 1, 5 And in this case, P = A = PDP 1.
13 First approach Failure Idea: With the same P, try PDP 1 for D = 1, 3, 5.
14 First approach Failure Idea: With the same P, try PDP 1 for D = 1, 3, 5. Then /2 3 1/2 P P 1 = /2 1 7/2
15 First approach Failure The problem is that P 1 = (1/4)
16 First approach Failure The problem is that P 1 = (1/4) = 1 det P Padj Or, really, that det P = 4.
17 First approach Failure Solutions:
18 First approach Failure Solutions: 1. Choose P with det P = ±1. (New problem!)
19 First approach Failure Solutions: 1. Choose P with det P = ±1. (New problem!) 2. If k = det P, choose eigenvalues that are all multiples of k. (But probably avoid 0.)
20 First approach Failure Solutions: 1. Choose P with det P = ±1. (New problem!) 2. If k = det P, choose eigenvalues that are all multiples of k. (But probably avoid 0.) But actually...
21 First approach Improvement: modulo k Proposition (Eigenvalues congruent to b modulo k) Let P be an n n invertible matrix with k = det P 0. Suppose every λ i b mod k. (So all the λ i s are congruent to each other.) Then A = P λ 1,..., λ n P 1 is integral.
22 First approach Improvement: modulo k Proposition (Eigenvalues congruent to b modulo k) Let P be an n n invertible matrix with k = det P 0. Suppose every λ i b mod k. (So all the λ i s are congruent to each other.) Then A = P λ 1,..., λ n P 1 is integral. For example, P 1, 3, 5 P 1 =
23 First approach Improvement: modulo k Proposition (Eigenvalues congruent to b modulo k) Let P be an n n invertible matrix with k = det P 0. Suppose every λ i b mod k. (So all the λ i s are congruent to each other.) Then A = P λ 1,..., λ n P 1 is integral. For example, P 1, 3, 5 P 1 = which has χ(x) = x 3 3x 2 13x + 15 = (x 1)(x + 3)(x 5).
24 First approach Improvement: modulo k Proposition (Eigenvalues congruent to b modulo k) Let P be an n n invertible matrix with k = det P 0. Suppose every λ i b mod k. (So all the λ i s are congruent to each other.) Then A = P λ 1,..., λ n P 1 is integral. For example, P 1, 3, 5 P 1 = which has χ(x) = x 3 3x 2 13x + 15 = (x 1)(x + 3)(x 5). Good?
25 First approach Improvement: modulo k Eric Campbell (Pomona) created a web app
26 First approach Improvement: modulo k Eric Campbell (Pomona) created a web app matrices/
27 First approach Improvement: modulo k Eric Campbell (Pomona) created a web app matrices/ Input: eigenvectors (really P) Select good eigenvalues Output: IMIE and its characteristic polynomial
28 A different approach
29 A different approach A useful property Proposition If X is invertible than XY and YX have the same characteristic polynomials.
30 A different approach A useful property Proposition If X is invertible than XY and YX have the same characteristic polynomials. Idea [Renaud, 1983]: Take X, Y integer matrices. If YX is upper (or lower) triangular then the eigenvalues are the diagonal elements, hence integers. So XY will be a good example.
31 A different approach A useful property Proposition If X is invertible than XY and YX have the same characteristic polynomials. Idea [Renaud, 1983]: Take X, Y integer matrices. If YX is upper (or lower) triangular then the eigenvalues are the diagonal elements, hence integers. So XY will be a good example. If X and Y are n n, we are imposing n(n 1)/2 othogonality conditions on the rows of Y and columns of X.
32 A different approach A useful property ( ) ( ) Let X = and Y = ( ) 7 4 Then XY = has the same eigenvalues as 3 4 ( ) 5 YX =, namely λ = 5,
33 A different approach A useful property ( ) ( ) Let X = and Y = ( ) 7 4 Then XY = has the same eigenvalues as 3 4 ( ) 5 YX =, namely λ = 5, Starting with X, the only condition on Y is that the second row of Y must be orthogonal to the first row of X.
34 A different approach A better version Better fact: Theorem (Folk Theorem) Let U be an r s matrix and V be an s r matrix, where r s. Then χ UV (x) = x s r χ VU (x).
35 A different approach A better version Better fact: Theorem (Folk Theorem) Let U be an r s matrix and V be an s r matrix, where r s. Then χ UV (x) = x s r χ VU (x). Proof ( idea ) (due ( to Horn ) and Johnson): UV V 0 V VU
36 A different approach A better version Better fact: Theorem (Folk Theorem) Let U be an r s matrix and V be an s r matrix, where r s. Then χ UV (x) = x s r χ VU (x). Proof ( idea ) (due ( to Horn ) and Johnson): UV V 0 V VU ( ) Ir U via. 0 I s
37 A different approach A better version In other words, UV and VU have nearly the same characteristic polynomials and nearly the same eigenvalues. The only difference: 0 is a eigenvalue of the larger matrix, repeated as necessary. For now, let us take U to be n (n 1) and V to be (n 1) n.
38 A different approach A better version An example. Begin with U = V =
39 A different approach A better version Then VU =
40 A different approach A better version Then with eigenvalues λ = 2, 3, VU =
41 A different approach A better version Then with eigenvalues λ = 2, 3, 2 and VU = UV = So UV is an integer matrix with eigenvalues λ = 2, 3, 2
42 A different approach A better version Then with eigenvalues λ = 2, 3, 2 and VU = UV = So UV is an integer matrix with eigenvalues λ = 2, 3, 2 and λ = 0.
43 A different approach A better version Writing U = u 1 u 2 u 3 v 1 V = v 2 v 3
44 A different approach A better version Writing U = u 1 u 2 u 3 v 1 V = v 2 v 3 We needed v 2 u 1 = v 3 u 1 = v 3 u 2 = 0.
45 A different approach A better version Writing U = u 1 u 2 u 3 v 1 V = v 2 v 3 We needed v 2 u 1 = v 3 u 1 = v 3 u 2 = 0. Then the eigenvalues of UV are the three dot products v i u i and 0.
46 A different approach A better version Note: we now only need an (n 1) (n 1) matrix to be triangular. There are now (n 1)(n 2)/2 orthogonality conditions.
47 A different approach A better version Note: we now only need an (n 1) (n 1) matrix to be triangular. There are now (n 1)(n 2)/2 orthogonality conditions. This means there are no conditions to be checked in order to construct a 2 2 example.
48 A different approach A better version Any ( u1 ) ( ) (v1 ) u1 v v 2 = 1 u 1 v 2 u 2 u 2 v 1 u 2 v 2 is an integer matrix with eigenvalues 0 and u 1 v 1 + u 2 v 2.
49 A different approach A better version Any ( u1 ) ( ) (v1 ) u1 v v 2 = 1 u 1 v 2 u 2 u 2 v 1 u 2 v 2 is an integer matrix with eigenvalues 0 and u 1 v 1 + u 2 v 2. E.g. ( ) ( ) 2 (1 ) = λ = 2, 0
50 A different approach A better version Disadvantages: We always get 0 as an eigenvalue. What are the eigenvectors? Advantage: This is (nearly) a complete characterization for these matrices.
51 A different approach A shift by b Great tool No. 2:
52 A different approach A shift by b Great tool No. 2: Proposition (Shift Proposition) If A has eigenvalues λ 1,..., λ n.
53 A different approach A shift by b Great tool No. 2: Proposition (Shift Proposition) If A has eigenvalues λ 1,..., λ n. Then A + bi n has eigenvalues b + λ 1,..., b + λ n.
54 A different approach A shift by b Great tool No. 2: Proposition (Shift Proposition) If A has eigenvalues λ 1,..., λ n. Then A + bi n has eigenvalues b + λ 1,..., b + λ n. Why does this work? Note that A and A + bi have the same eigenvectors.
55 A different approach A shift by b Example: VU = so UV = has eigenvalues 2, 3, 2, 0.
56 A different approach A shift by b Example: VU = so UV = has eigenvalues 2, 3, 2, 0. So A = UV I = has eigenvalues 1, 4, 1,
57 A different approach A shift by b Earlier we had UV = ( ) ( ) 2 (1 ) = with λ = 2, 0
58 A different approach A shift by b Earlier we had UV = ( ) ( ) 2 (1 ) = with λ = 2, 0 So has eigenvalues λ = 1, 1. UV + I = ( )
59 A different approach A shift by b Note: This gives a quick proof to our Eigenvalues Congruent to b modulo k Proposition.
60 Classification Results
61 Classification Results This is actually a classification of all IMIEs. Theorem (Renaud) Every n n integer matrix with integer eigenvalues can be written as a UV + bi n where VU is a triangular (n 1) (n 1) matrix.
62 Classification Results This is actually a classification of all IMIEs. Theorem (Renaud) Every n n integer matrix with integer eigenvalues can be written as a UV + bi n where VU is a triangular (n 1) (n 1) matrix. Note: U is n (n 1) and V is (n 1) n.
63 Classification Results Further refinements Is there any way to take further advantage of the Folk Theorem?
64 Classification Results Further refinements Is there any way to take further advantage of the Folk Theorem? What if U is n r and V is r n?
65 Classification Results Further refinements Is there any way to take further advantage of the Folk Theorem? What if U is n r and V is r n? In particular, if U is n 1 and V is 1 n then VU is trivially triangular.
66 Classification Results Further refinements 1 Take U = 1 and V = ( ). 1 Then VU = (4) and UV must be a 3 3 integer matrix with eigenvalues 4, 0, 0.
67 Classification Results Further refinements 1 Take U = 1 and V = ( ). 1 Then VU = (4) and UV must be a 3 3 integer matrix with eigenvalues 4, 0, In fact UV + I 3 = = A, our original example
68 Classification Results Further refinements
69 Classification Results Further refinements What about the eigenvectors of UV?
70 Classification Results Further refinements What about the eigenvectors of UV? Suppose VU is not just triangular, but diagonal.
71 Classification Results Further refinements What about the eigenvectors of UV? Suppose VU is not just triangular, but diagonal. Then the (n 1) columns of U are eigenvectors corresponding to the λ 1,..., λ n 1.
72 Classification Results Further refinements What about the eigenvectors of UV? Suppose VU is not just triangular, but diagonal. Then the (n 1) columns of U are eigenvectors corresponding to the λ 1,..., λ n 1. Any vector, w in the null space of V is an eigenvector corresponding to b.
73 Classification Results Further refinements 3 2 Example. U = 1 0 and V = 1 2 ( )
74 Classification Results Further refinements 3 2 ( ) Example. U = and V = ( ) 4 0 Then VU =, diagonal. 0 2 So the columns of U are eigenvectors (corresponding to λ = 4, 2, resp.) of UV =
75 Classification Results Further refinements 3 2 ( ) Example. U = and V = ( ) 4 0 Then VU =, diagonal. 0 2 So the columns of U are eigenvectors (corresponding to λ = 4, 2, resp.) of UV = w = 1 has V w = 0. So it is an eigenvector for UV 1 corresponding to λ = 0.
76 Classification Results Further refinements
77 Classification Results Further refinements Recall: A = PDP 1 approach. Idea 1. Make sure P has determinant ±1. How to construct such P?
78 Classification Results Further refinements One technique [Ortega, 1984] uses: Take u, v R n. Then P = I n + u v has det P = 1 + u v.
79 Classification Results Further refinements One technique [Ortega, 1984] uses: Take u, v R n. Then P = I n + u v has det P = 1 + u v. So choose u v. Then P = I n + u v has det P = 1
80 Classification Results Further refinements One technique [Ortega, 1984] uses: Take u, v R n. Then P = I n + u v has det P = 1 + u v. So choose u v. Then P = I n + u v has det P = 1 and P 1 = I n u v.
81 Classification Results Further refinements One technique [Ortega, 1984] uses: Take u, v R n. Then P = I n + u v has det P = 1 + u v. So choose u v. Then P = I n + u v has det P = 1 and P 1 = I n u v. This is just a special case of what we have been doing with the Folk Theorem and the Shift Propostion.
82 Classification Results Further refinements 1 Example. Try u = 2 4
83 Classification Results Further refinements 1 2 Example. Try u = 2 and v = 1. (Check: u v = 0.) 4 1
84 Classification Results Further refinements 1 2 Example. Try u = 2 and v = 1. (Check: u v = 0.) 4 1 Then u v =
85 Classification Results Further refinements 1 2 Example. Try u = 2 and v = 1. (Check: u v = 0.) 4 1 Then u v = Get and P = I + u v = P 1 = I u v =
86 Classification Results Further refinements So Ortega uses this to say that any A = PDP 1 will be an IMIE.
87 Classification Results Further refinements So Ortega uses this to say that any A = PDP 1 will be an IMIE. But in fact, P itself is an IMIE. It has the single eigenvalue 1. P is clearly non-diagonalizable
88 Classification Results Further refinements Ortega s full result is that if u v = β then P = I n + u v has det P = 1 + β and (if β 1) then P 1 = I n 1 1+β u v. The case β = 2 is interesting.
89 Classification Results Further refinements Earlier we had UV = ( ) ( ) 2 (1 ) = with λ = 2, 0
90 Classification Results Further refinements Earlier we had UV = ( ) ( ) 2 (1 ) = with λ = 2, 0 So Q = UV + I = ( ) has eigenvalues λ = 1, 1. In fact, this Q is coming from Ortega s construction. So Q 1 = Q.
91 Classification Results Further refinements
92 Christopher Towse and Eric Campbell. Constructing integer matrices with integer eigenvalues. The Math. Scientist 41(2): 45 52, W. P. Galvin., The Teaching of Mathematics: Matrices with Custom-Built Eigenspaces. Amer. Math. Monthly, 91(5): , Greg Martin and Erick Wong. Almost all integer matrices have no integer eigenvalues.amer. Math. Monthly, 116(7): , James M. Ortega. Comment on: Matrices with integer entries and integer eigenvalues. Amer. Math. Monthly, 92(7): 526, J.-C. Renaud.Matrices with integer entries and integer eigenvalues. Amer. Math. Monthly, 90(3): , 1983.
CONSTRUCTING INTEGER MATRICES WITH INTEGER EIGENVALUES CHRISTOPHER TOWSE, Scripps College
Applied Probability Trust (25 March 2016) CONSTRUCTING INTEGER MATRICES WITH INTEGER EIGENVALUES CHRISTOPHER TOWSE, Scripps College ERIC CAMPBELL, Pomona College Abstract In spite of the proveable rarity
More informationMath 3191 Applied Linear Algebra
Math 9 Applied Linear Algebra Lecture 9: Diagonalization Stephen Billups University of Colorado at Denver Math 9Applied Linear Algebra p./9 Section. Diagonalization The goal here is to develop a useful
More informationDIAGONALIZATION. In order to see the implications of this definition, let us consider the following example Example 1. Consider the matrix
DIAGONALIZATION Definition We say that a matrix A of size n n is diagonalizable if there is a basis of R n consisting of eigenvectors of A ie if there are n linearly independent vectors v v n such that
More informationRecall : Eigenvalues and Eigenvectors
Recall : Eigenvalues and Eigenvectors Let A be an n n matrix. If a nonzero vector x in R n satisfies Ax λx for a scalar λ, then : The scalar λ is called an eigenvalue of A. The vector x is called an eigenvector
More informationLINEAR 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(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 informationMath 2030, Matrix Theory and Linear Algebra I, Fall 2011 Final Exam, December 13, 2011 FIRST NAME: LAST NAME: STUDENT ID:
Math 2030, Matrix Theory and Linear Algebra I, Fall 20 Final Exam, December 3, 20 FIRST NAME: LAST NAME: STUDENT ID: SIGNATURE: Part I: True or false questions Decide whether each statement is true or
More informationDimension. Eigenvalue and eigenvector
Dimension. Eigenvalue and eigenvector Math 112, week 9 Goals: Bases, dimension, rank-nullity theorem. Eigenvalue and eigenvector. Suggested Textbook Readings: Sections 4.5, 4.6, 5.1, 5.2 Week 9: Dimension,
More information1 Last time: least-squares problems
MATH Linear algebra (Fall 07) Lecture Last time: least-squares problems Definition. If A is an m n matrix and b R m, then a least-squares solution to the linear system Ax = b is a vector x R n such that
More informationChapter 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 informationEigenvalues and Eigenvectors
Eigenvalues and Eigenvectors Philippe B. Laval KSU Fall 2015 Philippe B. Laval (KSU) Eigenvalues and Eigenvectors Fall 2015 1 / 14 Introduction We define eigenvalues and eigenvectors. We discuss how to
More informationQuestion: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI?
Section 5. The Characteristic Polynomial Question: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI? Property The eigenvalues
More informationEigenvalues and Eigenvectors
5 Eigenvalues and Eigenvectors 5.2 THE CHARACTERISTIC EQUATION DETERMINANATS n n Let A be an matrix, let U be any echelon form obtained from A by row replacements and row interchanges (without scaling),
More informationStudy Guide for Linear Algebra Exam 2
Study Guide for Linear Algebra Exam 2 Term Vector Space Definition A Vector Space is a nonempty set V of objects, on which are defined two operations, called addition and multiplication by scalars (real
More informationMath 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 informationft-uiowa-math2550 Assignment NOTRequiredJustHWformatOfQuizReviewForExam3part2 due 12/31/2014 at 07:10pm CST
me me ft-uiowa-math2550 Assignment NOTRequiredJustHWformatOfQuizReviewForExam3part2 due 12/31/2014 at 07:10pm CST 1. (1 pt) local/library/ui/eigentf.pg A is n n an matrices.. There are an infinite number
More informationMATH 221, Spring Homework 10 Solutions
MATH 22, Spring 28 - Homework Solutions Due Tuesday, May Section 52 Page 279, Problem 2: 4 λ A λi = and the characteristic polynomial is det(a λi) = ( 4 λ)( λ) ( )(6) = λ 6 λ 2 +λ+2 The solutions to the
More informationRemark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.
Sec 6 Eigenvalues and Eigenvectors Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called an eigenvalue of A if there is a nontrivial
More information1. 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 information12x + 18y = 30? ax + by = m
Math 2201, Further Linear Algebra: a practical summary. February, 2009 There are just a few themes that were covered in the course. I. Algebra of integers and polynomials. II. Structure theory of one endomorphism.
More informationAMS10 HW7 Solutions. All credit is given for effort. (-5 pts for any missing sections) Problem 1 (20 pts) Consider the following matrix 2 A =
AMS1 HW Solutions All credit is given for effort. (- pts for any missing sections) Problem 1 ( pts) Consider the following matrix 1 1 9 a. Calculate the eigenvalues of A. Eigenvalues are 1 1.1, 9.81,.1
More informationMA 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 informationMATH 1120 (LINEAR ALGEBRA 1), FINAL EXAM FALL 2011 SOLUTIONS TO PRACTICE VERSION
MATH (LINEAR ALGEBRA ) FINAL EXAM FALL SOLUTIONS TO PRACTICE VERSION Problem (a) For each matrix below (i) find a basis for its column space (ii) find a basis for its row space (iii) determine whether
More informationEigenvalues and Eigenvectors
5 Eigenvalues and Eigenvectors 5.2 THE CHARACTERISTIC EQUATION DETERMINANATS nn Let A be an matrix, let U be any echelon form obtained from A by row replacements and row interchanges (without scaling),
More information22m: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(b) If a multiple of one row of A is added to another row to produce B then det(b) =det(a).
.(5pts) Let B = 5 5. Compute det(b). (a) (b) (c) 6 (d) (e) 6.(5pts) Determine which statement is not always true for n n matrices A and B. (a) If two rows of A are interchanged to produce B, then det(b)
More informationLinear Systems. Class 27. c 2008 Ron Buckmire. TITLE Projection Matrices and Orthogonal Diagonalization CURRENT READING Poole 5.4
Linear Systems Math Spring 8 c 8 Ron Buckmire Fowler 9 MWF 9: am - :5 am http://faculty.oxy.edu/ron/math//8/ Class 7 TITLE Projection Matrices and Orthogonal Diagonalization CURRENT READING Poole 5. Summary
More informationDefinition (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 informationEigenvalues for Triangular Matrices. ENGI 7825: Linear Algebra Review Finding Eigenvalues and Diagonalization
Eigenvalues for Triangular Matrices ENGI 78: Linear Algebra Review Finding Eigenvalues and Diagonalization Adapted from Notes Developed by Martin Scharlemann The eigenvalues for a triangular matrix are
More information5.3.5 The eigenvalues are 3, 2, 3 (i.e., the diagonal entries of D) with corresponding eigenvalues. Null(A 3I) = Null( ), 0 0
535 The eigenvalues are 3,, 3 (ie, the diagonal entries of D) with corresponding eigenvalues,, 538 The matrix is upper triangular so the eigenvalues are simply the diagonal entries, namely 3, 3 The corresponding
More informationMAT 1302B Mathematical Methods II
MAT 1302B Mathematical Methods II Alistair Savage Mathematics and Statistics University of Ottawa Winter 2015 Lecture 19 Alistair Savage (uottawa) MAT 1302B Mathematical Methods II Winter 2015 Lecture
More informationRemark 1 By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.
Sec 5 Eigenvectors and Eigenvalues In this chapter, vector means column vector Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called
More informationDiagonalization. Hung-yi Lee
Diagonalization Hung-yi Lee Review If Av = λv (v is a vector, λ is a scalar) v is an eigenvector of A excluding zero vector λ is an eigenvalue of A that corresponds to v Eigenvectors corresponding to λ
More informationM 340L CS Homework Set 12 Solutions. Note: Scale all eigenvectors so the largest component is +1.
M 34L CS Homework Set 2 Solutions Note: Scale all eigenvectors so the largest component is +.. For each of these matrices, find the characteristic polynomial p( ) det( A I). factor it to get the eigenvalues:,
More informationProblem 1: Solving a linear equation
Math 38 Practice Final Exam ANSWERS Page Problem : Solving a linear equation Given matrix A = 2 2 3 7 4 and vector y = 5 8 9. (a) Solve Ax = y (if the equation is consistent) and write the general solution
More informationEigenvalues and Eigenvectors
Eigenvalues and Eigenvectors week -2 Fall 26 Eigenvalues and eigenvectors The most simple linear transformation from R n to R n may be the transformation of the form: T (x,,, x n ) (λ x, λ 2,, λ n x n
More informationEigenvalues and Eigenvectors A =
Eigenvalues and Eigenvectors Definition 0 Let A R n n be an n n real matrix A number λ R is a real eigenvalue of A if there exists a nonzero vector v R n such that A v = λ v The vector v is called an eigenvector
More informationMATH 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 informationand 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 informationLinear 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 information235 Final exam review questions
5 Final exam review questions Paul Hacking December 4, 0 () Let A be an n n matrix and T : R n R n, T (x) = Ax the linear transformation with matrix A. What does it mean to say that a vector v R n is an
More informationMath 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 informationFinal Exam Practice Problems Answers Math 24 Winter 2012
Final Exam Practice Problems Answers Math 4 Winter 0 () The Jordan product of two n n matrices is defined as A B = (AB + BA), where the products inside the parentheses are standard matrix product. Is the
More informationMATH 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 informationMATH 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 information1. Let A = (a) 2 (b) 3 (c) 0 (d) 4 (e) 1
. Let A =. The rank of A is (a) (b) (c) (d) (e). Let P = {a +a t+a t } where {a,a,a } range over all real numbers, and let T : P P be a linear transformation dedifined by T (a + a t + a t )=a +9a t If
More information4. 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 informationComputationally, diagonal matrices are the easiest to work with. With this idea in mind, we introduce similarity:
Diagonalization We have seen that diagonal and triangular matrices are much easier to work with than are most matrices For example, determinants and eigenvalues are easy to compute, and multiplication
More informationm We can similarly replace any pair of complex conjugate eigenvalues with 2 2 real blocks. = R
1 RODICA D. COSTIN Suppose that some eigenvalues are not real. Then the matrices S and are not real either, and the diagonalization of M must be done in C n. Suppose that we want to work in R n only. Recall
More informationMATH 1553-C MIDTERM EXAMINATION 3
MATH 553-C MIDTERM EXAMINATION 3 Name GT Email @gatech.edu Please read all instructions carefully before beginning. Please leave your GT ID card on your desk until your TA scans your exam. Each problem
More informationLinear Algebra Practice Problems
Math 7, Professor Ramras Linear Algebra Practice Problems () Consider the following system of linear equations in the variables x, y, and z, in which the constants a and b are real numbers. x y + z = a
More informationGRE 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 informationName: Final Exam MATH 3320
Name: Final Exam MATH 3320 Directions: Make sure to show all necessary work to receive full credit. If you need extra space please use the back of the sheet with appropriate labeling. (1) State the following
More informationMath 308 Practice Final Exam Page and vector y =
Math 308 Practice Final Exam Page Problem : Solving a linear equation 2 0 2 5 Given matrix A = 3 7 0 0 and vector y = 8. 4 0 0 9 (a) Solve Ax = y (if the equation is consistent) and write the general solution
More informationLecture 3 Eigenvalues and Eigenvectors
Lecture 3 Eigenvalues and Eigenvectors Eivind Eriksen BI Norwegian School of Management Department of Economics September 10, 2010 Eivind Eriksen (BI Dept of Economics) Lecture 3 Eigenvalues and Eigenvectors
More informationDiagonalization. MATH 322, Linear Algebra I. J. Robert Buchanan. Spring Department of Mathematics
Diagonalization MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Motivation Today we consider two fundamental questions: Given an n n matrix A, does there exist a basis
More informationFinal Exam - Take Home Portion Math 211, Summer 2017
Final Exam - Take Home Portion Math 2, Summer 207 Name: Directions: Complete a total of 5 problems. Problem must be completed. The remaining problems are categorized in four groups. Select one problem
More informationMath 304 Fall 2018 Exam 3 Solutions 1. (18 Points, 3 Pts each part) Let A, B, C, D be square matrices of the same size such that
Math 304 Fall 2018 Exam 3 Solutions 1. (18 Points, 3 Pts each part) Let A, B, C, D be square matrices of the same size such that det(a) = 2, det(b) = 2, det(c) = 1, det(d) = 4. 2 (a) Compute det(ad)+det((b
More informationTherefore, A and B have the same characteristic polynomial and hence, the same eigenvalues.
Similar Matrices and Diagonalization Page 1 Theorem If A and B are n n matrices, which are similar, then they have the same characteristic equation and hence the same eigenvalues. Proof Let A and B be
More informationReview 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 informationMath 4153 Exam 3 Review. The syllabus for Exam 3 is Chapter 6 (pages ), Chapter 7 through page 137, and Chapter 8 through page 182 in Axler.
Math 453 Exam 3 Review The syllabus for Exam 3 is Chapter 6 (pages -2), Chapter 7 through page 37, and Chapter 8 through page 82 in Axler.. You should be sure to know precise definition of the terms we
More informationMath 205 A B Final Exam page 1 12/12/2012 Name
Math 205 A B Final Exam page 1 12/12/2012 Name 1. Let F be the vector space of continuous functions f : R R that we have been using in class. Let H = {f F f has the same y-coordinate at x = 1 as it does
More informationMath Matrix Algebra
Math 44 - Matrix Algebra Review notes - 4 (Alberto Bressan, Spring 27) Review of complex numbers In this chapter we shall need to work with complex numbers z C These can be written in the form z = a+ib,
More information2. 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 informationMath 1553 Worksheet 5.3, 5.5
Math Worksheet, Answer yes / no / maybe In each case, A is a matrix whose entries are real a) If A is a matrix with characteristic polynomial λ(λ ), then the - eigenspace is -dimensional b) If A is an
More informationMidterm for Introduction to Numerical Analysis I, AMSC/CMSC 466, on 10/29/2015
Midterm for Introduction to Numerical Analysis I, AMSC/CMSC 466, on 10/29/2015 The test lasts 1 hour and 15 minutes. No documents are allowed. The use of a calculator, cell phone or other equivalent electronic
More informationProblems for M 10/26:
Math, Lesieutre Problem set # November 4, 25 Problems for M /26: 5 Is λ 2 an eigenvalue of 2? 8 Why or why not? 2 A 2I The determinant is, which means that A 2I has 6 a nullspace, and so there is an eigenvector
More informationReview problems for Math 511
Review problems for Math 511 A Eremenko Spring 018 1 Evaluate the determinants: 13547 13647 843 853, 46 47 37 1014 543 443 34 71 61 No electronic devices and no partial credit! Hint: you should not multiply
More informationMath 2B Spring 13 Final Exam Name Write all responses on separate paper. Show your work for credit.
Math 2B Spring 3 Final Exam Name Write all responses on separate paper. Show your work for credit.. True or false, with reason if true and counterexample if false: a. Every invertible matrix can be factored
More informationEigenvalues, Eigenvectors, and Diagonalization
Math 240 TA: Shuyi Weng Winter 207 February 23, 207 Eigenvalues, Eigenvectors, and Diagonalization The concepts of eigenvalues, eigenvectors, and diagonalization are best studied with examples. We will
More informationConceptual Questions for Review
Conceptual Questions for Review Chapter 1 1.1 Which vectors are linear combinations of v = (3, 1) and w = (4, 3)? 1.2 Compare the dot product of v = (3, 1) and w = (4, 3) to the product of their lengths.
More informationMath 314H Solutions to Homework # 3
Math 34H Solutions to Homework # 3 Complete the exercises from the second maple assignment which can be downloaded from my linear algebra course web page Attach printouts of your work on this problem to
More informationCheck that your exam contains 30 multiple-choice questions, numbered sequentially.
MATH EXAM SPRING VERSION A NAME STUDENT NUMBER INSTRUCTOR SECTION NUMBER On your scantron, write and bubble your PSU ID, Section Number, and Test Version. Failure to correctly code these items may result
More informationEigenvalues for Triangular Matrices. ENGI 7825: Linear Algebra Review Finding Eigenvalues and Diagonalization
Eigenvalues for Triangular Matrices ENGI 78: Linear Algebra Review Finding Eigenvalues and Diagonalization Adapted from Notes Developed by Martin Scharlemann June 7, 04 The eigenvalues for a triangular
More informationICS 6N Computational Linear Algebra Eigenvalues and Eigenvectors
ICS 6N Computational Linear Algebra Eigenvalues and Eigenvectors Xiaohui Xie University of California, Irvine xhx@uci.edu Xiaohui Xie (UCI) ICS 6N 1 / 34 The powers of matrix Consider the following dynamic
More informationLecture 15, 16: Diagonalization
Lecture 15, 16: Diagonalization Motivation: Eigenvalues and Eigenvectors are easy to compute for diagonal matrices. Hence, we would like (if possible) to convert matrix A into a diagonal matrix. Suppose
More informationChapter 3. Determinants and Eigenvalues
Chapter 3. Determinants and Eigenvalues 3.1. Determinants With each square matrix we can associate a real number called the determinant of the matrix. Determinants have important applications to the theory
More informationCity Suburbs. : population distribution after m years
Section 5.3 Diagonalization of Matrices Definition Example: stochastic matrix To City Suburbs From City Suburbs.85.03 = A.15.97 City.15.85 Suburbs.97.03 probability matrix of a sample person s residence
More informationCalculating determinants for larger matrices
Day 26 Calculating determinants for larger matrices We now proceed to define det A for n n matrices A As before, we are looking for a function of A that satisfies the product formula det(ab) = det A det
More informationHW2 - Due 01/30. Each answer must be mathematically justified. Don t forget your name.
HW2 - Due 0/30 Each answer must be mathematically justified. Don t forget your name. Problem. Use the row reduction algorithm to find the inverse of the matrix 0 0, 2 3 5 if it exists. Double check your
More informationTotal 170. Name. Final Examination M340L-CS
1 10 2 10 3 15 4 5 5 10 6 10 7 20 8 10 9 20 10 25 11 10 12 10 13 15 Total 170 Final Examination Name M340L-CS 1. Use extra paper to determine your solutions then neatly transcribe them onto these sheets.
More informationMATH 1553 SAMPLE FINAL EXAM, SPRING 2018
MATH 1553 SAMPLE FINAL EXAM, SPRING 2018 Name Circle the name of your instructor below: Fathi Jankowski Kordek Strenner Yan Please read all instructions carefully before beginning Each problem is worth
More informationSolutions to Final Exam
Solutions to Final Exam. Let A be a 3 5 matrix. Let b be a nonzero 5-vector. Assume that the nullity of A is. (a) What is the rank of A? 3 (b) Are the rows of A linearly independent? (c) Are the columns
More information1. Linear systems of equations. Chapters 7-8: Linear Algebra. Solution(s) of a linear system of equations (continued)
1 A linear system of equations of the form Sections 75, 78 & 81 a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2 a m1 x 1 + a m2 x 2 + + a mn x n = b m can be written in matrix
More informationSummer Session Practice Final Exam
Math 2F Summer Session 25 Practice Final Exam Time Limit: Hours Name (Print): Teaching Assistant This exam contains pages (including this cover page) and 9 problems. Check to see if any pages are missing.
More informationMATH SOLUTIONS TO PRACTICE MIDTERM LECTURE 1, SUMMER Given vector spaces V and W, V W is the vector space given by
MATH 110 - SOLUTIONS TO PRACTICE MIDTERM LECTURE 1, SUMMER 2009 GSI: SANTIAGO CAÑEZ 1. Given vector spaces V and W, V W is the vector space given by V W = {(v, w) v V and w W }, with addition and scalar
More informationLecture 12: Diagonalization
Lecture : Diagonalization A square matrix D is called diagonal if all but diagonal entries are zero: a a D a n 5 n n. () Diagonal matrices are the simplest matrices that are basically equivalent to vectors
More informationMath 489AB Exercises for Chapter 2 Fall Section 2.3
Math 489AB Exercises for Chapter 2 Fall 2008 Section 2.3 2.3.3. Let A M n (R). Then the eigenvalues of A are the roots of the characteristic polynomial p A (t). Since A is real, p A (t) is a polynomial
More informationLinear algebra I Homework #1 due Thursday, Oct Show that the diagonals of a square are orthogonal to one another.
Homework # due Thursday, Oct. 0. Show that the diagonals of a square are orthogonal to one another. Hint: Place the vertices of the square along the axes and then introduce coordinates. 2. Find the equation
More informationDiagonalization of Matrix
of Matrix King Saud University August 29, 2018 of Matrix Table of contents 1 2 of Matrix Definition If A M n (R) and λ R. We say that λ is an eigenvalue of the matrix A if there is X R n \ {0} such that
More informationLINEAR ALGEBRA SUMMARY SHEET.
LINEAR ALGEBRA SUMMARY SHEET RADON ROSBOROUGH https://intuitiveexplanationscom/linear-algebra-summary-sheet/ This document is a concise collection of many of the important theorems of linear algebra, organized
More informationTopic 1: Matrix diagonalization
Topic : Matrix diagonalization Review of Matrices and Determinants Definition A matrix is a rectangular array of real numbers a a a m a A = a a m a n a n a nm The matrix is said to be of order n m if it
More informationMath 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 informationMAC Module 12 Eigenvalues and Eigenvectors. Learning Objectives. Upon completing this module, you should be able to:
MAC Module Eigenvalues and Eigenvectors Learning Objectives Upon completing this module, you should be able to: Solve the eigenvalue problem by finding the eigenvalues and the corresponding eigenvectors
More informationMAC Module 12 Eigenvalues and Eigenvectors
MAC 23 Module 2 Eigenvalues and Eigenvectors Learning Objectives Upon completing this module, you should be able to:. Solve the eigenvalue problem by finding the eigenvalues and the corresponding eigenvectors
More informationMath 2114 Common Final Exam May 13, 2015 Form A
Math 4 Common Final Exam May 3, 5 Form A Instructions: Using a # pencil only, write your name and your instructor s name in the blanks provided. Write your student ID number and your CRN in the blanks
More information9.1 Eigenvectors and Eigenvalues of a Linear Map
Chapter 9 Eigenvectors and Eigenvalues 9.1 Eigenvectors and Eigenvalues of a Linear Map Given a finite-dimensional vector space E, letf : E! E be any linear map. If, by luck, there is a basis (e 1,...,e
More informationYORK 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 informationSpring 2019 Exam 2 3/27/19 Time Limit: / Problem Points Score. Total: 280
Math 307 Spring 2019 Exam 2 3/27/19 Time Limit: / Name (Print): Problem Points Score 1 15 2 20 3 35 4 30 5 10 6 20 7 20 8 20 9 20 10 20 11 10 12 10 13 10 14 10 15 10 16 10 17 10 Total: 280 Math 307 Exam
More informationEcon Slides from Lecture 7
Econ 205 Sobel Econ 205 - Slides from Lecture 7 Joel Sobel August 31, 2010 Linear Algebra: Main Theory A linear combination of a collection of vectors {x 1,..., x k } is a vector of the form k λ ix i for
More information