1 x 120-minute lecture-2 weekly
1 x 60-minute lecture-1 weekly
1 x 60-minute tutorial weekly
Enrolment not permitted
1 of MATH2712, MATH3731 has been successfully completed
Assumed knowledge
Familiar with basic concepts of Calculus and have obtained a certain level of mathematical maturity.
Topic description

This topic includes: Basic concepts of mathematical logic and set theory. Axiomatic definition of integers. Divisibility, primes, Euclidean algorithm, co-primes, Euclid's lemma, prime factorisation. Congruence classes and modular arithmetic. Groups, subgroups, cyclic groups, Euler's function. Permutations, even and odd, definition of determinant. Homomorphisms and isomorphisms of groups, Cayley's theorem. Cosets, Lagrange's theorem. Normal subgroups, quotient groups, first isomorphism theorem. Cartesian product of groups. RSA public key cryptography. Classification of finitely generated abelian groups. Sylow theorems. Rings, subrings, units, zero-divisors, integral domains and fields. Polynomial rings over fields, remainder and factor theorems. Irreducible and coprime polynomials. Euclid's lemma and prime factorisation for polynomials. Roots of polynomials, criteria of irreducibility. Homomorphism and isomorphisms of rings. Ideals, principal ideals, quotient rings. Prime and maximal ideals. Ideals of polynomial rings, finite fields and their construction.

Educational aims

This topic aims to provide:

  • A better understanding of specificity of mathematics as a deductive science based on pure logic and exposure to a significant amount of abstract mathematical thinking
  • A deep understanding of integers, divisibility, primes and their properties
  • Knowledge of the basic theory of groups and their applications
  • Knowledge of the basic theory of rings and their applications
  • Better understanding of mathematical concepts in general and of mathematical way of thinking
  • Knowledge which will assist in better understanding and learning of other mathematics, physics and engineering topics
Expected learning outcomes
On completion of this topic you will be expected to be able to:

  1. Demonstrate a deep knowledge of divisibility and other associated properties of integers
  2. Better understand logical and deductive structure of mathematics and be able to understand and communicate proofs of mathematical statements
  3. Demonstrate a considerable amount of abstract mathematical thinking
  4. Interpret symmetries of physical and engineering systems using group theory methods
  5. Discuss the kind of mathematics on which reliability of modern communication systems rests
  6. Better understand the role and significance of mathematics in the modern world