Discrete Mathematical Structures, Fall 2007

Instructor: Lucy Lifschitz


Date  Sections  Homework 
August 20,22,24 §1.1 Propositional Logic  p.16 ##2,6,12,16,23,27,32,46 
Aug. 27,29,31  §1.2 Propositional Equivalences 
§1.3 Predicates and Quantifiers 
p.28 ##2,7,9,15,16,18,23,29 
p.46 ##2,5,7,11,13,17,,33 
September 5,7  §1.4 Nested Quantifiers 
§1.5 Rules of Inference 
p.58 ##1,3,9,19,24,27,31 
p.72 ##3,5,7,9,13,15,17,23 
September 10,12,14  §1.6 Introduction to Proofs 
§1.7 Proof Methods and Strategy ;
p.85 ##1,3,5,11,13,17,19,23,25,27,31 
p.102 ##3,7,11,12,15 
September 17,19,21  Review 
Midterm I, September 19 
 
 
 
September 24,26,28  §2.1 Sets 
§2.2 Set Operations 
p.119 ##1,19 
p.130 ##1,3,6,19,25,29 
October 1,3  §2.3 Functions 
§2.4 Sequences and Summations 
p.146 ##2,9,14,32,33,43,49 
p.160 ##1,7,13,17,32,36,37 
October 8,10,12  §3.4 The Integers and Divison 
§3.5 Primes and GCD 
p.208 ##7,8,13,15,19,23 
p.217 ##3,13,15,17,18,21,23 
October 15,17,19 §3.6 Integers and Algorithms 
§3.7 Applications of Number Theory 
p.229 ##1,3,23,50 
p.244 ##2(d,e,f),6,12,27 
October 22,24,26  Review 
Midterm II, October 24 
 
 
Oct. 29,31, Nov. 2  §4.1 Mathematical Induction 
§5.1 The Basics of Counting 
p.279 ##3,5,15,21,31,33,56,72 
p.344 ##2,7,8,9,15,16,19,30,33,34 
November 5,7,9  §5.2 The Pigeonhole Principle 
§5.3 Permutations and Combinations ;
p.353 ##5,9,10,13,31 
p.360 ##3,11,13,16,19,21,27 
November 12,14,16  §5.4 Binomial Coefficients 
§5.5 Generalized Permutations and Combinations 
p.369 ##3,7,15,24,31 
p.379 ##1,5,7,9,15,17,25,31 
November 19    
 
Nov. 26,28,30  §8.1 Relations 
§8.5 Equivalence Relations 
p.527 ##1,3,7,29,39 
p.562 ##1,7,8,9,15,37,41,55 
December 3,5,7   
Review for the Final 
 
 
Final Exam: 2513-001, December 11, 8:00 - 10:00 am