Computer Science and Mathematics (3 Years) [BSc]
|Unit level:||Level 2|
|Teaching period(s):||Semester 2|
|Offered by||School of Mathematics|
|Available as a free choice unit?:||N
A good understanding of a foundational course, such as either version of Sets, Numbers and Functions is strongly recommended.
The course unit aims to introduce the basic ideas of metric spaces.
A metric space is a set together with a good definition of the distance between each pair of points in the set. Metric spaces occur naturally in many parts of mathematics, including geometry, fractal geometry, topology, functional analysis and number theory. This lecture course will present the basic ideas of the theory, and illustrate them with a wealth of examples and applications.
This course unit is strongly recommended to all students who intend to study pure mathematics and is relevant to all course units involving advanced calculus or topology.
On completion of this unit successful students will be able to:
- Define several standard examples of metric spaces and prove simple results related to them.
- Determine whether a given metric space has any of the following properties: openness, closedness, completeness, compactness, path connectedness.
- Prove simple results related to all of the above notions, as well as that of continuity.
- State and prove the contraction mapping theorem along with some of its applications.
- Other - 20%
- Written exam - 80%
Assessment Further Information
Coursework; Weighting within unit 20%
- 2 hours end of semester examination; Weighting within unit 80%
1.Basic Definitions. Euclidean metric, taxicab metric, discrete metric, edge metric, word metric, sup metric, L1 metric, Hausdorff metric, l2 metric, product metrics. Examples. [4 lectures]
2.Open and Closed Sets. Interior, closure, sequences and convergence, boundary. Denseness. Equivalent metrics. Examples. 
3.Uniform Convergence. Sequences of continuous functions. Examples. 
4.Continuous maps. Extending the elementary definition. Relationship with open sets, sequences. Examples 
5.Compactness. Open coverings. Continuous maps on compact sets. Compactness in Euclidean space. 
6.Completeness. Cauchy sequences. The Contraction Mapping Theorem, Examples. 
Two books are particularly relevant. The first is
Wilson A. Sutherland, Introduction to Metric and Topological Spaces, Oxford University Press (Second Edition) 2009
which contains almost all the material in the course, is beautifully written, and is highly recommended. Copies are available to purchase in Blackwells, and to borrow from the JRUL. For an alternative view, try
Micheal O'Searcoid, Metric Spaces, Springer 2006.
Feedback tutorials 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 - 22 hours
- Tutorials - 11 hours
- Independent study hours - 67 hours