Linear Algebra A
|Unit level:||Level 1|
|Teaching period(s):||Semester 2|
|Offered by||School of Mathematics|
|Available as a free choice unit?:||N
- MATH10101 - Foundations of Pure Mathematics A (Compulsory)
- MATH10121 - Calculus and Vectors A (Compulsory)
The aims of this course are to introduce the basic ideas and techniques of linear algebra for use in many other lecture courses. The course will also introduce some basic ideas of abstract algebra and techniques of proof which will be useful for future courses in pure mathematics.
This major core course aims at introducing students to the fundamental concepts of linear algebra culminating in abstract vector spaces and linear transformations. The first part covers systems of linear equations, matrices, and some basic concepts of the theory of vector spaces in the concrete setting of real linear n-space, Rn. The second part briefly explores orthogonality, and then goes on to a full discussion of abstract vector spaces over arbitrary fields and of linear transformations. The subject material is of vital importance in all fields of mathematics and in science in general.
On successful completion of this module students will
be able to solve systems of linear equations by using Gaussian elimination to reduce the augmented matrix to row echelon form or to reduced row echelon form;
understand the basic ideas of vector algebra: linear dependence and independence and spanning;
be able to apply the basic techniques of matrix algebra, including finding the inverse of an invertible matrix using Gauss-Jordan elimination;
be able to find and apply the LU factorization of a matrix;
know how to find the row space, column space and null space of a matrix, to find bases for these subspaces and be familiar with the concepts of dimension of a subspace and the rank and nullity of a matrix, and to understand the relationship of these concepts to associated systems of linear equations;
be able to find the eigenvalues and eigenvectors of a square matrix using the characteristic polynomial and will know how to diagonalize a matrix when this is possible;
be able to use the Gram-Schmidt process to find an orthogonal basis for a subspace of real linear n-space;
be able to find the orthogonal complement of a subspace;
be able to recognize and invert orthogonal matrices;
be able to orthogonally diagonalize symmetric matrices;
be able to diagonalize quadratic forms;
be familiar with the general notions of a vector space over a field and of a subspace, linear independence, dependence, spanning sets, basis and dimension of a general subspace;
be able to find the change-of-basis matrix with respect to two bases of a vector space;
be familiar with the notion of a linear transformation, its matrix with respect to bases of the domain and the codomain, its range and kernel, and its rank and nullity and the relationship between them;
be familiar with the notion of a linear operator and be able to find the eigenvalues and eigenvectors of an operator.
Future topics requiring this course unit
Most mathematics course units in pure mathematics, applied mathematics and statistics.
- Other - 25%
- Written exam - 75%
Assessment Further Information
Attendance and submission of work at supervisions: weighting 10%
In-class test: weighting 15%
Three hours end of semester examination: weighting 75%
1.Linear equations: systems of linear equations, matrices and row echelon form, Gaussian elimination, Gauss-Jordan elimination.
2.Vectors and matrices: linear combinations of vectors, linear independence of vectors, matrix operations, matrix algebra.
3.Elementary matrices: the inverse of a matrix, finding the inverse of a matrix by Gauss-Jordan elimination, LU factorization.
4.Diagonalization of matrices: eigenvalues and eigenvectors, determinants, the characteristic equation, diagonalization of matrices.
5.Orthogonality: orthogonal and orthonormal sets and bases, Gram-Schmidt orthogonalization process, orthogonal matrices, orthogonal complements, Orthogonal Decomposition Theorem, orthogonal projections, applications to matrices, fundamental subspaces, Rank Theorem, orthogonal diagonalization of symmetric matrices, Spectral Theorem, quadratic forms, Principal Axis Theorem, positive definite forms and matrices.
6.Vector spaces: vector spaces and subspaces, definition of vector spaces, examples, subspaces, subspace criterion, sum of subspaces, spanning sets, linear independence, basis, dimension, in a finite-dimensional vector space: every spanning set contains a basis, every linearly independent set can be extended to a basis, any two bases have the same number of elements [Basis Theorem], subspaces are finite dimensional, dimension of the sum of two subspaces, coordinates, change of bases, change-of-basis matrices, Gauss-Jordan method for computing change-of-basis matrices.
7.Linear transformations: definition and examples, composition, inverse, kernel and range of a linear transformation, kernel, range, rank and nullity, Rank Theorem, one-to-one and onto linear transformations, universal property of vector spaces, isomorphisms of vector spaces, matrices of linear transformations, definition and elementary properties, matrices of composites and inverses, change-of-basis and similarity, diagonalization of linear transformations.
All the textbooks below are useful for further examples and clarification as well as applications.
Linear Algebra: a Modern Introduction, D. Poole, published by Thomson, 3rd edition 2010, Linear Algebra, J. Fraleigh, published by Addison-Wesley, 3rd edition 1995
Elementary Linear Algebra, H. Anton, published by Wiley, 5th edition 1987
Linear Algebra and its Applications, D. Lay, published by Addison-Wesley, 4th edition 2012
3000 Solved Problems in Linear Algebra, S. Lipschutz, published by McGraw-Hill, 1988
Feedback supervisions will provide an opportunity for students' work to be discussed and provide feedback on their understanding. Coursework or in-class tests (where applicable) also provide an opportunity for students to receive feedback. Students can also get feedback on their understanding directly from the lecturer, for example during the lecturer's office hour.
- Lectures - 44 hours
- Tutorials - 12 hours
- Independent study hours - 144 hours