MATH3080 - Number Theory - 2018/19

Course Name: 
Course Year: 


  • Midterm 1 Review. Check back online for the latest version (last updated: Oct 15) [Download file]
  • Midterm 1 Sample questions (questions only) (Last updated: Oct 5) [Download file]
  • Midterm 1 Sample questions (questions with answers) (Last updated: Oct 15) [Download file]
  • Midterm 1 Solution (reference only) [Download file]
  • New CW10, due: Nov 22, during tutorial [Download file]
  • New Final info and review notes (last updated: Nov 25) edit: Final score check location: LSB222 [Download file]
  • New Sample final, Questions only (last updated: Nov 17) [Download file]
  • New Sample final, Questions and solutions (last updated: Nov 17) [Download file]

General Information


  • Charles Li
    • Office: LSB218
    • Email:

Teaching Assistant

  • Wong Ka Fai
    • Office: AB1 407A
    • Email:

Time and Venue

  • Lecture: Tu 10:30AM - 12:15PM Y.C. Liang Hall 103; Th 5:30PM - 6:15PM Lady Shaw Bldg C2
  • Tutorial: Th 4:30PM - 5:15PM Lady Shaw Bldg C2

Course Description

  • 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, cryptocurrency
  • Primitive roots and indexes
  • The quadratic reciprocity law
  • Quadratic forms
  • (if time allowed) Number-theoretic functions.
  • (if time allowed) continued fraction, elliptic curve


  • Burton, Elementary Number Theory, 7th edition, Mcgraw-Hill international edition


  • Niven, Zuckermen, Montgomery, An Introduction to the Theory of Numbers 5th Edition

Lecture Notes


Assessment Scheme

Tutorial Classwork, max 10pts. Classworks will be given during tutorial. Each classwork counts 1pt. There are about 12-13 tutorals and you need to attend at least 10 of the tutorials. 10%
Midterm Oct 23 (Tue) During Lecture 30%
Final 60%

Assessment Policy

Last updated: December 07, 2018 17:07:59