MACM 101: Discrete Mathematics (Fall 2019)

Instructor: Binay Bhattacharya Office: TASC I 8017, e-mail: binay@cs.sfu.ca

Office hours (Binay): Monday, Friday 3:30 pm - 4:30 pm


TA: Hafiz Munsub Ali (e-mail) hmali@sfu.ca

TA:Yue Ruan (e-mail)yuer@sfu.ca

TA Office hours:
Hafiz Munsub Ali (Thursdays 1:30 pm to 2:30 pm; Romm ASB 9808)
Yue Ruan (Tuesdays 1 pm to 2 pm; Room 9808)

The solution hints to the even-numbered problems of the text can be found here.

You can find the tutorial schedule here.
The information on the classrooms can be found here.


Messages/Hand-outs


  • 03/12/2019: Sample Final Exams 1 2 3 4
  • 02/12/2019: Course Overview CourseOverview
  • 27/11/2019: An interesting powerpoint presentation (must view) discussed in the class. (Presentation)
  • 25/11/2019: Final Exam is scheduled on December 8, 2019: 12 : 3 pm (RCB IMAGE THEATRE)
  • 23/11/2019: Homework 6 (hw6)
  • 22/11/2019: Quiz 2 solution Quiz2-sol.pdf
  • 14/11/2019: Homework 5 solution HW5-sol.pdf
  • 12/11/2019: Topics Covered in Quiz 2 TopicsCovered-Quiz2)
  • 12/11/2019: Tutorial questions of November 13-14 (Nov13-14.pdf)
  • 12/11/2019: Tutorial questions of November 6-7 (Nov6-7.pdf)
  • 02/11/2019: Quiz 2 is scheduled on November 15
  • 02/11/2019: Homework 5 (HW5)
  • 02/11/2019: Homework 4 solution (SetTheory-HW-sol.pdf)
  • 26/10/2019: Quiz 1 solution (Quiz1-sol)
  • 21/10/2019: Homework 4 (hw4.pdf)
  • 15/10/2019: Details of Quiz1 can be found here
  • 14/10/2019: HW3 solution (hw3-sol)
  • 12/10/2019: Sample Problems for Quiz1 (sample.3)
  • 12/10/2019: Sample Problems for Quiz1 (sample.2)
  • 12/10/2019: Sample Problems for Quiz1 (sample.1)
  • 9/10/2019: Solutions to the questions asked in the tutorials (TopicsCovered-Oct11.pptx)
  • 09/10/2019: Solutions to the questions asked in the tutorials (TutorialTests.pptx)
  • 09/10/2019: Tutorial questions of Oct9-10 (Oct9-10-sol.pdf)
  • 22/09/2019: Homework 3 (hw3.pdf)
  • 04/10/2019: Solution to Homework 2. (hw2.sol.pdf)
  • 28/09/2019: Quiz 1 is scheduled on October 16.
  • 28/09/2019: Solution to Homework 1. (hw1-sol.pdf)
  • 22/09/2019: Homework 2 (hw2.pdf)
  • 10/09/2019: Homework 1 (hw1.pdf)
  • 03/09/2019: Course Outline (here)
  • 03/09/2019: Course Information Handout (here)

    Lectures

    12:30-1:20, Monday, Wednesday, Friday

     

    Week

    Date

    Topics

    Other Information

    1

    		 04/09 Course Organization (Introduction) Slides Read Chapter 1
    06/09 Counting (1.1) Slides

    2

    		 09/09 Permutations and Combinations Slides Read Sections 1.2, 1.3
    11/09 Permutations and Combinations (contd.)
    13/09 Combination (contd.) Read Section 1.4

    3

    		 16/09 Combination with repetitions Slides
    18/09 Combinations with repetitions (contd) Read Chapter 2 on Logic Slides
    20/09 Logic 2.1, 2.2

    4

    		 23/09 Logic (contd)
    25/01 Logical Implication (2.3)Slides
    28/01 Logic (contd.)

    5

    		 30/09 Use of Quantifiers Slides Read Chapter 2.4 and 2.5
    02/10 Quantifiers (contd.) Read the section on Proofs
    04/10 Proofs Slides

    6

    		 07/10 Proofs
    09/10 Proofs (contd.)
    11/10 Review of Quiz1 materials

    7

    		 14/10 Thanksgiving
    16/10 Quiz 1
    18/10 Set Theory (Chapter 3) slides

    8

    		 21/10 Set Theory (contd.)
    23/10 Probability Theory (Ch. 3.4)Slides
    25/10 Probability (contd.) Read Chapter 4 (An important Chapter)Induction (Ch4)

    9

    		 28/10 Inductions
    30/10 Recursive Definitions Read Chapter 4.2, 4.3, 4.5 (Ch4.3-4.5)
    01/11 4.3, 4.4, 4.5

    10

    		 04/11 Chapter 4.3,4.4,4.5
    06/11 Functions (Chapter 5)Slides
    08/11 Functions(contd.)

    11

    		 11/11 No class
    13/11 Review for Quiz 2
    15/11 Quiz 2

    12

    		 18/11 Pigeonhole Principle (Ch. 5.5) Slides Read Chapter 7
    20/11 Relations Slides
    22/11 Relations (contd.)

    13

    		 25/11 Balls in BinsSlides
    27/11 Inclusion-Exclusion
    29/11