Spring 2023
MATH 433–500: Applied Algebra
Time and venue: MWF 10:20–11:10 a.m., BLOC 163
Office hours (BLOC 301b):
- MWF 1:00–2:00 p.m.
- by appointment
Office hours (ZOOM meeting):
- Thursday 5:00–6:00 p.m.
- by appointment
Office hours during the final exams:
- Thursday, May 4, 5:00–6:00 p.m. (ZOOM meeting)
- Friday, May 5, 11:00 a.m.–1:00 p.m. (BLOC 301b)
- by appointment
Course schedule:
Part I: Number theory
- Mathematical induction
- Euclidean algorithm
- Primes, factorisation
- Congruence classes, modular arithmetic
- Euler's theorem
- Public key encryption
Humphreys/Prest: Chapter 1
Lecture 1: Division of integers. Greatest common divisor.
- Humphreys/Prest 1.1 [exercises 1(i), 1(ii)]
Lecture 2: Euclidean algorithm.
- Humphreys/Prest 1.1 [exercises 1(iii), 1(iv), 2, 7]
Lecture 3: Mathematical induction.
- Humphreys/Prest 1.2 [exercises 1, 2, 8, 12]
Lecture 4: More on greatest common divisor. Prime numbers. Unique factorisation theorem.
- Humphreys/Prest 1.1 [exercises 4, 5], 1.3 [exercises 1, 2, 3(a-b), 5, 8]
Lecture 5: Prime factorisation (continued). Congruences.
- Humphreys/Prest 1.3 [exercises 6, 7, 9], 1.4 [exercise 1(i-vi)]
Lecture 6: Congruences (continued). Modular arithmetic.
- Humphreys/Prest 1.4 [exercises 2, 5, 9(i-ii)]
Lecture 7: Invertible congruence classes.
- Humphreys/Prest 1.4 [exercises 3(i-v), 4, 6]
Lecture 8: Linear congruences.
- Humphreys/Prest 1.5 [exercise 1(i-vii)]
Lecture 9: Chinese Remainder Theorem.
- Humphreys/Prest 1.5 [exercises 2(i-iii), 3, 5]
Lecture 10: Order of a congruence class. Fermat's Little Theorem.
- Humphreys/Prest 1.6 [exercises 1(i-iv), 2(i-iv), 3, 4, 7]
Lecture 11: Euler's Theorem. Euler's phi-function.
- Humphreys/Prest 1.6 [exercises 5, 6(i-iii), 8]
Lecture 12: Review for Exam 1.
Lecture 13: Public key encryption. The RSA system.
- Humphreys/Prest 1.6 [exercises 9, 12, 13]
Part II: Abstract algebra and more
- Functions, relations
- Finite state machines
- Permutations
- Abstract groups
- Other algebraic structures (rings, fields, etc.)
Humphreys/Prest: Chapters 2 and 4
Lecture 14: Functions. Relations.
- Humphreys/Prest 2.1 [exercises 4, 6, 8], 2.2 [exercises 2(i-v), 3]
Lecture 15: Relations (continued). Finite state machines.
- Humphreys/Prest 2.3 [exercises 1(a-g), 2(a-f), 3], 2.4 [exercises 1(a-b), 2(a-c)]
Lecture 16: Finite state machines (continued). Permutations.
- Humphreys/Prest 2.4 [exercises 3(a-d), 4, 5(i-iii)]
Lecture 17: Permutations (continued). Cycle decomposition.
- Humphreys/Prest 4.1 [exercises 1, 2, 3, 4(i-iii)]
Lecture 18: Order of a permutation.
- Humphreys/Prest 4.2 [exercises 1(i-iv), 3, 7, 11(i-iii)]
Lecture 19: Sign of a permutation. Classical definition of the determinant.
- Humphreys/Prest 4.2 [exercises 1(i-iv), 10, 13]
Lecture 20: Abstract groups.
- Humphreys/Prest 4.3 [exercises 1(i-viii), 4]
Lecture 21: Basic properties of groups. Cayley table. Transformation groups.
- Humphreys/Prest 4.3 [exercises 2, 3, 6, 8]
Lecture 22: Transformation groups (continued). Semigroups.
- Humphreys/Prest 4.3 [exercises 5, 6], 4.4 [exercises 1(i-v), 2]
Lecture 23: Rings and fields.
- Humphreys/Prest 4.4 [exercises 3(i-viii), 5, 6, 7, 12]
Lecture 24: Rings and fields (continued). Vector spaces over a field.
- Humphreys/Prest 4.4 [exercises 4(i-iii), 9(i-iii), 11, 13]
Lecture 25: Review for Exam 2.
- Humphreys/Prest 2.1-2.4, 4.1-4.4
Part III: Group theory and polynomials
- Subgroups, cyclic groups
- Cosets, Lagrange's theorem
- Classification of groups
- Error-detecting and error-correcting codes
- Division of polynomials
- Factorisation of polynomials
Humphreys/Prest: Chapters 5–6
Lecture 26: Properties of groups. Order of an element in a group.
- Humphreys/Prest 5.1 [exercises 1, 2, 5, 8, 9]
Lecture 27: Subgroups. Cyclic groups.
- Humphreys/Prest 5.1 [exercises 4(i-iv), 6, 7, 10]
Lecture 28: Cosets. Lagrange's Theorem.
- Humphreys/Prest 5.2 [exercises 1, 2, 3, 5]
Lecture 29: Direct product of groups. Quotient group.
- Humphreys/Prest 5.3 [exercises 4, 5, 6, 8]
Lecture 30: Isomorphism of groups. Classification of groups.
- Humphreys/Prest 5.3 [exercises 1(i-iii), 3, 9]
Lecture 31: Error-detecting and error-correcting codes.
- Humphreys/Prest 5.4 [exercises 1, 3]
Lecture 32: Linear codes. Coset leaders and syndromes.
- Humphreys/Prest 5.4 [exercises 2, 4, 5, 6]
Lecture 33: Polynomials in one variable. Division of polynomials.
- Humphreys/Prest 6.1 [exercises 1(i-vi), 2(i-vi)], 6.2 [exercises 1(i), 4]
Lecture 34: Zeros of polynomials (continued). Greatest common divisor of polynomials.
- Humphreys/Prest 6.1 [exercise 3(i-iii)], 6.2 [exercise 1(ii-iii)]
Lecture 35: Euclidean algorithm for polynomials. Factorisation of polynomials.
- Humphreys/Prest 6.2 [exercises 2(i-v), 3(i-iii)], 6.3 [exercises 2, 3, 4, 5]
Lecture 36: Review for Exam 3.
- Humphreys/Prest 5.1-5.4, 6.1-6.3
Lecture 37: Review for the final exam.
- Humphreys/Prest 1.1-1.6, 2.1-2.4, 4.1-4.4, 5.1-5.4, 6.1-6.3
Lecture 38: Review for the final exam (continued).
- Humphreys/Prest 1.1-1.6, 2.1-2.4, 4.1-4.4, 5.1-5.4, 6.1-6.3