CSCI 250 Spring 2013
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 (skim 32-33)1,5,7,9,11,13,15,17,21,29,41,59,61
1.4Predicates and Quantifiers36-431,3,5,11,13,35,43,51
1.6Rules of InferenceAll3,7,15
1.7Introduction to ProofsAll1,3,5,9,15,17,23,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.4Sequences and SummationsAll1,3,5,7,9,13,15,17,19,21,25,31,33,35,39
2.6MatricesAll1,3,11,15,27,29
4.1Divisibility and Modular Arithemtic237-2421,9,21,29,31,33
4.2Integer Representation and Algrothms245-249, 253-254 (Modular Exponentiation)1,3,25,27
4.3Primes and Greatest Common Divisors257-261 (top 3 lines), 265-269 (stop at gcd as Linear Combination)1,3,25,29,33
4.5Applications of CongruencesAll1,3,5,17,19,25
4.6CryptographyAll1,3,5,9,24
5.1Mathematical InductionAll3,5,11,13,19,31,49,50,51
5.3Recursive Definitions and Structural Induction344-347 (skip Lame's Theorem/Proof), 349-3531,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
6.6Generating Permutations and CombinationsAll1, 5, 7, 9