# Unit information: Number Theory in 2013/14

Please note: you are viewing unit and programme information for a past academic year. Please see the current academic year for up to date information.

Unit name Number Theory MATH30200 20 H/6 Teaching Block 2 (weeks 13 - 24) Professor. Wooley Not open Level 1 Pure Mathematics None School of Mathematics Faculty of Science

## Description including Unit Aims

Number theory concerns itself with the properties of the integers and rational numbers, although aspects of real and complex numbers, algebraic curves, matrices etc are also considered. The subject has a long history, as long as mathematics itself, and is as actively researched today as at any time in the past. Number theory is not an organised theory in the usual sense, but a vast collection of individual topics and results, with some coherent subtheories and a long list of unresolved problems. The unit syllabus varies from year to year but it always includes some basic material on divisibility and congruences, quadratic residues and reciprocity law, multiplicative functions and sums of squares. Option parts include quadratic forms, prime number theory and arithmetic of elliptic curves.

Aims

At the end of the unit you will acquire a command of the basic tools of number theory as applicable to the investigation of congruences, arithmetic functions, Diophantine equations and beyond. In addition, you will become familiar with the underlying themes and current state of knowledge of several branches of Number Theory and its interaction with partner disciplines.

Syllabus

Topics covered will include:

1. Revision of the basic properties of the integers including the Euclidean algorithm.
2. Number-theoretic functions, especially the Möbius and Euler functions. Averages and maximum values.
3. Congruences, including the theorems of Fermat, Euler, and Lagrange, and computational applications. The RSA cryptosystem.
4. Primitive roots and the structure of the residues modulo m.
5. Polynomial congruences to prime powers. Hensel’s lemma and the p-adic numbers.
7. The solution of quadratic equations in integers.
8. Introduction to one or more of the following topics, depending on time available: Diophantine approximation and transcendence, Dirichlet’s theorem on primes in arithmetic progressions, Diophantine equations and elliptic curves.

Relation to Other Units

This unit develops the number theory component of Level 1 Number Theory and Group Theory. The algebraic aspects of number theory are explored further in the partner Level 3 course Algebraic Number Theory.

## Intended Learning Outcomes

After completing this unit successfully, students should be able to:

Understand and apply the basic properties of modular arithmetic so as to analyse the solubility of polynomial congruences and equations.

Estimate average and maximal values of basic arithmetic functions.

Exhibit some familiarity with the underlying themes and current state of knowledge of several branches of Number Theory and its interaction with partner disciplines.

Transferable Skills:

Ability to write coherent and logically sound arguments.

Assimilation and use of novel and abstract ideas.

Essay-writing.

## Teaching Information

Lectures, homework exercises to be done by students.

## Assessment Information

The final assessment mark for Number Theory is calculated from a 2 ½ -hour written examination in May/June consisting of FIVE questions. A candidate's best FOUR answers will be used for assessment. Calculators are NOT permitted to be used in this examination.