Course Materials
Main content blocks
- Lecturer: Profile: Nikolay Nikolov
Axioms for a group and for an Abelian group. Examples including geometric symmetry groups, matrix groups (\(GL_{n}\), \(SL_{n}\), \(O_{n}\), \(% SO_{n}\), \(U_{n}\)), cyclic groups. Products of groups.
Permutations of a finite set under composition. Cycles and cycle notation. Order. Transpositions; every permutation may be expressed as a product of transpositions. The parity of a permutation is well-defined via determinants. Conjugacy in permutation groups.
Subgroups; examples. Intersections. The subgroup generated by a subset of a group. A subgroup of a cyclic group is cyclic. Connection with hcf and lcm. Bezout's Lemma.
Recap on equivalence relations including congruence mod n and conjugacy in a group. Proof that equivalence classes partition a set. Cosets and Lagrange's Theorem; examples. The order of an element. Fermat's Little Theorem.
TT (8 Lectures)
Isomorphisms, examples. Groups of order 8 or less up to isomorphism (stated without proof). Homomorphisms of groups with motivating examples. Kernels. Images. Normal subgroups. Quotient groups; examples. First Isomorphism Theorem. Simple examples determining all homomorphisms between groups.
Group actions; examples. Definition of orbits and stabilizers. Transitivity. Orbits partition the set. Stabilizers are subgroups.
Orbit-stabilizer Theorem. Examples and applications including Cauchy's Theorem and to conjugacy classes.
Orbit-counting formula. Examples.
The representation \(G\rightarrow \mathrm{Sym}(S)\) associated with an action of \(G\) on \(S\). Cayley's Theorem. Symmetry groups of the tetrahedron and cube.
Section outline
-
Lectures 1-2 cover the group axioms, Cayley tables and some basic examples of groups, e.g. cyclic groups, dihedral groups and matrix groups.
Lectures 3-4 cover the symmetric group: permutations, cycle decomposition, transpositions, even and odd permutations and conjugacy.
Lectures 5-6 cover subgroups, cyclic groups and the Chinese remainder theorem for cyclic groups.
Lectures 7-8 cover equivalence relations, modular arithmetic, cosets and Lagrange's theorem.
Note that only the main course questions in the sheets are meant for submitting work and discussion in tutorials. The S (starter) and P (pudding) questions are optional and solutions will be made available. (Of course you are free to discuss them with your tutors if you wish.)
-
This sheet covers the first two lectures: binary operations, the group axioms and examples of groups.
-
This problem sheet covers permutations: transpositions, parity and conjugacy.
-
This problem sheet covers subgroups, cyclic subgroups and equivalence relations.
-
This sheet covers material on modular arithmetic, cosets and Lagrange's theorem.
-
This sheet covers homomorphisms, conjugacy and normal subgroups.
-
This sheet covers quotient groups and basics of group actions
-
This sheet covers the Orbit-Stabilizer Theorem.
-
This sheet covers applications of the Orbit-Counting formula and symmetries of regular polyhedra.
-
Now includes the solutions to the optional problems in Trinity term.