Dr Marianne Johnson (marianne.johnson@manchester.ac.uk)
Office hour: Tuesdays 12:00-13:00, 2.143 (Alan Turing Building).

 Welcome to MATH10111!

This course forms part of the common core for the first year of all Mathematics joint honours programmes. You can find all the key information about the course on this page. Lecture notes, slides, exercises and solutions will be added to the 'Resources' section as the course progresses.

 Timetable

Lectures: Tuesdays 11:00-11:50, Thursdays 15:00-15:50, Fridays 09:00-09:50. (No lectures in week 6 - but don't forget the midterm!) Weekly feedback supervisions: Various times - check your personalised timetable. (No supervisions in week 6.) The Midterm test took place on 15:00 Thursday 2nd November (week 6).

  Syllabus

0. Introduction

1. The language of mathematics. Mathematical statements, quantifiers, truth tables, proof.

2. Number theory I. Prime numbers, proof by contradiction

3. Proof by induction. Method and examples.

4. Set Theory. Sets, subsets, well known sets such as the integers, rational numbers, real numbers.Set Theoretic constructions such as unions, intersections, power sets, Cartesian products.

5. Functions. Definition of functions,examples, injective and surjective functions, bijective functions, composition of functions, inverse functions.

6. Cardinality of sets. Counting of (mostly) finite sets, inclusion-exclusion principle, pigeonhole principle, binomial theorem.

7. Euclidean Algorithm. Greatest common divisor,proof of the Euclidean Algorithm and some consequences, using the Algorithm.

8. Congruence of Integers. Arithmetic properties of congruences,solving certain equations in integers.

9. Relations. Examples of various relations,reflexive, symmetric and transitive relations. Equivalence relations and equivalence classes. Partitions.

10. Number Theory II. Fundamental theorem of Arithmetic, Fermat's little theorem.

11. Binary Operations. Definition and examples of binary operations. Definition of groups and fields with examples. Proving that integers mod p ( p a prime) give a finite field.


  Resources


  Assessment

Weekly feedback supervisions Mid-term test: Thursday 2nd November, 15:00-15:40 in Simon Building, Theatre E. Final exam: Date, time and location to be announced by the exam office. (The exam period is 15th-26th January.)

  Feedback

Weekly feedback supervisions

Office hour Mid-term test Opportunities for students to give feedback on the course


  FAQ

If you have questions about the course that are not answered on this page, then let me know. If the answer is of interest to everyone, then I'll post it here.

Here are some common concerns to get us started:

What to do in lectures?

What not to do in lectures?

This list is not exhaustive, but here are a few things to bear in mind:

What to do after lectures?

How to approach the homework?