## MA2317: Introduction to Number Theory## 2010-2011## Back to my homepageThe ultimate goal of this course is to introduce the students to most of the basic concepts of number theory, at the same time demonstrating interactions of number theory with other areas of maths and giving an overview of number-theoretic methods and results of contemporary mathematics. This ambitious goal is achieved through combining rigorous proofs with only hints on proofs and even just vague ideas in some cases, the latter being more of a roadmap for future studies rather than an examinable material. The course will be accompanied by bi-weekly tutorials in the form of problem-solving sessions. The only prerequisites are basic linear algebra (vector spaces, dimensions) and group theory from the first year. Recommended reading consists of (selected chapters from) books [1,2,3,4,5,6] below.## Syllabus- Euclid's algorithm. Linear Diophantine equations and Frobenius's problem. Fundamental theorem of arithmetic.
- Infinitude of primes. Number theory meets analysis: Bertrand's postulate, more on distribution of primes, primes in arithmetic sequences.
- Modular arithmetic. Fermat's little theorem. Euler's theorem. Chinese Remainder Theorem. Quadratic residues. Quadratic reciprocity law.
- Number theory meets computer science and cryptography: the Agrawal–Kayal–Saxena primality test and the Rivest–Shamir–Adleman algorithm.
- Euler's totient function. Number theory meets combinatorics: Möbius inversion and its applications.
- Polynomials over a field. Gauss's lemma. Eisenstein's criterion. Dumas's criterion.
- Cyclotomic polynomials and applications: primes in the arithmetic sequence
*a*; Wedderburn's little theorem._{n}=dn+1 - Algebraic numbers. Liouville's theorem and examples of transcendental numbers.
- Number theory meets algebraic geometry: Pythagorean triples. More on Diophantine equations:
*n=4*case of Fermat's last theorem, Markov's equation etc. - Fermat's last theorem for polynomials. What breaks for integers? (Mistakes of Cauchy and Lamé, Kummer's ideal numbers.) The
*abc*-conjecture. - Number theory meets topology:
*p*-adic numbers, Ostrowski's theorem, Hensel's lemma and applications.
## MaterialsCourse syllabus (contents of this page) [PS] [PDF]A sample exam paper [PS] [PDF] Solutions to the sample paper [PS] [PDF]
Homework 1, due on October 15
[PS]
[PDF]
Tutorial 1, to take place on October 8
[PS]
[PDF]
Solutions to Homework 1
[PS]
[PDF]
Handout "Two applications of cyclotomic polynomials"
[PS]
[PDF]
Consider the n×n-matrix A with a
Show that the sum of the infinite series ^{1}⁄_{4}+ ^{1}⁄_{729}+…+ ^{1}⁄_{nn!}+…
is transcendental.
## Reading suggestions- H. Davenport, The higher arithmetic. Cambridge University Press, 2008. (Modular arithmetic, RSA etc.)
- G. H. Hardy and E. M. Wright, An introduction to the theory of numbers. Oxford University Press, 2008. (Many parts of the course are there; in particular, this book contains an awful lot of information on algebraic and transcendental numbers.)
- Kenneth Ireland and Michael Rosen, A classical introduction to modern number theory. Springer, 1990. (Chinese remainder theorem, irreducibility, diophantine equations, modular arithmetic.)
- Neal Koblitz, P-adic numbers, p-adic analysis, and zeta-functions. Springer, 1984. (You would only need Chapter 1, on
*p*-adic arithmetic.) - Serge Lang, Math talks for undergraduates. Springer, 1999. (Especially talk 2, on Fermat theorem for polynomials, the
*abc*-conjecture etc.) - Victor V. Prasolov, Polynomials. Springer, 2004. (Your main focus should be Chapter 2, including various results on irreducibility.)
## Homeworks, assessment etc.There will be several home assignments, each for a week or two weeks, depending on the topic covered.Your final mark will be 30%*continuous assessment + 70%*final exam mark or 100%*final exam mark, whichever is higher. |