Math/CCS: Topics in Discrete Mathematics
Course Information:
- Professor: Padraic Bartlett.
- Email: padraic at math dot ucsb dot edu.
- Syllabus: linked here.
Lecture Notes:
- Weeks 0-1: How to count.
- Week 2: Generating functions.
- Week 3: Catalan numbers.
- Week 4: Finite groups.
- Week 5: Groups and cryptography.
- Week 6: Finite fields.
- Week 7: More finite fields.
- Week 8: Latin squares and finite fields.
- Week 9: Elliptic curves.
- Week 10: Elliptic curve cryptography.
Homework:
- Homework 1: How to count.
- Homework 2: More counting.
- Homework 3: Recursion/induction problems.
- Homework 4: Generating functions.
- Homework 5: More generating functions.
- Homework 6: Catalan numbers.
- Homework 7: Other special numbers.
- Homework 8: The symmetric group.
- Homework 9: Groups in general.
- Homework 10: The Euclidean algorithm.
- Homework 11: Group actions.
- Homework 12: Finite fields.
- Homework 13: Yet more finite fields.
- Homework 14: Review!
- Homework 15: Latin squares and finite fields (extra-credit!)
- Homework 16: Elliptic curves.
- Homework 17: Elliptic curves over finite fields.
- Homework 18: More elliptic curves.