Announcement

• Make up class: Sep 27, Sat, 1:30-4:00 pm LSB C1
• Midterm I has been postponed to Oct 14 Tue
• You don't have to hand in all the HWs. Most likely only 8 (out of 10) HW will be counted.
• Midterm 1 info, review notes and solution to past HWs (same login and password)
• Make up tutorial class (content: tutorial 2): Oct 6, Mon, 3:30-4:15 pm, LSB 219. If you cannot attend the make up tutorial class due to time clash with other classes, please contact Gary for another make up tutorial class (most likely on Tuesday morning, before the regular tutorial session).
• Another make up tutorial class (content: tutorial 2): Oct 7, Tue, 8:30-9:15 am, LSB LT6.
• Midterm 2 has been postponed to Nov 11 Tue
• Midterm 2 information Midterm 2 info, review notes and solution to past HWs (same login and password)
• Midterm 2 exercise session: Nov 7 Fri 2:30pm-4pm LSB LT5. We will work on some past midterm questions.
• Fnial info: Final review, past papers, sample questions (same login and password)
• Final review: Dec 10 Wed 4pm to 6 pm, L5, Science Center
• Final office hr, Dec 10 Wed 2:00pm to 4pm and probably after 6pm, Dec 11 Tue 1:00pm to 3:00pm
• Computation exercies is posted here
• Final Check Your can check your final exam result on Dec 22 Mon 2:30-3:30 my office.

General Information

Lecturer

• Charles Li
  • Office: LSB218
  • Tel: 3943 7974
  • Email:

Teaching Assistant

• Choi Pui Tung, Gary
  • Office: LSB222B
  • Tel: 3943 7963
  • Email:
• Du Heng (Grader)
  • Office: Room 407B, AB1
  • Tel: 3943 3720
  • Email:

Time and Venue

• Lecture: Tu 10:30AM - 12:15PM, We 2:30PM - 3:15PM LSB LT2
• Tutorial: Tu 9:30AM - 10:15AM LSB LT2

Textbooks

• Burton, Elementary Number Theory, 7th edition

References

• Niven, Zuckerman, Montgomery, An Introduction to the Theory of Numbers

Lecture Notes

• Lecture 1: Million dollars questions
• Lecture 2: Divisibility, GCD Euclidean algorithm
• Lecture 3: LCM, linear diophantine equation
• Lecture 4: Fundamental theorem and applications
• Lecture 5: Infinitude of primes
• Lecture 6: Modular Arithemtics
• Lecture 7: Modular Arithmetics II
• Lecture 8: Fast modular exponentiation and Primality test
• Lecture 9: public key cryptography
• Lecture 9 Part b: digital signature
• Lecture 10: Modular Arithmetics on polynomials
• Lecture 11: Primitive root I
• Note on wolframalpha.com
• Lecture 12: Primitive root II
• Lecture 13: Primitive root III
• Lecture 14: Quadratic Reciprocity law

Tutorial Notes

Assignments

• HW1
• HW2
• HW3 (due day postponed to Oct 6 Monday)
• HW4 (Due Oct 13 Monday, 2pm, solution will be posted at 2:30)
• HW5(Due Oct 22 Wed 6pm)
• HW6 (Due Oct 29 Wed 5pm)
• HW7 (Due Nov 7 Fri 5pm)
• HW8 (Due Nov 19 Wed 5pm)
• HW9 (Due Nov 26 Wed 5pm)
• HW10 (Duce Dec 3 Wed 5pm)

Quizzes and Exams

• computational exercise

Solutions

• HW1 Solution (reference only)
• HW2 Solution (reference only)
• HW3 Solution (reference only)
• HW4 Solution (reference only)
• HW5 Solution (reference only)
• HW6 Solution (reference only)
• HW7 Solution (reference only)
• HW8 Solution (reference only)
• HW9 Solution (reference only)
• HW10 Solution (reference only)

Assessment Scheme

Useful Links

• Previous year's class webpage