home

Welcome to the wiki website for the MAT315 course: Introduction to Number Theory. You can edit anything by clicking on the "edit" button in the right top corner. Your participation here is not graded, but hopefully is very useful to other students and to yourself.

The final exam grade was adjusted according to formula 27+0.73*x, where x is the original grade. The mark you are going to see on ROSI is the same as the mark in the "course mark" column on the portal.





Suggested problems
Questions --- post any questions/problems you have here. Either me (Yuri) or one of the TAs (Misha, Lucy) will answer them as soon as we can.

Past exams (includes the last midterm and solutions)

Course information (Yuri's office hours are on Thursday 10-30-12:30 in BA6283, Misha's office hours will be on Fridays, BA4010, 12-2)

Test page --- if you aren't sure how editing works, follow this link and edit the page there.

Youtube videos
Lecture 1, 1st hour (Pythagorean triples)
Lecture 2 (Rationality of numbers)
Lecture 3, 1st hour
Lecture 3, 2nd hour
Lecture 4 (Congruences, infinitude of primes)
Lecture 5, 1st hour
Lecture 5, 2nd hour
Lecture 6 (3^1001 mod 100, 2^1001 mod 100)
Lecture 7, 1st hour (testing for compositeness using FLT, fast computation of a^k mod n)
Lecture 7, 2nd hour (divisibility criteria, extracting roots mod n; recording is not complete because the memory card got full)
Lecture 8
Lecture 9, 1st hour (a polynomial congruence of degree n has at most n solutions modulo a prime)
Lecture 9, 2nd hour (order of element mod p, how many elements of a given order are there mod p)
Lecture 10 (primitive element theorem)
Lecture 11, 1st hour
Lecture 11, 2nd hour
Lecture 12
Lecture 13
Lecture 14, 1st hour
Lecture 14, 2nd hour
Lecture 15
Lecture 16, 1st hour
Lecture 16, 2nd hour
Lecture 17
Lecture 18 1st hour
Lecture 18 2nd hour
Lecture 19
Lecture 20, 1st hour
Lecture 20, 2nd hour
Lecture 21
Lecture 22, 1st hour
Lecture 22, 2nd hour

For some reason some of the videos appear to be in slow motion after I upload them to youtube (at least on my computer). The original files are fine however. Send me an e-mail if you need them.