About the course
Sets, maps and residues, binary operations and groups: ℤₙ and ℤₙ*, Cayley tables, permutations and cycles, parity, dihedral groups, matrices over ℤₚ. Order of an element, cyclic groups, cosets and Lagrange's theorem; normal subgroups and quotient groups, homomorphisms and the isomorphism theorem, direct products; group actions and Burnside's lemma (necklaces). Rings and zero divisors, ideals, fields ℤₚ, polynomials over a field, irreducible polynomials and finite fields. Needs linear algebra and the modular arithmetic of discrete mathematics.
Course program: 32 lessons
Sets, operations, groups
- Sets and maps
- Equivalence and residues
- Binary operation
- Group: definition and examples
- Checkpoint: sets, operations, groups
Examples of groups
- Cayley table
- Permutations and cycles
- Order and parity of a permutation
- Dihedral group
- Matrix groups
- Checkpoint: examples of groups
Subgroups and Lagrange's theorem
- Subgroup and order of an element
- Cyclic groups
- Cosets and index
- Lagrange's theorem
- Checkpoint: subgroups and Lagrange
Normal subgroups and homomorphisms
- Normal subgroups and conjugation
- Quotient group
- Homomorphism, kernel and image
- Direct product of groups
- Checkpoint: quotient groups and homomorphisms
Group actions and counting
- Group action: orbits and stabilisers
- Burnside's lemma
- Checkpoint: group actions
Rings, fields, polynomials
- Rings and zero divisors
- Ideals and quotient rings
- Fields and ℤₚ
- Polynomials over a field
- Irreducible polynomials
- Finite fields
- Checkpoint: rings and fields
Final test
- Final test in abstract algebra