|Semester 1 Credit Value:||10|
|MAS2216||Enumeration and Combinatorics|
To introduce students to the basic ideas of group theory.
The course introduces the axioms of a group. The main emphasis is on finite groups. We introduce the concept of isomorphism of groups and classify groups of small order up to isomorphism, introducing the necessary tools as we go along: Basic properties of inverse elements, subgroups, powers of elements, element orders, cyclic groups, cosets, Lagrange's Theorem, Cartesian products, conjugacy classes, the class equation, homomorphisms, and the Isomorphism Theorem.
There will be many examples of groups of symmetries, numbers, matrices, and permutations. In particular, symmetric and alternating groups will be introduced and studied. We will show cycle decomposition and sign of permutations.
We will also introduce group actions and show how they can be used for counting arguments.
Symmetries. Definition of group. Groups of symmetries, groups of numbers, cyclic and dihedral groups, matrix groups. Subgroups, cosets, and Lagrange's Theorem. Symmetric and alternating groups. Isomorphisms, homomorphisms, quotient groups, and the Isomorphism Theorem. Group actions, Cauchy’s, Cayley's and Sylow’s theorems.
Group axioms; examples of groups of symmetries, numbers, matrices, permutations, subgroups, homomorphisms, isomorphisms, group actions, Lagrange's, Cauchy's, Cayley's and Sylow's theorems.
Perform calculations with permutations; be familiar with symmetric, alternating, cyclic, and dihedral groups; check group axioms, verify subgroups, homomorphisms; calculate orbits and stabilizers of group actions; compute the number of orbits; calculate cosets; know and use Lagrange's, Cauchy's, Cayley's and Sylow's theorems.
|Graduate Skills Framework Applicable:||Yes|
|Guided Independent Study||Assessment preparation and completion||5||5:00||25:00||Written assignments|
|Scheduled Learning And Teaching Activities||Lecture||2||1:00||2:00||Revision lectures|
|Scheduled Learning And Teaching Activities||Lecture||6||1:00||6:00||Problem classes|
|Scheduled Learning And Teaching Activities||Lecture||22||1:00||22:00||Formal lectures|
|Guided Independent Study||Assessment preparation and completion||1||11:00||11:00||Revision for unseen Exam|
|Guided Independent Study||Assessment preparation and completion||1||1:30||1:30||Unseen Exam|
|Scheduled Learning And Teaching Activities||Drop-in/surgery||6||1:00||6:00||Drop-ins in the lecture room|
|Scheduled Learning And Teaching Activities||Drop-in/surgery||24||0:00||0:00||Office Hours in a staff office|
|Guided Independent Study||Independent study||5||1:00||5:00||Assignment review|
|Guided Independent Study||Independent study||1||21:30||21:30||Studying, practising and gaining understanding of course material|
Lectures are used for the delivery of theory and explanation of methods, illustrated with examples, and for giving general feedback on marked work. Problem Classes are used to help develop the students’ abilities at applying the theory to solving problems. Drop-ins are used to identify and resolve specific queries raised by students and to allow students to receive individual feedback on marked work. Office hours provide an opportunity for more direct contact between individual students and the lecturer.
The format of resits will be determined by the Board of Examiners
|Prob solv exercises||1||M||10||N/A|
A substantial formal unseen examination is appropriate for the assessment of the material in this module. Written assignments (approximately 5 pieces of work of approximately equal weight) allow the students to develop their problem solving techniques, to practise the methods learnt in the module, to assess their progress and to receive feedback; this is thus formative as well as summative assessment.
Note: The Module Catalogue now reflects module information relating to academic year 14/15. Please contact your School Office if you require module information for a previous academic year.
Disclaimer: The University will use all reasonable endeavours to deliver modules in accordance with the descriptions set out in this catalogue. Every effort has been made to ensure the accuracy of the information, however, the University reserves the right to introduce changes to the information given including the addition, withdrawal or restructuring of modules if it considers such action to be necessary.