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