Linear Algebra III Lecture 11
|
|
- Randolph Evans
- 5 years ago
- Views:
Transcription
1 Linear Algebra III Lecture 11 Xi Chen 1 1 University of Alberta February 13, 2015
2 Outline Minimal Polynomial 1 Minimal Polynomial
3 Minimal Polynomial The minimal polynomial f (x) of a square matrix A is a nonzero polynomial of minimal degree such that f (A) = 0. Minimal polynomial is a similarity invariance. If B = P 1 AP, then f (B) = P 1 f (A)P. So f (A) = 0 if and only if f (B) = 0. By Caley-Hamilton, g(a) = 0 for g(x) = det(xi A). So deg f (x) deg g(x) = n for a minimal polynomial f (x) of an n n matrix A. If A is diagonalizable and det(xi A) = (x λ 1 ) a 1 (x λ 2 ) a 2...(x λ k ) a k with λ 1, λ 2,..., λ k distinct eigenvalues of A, then the minimal polynomial of A is f (x) = (x λ 1 )(x λ 2 )...(x λ k ).
4 Minimal Polynomial The minimal polynomial f (x) of a square matrix A is a nonzero polynomial of minimal degree such that f (A) = 0. Minimal polynomial is a similarity invariance. If B = P 1 AP, then f (B) = P 1 f (A)P. So f (A) = 0 if and only if f (B) = 0. By Caley-Hamilton, g(a) = 0 for g(x) = det(xi A). So deg f (x) deg g(x) = n for a minimal polynomial f (x) of an n n matrix A. If A is diagonalizable and det(xi A) = (x λ 1 ) a 1 (x λ 2 ) a 2...(x λ k ) a k with λ 1, λ 2,..., λ k distinct eigenvalues of A, then the minimal polynomial of A is f (x) = (x λ 1 )(x λ 2 )...(x λ k ).
5 Minimal Polynomial The minimal polynomial f (x) of a square matrix A is a nonzero polynomial of minimal degree such that f (A) = 0. Minimal polynomial is a similarity invariance. If B = P 1 AP, then f (B) = P 1 f (A)P. So f (A) = 0 if and only if f (B) = 0. By Caley-Hamilton, g(a) = 0 for g(x) = det(xi A). So deg f (x) deg g(x) = n for a minimal polynomial f (x) of an n n matrix A. If A is diagonalizable and det(xi A) = (x λ 1 ) a 1 (x λ 2 ) a 2...(x λ k ) a k with λ 1, λ 2,..., λ k distinct eigenvalues of A, then the minimal polynomial of A is f (x) = (x λ 1 )(x λ 2 )...(x λ k ).
6 Minimal Polynomial The minimal polynomial f (x) of a square matrix A is a nonzero polynomial of minimal degree such that f (A) = 0. Minimal polynomial is a similarity invariance. If B = P 1 AP, then f (B) = P 1 f (A)P. So f (A) = 0 if and only if f (B) = 0. By Caley-Hamilton, g(a) = 0 for g(x) = det(xi A). So deg f (x) deg g(x) = n for a minimal polynomial f (x) of an n n matrix A. If A is diagonalizable and det(xi A) = (x λ 1 ) a 1 (x λ 2 ) a 2...(x λ k ) a k with λ 1, λ 2,..., λ k distinct eigenvalues of A, then the minimal polynomial of A is f (x) = (x λ 1 )(x λ 2 )...(x λ k ).
7 Generalized Eigenspace and Minimal Polynomial Theorem Let A be a square matrix with characteristic polynomial det(xi A) = (x λ 1 ) a 1 (x λ 2 ) a 2...(x λ k ) a k and distinct eigenvalues λ 1, λ 2,..., λ k. Then the minimal polynomial of A is f (x) = (x λ 1 ) m 1 (x λ 2 ) m 2...(x λ k ) m k, where m i a i are the numbers such that dim Nul(A λ i I) < dim Nul(A λ i I) 2 <... < dim Nul(A λ i I) m i = dim Nul(A λ i ) m i +1 =... = a i
8 Existence of Minimal Polynomial Theorem For a square matrix A M n n (R), there exists a nonzero polynomial f (x) R[x] such that f (A) = 0. So the minimal polynomial of A exists. Proof. Since M n n (R) is a vector space of dimension n 2 over R, there exist c 0, c 1,..., c n 2 R, not all zero, such that c 0 I + c 1 A c n 2A n2 = 0. Then f (A) = 0 for f (x) = c 0 + c 1 x c n 2x n2. Since c 0, c 1,..., c n 2 are not all zero, f (x) 0.
9 Existence of Minimal Polynomial Theorem For a square matrix A M n n (R), there exists a nonzero polynomial f (x) R[x] such that f (A) = 0. So the minimal polynomial of A exists. Proof. Since M n n (R) is a vector space of dimension n 2 over R, there exist c 0, c 1,..., c n 2 R, not all zero, such that c 0 I + c 1 A c n 2A n2 = 0. Then f (A) = 0 for f (x) = c 0 + c 1 x c n 2x n2. Since c 0, c 1,..., c n 2 are not all zero, f (x) 0.
10 Basics of Polynomials (Long Division) For a pair of polynomials f (x) and g(x) 0, there exist polynomials q(x) and r(x) such that deg r(x) < deg g(x) and f (x) = q(x)g(x) + r(x). (Unique Factorization) Every nonzero polynomial f (x) can be uniquely factored into a product of irreducible polynomials: f (x) = f 1 (x)f 2 (x)...f k (x) where f i (x) are irreducible, i.e., f i (x) g 1 (x)g 2 (x) for any polynomials g 1 (x) and g 2 (x) of deg g 1 (x), deg g 2 (x) < f i (x).
11 Basics of Polynomials (Long Division) For a pair of polynomials f (x) and g(x) 0, there exist polynomials q(x) and r(x) such that deg r(x) < deg g(x) and f (x) = q(x)g(x) + r(x). (Unique Factorization) Every nonzero polynomial f (x) can be uniquely factored into a product of irreducible polynomials: f (x) = f 1 (x)f 2 (x)...f k (x) where f i (x) are irreducible, i.e., f i (x) g 1 (x)g 2 (x) for any polynomials g 1 (x) and g 2 (x) of deg g 1 (x), deg g 2 (x) < f i (x).
12 Basics of Polynomials Theorem (Fundamental Theorem of Algebra) Every complex polynomial f (x) C[x] is a product of polynomials of degree 1: f (x) = c(x λ 1 )(x λ 2 )...(x λ n ). Every real polynomial f (x) R[x] is a product of polynomials of degree 1 or 2: f (x) = c(x λ 1 )(x λ 2 )...(x λ k ) (x 2 + a 1 x + b 1 )(x 2 + a 2 x + b 2 )...(x 2 + a l x + b l ).
13 Basics of Polynomials (Greatest Common Divisor) The gcd of two polynomials f 1 (x) and f 2 (x) is the polynomial g(x) of the highest degree such that g(x) divides both f 1 (x) and f 2 (x), written as gcd(f 1 (x), f 2 (x)) = g(x). We say that f 1 (x) and f 2 (x) are coprime if gcd(f 1 (x), f 2 (x)) = 1. If f 1 (x) = c 1 (x λ 1 ) a 1 (x λ 2 ) a 2...(x λ k ) a k f 2 (x) = c 2 (x λ 1 ) b 1 (x λ 2 ) b 2...(x λ k ) b k for c 1, c 2 0 and λ 1, λ 2,..., λ k distinct, then gcd(f 1 (x), f 2 (x)) = (x λ 1 ) min(a 1,b 1 ) (x λ 2 ) min(a 2,b 2 )...(x λ k ) min(a k,b k )
14 Basics of Polynomials (Greatest Common Divisor) The gcd of two polynomials f 1 (x) and f 2 (x) is the polynomial g(x) of the highest degree such that g(x) divides both f 1 (x) and f 2 (x), written as gcd(f 1 (x), f 2 (x)) = g(x). We say that f 1 (x) and f 2 (x) are coprime if gcd(f 1 (x), f 2 (x)) = 1. If f 1 (x) = c 1 (x λ 1 ) a 1 (x λ 2 ) a 2...(x λ k ) a k f 2 (x) = c 2 (x λ 1 ) b 1 (x λ 2 ) b 2...(x λ k ) b k for c 1, c 2 0 and λ 1, λ 2,..., λ k distinct, then gcd(f 1 (x), f 2 (x)) = (x λ 1 ) min(a 1,b 1 ) (x λ 2 ) min(a 2,b 2 )...(x λ k ) min(a k,b k )
15 Basics of Polynomials (Euclidean Algorithm) Given two polynomials f 1 (x) and f 2 (x), we do long divisions f 1 (x) = q 1 (x)f 2 (x) + f 3 (x), deg f 3 (x) < deg f 2 (x) f 2 (x) = q 2 (x)f 3 (x) + f 4 (x), deg f 4 (x) < deg f 3 (x). =. f n 1 (x) = q n 1 (x)f n (x) + f n+1 (x), deg f n+1 (x) < deg f n (x) and stop when f n+1 (x) = 0. Then gcd(f 1 (x), f 2 (x)) = f n (x).
16 Bezout Identity Minimal Polynomial Theorem For two polynomials f 1 (x) and f 2 (x), there exist polynomials g 1 (x) and g 2 (x) such that g 1 (x)f 1 (x) + g 2 (x)f 2 (x) = gcd(f 1 (x), f 2 (x)). Proof. Apply Euclidean algorithm to f 1 (x) and f 2 (x): f 1 (x) = q 1 (x)f 2 (x) + f 3 (x), deg f 3 (x) < deg f 2 (x) f 2 (x) = q 2 (x)f 3 (x) + f 4 (x), deg f 4 (x) < deg f 3 (x). =. f n 1 (x) = q n 1 (x)f n (x) + f n+1 (x), f n+1 (x) = 0 Then f n (x) = gcd(f 1 (x), f 2 (x)).
17 Bezout Identity Minimal Polynomial Theorem For two polynomials f 1 (x) and f 2 (x), there exist polynomials g 1 (x) and g 2 (x) such that g 1 (x)f 1 (x) + g 2 (x)f 2 (x) = gcd(f 1 (x), f 2 (x)). Proof. Apply Euclidean algorithm to f 1 (x) and f 2 (x): f 1 (x) = q 1 (x)f 2 (x) + f 3 (x), deg f 3 (x) < deg f 2 (x) f 2 (x) = q 2 (x)f 3 (x) + f 4 (x), deg f 4 (x) < deg f 3 (x). =. f n 1 (x) = q n 1 (x)f n (x) + f n+1 (x), f n+1 (x) = 0 Then f n (x) = gcd(f 1 (x), f 2 (x)).
18 Bezout Identity Minimal Polynomial Proof (CONT). a n = 1, b n = 0 a n f n + b n f n+1 = gcd(f 1, f 2 ) a n 1 = b n, b n 1 = a n q n 1 b n a n 1 f n 1 + b n 1 f n = gcd(f 1, f 2 ).. a 1 = b 2, b 1 = a 2 q 1 b 2 a 1 f 1 + b 1 f 2 = gcd(f 1, f 2 )
19 Uniqueness of Minimal Polynomial Theorem For a square matrix A, if f 1 (A) = f 2 (A) = 0 for two polynomials f 1 (x) and f 2 (x), then g(a) = 0 for g(x) = gcd(f 1 (x), f 2 (x)). So the minimal polynomial of A is unique up to a scalar. Proof. There exist polynomials g 1 (x) and g 2 (x) such that g 1 (x)f 1 (x) + g 2 (x)f 2 (x) = g(x) = gcd(f 1 (x), f 2 (x)). So g(a) = g 1 (A)f 1 (A) + g 2 (A)f 2 (A) = 0. If f 1 (x) and f 2 (x) are two minimal polynomials of A with deg f 1 (x) = deg f 2 (x) = d, then g(a) = 0 for g(x) = gcd(f 1 (x), f 2 (x)). Since deg g d and f 1 (x) and f 2 (x) are minimal, f 1 (x) = cf 2 (x) for some c 0.
20 Uniqueness of Minimal Polynomial Theorem For a square matrix A, if f 1 (A) = f 2 (A) = 0 for two polynomials f 1 (x) and f 2 (x), then g(a) = 0 for g(x) = gcd(f 1 (x), f 2 (x)). So the minimal polynomial of A is unique up to a scalar. Proof. There exist polynomials g 1 (x) and g 2 (x) such that g 1 (x)f 1 (x) + g 2 (x)f 2 (x) = g(x) = gcd(f 1 (x), f 2 (x)). So g(a) = g 1 (A)f 1 (A) + g 2 (A)f 2 (A) = 0. If f 1 (x) and f 2 (x) are two minimal polynomials of A with deg f 1 (x) = deg f 2 (x) = d, then g(a) = 0 for g(x) = gcd(f 1 (x), f 2 (x)). Since deg g d and f 1 (x) and f 2 (x) are minimal, f 1 (x) = cf 2 (x) for some c 0.
21 Uniqueness of Minimal Polynomial Theorem For a square matrix A, if f 1 (A) = f 2 (A) = 0 for two polynomials f 1 (x) and f 2 (x), then g(a) = 0 for g(x) = gcd(f 1 (x), f 2 (x)). So the minimal polynomial of A is unique up to a scalar. Proof. There exist polynomials g 1 (x) and g 2 (x) such that g 1 (x)f 1 (x) + g 2 (x)f 2 (x) = g(x) = gcd(f 1 (x), f 2 (x)). So g(a) = g 1 (A)f 1 (A) + g 2 (A)f 2 (A) = 0. If f 1 (x) and f 2 (x) are two minimal polynomials of A with deg f 1 (x) = deg f 2 (x) = d, then g(a) = 0 for g(x) = gcd(f 1 (x), f 2 (x)). Since deg g d and f 1 (x) and f 2 (x) are minimal, f 1 (x) = cf 2 (x) for some c 0.
Linear Algebra II Lecture 22
Linear Algebra II Lecture 22 Xi Chen University of Alberta March 4, 24 Outline Characteristic Polynomial, Eigenvalue, Eigenvector and Eigenvalue, Eigenvector and Let T : V V be a linear endomorphism. We
More informationLinear Algebra II Lecture 13
Linear Algebra II Lecture 13 Xi Chen 1 1 University of Alberta November 14, 2014 Outline 1 2 If v is an eigenvector of T : V V corresponding to λ, then v is an eigenvector of T m corresponding to λ m since
More informationg(x) = 1 1 x = 1 + x + x2 + x 3 + is not a polynomial, since it doesn t have finite degree. g(x) is an example of a power series.
6 Polynomial Rings We introduce a class of rings called the polynomial rings, describing computation, factorization and divisibility in such rings For the case where the coefficients come from an integral
More informationLecture 7: Polynomial rings
Lecture 7: Polynomial rings Rajat Mittal IIT Kanpur You have seen polynomials many a times till now. The purpose of this lecture is to give a formal treatment to constructing polynomials and the rules
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 informationLinear Algebra II Lecture 8
Linear Algebra II Lecture 8 Xi Chen 1 1 University of Alberta October 10, 2014 Outline 1 2 Definition Let T 1 : V W and T 2 : V W be linear transformations between two vector spaces V and W over R. Then
More informationPolynomials. Chapter 4
Chapter 4 Polynomials In this Chapter we shall see that everything we did with integers in the last Chapter we can also do with polynomials. Fix a field F (e.g. F = Q, R, C or Z/(p) for a prime p). Notation
More informationEigenvalue and Eigenvector Homework
Eigenvalue and Eigenvector Homework Olena Bormashenko November 4, 2 For each of the matrices A below, do the following:. Find the characteristic polynomial of A, and use it to find all the eigenvalues
More informationNotes 6: Polynomials in One Variable
Notes 6: Polynomials in One Variable Definition. Let f(x) = b 0 x n + b x n + + b n be a polynomial of degree n, so b 0 0. The leading term of f is LT (f) = b 0 x n. We begin by analyzing the long division
More informationDownloaded from
Question 1: Exercise 2.1 The graphs of y = p(x) are given in following figure, for some polynomials p(x). Find the number of zeroes of p(x), in each case. (i) (ii) (iii) Page 1 of 24 (iv) (v) (v) Page
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 informationMathematical Olympiad Training Polynomials
Mathematical Olympiad Training Polynomials Definition A polynomial over a ring R(Z, Q, R, C) in x is an expression of the form p(x) = a n x n + a n 1 x n 1 + + a 1 x + a 0, a i R, for 0 i n. If a n 0,
More informationAnswer Keys For Math 225 Final Review Problem
Answer Keys For Math Final Review Problem () For each of the following maps T, Determine whether T is a linear transformation. If T is a linear transformation, determine whether T is -, onto and/or bijective.
More informationSUPPLEMENT TO CHAPTERS VII/VIII
SUPPLEMENT TO CHAPTERS VII/VIII The characteristic polynomial of an operator Let A M n,n (F ) be an n n-matrix Then the characteristic polynomial of A is defined by: C A (x) = det(xi A) where I denotes
More informationCHAPTER 10: POLYNOMIALS (DRAFT)
CHAPTER 10: POLYNOMIALS (DRAFT) LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN The material in this chapter is fairly informal. Unlike earlier chapters, no attempt is made to rigorously
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 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 informationHomework For each of the following matrices, find the minimal polynomial and determine whether the matrix is diagonalizable.
Math 5327 Fall 2018 Homework 7 1. For each of the following matrices, find the minimal polynomial and determine whether the matrix is diagonalizable. 3 1 0 (a) A = 1 2 0 1 1 0 x 3 1 0 Solution: 1 x 2 0
More informationMATH 115A: SAMPLE FINAL SOLUTIONS
MATH A: SAMPLE FINAL SOLUTIONS JOE HUGHES. Let V be the set of all functions f : R R such that f( x) = f(x) for all x R. Show that V is a vector space over R under the usual addition and scalar multiplication
More informationMTH310 EXAM 2 REVIEW
MTH310 EXAM 2 REVIEW SA LI 4.1 Polynomial Arithmetic and the Division Algorithm A. Polynomial Arithmetic *Polynomial Rings If R is a ring, then there exists a ring T containing an element x that is not
More informationOutline. MSRI-UP 2009 Coding Theory Seminar, Week 2. The definition. Link to polynomials
Outline MSRI-UP 2009 Coding Theory Seminar, Week 2 John B. Little Department of Mathematics and Computer Science College of the Holy Cross Cyclic Codes Polynomial Algebra More on cyclic codes Finite fields
More informationSection IV.23. Factorizations of Polynomials over a Field
IV.23 Factorizations of Polynomials 1 Section IV.23. Factorizations of Polynomials over a Field Note. Our experience with classical algebra tells us that finding the zeros of a polynomial is equivalent
More informationMath 113 Homework 5. Bowei Liu, Chao Li. Fall 2013
Math 113 Homework 5 Bowei Liu, Chao Li Fall 2013 This homework is due Thursday November 7th at the start of class. Remember to write clearly, and justify your solutions. Please make sure to put your name
More informationFactorization in Polynomial Rings
Factorization in Polynomial Rings Throughout these notes, F denotes a field. 1 Long division with remainder We begin with some basic definitions. Definition 1.1. Let f, g F [x]. We say that f divides g,
More informationSolutions for Math 225 Assignment #4 1
Solutions for Math 225 Assignment #4 () Let B {(3, 4), (4, 5)} and C {(, ), (0, )} be two ordered bases of R 2 (a) Find the change-of-basis matrices P C B and P B C (b) Find v] B if v] C ] (c) Find v]
More informationAugust 2015 Qualifying Examination Solutions
August 2015 Qualifying Examination Solutions If you have any difficulty with the wording of the following problems please contact the supervisor immediately. All persons responsible for these problems,
More information(Inv) Computing Invariant Factors Math 683L (Summer 2003)
(Inv) Computing Invariant Factors Math 683L (Summer 23) We have two big results (stated in (Can2) and (Can3)) concerning the behaviour of a single linear transformation T of a vector space V In particular,
More information1. Algebra 1.5. Polynomial Rings
1. ALGEBRA 19 1. Algebra 1.5. Polynomial Rings Lemma 1.5.1 Let R and S be rings with identity element. If R > 1 and S > 1, then R S contains zero divisors. Proof. The two elements (1, 0) and (0, 1) are
More informationFurther linear algebra. Chapter II. Polynomials.
Further linear algebra. Chapter II. Polynomials. Andrei Yafaev 1 Definitions. In this chapter we consider a field k. Recall that examples of felds include Q, R, C, F p where p is prime. A polynomial is
More informationFinite Fields. Mike Reiter
1 Finite Fields Mike Reiter reiter@cs.unc.edu Based on Chapter 4 of: W. Stallings. Cryptography and Network Security, Principles and Practices. 3 rd Edition, 2003. Groups 2 A group G, is a set G of elements
More informationMath 4310 Solutions to homework 7 Due 10/27/16
Math 4310 Solutions to homework 7 Due 10/27/16 1. Find the gcd of x 3 + x 2 + x + 1 and x 5 + 2x 3 + x 2 + x + 1 in Rx. Use the Euclidean algorithm: x 5 + 2x 3 + x 2 + x + 1 = (x 3 + x 2 + x + 1)(x 2 x
More informationA connection between number theory and linear algebra
A connection between number theory and linear algebra Mark Steinberger Contents 1. Some basics 1 2. Rational canonical form 2 3. Prime factorization in F[x] 4 4. Units and order 5 5. Finite fields 7 6.
More informationQuestion 1: The graphs of y = p(x) are given in following figure, for some Polynomials p(x). Find the number of zeroes of p(x), in each case.
Class X - NCERT Maths EXERCISE NO:.1 Question 1: The graphs of y = p(x) are given in following figure, for some Polynomials p(x). Find the number of zeroes of p(x), in each case. (i) (ii) (iii) (iv) (v)
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 informationMinimum Polynomials of Linear Transformations
Minimum Polynomials of Linear Transformations Spencer De Chenne University of Puget Sound 30 April 2014 Table of Contents Polynomial Basics Endomorphisms Minimum Polynomial Building Linear Transformations
More informationThe Cayley-Hamilton Theorem and Minimal Polynomials
Math 5327 Spring 208 The Cayley-Hamilton Theorem and Minimal Polynomials Here are some notes on the Cayley-Hamilton Theorem, with a few extras thrown in. I will start with a proof of the Cayley-Hamilton
More informationLecture 4 February 5
Math 239: Discrete Mathematics for the Life Sciences Spring 2008 Lecture 4 February 5 Lecturer: Lior Pachter Scribe/ Editor: Michaeel Kazi/ Cynthia Vinzant 4.1 Introduction to Gröbner Bases In this lecture
More informationLinear Algebra I Lecture 10
Linear Algebra I Lecture 10 Xi Chen 1 1 University of Alberta January 30, 2019 Outline 1 Gauss-Jordan Algorithm ] Let A = [a ij m n be an m n matrix. To reduce A to a reduced row echelon form using elementary
More informationThe Cyclic Decomposition Theorem
The Cyclic Decomposition Theorem Math 481/525, Fall 2009 Let V be a finite-dimensional F -vector space, and let T : V V be a linear transformation. In this note we prove that V is a direct sum of cyclic
More information6.3 Partial Fractions
6.3 Partial Fractions Mark Woodard Furman U Fall 2009 Mark Woodard (Furman U) 6.3 Partial Fractions Fall 2009 1 / 11 Outline 1 The method illustrated 2 Terminology 3 Factoring Polynomials 4 Partial fraction
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 informationLinear Algebra I Lecture 8
Linear Algebra I Lecture 8 Xi Chen 1 1 University of Alberta January 25, 2019 Outline 1 2 Gauss-Jordan Elimination Given a system of linear equations f 1 (x 1, x 2,..., x n ) = 0 f 2 (x 1, x 2,..., x n
More informationc Igor Zelenko, Fall
c Igor Zelenko, Fall 2017 1 18: Repeated Eigenvalues: algebraic and geometric multiplicities of eigenvalues, generalized eigenvectors, and solution for systems of differential equation with repeated eigenvalues
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 informationPolynomial Review Problems
Polynomial Review Problems 1. Find polynomial function formulas that could fit each of these graphs. Remember that you will need to determine the value of the leading coefficient. The point (0,-3) is on
More informationGRÖBNER BASES AND POLYNOMIAL EQUATIONS. 1. Introduction and preliminaries on Gróbner bases
GRÖBNER BASES AND POLYNOMIAL EQUATIONS J. K. VERMA 1. Introduction and preliminaries on Gróbner bases Let S = k[x 1, x 2,..., x n ] denote a polynomial ring over a field k where x 1, x 2,..., x n are indeterminates.
More informationMATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION
MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION 1. Polynomial rings (review) Definition 1. A polynomial f(x) with coefficients in a ring R is n f(x) = a i x i = a 0 + a 1 x + a 2 x 2 + + a n x n i=0
More information(Rgs) Rings Math 683L (Summer 2003)
(Rgs) Rings Math 683L (Summer 2003) We will first summarise the general results that we will need from the theory of rings. A unital ring, R, is a set equipped with two binary operations + and such that
More informationOn Irreducible Polynomial Remainder Codes
2011 IEEE International Symposium on Information Theory Proceedings On Irreducible Polynomial Remainder Codes Jiun-Hung Yu and Hans-Andrea Loeliger Department of Information Technology and Electrical Engineering
More informationSection III.6. Factorization in Polynomial Rings
III.6. Factorization in Polynomial Rings 1 Section III.6. Factorization in Polynomial Rings Note. We push several of the results in Section III.3 (such as divisibility, irreducibility, and unique factorization)
More informationTMA Calculus 3. Lecture 21, April 3. Toke Meier Carlsen Norwegian University of Science and Technology Spring 2013
TMA4115 - Calculus 3 Lecture 21, April 3 Toke Meier Carlsen Norwegian University of Science and Technology Spring 2013 www.ntnu.no TMA4115 - Calculus 3, Lecture 21 Review of last week s lecture Last week
More information2 (17) Find non-trivial left and right ideals of the ring of 22 matrices over R. Show that there are no nontrivial two sided ideals. (18) State and pr
MATHEMATICS Introduction to Modern Algebra II Review. (1) Give an example of a non-commutative ring; a ring without unit; a division ring which is not a eld and a ring which is not a domain. (2) Show that
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 informationBare-bones outline of eigenvalue theory and the Jordan canonical form
Bare-bones outline of eigenvalue theory and the Jordan canonical form April 3, 2007 N.B.: You should also consult the text/class notes for worked examples. Let F be a field, let V be a finite-dimensional
More informationFault Tolerance & Reliability CDA Chapter 2 Cyclic Polynomial Codes
Fault Tolerance & Reliability CDA 5140 Chapter 2 Cyclic Polynomial Codes - cylic code: special type of parity check code such that every cyclic shift of codeword is a codeword - for example, if (c n-1,
More informationThe minimal polynomial
The minimal polynomial Michael H Mertens October 22, 2015 Introduction In these short notes we explain some of the important features of the minimal polynomial of a square matrix A and recall some basic
More informationSolutions for Math 225 Assignment #5 1
Solutions for Math 225 Assignment #5 1 (1) Find a polynomial f(x) of degree at most 3 satisfying that f(0) = 2, f( 1) = 1, f(1) = 3 and f(3) = 1. Solution. By Lagrange Interpolation, ( ) (x + 1)(x 1)(x
More informationD-MATH Algebra I HS18 Prof. Rahul Pandharipande. Solution 6. Unique Factorization Domains
D-MATH Algebra I HS18 Prof. Rahul Pandharipande Solution 6 Unique Factorization Domains 1. Let R be a UFD. Let that a, b R be coprime elements (that is, gcd(a, b) R ) and c R. Suppose that a c and b c.
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 informationCOMMUTATIVE RINGS. Definition 3: A domain is a commutative ring R that satisfies the cancellation law for multiplication:
COMMUTATIVE RINGS Definition 1: A commutative ring R is a set with two operations, addition and multiplication, such that: (i) R is an abelian group under addition; (ii) ab = ba for all a, b R (commutative
More informationRINGS: SUMMARY OF MATERIAL
RINGS: SUMMARY OF MATERIAL BRIAN OSSERMAN This is a summary of terms used and main results proved in the subject of rings, from Chapters 11-13 of Artin. Definitions not included here may be considered
More informationCoding Theory ( Mathematical Background I)
N.L.Manev, Lectures on Coding Theory (Maths I) p. 1/18 Coding Theory ( Mathematical Background I) Lector: Nikolai L. Manev Institute of Mathematics and Informatics, Sofia, Bulgaria N.L.Manev, Lectures
More informationGroups, Rings, and Finite Fields. Andreas Klappenecker. September 12, 2002
Background on Groups, Rings, and Finite Fields Andreas Klappenecker September 12, 2002 A thorough understanding of the Agrawal, Kayal, and Saxena primality test requires some tools from algebra and elementary
More informationEXERCISES AND SOLUTIONS IN LINEAR ALGEBRA
EXERCISES AND SOLUTIONS IN LINEAR ALGEBRA Mahmut Kuzucuoğlu Middle East Technical University matmah@metu.edu.tr Ankara, TURKEY March 14, 015 ii TABLE OF CONTENTS CHAPTERS 0. PREFACE..................................................
More informationEigenvectors. Prop-Defn
Eigenvectors Aim lecture: The simplest T -invariant subspaces are 1-dim & these give rise to the theory of eigenvectors. To compute these we introduce the similarity invariant, the characteristic polynomial.
More information(VI.D) Generalized Eigenspaces
(VI.D) Generalized Eigenspaces Let T : C n C n be a f ixed linear transformation. For this section and the next, all vector spaces are assumed to be over C ; in particular, we will often write V for C
More information50 Algebraic Extensions
50 Algebraic Extensions Let E/K be a field extension and let a E be algebraic over K. Then there is a nonzero polynomial f in K[x] such that f(a) = 0. Hence the subset A = {f K[x]: f(a) = 0} of K[x] does
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 informationThe converse is clear, since
14. The minimal polynomial For an example of a matrix which cannot be diagonalised, consider the matrix ( ) 0 1 A =. 0 0 The characteristic polynomial is λ 2 = 0 so that the only eigenvalue is λ = 0. The
More informationLINEAR ALGEBRA BOOT CAMP WEEK 2: LINEAR OPERATORS
LINEAR ALGEBRA BOOT CAMP WEEK 2: LINEAR OPERATORS Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F has characteristic zero. The following are facts
More information7.1 Definitions and Generator Polynomials
Chapter 7 Cyclic Codes Lecture 21, March 29, 2011 7.1 Definitions and Generator Polynomials Cyclic codes are an important class of linear codes for which the encoding and decoding can be efficiently implemented
More informationDefinition For a set F, a polynomial over F with variable x is of the form
*6. Polynomials Definition For a set F, a polynomial over F with variable x is of the form a n x n + a n 1 x n 1 + a n 2 x n 2 +... + a 1 x + a 0, where a n, a n 1,..., a 1, a 0 F. The a i, 0 i n are the
More informationChapter 4 Finite Fields
Chapter 4 Finite Fields Introduction will now introduce finite fields of increasing importance in cryptography AES, Elliptic Curve, IDEA, Public Key concern operations on numbers what constitutes a number
More information0.1 Rational Canonical Forms
We have already seen that it is useful and simpler to study linear systems using matrices. But matrices are themselves cumbersome, as they are stuffed with many entries, and it turns out that it s best
More informationChapter 14: Divisibility and factorization
Chapter 14: Divisibility and factorization Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Summer I 2014 M. Macauley (Clemson) Chapter
More informationMath 117: Algebra with Applications
Math 117: Algebra with Applications Michael Andrews UCLA Mathematics Department June 4, 2016 Contents 1 Rings and fields 3 1.1 The definition........................................ 3 1.2 Lots of examples......................................
More informationMath 547, Exam 2 Information.
Math 547, Exam 2 Information. 3/19/10, LC 303B, 10:10-11:00. Exam 2 will be based on: Homework and textbook sections covered by lectures 2/3-3/5. (see http://www.math.sc.edu/ boylan/sccourses/547sp10/547.html)
More informationLetting be a field, e.g., of the real numbers, the complex numbers, the rational numbers, the rational functions W(s) of a complex variable s, etc.
1 Polynomial Matrices 1.1 Polynomials Letting be a field, e.g., of the real numbers, the complex numbers, the rational numbers, the rational functions W(s) of a complex variable s, etc., n ws ( ) as a
More informationRings. EE 387, Notes 7, Handout #10
Rings EE 387, Notes 7, Handout #10 Definition: A ring is a set R with binary operations, + and, that satisfy the following axioms: 1. (R, +) is a commutative group (five axioms) 2. Associative law for
More information+ 1 3 x2 2x x3 + 3x 2 + 0x x x2 2x + 3 4
Math 4030-001/Foundations of Algebra/Fall 2017 Polynomials at the Foundations: Rational Coefficients The rational numbers are our first field, meaning that all the laws of arithmetic hold, every number
More information2.4 Algebra of polynomials
2.4 Algebra of polynomials ([1], p.136-142) In this section we will give a brief introduction to the algebraic properties of the polynomial algebra C[t]. In particular, we will see that C[t] admits many
More informationPolynomial Ideals. Euclidean algorithm Multiplicity of roots Ideals in F[x].
Polynomial Ideals Euclidean algorithm Multiplicity of roots Ideals in F[x]. Euclidean algorithms Lemma. f,d nonzero polynomials in F[x]. deg d deg f. Then there exists a polynomial g in F[x] s.t. either
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 informationLecture 7.5: Euclidean domains and algebraic integers
Lecture 7.5: Euclidean domains and algebraic integers Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley
More informationThe Cayley-Hamilton Theorem and the Jordan Decomposition
LECTURE 19 The Cayley-Hamilton Theorem and the Jordan Decomposition Let me begin by summarizing the main results of the last lecture Suppose T is a endomorphism of a vector space V Then T has a minimal
More informationLecture 7.4: Divisibility and factorization
Lecture 7.4: Divisibility and factorization Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley (Clemson)
More information1. Factorization Divisibility in Z.
8 J. E. CREMONA 1.1. Divisibility in Z. 1. Factorization Definition 1.1.1. Let a, b Z. Then we say that a divides b and write a b if b = ac for some c Z: a b c Z : b = ac. Alternatively, we may say that
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 informationSolutions to the August 2008 Qualifying Examination
Solutions to the August 2008 Qualifying Examination Any student with questions regarding the solutions is encouraged to contact the Chair of the Qualifying Examination Committee. Arrangements will then
More informationResultants. Chapter Elimination Theory. Resultants
Chapter 9 Resultants 9.1 Elimination Theory We know that a line and a curve of degree n intersect in exactly n points if we work in the projective plane over some algebraically closed field K. Using the
More informationAlgebra 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 informationThe Sylvester Resultant
Lecture 10 The Sylvester Resultant We want to compute intersections of algebraic curves F and G. Let F and G be the vanishing sets of f(x,y) and g(x, y), respectively. Algebraically, we are interested
More informationIrreducible Polynomials over Finite Fields
Chapter 4 Irreducible Polynomials over Finite Fields 4.1 Construction of Finite Fields As we will see, modular arithmetic aids in testing the irreducibility of polynomials and even in completely factoring
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 information2-4 Zeros of Polynomial Functions
Write a polynomial function of least degree with real coefficients in standard form that has the given zeros. 33. 2, 4, 3, 5 Using the Linear Factorization Theorem and the zeros 2, 4, 3, and 5, write f
More informationECEN 604: Channel Coding for Communications
ECEN 604: Channel Coding for Communications Lecture: Introduction to Cyclic Codes Henry D. Pfister Department of Electrical and Computer Engineering Texas A&M University ECEN 604: Channel Coding for Communications
More informationLecture 10 - Eigenvalues problem
Lecture 10 - Eigenvalues problem Department of Computer Science University of Houston February 28, 2008 1 Lecture 10 - Eigenvalues problem Introduction Eigenvalue problems form an important class of problems
More information6.1. Rational Expressions and Functions; Multiplying and Dividing. Copyright 2016, 2012, 2008 Pearson Education, Inc. 1
6.1 Rational Expressions and Functions; Multiplying and Dividing 1. Define rational expressions.. Define rational functions and give their domains. 3. Write rational expressions in lowest terms. 4. Multiply
More informationLinear Algebra problems
Linear Algebra problems 1. Show that the set F = ({1, 0}, +,.) is a field where + and. are defined as 1+1=0, 0+0=0, 0+1=1+0=1, 0.0=0.1=1.0=0, 1.1=1.. Let X be a non-empty set and F be any field. Let X
More information(a + b)c = ac + bc and a(b + c) = ab + ac.
2. R I N G S A N D P O LY N O M I A L S The study of vector spaces and linear maps between them naturally leads us to the study of rings, in particular the ring of polynomials F[x] and the ring of (n n)-matrices
More information