• Ingen resultater fundet

Aalborg Universitet Linear Algebra in the Classrom: A Note on Similarity Stoustrup, Jakob

N/A
N/A
Info
Hent
Protected

Academic year: 2022

Del "Aalborg Universitet Linear Algebra in the Classrom: A Note on Similarity Stoustrup, Jakob"

Copied!
5
0
0

Indlæser.... (se fuldtekst nu)

Hele teksten

(1)

Aalborg Universitet

Linear Algebra in the Classrom: A Note on Similarity

Stoustrup, Jakob

Published in:

International Journal of Mathematical Education in Science and Technology

Publication date:

1995

Document Version

Tidlig version også kaldet pre-print

Link to publication from Aalborg University

Citation for published version (APA):

Stoustrup, J. (1995). Linear Algebra in the Classrom: A Note on Similarity. International Journal of Mathematical Education in Science and Technology, 917-920.

General rights

Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights.

- Users may download and print one copy of any publication from the public portal for the purpose of private study or research.

- You may not further distribute the material or use it for any profit-making activity or commercial gain - You may freely distribute the URL identifying the publication in the public portal -

Take down policy

(2)

Linear Algebra in the Classroom — A Note on Similarity

J. Stoustrup

Abstract

In this note we provide a new lemma on similar matrices, which might be helpful in teaching undergraduate linear algebra classes.

1 Introduction

In any linear algebra curriculum the concept of similarity is inevitable. The pedagogical scope of this concept is of course to exercise with the students that different matrices can be representations of the same linear finite dimensional operator in different bases.

Hence, in practically any linear algebra course, students are presented with problems where they have to decide if two given matrices are similar.

This kind of problems occasionally gives rise to a certain question from the students, which can be hard to answer in a sufficiently elementary way. In this brief note we shall pinpoint the problem, and give an (easy) result which in part overcomes the problem.

2 A Lemma on Similar Matrices

As usual, two matrices A ∈ IRn×n and B ∈ IRn×n are said to be similar, if there exists a nonsingular matrix T ∈IRn×n such that

B =T−1AT (1)

From a mathematical point of view, the crucial result to determine whether two matrices are similar or not, is the following.

Theorem 1 Two square matrices are similar if and only if they have the same Jordan normal form.

Mathematical Institute, Technical University of Denmark, DK-2800 Lyngby, Denmark

(3)

This result, in various versions, is the only necessary and sufficient condition for similarity of general matrices given in standard textbooks, as e.g. [HJ85, Gan59, Bel70].

However, many engineering or business school curricula does not include the Jordan normal form so exercises therefore rather appeal to simpler versions of the Jordan theorem, such as:

Corollary 2 Two square matrices A andB are similar only if they have the same eigenval- ues, and the algebraic multiplicity of any eigenvalue λ forA equals the algebraic multiplicity of λ for B.

Corollary 3 Two square matrices A andB are similar only if they have the same eigenval- ues, and the geometric multiplicity of any eigenvalueλforAequals the geometric multiplicity of λ for B.

As usual the algebraic multiplicity of an eigenvalueλdenotes the multiplicity ofλas root in the characteristic polynomial det (λI−A), and the geometric multiplicity of λ denotes the corank of the matrix λI −A.

Most lecture notes also give necessary and sufficient conditions for special classes of matrices:

Corollary 4 Two matricesA∈IRn×nandB ∈IRn×n which each haven linearly independent eigenvectors are similar if and only if they have the same characteristic polynomials.

Corollary 5 Two normal (e.g. symmetric) matrices are similar if and only if they have the same characteristic polynomials.

Sample problems based on the necessary conditions in Corollaries 2 &3 or satisfying the assumption of Corollary 4 are:

Problem 1 Determine whether the two matrices

A=

−3 −5 5

2 4 −2

−2 −2 4

and B=

−1 −4 2

1 3 −1

−1 −2 2

are similar.

Answer: A and B are not similar according to Corollary 2, since 1 is a simple eigenvalue for A but a double eigenvalue for B.

