Professional Documents
Culture Documents
Logic
Logic
Logic!
“y > 5”
Is this a statement? no
It’s a request.
Is this a proposition? no
P P
true (T) false (F)
false (F) true (T)
P Q P Q (P)(Q)
T T F F F
T F F T T
F T T F T
F F T T T
T T F F T
T F T T T
F T T T T
F F T T T
The statements (PQ) and (P) (Q) are logically
equivalent, since (PQ) (P) (Q) is always true.
Is it true? yes
• Negate:
(a) For each integer, n, if 4 divides n, then
2 divides n.