Set Theory 🔢

• Set notation, union, intersection, complement, power set
• Numbers as sets

Logic 💡

• Propositional logic (connectives, truth tables, tautology, contradiction)
• Predicate logic (quantifiers, translating statements)
• Deduction and proof methods (direct, contradiction, contrapositive)

Relations and Functions ➡️

• Cartesian products, ordered pairs
• Relations: reflexive, symmetric, transitive, equivalence relations
• Functions: injective, surjective, bijective
• Restrictions, composition, inverses, closures

Graph Theory 🕸️

• Graph definitions, degree, paths, cycles, connectivity
• Trees, spanning trees, simple traversal algorithms (BFS/DFS)
• Graph representations

Combinatorics 🧮

• Counting principles (sum/product rules)
• Permutations and combinations
• Binomial theorem
• Pigeonhole principle

Probability & Statistics 📊

• Probability basics (sample space, events, conditional probability, independence)
• Discrete distributions (binomial, geometric)
• Expectation and variance
• Basic descriptive statistics (mean, median, variance)
• Simple statistical tests (intro only)