Problem 2 Determine whether the two matrices

A=

−1 1 −1

−4 3 −2

2 −1 2

and B=

−1 1 −1

−1 2 0

3 −1 3

(4)

Answer: A and B are not similar according to Corollary 3, since two linearly independent eigenvectors corresponding to the eigenvalue 1 can be chosen forA, but only one can be chosen for B.

Problem 3 Determine whether the two matrices

A=

−3 2 −2

−5 4 −2

5 −2 4

and B=

−2 −4 4

1 3 −1

−2 −2 4

are similar.

Answer: A and B are similar according to Corollary 4, since they have the same characteristic polynomials and three linearly independent eigenvectors can be chosen for each matrix.

However, once in a while one of the better students might come up with the question, whether the condition in Corollary 3 is sufficient as well. As we know from Theorem 1, the answer is no. One example is the two matrices

A=

2 2 −2 1

−1 1 2 1

0 1 1 1

1 0 −2 0

and B =

1 1 0 1

1 1 −1 −1

1 1 0 0

0 1 0 2

(2)

A and B share the same characteristic polynomial (λ−1)4 and at most two linearly inde- pendent eigenvectors can be chosen for each matrix. Yet, they are not similar, which can be seen easily by computing the Jordan normal forms, which turn out to be different.

But how does a teacher explain this phenomenon to an eager engineering student who does not have the Jordan normal form in his or her curriculum?

In this note, we shall suggest the following result, which provides a candidate answer.

Lemma 1 Two matrices A ∈ IRn×n and B ∈ IRn×n are similar if and only if the rank of (λI −A)p equals the rank of (λI −B)p for any complex number λ and for any integer p, 1≤p≤n.

Remark 1 In order to check the condition, one just needs to verify that the two matrices have identical characteristic polynomials and then test the condition with λ being the (com- mon) eigenvalues. Moreover, for any eigenvalue λ only values of p less than or equal to the algebraic multiplicity of λ need to be investigated. This can easily be done manually or by any matrix manipulation software package, e.g. MATLAB or MATRIXX.

The proof of this lemma is easy based on Theorem 1. In an elementary engineering course, this result can just be claimed, with the proof completely omitted, or it can be given

(5)

with a proof of necessity but with omission of the sufficiency part, which requires the Jordan theorem. Necessity is straightforward, since

B =T−1AT =⇒ rank (λI −B)p = rank (λI−T−1AT)p

= rankT−1(λI−A)pT = rank (λI−A)p

With this result at hand the two matrices in (2) are easily seen not to be similar, since rank (I −A)2 = 0 but rank (I−B)2 = 1.

References

[Bel70] R. Bellman. Introduction to Matrix Analysis. McGraw-Hill, New York, 2 edition, 1970.

[Gan59] F. Gantmacher. The Theory of Matrices. Chelsea, New York, 1959.

[HJ85] R.A. Horn and C.R. Johnson. Matrix Analysis. Cambridge University Press, Lon- don, 1985.

Referencer

RELATEREDE DOKUMENTER

Clair points not only to the multiplicity of voices in the literary work, but also to ‘a multiplicity of media transmissions, pervasive to the point of aural ubiquity’, a plurality

Until now I have argued that music can be felt as a social relation, that it can create a pressure for adjustment, that this adjustment can take form as gifts, placing the

We found large effects on the mental health of student teachers in terms of stress reduction, reduction of symptoms of anxiety and depression, and improvement in well-being

Propositional formulae A and B are logically equivalent, denoted A ≡ B , if they obtain the same truth value under any truth valuation (of the variables occurring in them).. , P n

Art 2015 The exhibition aims to draw attention to several questions related to the Anthropocene: What resources and protective mechanisms does humanity have to cope with this

In conclusion, the literature review confirms that there is an intense interest within the field of educational research to determine which factors affect learning outcome and

Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of

H2: Respondenter, der i høj grad har været udsat for følelsesmæssige krav, vold og trusler, vil i højere grad udvikle kynisme rettet mod borgerne.. De undersøgte sammenhænge