Details of MA3104 (Autumn 2012)
| Level: 3 | Type: Theory | Credits: 3.0 |
| Course Code | Course Name | Instructor(s) |
|---|---|---|
| MA3104 | Elementary Number Theory | Kaneenika Sinha |
| Syllabus |
|---|
| MA3104 Elementary Number Theory
Integer representations, divisibility theory, prime numbers, linear Diophantine equations, congruences, Chinese remainder theorem, Wilsons Theorem, Fermats Little Theorem, Eulers Theorem, Euler phi function, perfect numbers, Mobius inversion, cryptography, block & stream ciphers, exponentiation ciphers, public key cryptosystems including RSA; primitive roots, El Gamal cryptosystem, quadratic residues, quadratic reciprocity; continued fractions; nonlinear Diophantine equations; sums of squares, Fermats last theorem, Pells Equation. |
| References |
|---|
| Suggested Texts/Reference Books:
1. Burton, D, M., Elementary Number Theory (6th Edition), Tata McGraw-Hill, 2007. 2. Koshy, T., Elementary Number Theory with Applications (2nd Edition), Academic Press, 2007. 3. Le Veque, W, J., Topics in Number Theory, Volumes I & II, Dover Publications, 2002. 4. Rosen, K, H., Elementary Number Theory and Its Applications (5th Edition), Addison-Wesley, 2000. |
Course Credit Options
| Sl. No. | Programme | Semester No | Course Choice |
|---|---|---|---|
| 1 | IP | 1 | Not Allowed |
| 2 | IP | 3 | Not Allowed |
| 3 | MS | 5 | Not Allowed |
| 4 | RS | 1 | Not Allowed |