2017 — MAT 246
This page is not an official syllabus. The official MAT 246 syllabus and course information documents are available here. The information provided below is to help you with the course. I’ve posted my lecture notes online so that you can have easy access to them. Please come to lecture and take your own notes as well.
My section of lecture is:
| LEC5102 | Tuesday | 18:00-19:00 | NL 6-7 |
High level overview:
- Week 1: Prime numbers
- Week 2: Induction
- Weeks 3-5: Number Theory
- Week 6: Complex Numbers
- Weeks 7-9: Set Theory
- Weeks 10-12: Ruler and Compass Constructibility
Weekly overview:
- Week 1
- readings: Chpt. 1
- concepts:
- natural number
- integer
- prime
- composite
- Sieve of Eratosthenes
- divisibility
- divisor
- binomial coefficients
- Week 2
- readings: Chpt. 2
- concepts:
- principle of mathematical induction
- well-ordering principle
- Towers of Hanoi
- Week 3
- readings: Chpt. 3 & 4
- concepts:
- fundamental theorem of arithmetic
- modular arithmetic
- casting out nines
- Week 4
- readings: Chpt. 5 & 7
- concepts:
- euclidean algorithm
- Fermat’s theorem
- Wilson’s theorem
- linear Diophantine equations
- Week 5
- readings: Chpt. 6 & 8
- concepts:
- RSA algorithm
- rational number
- irrational number
- Week 6
- readings: Chpt. 9
- concepts:
- complex numbers
- polar form
- fundamental theorem of algebra
- De Moivre’s theorem
- roots of unity
- Week 7
- readings: Chpt. 10
- concepts:
- cardinality
- injective
- surjective
- Week 8
- readings: Chpt. 10
- concepts:
- Hilbert’s Hotel
- bijections
- Cantor-Schroder-Bernstein
- Week 9
- readings: Chpt. 10
- concepts:
- cardinals
- ordinals
- infinity
- diagonalization
- halting problem
- Week 10
- readings: Chpt. 12
- concepts:
- euclidean geometry
- ruler and compass
- Week 11
- readings: Chpt. 12
- concepts:
- constructibility
- Week 12
- readings: Chpt. 12
- concepts:
- constructibility
Parker Glynn-Adey 