Professional Documents
Culture Documents
2. Determine the truth value of the following propositions and provide reasons
for your answer.
1
a. ∀x in the set of real numbers, is a real number.
x
1
- False, since 0 is also a real number and when x = 0 in , it is math error.
X
b. Ǝx in the set of integers for which 2 x−3=−3.
- True, since there exists an integer 0 for 2(0) – 3 to be equal to -3.
p q p →q q→ p ( p →q ) V ( q → p )
T T T T T
T F F T T
F T T F T
F F T T T
The truth values in the last column are all true; this shows that ( p →q ) V ( q → p ) is
a tautology.
a. ( p Λ p ) Λ q
p q p pΛ p ( p Λ p) Λq
T T F F F
T F F F F
F T T F F
F F T T T
The truth values in the last column are not all true; this shows that
( p →q ) V ( q → p ) is neither a tautology or contradiction.
4. Show that p →q ≡ q → p .
p q q p p →q q→ p
T T F F T T
T F T F F F
F T F T T T
F F T T T T
It can be seen that the fifth and sixth columns have identical truth values. Hence,
p →q ≡ q → p .
The Law of Detachment does not apply to this argument. We will use the truth
table to verify the validity of this argument. That is, to show that
[( p → q) Λ p]→ q.
p q p →q p ( p → q) Λ p q [( p → q) Λ p] → q
T T T F F F T
T F F F T T T
F T T T T F F
F F T T T T T
Clearly, [( p → q) Λ p]→ q is not a tautology. Thus, the given argument is a
fallacy.