DISCRETE MATHEMATICS AND ALGEBRAIC STRUCTURES

DISCRETE MATHEMATICS AND ALGEBRAIC STRUCTURES
Course Code
MA 2002
Credit Points
15
Course Coordinator
Professor G Robinson

Pre-requisites

MA 1502 or, with the permission of the Head of Mathematical Sciences, MA 1504.

Overview

This course covers some elementary material in Number Theory and provides an introduction to Algebraic Structures through the study of Group Theory in relation to arithmetic and geometrical symmetry.
Elementary number theory: primes, euclidean algorithm, linear diophantine equations, congruence (modn), chinese remainder theoreum. Basic set theory: mappings equivalence relations, partitions. An introduction to group theory by examples: groups of integers (mod n), permutation groups, geometric symmetry.
Students who are not registered for the course MA 2003, are required to attend the laboratory sessions of that course for an introduction to a computer algebra system.

Structure

12 week course - 5 lectures per fortnight and 1 tutorial per week.

Assessment

1st Attempt: 1 two-hour written examination paper (80%) and in-course assessment (20%).

Resit: 1 two hour written examination paper (maximum of 100% resit and 80% resit with 20% in-course assessment).