Discrete Structure Practice Problems
Chapter # 1:
Exercise 1.1:
Prepositions and Logic
Problems:
1 - 44
Exercise 1.2:
Applications of Propositional Logic
Problems:
1-43
Exercise 1.3:
Propositional Equivalence
Problems:
1-15
Exercise 1.4:
Predicates and Quantifiers
Problems:
5-42
Exercise 1.5:
Nested Quantifiers
Problems:
1-23
Exercise 1.7:
Introduction to Proofs
Problems:
1-20
Chapter # 2
Exercise 2.1:
Sets
Problems:
1-24
Exercise 2.2:
Sets Operations
Problems:
1-11, 25-30
Exercise 2.3:
Functions
Problems:
1-7, 10-21
Exercise 2.4:
Sequence and Summation
Problems:
1-17, 25,26, 29-34
Chapter #3
Exercise 3.1:
Algorithms
Problems:
1-8
Exercise 3.2:
The Growth of Functions
Problems:
1-14, 25-27
Exercise 3.3:
Complexity of Algorithms
Problems:
1-5