Discrete Structures
This subject walks you through the most important concepts step by step, starting from the foundations and moving towards practical exam-focused preparation. Use this page as your central place to revise topics, jump into notes, and quickly access practice material when you need it.
U1
General Topics
topic 1 to 21
21 topics
01
Introduction to Logic and Proofs
02
Direct Proofs
03
Proof by Contradiction
04
Sets
05
Combinatorics
06
Sequences
07
Formal Logic
08
Propositional and Predicate Calculus
09
Methods of Proof
10
Mathematical Induction and Recursion
11
Loop Invariants
12
Relations and Functions
13
Pigeonhole Principle
14
Trees and Graphs
15
Elementary Number Theory
16
Optimization and Matching
17
Fundamental Structures
18
Functions
19
Relations (Recursions)
20
Cardinality and Countability
21
Probabilistic Methods
Past Papers
Open this section to load past papers
Click on Show Past Papers to see past papers.