Introduction to Pure Mathematics

Module code: G5087
Level 4
15 credits in autumn semester
Teaching method: Workshop, Lecture
Assessment modes: Coursework, Unseen examination

In this module, the topics you will cover will include:

  • numbers; introduction of mathematical symbols, natural numbers, integers, rationals, real numbers, basic number algebra
  • ordering, inequalities, absolute value (modulus), homogeneity, triangle inequality
  • concept of algebraic structure, groups
  • sequences, induction principle, well-ordering principle, sums, products, factorials, Fibonacci numbers, fractions
  • irrational roots of integers, divisibility, prime numbers, Euclidean Division, highest common factor, Euclidean algorithm, number theory, atomic property of primes, coprime factorisation, fundamental theorem of arithmetic, square-free numbers
  • logic; concept of proof, logical argument, direct proof, propositional manipulation, basic logic, and, or, not, implication, contraposition, contradiction, logical equivalence, quantifiers
  • operations with sets; equality, intersection, difference, union, empty set, ordered pairs, cartesian products, power set
  • counting; maps and functions, distinguished functions, injections, surjections, bijections, one-to-one correspondences, pigeonhole principle, counting the power set, counting subsets of the power set, cherry picking, binomial coefficients, binomial formula, combinatorics, inclusion-exclusion formula, permutations, counting maps
  • functions and maps; formal definition, finite and infinite sets, pigeonhole principle revisited, counterimage, inverse functions, partial inverses
  • relations; relations, equivalence relations, modular arithmetic and quotient sets, order relations, partial ordering, total ordering, linear ordering
  • rigorous extension of N to Z and Q
  • rings, fields.

Module learning outcomes

  • Basic rigorous proofs, with Number Theory as the main source of applications.
  • Manipulation of sets and basic counting arguments (using Induction), usage of Binomial Theorem, Exclusion-Inclusion and Pigeon Hole.
  • Using the Induction principle in intuitive and rigorous reasoning.
  • Elementary logical manipulations: contraposition, contradiction, use of quantifiers, with sets as the main application area.