CSCI 250 Spring 2012
Discrete Structures
Archived Class
Charles Cusack
Computer Science
Hope College
Main
Schedule
Grading
Gradebook
Homework

Policies
College
    Policies
Advice

Notes
Programs
Tutorials

CSCI 112
CSCI 125
Others

Admin

Reading Assignments and Suggested Exercises

Book:Discrete Mathematics and Its Applications, 7th edition
Author: Kenneth Rosen
SectionTopicReadingExercises
1.1Propositional LogicAll1,3,5,9,11,13,15,17,21,25,27,29,33,37
1.2Applications of Propositional LogicAll1,3,5,7,9,17,39,41,43
1.3Propositional EquivalencesAll but skim 32-331,5,7,9,11,13,15,17,21,29,41,59,61
1.4Predicates and QuantifiersAll1,3,5,7,9,11,13,19,21,25,35,39,43,45,51,55,57
1.6Rules of InferenceAll1,3,7,9,15,17,19,23
1.7Introduction to ProofsAll1,3,5,9,15,17,23,31
1.8Proof Methods and StrategyPages 92-96 (stop at Existence Proofs) and 100-1071,3,9,11,17,27,29,31
2.1SetsAll1,3,5,7,9,11,13,15,17,19,21,23,27,29,35,37
2.2Set OperationsAll1,3,9,13,15,17,19,25,27,29,47,53,55, 57
2.3FunctionsAll1,3,7,9,12,13,15,17,19,37,39
2.4Sequences and SummationsAll1,3,5,7,9,13,15,17,19,21,25,31,33,35,39
5.1Mathematical InductionAll3,5,11,13,19,31,49,50,51
5.2Strong Induction and Well-OrderingAll3,7,11
5.3Recursive Definitions and Structural InductionAll but skip Lame's Theorem/Proof and Generalized Induction1,3,5,7,9,13,15,23,25
6.1The Basics of CountingAll1,3,7,11,13,17,25,29,31,41,47,49,55,57,61
6.2The Pigeonhole PrincipleAll1,3,9,15,17,19,27,31,35,37
6.3Permutations and CombinationsAll1,3,5,6,11,13,19,21,23,25,31,37
6.4Binomial Coefficients and IdentitiesAll1,5,7,9,15,19,29
8.5Inclusion-ExclusionAll1,3,5,7,9,15
9.1Relations and Their PropertiesAll1,3,5,7,13,15,33,35,39,37
9.3Representing RelationsAll1,3,5,6,7,11,13,14,15,19,21,27,31
9.5Equivalence RelationsAll1,3,11,15,21,23,27,35,41,43
12.1Boolean FunctionsAll1,3,5,9,11,19,21,35
12.2Representing Boolean FunctionsAll1,3,5