Year
2021
Units
4.5
Contact
1 x 120-minute lecture-2 weekly
1 x 60-minute lecture-1 weekly
1 x 60-minute tutorial weekly
Prerequisites
1 MATH1121 - Mathematics 1A
2 MATH1122 - Mathematics 1B
Must Satisfy: (1 and 2)
Enrolment not permitted
1 of MATH2712, MATH8731 has been successfully completed
Assumed knowledge
It is desirable to be familiar with basic concepts of Calculus, and to have 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, quotient-remainder theorem, Euclidean algorithm, co-primes, Euclid's lemma, prime factorisation. Congruence classes and modular arithmetic. Groups, subgroups, cyclic groups, order of a group element, generators, 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. 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 deep knowledge of divisibility and other associated properties of integers
2. Demonstrate better understanding of logical and deductive structure of mathematics and understand and communicate proofs of mathematical statements
3. Demonstrate 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. Demonstrate better understanding the role and significance of mathematics in the modern world