MAT2540/D670 – Discrete Structures II

Suman Ganguli | Spring 2025

Class 2 Recap (Mon Feb 3)

We continued reviewing the topic of Sec 5.1: proofs by induction.

Please study the examples in Sec 5.1 (in particular Examples 1 and 2), and write out solutions to the first homework exercises: #3 & #4 from Sec 5.1 (a screenshot from the textbook with these exercises is included below. Additional exercises will be added from Sections 5.2 and 5.3 after we cover that material.)

Class 1 Recap (Mon Jan 27)

We went over the course policies, then recapped the topics of MAT2440, previewed the topics of MAT2540, and went over the first topic: proofs by mathematical induction.

Please study Sec 5.1 in the textbook, specifically the pages and examples listed below, to understand the structure of a proof by induction. (The example we did in class is also Example 1 in Sec 5.1 of the textbook),

Welcome to MAT2540!

Welcome to MAT2540, Discrete Structures and Algorithms II! Please take some time to explore this OpenLab course site.

Join this Course

Login to your OpenLab account and follow these instructions to join this course.

If you’re new to the OpenLab, follow these instructions to create an account and then join the course.

Remember that your username and display name can be pseudonyms, rather than your real name. Your avatar does not need to be a picture of your face–just something that identifies you on the OpenLab.

Questions

If you have any questions, reach out via email or in Office Hours. If you need help with the OpenLab, you can consult OpenLab Help or contact the OpenLab Community Team.