MA2011: Discrete Mathematics

Explore fundamental concepts in discrete mathematics including logic, sets, relations, functions, combinatorics, and graph theory with practical applications in computer science and data analysis.

01

Introduction to Discrete Mathematics

Week 1

Welcome to MA2011! This week introduces you to the fundamentals of discrete mathematics, including basic concepts and terminology.

Course Materials

Week 1 - Introduction

Introduction to Discrete Mathematics

Assignments & Labs

Practice Exercises

Hands-on exercises to reinforce learning

02

Week 2 Content

Week 2

Week 2 - Slides

Introduction to Discrete Mathematics

Week 2 - Notebook

Practice exercises notebook (Google Colab)

03

Week 3 Content

Week 3

Week 3 - Slides

Predicates

04

Proof Strategies

Week 4

Course Materials

Week 4 - Proof Strategies

Proof Strategies

Assignments & Labs

Practice Exercises

Hands-on exercises to reinforce learning link

05

Week 5 Content

Week 5

Week 5 - Set Theory

Set Theory

06

Functions & Relations

Week 6 · 9 July 2025

This week covers sets & power sets recap, Cartesian products, functions (domain, codomain, range), injective & surjective functions, composition & inverse, and functions as relations.

Course Materials

Week 6 - Functions & Relations

Sets, Cartesian Products, Injective & Surjective Functions, Composition & Inverse

Assignments & Labs

Practice Exercises

Rosen Ch. 2.3 exercises 1–10

07

Sequences & Mathematical Induction

Week 7

Week 7 - Sequences & Mathematical Induction

Recursive definitions, summations, and induction techniques

08

Week 8 Content

Week 8

Week 8 - Lecture Materials

Week 8 lecture slides and notes

Week 8 - Interactive Game

Practice concepts with the week 8 interactive activity

09

Graph Theory

Week 9

Week 9 - Graph Theory

Introduction to graphs, terminology, representations, and applications

10

Week 10 Content

Week 10

Week 10 - Cheat sheet

Quick reference for week 10 topics

Week 10 - Quiz

Week 10 quiz (PDF)

11

Week 11 Content

Week 11

Content for Week 11 will be available soon.

12

Week 12 Content

Week 12

Content for Week 12 will be available soon.