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