Sets and predicate logic Mixed quantifiers Sets February
Sets and predicate logic Mixed quantifiers Sets February 12, 2020 Patrice Belleville / Geoffrey Tien 1
Announcements • HW 3 out, due Thursday, Feb. 27, 19: 00 • Pre-class quiz #7 due Sunday, Feb. 23, 19: 00 – Epp 4 e/5 e: Chapter 3. 2, 3. 4 • Pre-class quiz #8 due Sunday, Mar. 01, 19: 00 – Epp 4 e/5 e: Chapter 4. 1, 4. 6, Theorem 4. 4. 1 • Final exam: Friday, Apr. 17, 15: 30 – 18: 00 – Location(s) TBA February 12, 2020 Patrice Belleville / Geoffrey Tien 2
Mixed quantifier types • Consider the following two statements: 1. 2. A rich person gave $10000 to every CPSC 121 student Every CPSC 121 student received $10000 from a rich person • Do these two mean the same thing? a) Yes b) No c) It's impossible to tell February 12, 2020 Patrice Belleville / Geoffrey Tien 3
Mixed quantifier types • February 12, 2020 Patrice Belleville / Geoffrey Tien 4
Exercises • February 12, 2020 Patrice Belleville / Geoffrey Tien 5
Sets February 12, 2020 Patrice Belleville / Geoffrey Tien 6
Sets and predicate logic • February 12, 2020 Patrice Belleville / Geoffrey Tien 7
Sets and predicate logic • February 12, 2020 Patrice Belleville / Geoffrey Tien 8
Why set theory? • February 12, 2020 Patrice Belleville / Geoffrey Tien 9
Sets, membership, and subsets Notation • February 12, 2020 Patrice Belleville / Geoffrey Tien 10
Sets, membership, and subsets Notation • February 12, 2020 Patrice Belleville / Geoffrey Tien 11
Subsets • February 12, 2020 Patrice Belleville / Geoffrey Tien 12
Some important sets • February 12, 2020 Patrice Belleville / Geoffrey Tien 13
Set operations Union, intersection • February 12, 2020 Patrice Belleville / Geoffrey Tien 14
Set operations Difference, complement • February 12, 2020 Patrice Belleville / Geoffrey Tien 15
Translations • Worksheet #4 – sets and predicate logic February 12, 2020 Patrice Belleville / Geoffrey Tien 16
- Slides: 16