CSCI 250 Spring 2013Discrete Structures Archived Class

# Reading Assignments and Suggested Exercises

 Book: Discrete Mathematics and Its Applications, 7th edition Author: Kenneth Rosen
 Section Topic Reading Exercises 1.1 Propositional Logic All 1,3,5,9,11,13,15,17,21,25,27,29,33,37 1.2 Applications of Propositional Logic All 1,3,5,7,9,17,39,41,43 1.3 Propositional Equivalences All (skim 32-33) 1,5,7,9,11,13,15,17,21,29,41,59,61 1.4 Predicates and Quantifiers 36-43 1,3,5,11,13,35,43,51 1.6 Rules of Inference All 3,7,15 1.7 Introduction to Proofs All 1,3,5,9,15,17,23,31 2.1 Sets All 1,3,5,7,9,11,13,15,17,19,21,23,27,29,35,37 2.2 Set Operations All 1,3,9,13,15,17,19,25,27,29,47,53,55, 57 2.4 Sequences and Summations All 1,3,5,7,9,13,15,17,19,21,25,31,33,35,39 2.6 Matrices All 1,3,11,15,27,29 4.1 Divisibility and Modular Arithemtic 237-242 1,9,21,29,31,33 4.2 Integer Representation and Algrothms 245-249, 253-254 (Modular Exponentiation) 1,3,25,27 4.3 Primes and Greatest Common Divisors 257-261 (top 3 lines), 265-269 (stop at gcd as Linear Combination) 1,3,25,29,33 4.5 Applications of Congruences All 1,3,5,17,19,25 4.6 Cryptography All 1,3,5,9,24 5.1 Mathematical Induction All 3,5,11,13,19,31,49,50,51 5.3 Recursive Definitions and Structural Induction 344-347 (skip Lame's Theorem/Proof), 349-353 1,3,5,7,9,13,15,23,25 6.1 The Basics of Counting All 1,3,7,11,13,17,25,29,31,41,47,49,55,57,61 6.2 The Pigeonhole Principle All 1,3,9,15,17,19,27,31,35,37 6.3 Permutations and Combinations All 1,3,5,6,11,13,19,21,23,25,31,37 6.4 Binomial Coefficients and Identities All 1,5,7,9,15,19,29 6.6 Generating Permutations and Combinations All 1, 5, 7, 9