This course will provide a rigorous introduction to logic and mathematical proof, with applications to the foundations of calculus also given as a concrete testbed for the students' understanding. The course will start at the very beginning bottom of the classical 'stack' of mathematics, namely propositional and predicate logic. We will then introduce the axioms of set theory, and then apply these concretely to foundational topics in real analysis to see how these tools translate into practical mathematical results.
Students will gain the following:
- An understanding of logic and proof theory, which are fundamental topics in computer science in their own right
- A grounded ability to construct rigorous mathematical arguments, which will in turn provide a strong foundation for students who wish to pursue any further technical subjects involving mathematics (e.g. machine learning)
- Sharpened critical thinking and abstract reasoning abilities, providing transferable skills to a much broader range of engagements in research and industry alike
This course will also provide a taste for type theory and proof assistants, which constitute more advanced research topics in modern computer science.
- AUs
- 3.0 AUs
- Grade Type
- None
- Exam
- 27 November 2026, 9.00 am - 11.00 am
The Exam information shown may be subject to changes. Students are to check the finalised exam timetable with exam seat information, which will be available at the 'Examination Seating Arrangement' webpage, 2 weeks before start of examination.
Prerequisite graph
Required first
MH1812Discrete MathematicsSC1124Math 2: Discrete Structures for ComputingSC2203Automata, Computability & ComplexityLogic, Proof, & the Foundations of Calculus
Unlocks
Available indexes
| Mon | Tue | Wed | Thu | Fri | |
|---|---|---|---|---|---|
| 1230 | COMMON LEC (SCL4) 1230-1420 Tue LT17 | 10543 TUT (SCEL) 1230-1320 Wed LT13 Wk2-13 | |||
| 1300 | |||||
| 1330 | |||||
| 1400 |
Other relevant mods
- SC1001Introduction to Computational Thinking & Programming
- SC1004Linear Algebra for Computing
- SC1005Digital Logic
- SC1006Computer Organisation & Architecture
- SC1007Data Structures & Algorithms
- SC1008C & C++ Programming
- SC1013Physics for Computing
- SC1123Math 1: Linear Algebra & Calculus for Computing
- SC1301Language & Logic
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.