### MA 523   Basic Number Theory

• #### Course Timings:

Monday   3.30 PM - 4.55 PM, (Slot 9A)   Thursday   3.30 PM - 4.55 PM (Slot 9B).

• #### Venue:

Room 105, Department of Mathematics
• #### Office Hours:

By appointment (Room 106 B, Maths Dept)

• #### Homeworks and Exams:

• Exercise Set 1 [Given: Jul 23]:   PDF File
• Exercise Set 2 [Given: Aug 6]:   PDF File
• Exercise Set 3 [Given: Aug 27]:   PDF File
• Quiz 1 [Scheduled on: Sep 1, 10.30 am]:
• Mid-Sem [Scheduled on: Sep 12, 3-5 PM]:

• #### Prerequistes:

MA 405 Basic Algebra

• #### Syllabus :

Infinitude of primes, discussion of the Prime Number Theorem, infinitude of primes in specific arithmetic progressions, Dirichlet's theorem (without proof).

Arithmetic functions, Mobius inversion formula. Structure of units modulo n, Euler's phi function

Congruences, theorems of Fermat and Euler, Wilson's theorem, linear congruences, quadratic residues, law of quadratic reciprocity.

Binary quadratics forms, equivalence, reduction, Fermat's two square theorem, Lagrange's four square theorem.

Continued fractions, rational approximations, Liouville's theorem, discussion of Roth's theorem, transcendental numbers, transcendence of "e" and "pi".

Diophantine equations: Brahmagupta's equation (also known as Pell's equation), the Thue equation, Fermat's method of descent, discussion of the Mordell equation.

Optional Topics:

Discussion of Waring's problem.

Discussion of the Bhargava-Conway "fifteen theorem" for positive definite quadratic forms.

The RSA algorithm and public key encryption.

Primality testing, discussion of the Agrawal-Kayal-Saxena theorem.

Catalan's equation, discussion of the Gelfond-Schneider theorem, discussion of Baker's theorem.

• #### Text/References:

W.W. Adams and L.J. Goldstein, Introduction to the Theory of Numbers, 3rd ed., Wiley Eastern, 1972.

#### A. Baker, A Concise Introduction to the Theory of Numbers, Cambridge University Press, Cambridge, 1984.

I. Niven and H.S. Zuckerman, An Introduction to the Theory of Numbers, 4th Ed., Wiley, New York, 1980.