MA14915 Linear Algebra
Introductory description
Many problems in maths and science are solved by reduction to a system of simultaneous linear equations in a number of variables. Even for problems which cannot be solved in this way, it is often possible to obtain an approximate solution by solving a system of simultaneous linear equations, giving the "best possible linear approximation''.
The branch of maths treating simultaneous linear equations is called linear algebra. The module contains a theoretical algebraic core, whose main idea is that of a vector space and of a linear map from one vector space to another. It discusses the concepts of a basis in a vector space, the dimension of a vector space, the image and kernel of a linear map, the rank and nullity of a linear map, and the representation of a linear map by means of a matrix.
These theoretical ideas have many applications, which will be discussed in the module. These applications include:
Solutions of simultaneous linear equations. Properties of vectors. Properties of matrices, such as rank, row reduction, eigenvalues and eigenvectors. Properties of determinants and ways of calculating them.
Module aims
To provide a working understanding of matrices and vector spaces for later modules to build on and to teach students practical techniques and algorithms for fundamental matrix operations and solving linear equations.
Outline syllabus
This is an indicative module outline only to give an indication of the sort of topics that may be covered. Actual sessions held may differ.
 Vector spaces: vector space over R, functions, polynomials, R^n, euclidean space, a subspace.
 Bases: linear dependence and independence, spanning, existence of basis (sifting in a finitely spanned space), dimension, orthonormal basis, writing vectors in an orthonormal basis.
 Linear maps: linear maps f:V>W, examples, isomorphism of vector spaces, correspondence between matrices and linear maps, change of basis, row and column operations, solution of linear equations, kernel, image, rank, row rank and column rank, Smith normal form, ranknullity theorem.
 Linear transformations: linear maps f:V>V, square matrices, determinants, Det(AB) = Det(A)Det(B), minors, cofactors, the adjoint matrix, the inverse of a matrix, determinant is a volume.
 Diagonalisation: eigenvalues and eigenvectors, their geometric significance, 2x2 matrices (with diagonalisation over C), diagonalisation of matrices with distinct eigenvalues, diagonalisation of symmetric matrices.
 Linear maps on euclidean spaces: orthogonal and symmetric matrices, their geometric interpretation, singular value decomposition (without a proof).
Learning outcomes
By the end of the module, students should be able to:
 understand vector spaces, linear dependence and independence, bases and dimension
 master the concept of linear transformation
 be proficient at matrix manipulation, reduction of a matrix using row and column operations and be able to apply to finding solutions to linear equations
 be able to compute determinants for general n by n matrices, compute cofactors and adjoint matrices and understand the implications of doing this to solving sets of linear equations
 master computation of eigenvalues and eigenvectors of matrices and their geometric significance
 get familiar with linear transformations between euclidean spaces
Indicative reading list
David Towers, Guide to Linear Algebra, Macmillan 1988.
Howard Anton, Elementary Linear Algebra, John Wiley and Sons, 1994.
Paul Halmos, Linear Algebra Problem Book, MAA, 1995.
G Strang, Linear Algebra and its Applications, 3rd ed, Harcourt Brace, 1988.
Subject specific skills
To provide a working understanding of matrices and vector spaces for later modules to build on and to teach students practical techniques and algorithms for fundamental matrix operations and solving linear equations.
Transferable skills
Students will acquire key reasoning and problem solving skills which will empower them to address new problems with confidence.
Study time
Type  Required 

Lectures  30 sessions of 1 hour (33%) 
Online learning (independent)  9 sessions of 1 hour (10%) 
Private study  52 hours (57%) 
Total  91 hours 
Private study description
Working on assignments, going over lecture notes, text books, exam revision.
Costs
No further costs have been identified for this module.
You do not need to pass all assessment components to pass the module.
Assessment group D
Weighting  Study time  

Assignments  15%  20 hours 
Homework assignments 

Inperson Examination  85%  39 hours 

Assessment group R
Weighting  Study time  

Inperson Examination  Resit  100%  

Feedback on assessment
Marked homework (both assessed and formative) is returned and discussed in smaller classes. Exam feedback is given.
Courses
This module is Core for:

UCSAG4G1 Undergraduate Discrete Mathematics
 Year 1 of G4G1 Discrete Mathematics
 Year 1 of G4G1 Discrete Mathematics
 Year 1 of UCSAG4G3 Undergraduate Discrete Mathematics

UMAAGV17 Undergraduate Mathematics and Philosophy
 Year 1 of GV17 Mathematics and Philosophy
 Year 1 of GV17 Mathematics and Philosophy
 Year 1 of GV17 Mathematics and Philosophy

UPXAGF13 Undergraduate Mathematics and Physics (BSc)
 Year 1 of GF13 Mathematics and Physics
 Year 1 of GF13 Mathematics and Physics

UPXAFG31 Undergraduate Mathematics and Physics (MMathPhys)
 Year 1 of GF13 Mathematics and Physics
 Year 1 of FG31 Mathematics and Physics (MMathPhys)
 Year 1 of FG31 Mathematics and Physics (MMathPhys)
 Year 1 of USTAG1G3 Undergraduate Mathematics and Statistics (BSc MMathStat)

USTAGG14 Undergraduate Mathematics and Statistics (BSc)
 Year 1 of GG14 Mathematics and Statistics
 Year 1 of GG14 Mathematics and Statistics