Professional Documents
Culture Documents
Implications and Quantifiers
Implications and Quantifiers
Implications and Quantifiers
THINKING
Implications & Quantifiers
If A=⇒B and B=⇒A are both true, we say
that A and B are logically equivalent
statements and write A⇐⇒B. The sign is
read as ‘if and only if ’ and the statement
is called a bi conditional statement.
The integer n is even if and only if n + 1
is odd.
De Morgan’s Laws (DML)
1. ¬ (P∨Q)⇔ ¬ P∧ ¬ Q.
2. ¬ (P∧Q)⇔ ¬ P∨ ¬ Q.
You can fool all the people some of the
time, and some of the people all the time,
but you cannot fool all the people all the
time.
Abraham Lincoln
Quantifiers
For all – the universal quantifier
■ Examples:
(i)
(ii) The number U is an upper bound for if, for all .
(iii) There exists a solution to the equation .
Two quantifiers
■ Examples:
(i) such that
(ii) such that
(iii) ‘There exists an upper bound for .’ Note that here we have hidden a quantifier arising
from the definition of upper bound. The sentence says such that
(iv) ‘There exists a unique x such that P(x) is true.’ This means that there exists an x that
satisfies P(x), but more than that, if y is such that is true, then y is equal to x. We can write
this as
Three and four quantifiers
LOGICAL FORM:
ENGLISH NEGATION: “It is not the case that no cat is an animal.”
LOGICAL NEGATION:
by Double Negation Law.