Professional Documents
Culture Documents
For every X,
“Every cat can smile.” if X is a cat, then X can smile.
“Tom is a cat.”
+Variables
Ben Dang
EXAMPLE
Then:
P(x) : x is a dog
P(Ben) is “Ben is a dog”.
x/Ben
P(Tom) is “Tom is a dog”.
P(Ben) : Ben is a dog
P(Dang) is “Dang is a dog”.
Then:
P(x) : x is an odd integer
P(1) is “1 is an odd integer”.
x/1 P(2) is “2 is an odd integer”.
P(3) is “3 is an odd integer”.
P(1) : 1 is an odd integer ...
...
...
Universal Quantification
Existential Quantification
Universal Quantification
Let P be a propositional function with domain of discourse D.
The statement
Ben Dang
Tom
D1
Ben
Toto Dang
Joe Tom
D3
The statement
Ben
Toto Dang
Joe Tom
D3
Ben Dang
Tom
D1
THEOREM
(x, P(x)) and x, P(x) have the same truth values.
(x, P(x)) and x, P(x) have the same truth values.
Questions ???
x, P(x)
is true,
x, P(x)
is false,
x, P(x)
is true,
x, P(x)
is false,
x y, x+y = 0
1. “Understand”
? 2. “Think”
3. “Prove”
(Justify what you think)
You should first try to “understand” the the meaning of the statement clearly.
Then, “think” whether the statement is true or false.
Then, “prove” that what you think is correct !!!
EXAMPLE
1. x y, x+y = 0
2. x y, x+y = 0
(1 is true; 2 is false.)
x y, x·y = 0
EXERCISE
1. x y, x+y = y
2. x y, x+y = x
(1 is true; 2 is false.)
1. x y, x·y = y
2. x y, x·y = x
1. x y, P(x,y)
2. x y, P(x,y)
3. y x, P(x,y)
x y, P(x,y)
(false)
1. x y, x2 + y2 = 10
2. x y, x2 + y2 = 10
3. x y, x2 + y2 = 10
4. x y, x2 + y2 = 10
1. x y, x·y = 0
2. x y, x+y = 10
Selected Exercises from the Main Text (Johnsonbaugh, 7th Ed)
Answers:
49) F 50) T 51) T 52) T 53) F 54) T
Answers:
42) F 43) T 44) F 45) T 46) F 47) F
48) F 49) F 50) F 51) T 52) T 53) T
54) T 55) T 56) F 57) T 58) T 59) T