Professional Documents
Culture Documents
Predicates and Quantifiers: Section 1.3
Predicates and Quantifiers: Section 1.3
Section 1.3
• Example
U = {positive integers not exceeding 3} and P(x): x2 <
10
– What is the truth value of x P(x)
P(1) ^ P(2) ^ P (3)
T ^ T ^ T
T
• Example
U = {positive integers not exceeding 4} and P(x): x2 >
10
– What is the truth value of x P(x)
P(1) v P(2) v P(3) v P(4)
CSE 2813 Discrete Structures
Binding Variables