E-Book Content
Notes on Linear Algebra Peter J. Cameron ii Preface Linear algebra has two aspects. Abstractly, it is the study of vector spaces over fields, and their linear maps and bilinear forms. Concretely, it is matrix theory: matrices occur in all parts of mathematics and its applications, and everyone working in the mathematical sciences and related areas needs to be able to diagonalise a real symmetric matrix. So in a course of this kind, it is necessary to touch on both the abstract and the concrete aspects, though applications are not treated in detail. On the theoretical side, we deal with vector spaces, linear maps, and bilinear forms. Vector spaces over a field K are particularly attractive algebraic objects, since each vector space is completely determined by a single number, its dimension (unlike groups, for example, whose structure is much more complicated). Linear maps are the structure-preserving maps or homomorphisms of vector spaces. On the practical side, the subject is really about one thing: matrices. If we need to do some calculation with a linear map or a bilinear form, we must represent it by a matrix. As this suggests, matrices represent several different kinds of things. In each case, the representation is not unique, since we have the freedom to change bases in our vector spaces; so many different matrices represent the same object. This gives rise to several equivalence relations on the set of matrices, summarised in the following table: Equivalence Similarity Congruence Same linear map α :V →W Same linear map α :V →V A0 = Q−1 AP P, Q invertible A0 = P−1 AP P invertible Orthogonal similarity Same bilinear Same self-adjoint form b on V α : V → V w.r.t. orthonormal basis A0 = P> AP P invertible A0 = P−1 AP P orthogonal The power of linear algebra in practice stems from the fact that we can choose bases so as to simplify the form of the matrix representing the object in question. We will see several such “canonical form theorems” in the notes. iii iv These lecture notes correspond to the course Linear Algebra II, as given at Queen Mary, University of London, in the first sememster 2005–6. The course description reads as follows: This module is a mixture of abstract theory, with rigorous proofs, and concrete calculations with matrices. The abstract component builds on the notions of subspaces and linear maps to construct the theory of bilinear forms i.e. functions of two variables which are linear in each variable, dual spaces (which consist of linear mappings from the original space to the underlying field) and determinants. The concrete applications involve ways to reduce a matrix of some specific type (such as symmetric or skew-symmetric) to as near diagonal form as possible. In other words, students on this course have met the basic concepts of linear algebra before. Of course, some revision is necessary, and I have tried to make the notes reasonably self-contained. If you are reading them without the benefit of a previous course on linear algebra, you will almost certainly have to do some work filling in the details of arguments which are outlined or skipped over here. The notes for the prerequisite course, Linear Algebra I, by Dr Francis Wright, are currently available from http://centaur.maths.qmul.ac.uk/Lin Alg I/ I have by-and-large kept to the notation of these notes. For example, a general field is called K, vectors are represented as column vectors, linear maps (apart from zero and the identity) are represented by Greek letters. I have included in the appendices some extra-curricular applications of linear algebra, including some special determinants, the method for solving a cubic equation, the proof of the “Friendship Theorem” and the problem of deciding the winner of a football league, as well as some worked examples. Pete