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.
Prerequisite graph
Available indexes
| Mon | Tue | Wed | Thu | Fri | |
|---|---|---|---|---|---|
| 830 | COMMON LEC (LE) 0830-0930 Thu SPMS-TR12 | ||||
| 900 | |||||
| 930 | 72291 TUT (T) 0930-1030 Thu SPMS-TR12 Wk2-13 | ||||
| 1000 | |||||
| 1030 | |||||
| 1100 | |||||
| 1130 | |||||
| 1200 | |||||
| 1230 | |||||
| 1300 | |||||
| 1330 | COMMON LEC (LE) 1330-1530 Mon SPMS-TR12 | ||||
| 1400 | |||||
| 1430 | |||||
| 1500 |
Other relevant mods
Planning guides
View all articlesBDE · 17 min read
Complete NTU BDE List: Every BDE Category and Module (AY2026/2027 Semester 2)
A complete NTU BDE list by category: languages, business, computing, humanities, arts, science, engineering, and more. Updated for AY2026/2027 Semester 2. Browse all 780+ BDE modules on NTUMods.
STARS · 9 min read
How to Bid for a BDE at NTU (STARS Registration Guide)
Step-by-step: how NTU STARS bidding works, what to do in Round 1 vs Round 2, and how to still get your BDE during add/drop if your first choice fills up.
STARS · 9 min read
NTU STARS Guide 2026: Registration Rounds, Bidding & Planner Tips
NTU STARS planner guide — how bidding rounds work, how to prepare a shortlist before registration opens, and what to do when a module fills up. Includes a free STARS planner tool.