MACM 101-D2: Discrete Mathematics (Spring 2015)

Classroom: BLU9660

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

Office hours (Binay): MF 12:30pm-2:00pm


TA: Youjiao Sun (e-mail) youjiaos@sfu.ca

TA: Xu Dong Wang (e-mail) xudongw@sfu.ca

Office hours (TA): Youjiao: Friday 2:30 - 3:20pm Room ASB 9838_TA_3; Xudong: Thursday 2:30 - 3:20pm Room ASB 9838_TA_1

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

Messages/Hand-outs


  • 15/04/2015: Solutions to HW2 can be found (here)
  • 14/04/2015: Final Exam: April 20, 2015; Time: 8:30 - 11:30am; Room: AQ 3181
  • 09/04/2015: Solutions to HW1 can be found (here)
  • 09/04/2015: Solutions to Quiz 5 can be found (here)
  • 08/04/2015: Lecture slides on Pigeonhole Principle are posted.
  • 08/04/2015: Lecture slides on Functions are updated.
  • 30/03/2015: Lecture slides on Functions are posted.
  • 30/03/2015: Lecture slides on Probability Theory are posted.
  • 24/03/2015: More practice problems on relations can be found (here)
  • 24/03/2015: Solutions to the even numbered questions of Chapter 11 can be found (here)
  • 20/03/2015: Homework 1 can be found here (here)
  • 20/03/2015: Solutions to Quiz 4 can be found (here)
  • 20/03/2015: Solutions to the even numbered questions of Chapter 10 (Induction) can be found (here)
  • 20/03/2015: Quiz #5 will be held next week on Friday, March 27, in the class. The syllabus is the contents of Chapter 11, partial orders (Section 9.6 of Rosen's text).
  • 18/03/2015: Lecture slides on Relations are posted.
  • 10/03/2015: Induction-PartI is updated.
  • 09/03/2015: Solutions to the even numbered practice questions of chapters 7,8 and 9 (here)
  • 09/03/2015: Lecture slides on Inductions are added.
  • 08/03/2015: Solutions to the even numbered questions of chapters 5 and 6 (here)
  • 06/03/2015: Quiz #4 will be held next week (Week of March 9). The syllabus is Chapters 4 through 9 of the text.
  • 06/03/2015: Proofs-PartII is updated.
  • 04/03/2015: Extra Lecture slides on Proofs are added.
  • 01/03/2015: Proofs-PartI is updated.
  • 01/03/2015: Solutions to Midterm Test. (here)
  • 25/02/2015: Practice problems discussed in the tutorials of week 8. (here)
  • 22/02/2015: Lecture slides on Proofs are added.
  • 22/02/2015: Solutions to Quiz3 (here)
  • 19/02/2015: Counting-PartII is updated.
  • 15/02/2015: Solutions to the even numbered questions of Counting chapter (here)
  • 15/02/2015: Solutions to Quiz2 (here)
  • 06/02/2015: Quiz #3 will be held during the week of Feb. 16. The syllabus is Chapter 3 of the text.
  • 01/02/2015: Solutions to the even numbered questions of Logic chapter (here)
  • 06/02/2015: Quiz #3 will be held during the week of Feb. 16. The syllabus is Chapter 3 of the text.
  • 30/01/2015: First part of counting slides is added.
  • 22/01/2015: Last part of logic slides is added.
  • 27/01/2015: Solutions to Quiz 1 is (here)
  • 22/01/2015: Second part of logic slides is updated.
  • 21/01/2015: Midterm date: February 27, 2015.
  • 22/01/2015: Second part of logic slides is posted.
  • 21/01/2015: First part of logic slides and Chapter 2 (Part I) study guide are updated with new materials.
  • 17/01/2015: Solution to the even numbered questions of Set Theory is (here)
  • 15/01/2015: Quiz 1 will be held next week in the tutorial.
  • 11/01/2015: The remaining set of set-theory-slides is posted.
  • 08/01/2015: First part of set theory slides posted.

    Course outline

    Course Information Handout

    Lectures

    10:30-11:20, Monday, Wednesday, Friday

     

    Week

    Date

    Topics

    Other Information

    1

    		 07/01 Course Organization (Introduction)

    slides

    		 Read Chapter 1

    Chapter 1 Study Guide
    09/01 Set Theory - definitions, representations, power set, Cartesian product Practice questions on Set Theory (here)

    2

    		 12/01 Operations on sets, Venn diagram, Indexed sets
    14/01 Set Equivalences, Laws of Set Theory Read Sections 2.1, 2.2, 2.3, 2.4, 2.5

    Chapter 2 Study Guide (latest version)
    16/01 Problems on Set Theory; Logic

    3

    		 19/01 Logical Connectives, Conditional, Biconditional Read sections 2.6 of the text
    21/01 Logical Equivalence Quantifiers (section 2.7, 2.8, 2.9)
    23/01 Quantifiers Section 2.10

    4

    		 26/01 Quantifiers (sections 2.7, 2.8, 2.9, 2.10) completed
    28/01 Application of logic theory
    30/01 Counting (section 3.1) Section 3.2, 3.3

    5

    		 02/02 Counting (section 3.2 and 3.3)
    04/02 Section 3.2 continued, 3.3 Read sections 3.4 and 3.5
    06/2 Principle of inclusion-exclusion (section 3.5)

    6

    		 16/02 Solving practice problems from Chapter 3 Generalized Permutations and Combinations (Chapter 6.5 of Rosen book)

    Chapter 3 Study Guide (includes extra topics)
    18/02 Generalized permutations and combinations
    20/02 Generalized permutations and combinations continued

    7

    		 23/02 Starting Chapter 4 (Proofs) Read Chapter 5.
    25/02 Completes Ch. 4
    27/02 Midterm Test Topics covered: Sets (Ch 1), Logic (Ch 2), Counting (Ch 3 + extra materials), Direct Proofs (Ch 4).

    8

    		 02/03 Chapter 5 and Chapter 6 Read Chapter 7
    04/03 Chapter 7 and 8 Chapter 9
    06/03 Chapter 9 Induction (Chapter 10)

    9

    		 09/03 Induction (Ch. 10) Continue reading Chapter 10.
    11/03 Induction continue
    13/03 Discussing midterm test solutions

    10

    		 18/03 Chapter 10 completed Read Chapter 11
    20/03 Relations started
    22/03 Equivalence Relation

    11

    		 23/03 Partial order
    25/03 Integer modulo n
    27/03 Quiz 5 on relations Chapter 11 of the text

    12

    		 30/03 Finish Probability Theory Read Chapter 12
    01/04 Functions
    03/04 Good Friday (No class)

    13

    		 06/04 Easter Monday (No class)
    08/04 Functions Read Chapter 13.
    10/04

    Lecture Slides

    Assignments for the Quizzes:

    Marking

    • Participation: 10%
    • Quizzes: 25%
    • Midterm: 15%
    • Final: 50%