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: 39437974
 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, Eulerphi 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, McgrawHill 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