Department of Mathematics and Statistics, University of Calgary
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.
|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 are due at 10:00am on the due date. Hand your solutions in to your TA by the beginning of lab.
|Assignment 1||July 19||solutions|
|Assignment 2||July 26||solutions|
|Assignment 3||August 9||solutions|
|Assignment 4||August 16||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|
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)
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: