Number Theory III
Go to this course in the University Course Planner.
Number theory is one of the oldest branches of mathematics. It is concerned with the properties of numbers, especially the properties of the integers. Historically, it was valued as the purest form of mathematics, but in fact there are many modern applications to information technology and cryptography. Number theory is a fundamentally useful course for any mathematician, but it also attracts a general audience because of its intrinsic beauty and its emphasis on problem-solving.
Topics covered are: Divisibility and primes, congruences, arithmetic functions, continued fractions and rational approximation, quadratic residues, and primitive roots. Examples of diophantine equations. Modern applications to computer science, cryptography etc. Introduction to number-theoretic computer packages.
This course is not recorded as prequisite for other courses.