This course introduces basic concepts and knowledge in number theory, together with a wide variety of interesting applications of discrete mathematics. It also trains students to solve problems from algorithm design and analysis, coding theory, Turing machines, etc., and to apply techniques of number theory in cryptography.

30% Coursework 70% Examination (Duration: 3 hours, at the end of the semester) For a student to pass the course, at least 30% of the maximum mark for the examination must be obtained.