Академический Документы
Профессиональный Документы
Культура Документы
1. Express each of these statements using quantifiers. Then form the negation of the state-
ment, so that no negation is to the left of a quantifier. Next, express the negation in
simple English. (Do not simply use the phrase “It is not the case that.”)
a) ∀x(x2 ≥ x)
b) ∀x(x > 0 ∨ x < 0)
c) ∀x(x = 1)
a) A passenger on an airline qualifies as an elite flyer if the passenger flies more than
25, 000 miles in a year or takes more than 25 flights during that year.
b) A man qualifies for the marathon if his best previous time is less than 3 hours and
a woman qualifies for the marathon if her best previous time is less than 3.5 hours.
4. Translate these specifications into English where F (p) is “Printer p is out of service,” B(p)
is “Printer p is busy,” L(j) is “Print job j is lost,” and Q(j) is “Print job j is queued.”
5. Determine whether ∀x (P (x) → Q(x)) and ∀x P (x) → ∀x Q(x) are logically equivalent.
Justify your answer.
6. Show that ∃x P (x) ∧ ∃x Q(x) and ∃x (P (x) ∧ Q(x)) are not logically equivalent.
1
7. What are the truth values of these statements?
9. Determine whether the argument given here is valid and determine whether its conclusion
must be true because of the validity of the argument.
√ √ √
“If 2 > 23 then ( 2)2 > ( 32 )2 . We know that 2 > 32 . Consequently,
√
( 2)2 = 2 > ( 23 )2 = 94 .”
10. Show that the argument with premises “The tooth fairy is a real person” and “The tooth
fairy is not a real person” and conclusion “You can find gold at the end of the rainbow”
is a valid argument. Does this show that the conclusion is true?