Professional Documents
Culture Documents
LEARNING OBJECTIVES
Countably infinite
or
The set of all rational numbers Countable
Q (quotients of integers or “fractions”)
Hence, is true.
Consider the statement such that . Show that this statement is true.
Observe that . Therefore, is true for at least one integer .
Let and consider the statement such that . Show that this statement is
false.
Note that is not true for any integers from 5 through 8:
,,,
Thus, such that is false.
EXERCISES OF EXISTENTIAL STATEMENTS
TRUE OR FALSE?
.
All real numbers have nonnegative square.
Every real number has a nonnegative square.
The square of each real number is nonnegative.
x D, Q(x)
is logically equivalent to a statement of the form
x D such that Q(x)
Symbolically,
x D such that Q(x)
prime is odd.
a prime such that is not odd.
a. Informal to Formal
If a real number is an integer, then it is a rational number.
x , if x then x
real numbers x, if x is an integer, then x is a rational number.
NEGATIONS OF UNIVERSAL
CONDITIONAL STATEMENTS
x such that P(x) and Q(x)
𝒑 → 𝒒 ≡ p ∨𝑞 ( 𝒑˅ 𝒒)≡ 𝒑˄ 𝒒
people p, if p is blonde, then p has blue eyes.
a person p such that p is blonde and p does not has blue
eyes.
( 𝒑˅ 𝒒)≡ 𝒑˄ 𝒒
VARIANTS OF UNIVERSAL CONDITIONAL
STATEMENTS
A universal conditional statement is of the form
x D, P(x) Q(x).
The converse is
x D, Q(x) P(x).
The inverse is
x D, P(x) Q(x).
The contrapositive is
x D, Q(x) P(x).
EXAMPLE
Contrapositive
Inverse
Is this true?
Yes.
For example, given x we can take y = x. Then x ≥ y.
xy P ( x, y )
Is this true?
No.
x=2, y=4, so it will make x y
yx P( x, y )
This says that for every choice of y it’s possible to find an x which is ≥ y.
Is this true?
This says that there is a constant y which is less than or equal to all
values of x.
Is this true?
Yes: y = 1 has this property. It’s the smallest element of the set.
Combining Quantifiers
A predicate can have numerous variables, each of which may
be quantified.
Example x, y, z , P ( x, y, z )
Negation ~ [x, y, z , P( x, y, z )] x, y, z , ~ P( x, y, z )
x R, y R, z R, x + y + z = 0.
(x R, y R, z R, x + y + z = 0)
x R, (y R, z R, x + y + z = 0)
x R, y R, (z R, x + y + z = 0)
x R, y R, z R, (x + y + z = 0)
x R, y R, z R, x + y + z 0
THE GENERALIZED DE MORGAN
LAWS
Examples:
1. “It’s not true that all food is delicious” is the same as “there exists some food
which is not delicious.”
2. “It’s not true that some dogs bite” is the same as “there aren’t any dogs who
bite” or equivalently “all dogs don’t bite”.
UNIVERSAL MODUS PONENS