06.09.2021 Views

Linear Algebra, 2020a

Linear Algebra, 2020a

Linear Algebra, 2020a

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Section IV. Jordan Form 441<br />

The polynomial of the matrix represents the polynomial of the map: if T =<br />

Rep B,B (t) then f(T) =Rep B,B (f(t)). This is because T j = Rep B,B (t j ), and<br />

cT = Rep B,B (ct), and T 1 + T 2 = Rep B,B (t 1 + t 2 ).<br />

1.2 Remark We shall write the matrix polynomial slightly differently than the<br />

map polynomial. For instance, if f(x) =x − 3 then we shall write the identity<br />

matrix, as in f(T) =T − 3I, but not write the identity map, as in f(t) =t − 3.<br />

1.3 Example Rotation of plane vectors π/3 radians counterclockwise is represented<br />

with respect to the standard basis by<br />

(<br />

) (<br />

cos(π/3) −sin(π/3) 1/2 − √ )<br />

3/2<br />

T =<br />

= √<br />

sin(π/3) cos(π/3) 3/2 1/2<br />

and verifying that T 2 − T + I = Z is routine. (Geometrically, T 2 rotates by 2π/3.<br />

On the standard basis vector ⃗e 1 , the action of T 2 − T is to give the difference<br />

between the unit vector with angle 2π/3 and the unit vector with angle π/3,<br />

which is ( )<br />

−1<br />

0 .On⃗e2 it gives ( 0<br />

−1)<br />

.SoT 2 − T =−I.)<br />

The space M 2×2 has dimension four so we know that for any 2×2 matrix T<br />

there is a fourth degree polynomial f such that f(T) =Z. But in that example<br />

we exhibited a degree two polynomial that works. So while degree n 2 always<br />

suffices, in some cases a smaller-degree polynomial is enough.<br />

1.4 Definition The minimal polynomial m(x) of a transformation t or a square<br />

matrix T is the non-zero polynomial of least degree and with leading coefficient 1<br />

such that m(t) is the zero map or m(T) is the zero matrix.<br />

A minimal polynomial cannot be a constant polynomial because of the restriction<br />

on the leading coefficient. So a minimal polynomial must have degree at least<br />

one. The zero matrix has minimal polynomial p(x) =x while the identity matrix<br />

has minimal polynomial ˆp(x) =x − 1.<br />

1.5 Lemma Any transformation or square matrix has a unique minimal polynomial.<br />

Proof First we prove existence. By the earlier observation that degree n 2<br />

suffices, there is at least one nonzero polynomial p(x) =c k x k + ···+ c 0 that<br />

takes the map or matrix to zero. From among all such polynomials take one<br />

with the smallest degree. Divide this polynomial by its leading coefficient c k to<br />

get a leading 1. Hence any map or matrix has at least one minimal polynomial.<br />

Now for uniqueness. Suppose that m(x) and ˆm(x) both take the map or<br />

matrix to zero, are both of minimal degree and are thus of equal degree, and<br />

both have a leading 1. Consider the difference, m(x)− ˆm(x). If it is not the zero

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!