MATH3080 - Number Theory - 2017/18

Course Name: 
Course Year: 


General Information


  • Li, Chun Che
    • Office: LSB 218
    • Email:

Teaching Assistant

  • Wong Siu Fung
    • Office: AB1 407A
    • Email:
  • Gu Dalin
    • Office: AB1 407B
    • Email:

Time and Venue

  • Lecture: Mo 12:30PM - 1:15PM LSB LT4, Tu 4:30PM - 6:15PM LSB LT4
  • Tutorial: Mo 1:30PM - 2:15PM LSB LT4

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
  • Number-theoretic functions.
  • (if time allowed) Quadratic forms, 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 17 Tue During Lecture 30%
Final 60%

Assessment Policy

Last updated: December 11, 2017 14:37:50