MTH 2204 – Discrete Mathematics

Lecture 3 – Predicates and Quantifiers

-Aarif Baksh

1
 Outline

3.1. Predicates – Definition and Examples

3.2. Quantifiers – Definition and Examples

3.3. Negating Quantified Statements

3.4. Nested Quantifiers

2
3.1. Predicates – Definition and Examples

3
3.1. Predicates – Definition and Examples

4
3.1. Predicates – Definition and Examples

5
3.2. Quantifiers – Definition and Examples

6
3.2. Quantifiers – Definition and Examples

7
3.2. Quantifiers – Definition and Examples

8
3.2. Quantifiers – Definition and Examples

9
3.3. Negating Quantified Statements

10
3.3. Negating Quantified Statements

11
3.4. Nested Quantifiers

12
 3.4. Nested Quantifiers

Q. A college cafeteria line has four stations: salads, main courses, desserts, and beverages. The salad station

offers a choice of green salad or fruit salad; the main course station offers spaghetti or fish; the dessert station

offers pie or cake; and the beverage station offers milk, soda, or coffee. Three students, Uta, Tim, and Yuen, go

through the line and make the following choices:

13
3.4. Nested Quantifiers

14
3.4. Nested Quantifiers

15
3.4. Nested Quantifiers

16
3.4. Nested Quantifiers

17