# MATH 271: Discrete Mathematics (Summer 2016)

Department of Mathematics and Statistics, University of Calgary

## Course information

This is the webpage for MATH 271 taught during the 2016 Summer term. We will use the following textbook for the course: Discrete Mathematics with Applications, 4th edition, by Susanna Epp.

Course information (Note: the office is incorrectly listed on this document. My office is located at MS 336.)

**Instructor**: Mark Girard

**Schedule**: tentative schedule

**Time and Location**:

- Lectures: MWF 10:00-11:50 in SA 106
- Office hours: MWF 9:00-9:50 in MS 336.
- Labs/tutorials. Times: MW 12:00-12:50 and TR 10:00-10:50.
- Lab section 1. Room: MS 217. TA: Zachary Moyer.
- Lab section 2. Room: MS 211. TA: Sumin Leem.

## Practice problems

Week | Posted | Solutions |
---|---|---|

Week 1 | July 11 | solutions |

Week 2 | July 18 | solutions |

Week 3 | July 25 | solutions |

Week 4 | Aug 1 | solutions |

Week 5 | Aug 8 | solutions |

Week 6 | Aug 15 | solutions |

Week 6 - Graph theory problems | Aug 15 | solutions |

## Assignments

Assignments are due at 10:00am on the due date. Hand your solutions in to your TA by the beginning of lab.

Due date | Solutions | |
---|---|---|

Assignment 1 | July 19 | solutions |

Assignment 2 | July 26 | solutions |

Assignment 3 | August 9 | solutions |

Assignment 4 | August 16 | solutions |

## Quizzes

Date | Material | Solutions | |
---|---|---|---|

Quiz 1 | July 14 | Statements and negation (for all, exists, if-then, converse, contrapositive), even/odd integers, divisibility, direct proofs | solutions |

Quiz 2 | July 21 | Proof by contradiction, rational and irrational numbers, gcd (Euclidean algorithm), induction | solutions |

Quiz 3 | July 28 | Strong induction, sets (element method) | solutions |

Quiz 4 | August 11 | Counting (permutations, combinations, inclusion/exclusion principle) and functions (one-to-one, onto, function composition) | solutions |

## Midterm

The midterm will be on Friday August 5, in class (during the lecture period) from 10:00-11:50am.

The midterm will cover all of the course material up to section 9.3.

Previous midterms (solutions will be posted a few days before the midterm date)

**Update** Here is the midterm and solutions.

## Final

The the final exam will be on Friday, August 19 at 8:00am in room ES 162.

The exam will cover all of the course material (up to section 10.2). Here is a list of study topics for the final exam for your studying.

Previous final exams and solutions for you to practice can be found here:

- W2011 final and solutions
- W2012 final and solutions
- W2013 final and solutions
- W2014 final and solutions