MMAT5110 - Topics in Number Theory - 2014/15
Announcement
- Past HW solution: contains the textbook exercies and most of the solutions from the textbook
- Review notes and sample questions are posted.
- HW5 has been posted, it is due on April 13 [Download file]
- Final review [Download file]
- Final review printable version (same as the above version) [Download file]
- Final sample (extra exercises) [Download file]
General Information
Lecturer
-
Charles Li
- Office: LSB218
- Tel: 3943-7974
- Email:
Teaching Assistant
-
Dai Lipeng
- Office: LSB 222C
- Tel: 3943 8570
- Email:
Time and Venue
- Lecture: Wu Ho Man Yuen Bldg 408 Mon 6:30 - 9:30
Course Description
Introduction to basic number theory. Topics include: Divisibility of integers, the division algorithm, gcd, the Euclidean algorithm The fundamental theorem of arithmetic, primes, factorization. modular arithmetic, Fermat's little theorem, Euler's theorem, Euler-phi function, Wilson's theorem, Fermat's theorem of sum of squares. Fast modular exponentiation algorithm, primality test, pseudoprimes. Basic cryptography
Textbooks
- Burton, Elementary Number Theory, 7th edition, Mcgraw-Hill international edition
References
- Niven, Zuckerman, Montgomery, An Introduction to the theory of numbers, 5th edition
Lecture Notes
- Lecture 0: class info
- Lecture 1: Introduction
- Lecture 2: Divisibility, gcd, Euclidean algorithm
- Lecture 3: LCM and linear diophantine equation
- Lecture 4: Fundamental theorem of Arithmetics
- Lecture 5: Infinitude of primes
- Lecture 6: Modular arithmetics
- Lecture 7: Residue system, Fermat, Euler, Wilson's theorem
- Lecture 8: Fast modular exponentiation and primality test
- Lecture 9: public key cryptopgrahy
- Lecture 10: Polynomial
- Lecture 11: Quadratic reciprocity
- Lecture on using wolframalpha.com
Assignments
- ex1
- ex2
- hw1
- ex3
- ex4
- hw2
- ex5
- ex6
- hw3
- ex7
- ex8
- ex9
- hw4 (Due March 23)
- ex10
- ex11
- hw5 (Due April 13)
- ex12
Quizzes and Exams
- Midterm review (temp version, may be updated later, last updated: Feb 15)
- More midterm questions (temp version, may be updated later, last updated: Feb 15)
- Midterm
- Midterm solution (reference only)
- Final review
- Final review (printable version, the content are the same as the previous version)
- Final Sample (extra exercises)
- Final with solution
Solutions
- ex1 solutoin
- ex2 solutoin
- hw1 solution
- ex3 solution
- ex4 solution
- hw2 solution
- ex5 solution
- ex6 solution
- Past HW solution: contains the textbook exercies and most of the solutions from the textbook
- hw3 solution
- ex7 solution
- ex8 solution
- ex9 solution
- hw4 solution
- ex10 solution
- ex11 solution
- hw5 solution
- ex12 solution
Assessment Scheme
CW+HW | 20% | |
Midterm, Mar 2 Monday usual lecture time | 30% | |
Final, April 20 Monday usual lecture time | 50% |
Last updated: April 21, 2015 20:00:45