MATH 271 (Summer 2016)
Discrete Mathematics
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 | Problems | Solutions |
|---|---|---|
| Week 1 | Problems | Solutions |
| Week 2 | Problems | Solutions |
| Week 3 | Problems | Solutions |
| Week 4 | Problems | Solutions |
| Week 5 | Problems | Solutions |
| Week 6 | Problems | Solutions |
| Week 6 (extra: graph theory) | Extra Problems | Solutions |
Assignments
Assignments are due at 10:00am on the due date. Hand your solutions in to your TA by the beginning of lab.
| Assignment (pdf) | Due date | Solutions (pdf) |
|---|---|---|
| Assignment 1 | July 19 | solutions |
| Assignment 2 | July 26 | solutions |
| Assignment 3 | August 9 | solutions |
| Assignment 4 | August 16 | solutions |
Quizzes
| Quiz (pdf) | 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)
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