Sets, their unions, intersections, differences, direct (or cartesian) products. Subsets. Maps between sets, injective, surjective and bijective maps. Images and preimages of subsets. Composition of maps. Identity map and Inverse of map.
Binary operations on sets. Associativity, multiplicativity. Identity and inverse elements with respect to a binary operation. Groups, semigroups, monoids. Cayley table of a group. Direct products of groups. Subgroups. Intersections of subroups. Generators of a subgroup.
Permutation group of a set (the group of all bijective self-maps). Symmetric group Sn. Parity (sign) of a permutation, even and odd permutations. Alternating subgroup An of Sn. Group of Isometries. Matrix groups GLn, SLn, On, SOn, Un, SUn.
Integer division with remainder. Additive subgroups of Z. Greatest common divisor. Euclidean algorithm. Unique prime factorization. Binary relations, equivalence relations, partitions. Congruence relation and classes of integers modulo n. The set of congruence classes Zn modulo n as additive group and multiplicative monoid. Multiplicative group Zn*.
Cosets of a subgroup in a group. Lagrange's Theorem.
Group homomorphisms and isomorphisms. Kernel of homomorphism. Normal subgroup. Quotient group modulo normal subgroup. First isomorphism theorem.
Chinese remainder theorem. Group actions on a set. Stabilizer. Orbits.
For exam-related problems look in TCD past examination papers and Mathematics department examination papers.
Student Counselling Service
I will appreciate any (also critical) suggestions that you may have for the course. Let me know your opinion, what can/should be improved, avoided etc. and I will do my best to follow them. Feel free to come and see me if and when you have a question about anything in this course. Or use the feedback form from where you can also send me anonymous messages.