Not offered in the current semester · Last offered AY2014/2015 Semester 1
This course introduces basic number theory - a topic that epitomizes the beauty and elegance of pure mathematics. Modern applications of number theory are also introduced. Review of modular arithmetic. Chinese remainder theorem. Fermat's little theorem, Wilson's theorem. Number-theoretic functions: T,O, Euler's -function, Mobius inversion formula. Applications to cryptography. Primitive roots, indices. Legendre's symbols, quadratic reciprocity law. Continued fractions, Pell's equations. Primality tests and factorization of integers, RSA cryptosystem.
| AUs | 4.0 AUs |
| Grade Type | |
| Prerequisite | MAS214, MTH116, MH1300 |
| Not Available To Programme | MAEC(2004-2009), MAEC(2011-onwards), MATH(2004-2009), MATH(2011-onwards) |
| Not Available To All Programme With | |
| Not Available As BDE/UE To Programme | |
| Not Available As Core To Programme | |
| Not Available As PE To Programme | |
| Mutually Exclusive With | MAS323, MH3210 |
| Not Offered As BDE | Yes |
| Not Offered As Unrestricted Elective | |
| Exam |
Total hours per week: 4 hrs
Available Indexes
| Mon | Tue | Wed | Thu | Fri | |
|---|---|---|---|---|---|
| 930 | |||||
| 1000 | |||||
| 1030 | |||||
| 1100 | |||||
| 1130 | |||||
| 1200 | |||||
| 1230 | |||||
| 1300 | |||||
| 1330 | |||||
| 1400 | |||||
| 1430 | |||||
| 1500 | |||||
| 1530 | |||||
| 1600 | |||||
| 1630 | |||||
| 1700 | |||||
| 1730 | |||||
| 1800 |