Problem 8
Translate these statements into English, where \(R(x)\) is "x is a rabbit" and \(H(x)\) is " \(x\) hops" and the domain consists of all animals. $$ \begin{array}{ll}{\text { a) } \forall x(R(x) \rightarrow H(x))} & {\text { b) } \forall x(R(x) \wedge H(x))} \\ {\text { c) } \quad \exists x(R(x) \rightarrow H(x))} & {\text { d) } \exists x(R(x) \wedge H(x))}\end{array} $$
Problem 9
For each of these collections of premises, what relevant conclusion or conclusions can be drawn? Explain the rules of inference used to obtain each conclusion from the premises. a) 鈥淚f I take the day off, it either rains or snows.鈥 鈥淚 took Tuesday off or I took Thursday off.鈥 鈥淚t was sunny on Tuesday.鈥 鈥淚t did not snow on Thursday.鈥 b) 鈥淚f I eat spicy foods, then I have strange dreams.鈥 鈥淚 have strange dreams if there is thunder while I sleep.鈥 鈥淚 did not have strange dreams.鈥 c) 鈥淚 am either clever or lucky.鈥 鈥淚 am not lucky.鈥 鈥淚f I am lucky, then I will win the lottery.鈥 d) 鈥淓very computer science major has a personal computer.鈥 鈥淩alph does not have a personal computer.鈥 鈥淎nn has a personal computer.鈥 e) 鈥淲hat is good for corporations is good for the United States.鈥 鈥淲hat is good for the United States is good for you.鈥 鈥淲hat is good for corporations is for you to buy lots of stuff.鈥 f ) 鈥淎ll rodents gnaw their food.鈥 鈥淢ice are rodents.鈥 鈥淩abbits do not gnaw their food.鈥 鈥淏ats are not ro- dents.鈥
Problem 9
Suppose that during the most recent fiscal year, the annual revenue of Acme Computer was 138 billion dollars and its net profit was 8 billion dollars, the annual revenue of Nadir Software was 87 billion dollars and its net profit was 5 billion dollars, and the annual revenue of Quixote Media was 111 billion dollars and its net profit was 13 billion dollars. Determine the truth value of each of these propositions for the most recent fiscal year. a) Quixote Media had the largest annual revenue. b) Nadir Software had the lowest net profit and Acme Computer had the largest annual revenue. c) Acme Computer had the largest net profit or Quixote Media had the largest net profit. d) If Quixote Media had the smallest net profit, then Acme Computer had the largest annual revenue. e) Nadir Software had the smallest net profit if and only if Acme Computer had the largest annual revenue.
Problem 9
Let L(x, y) be the statement 鈥渪 loves y,鈥 where the domain for both x and y consists of all people in the world. Use quantifiers to express each of these statements. a) Everybody loves Jerry. b) Everybody loves somebody. c) There is somebody whom everybody loves. d) Nobody loves everybody. e) There is somebody whom Lydia does not love. f ) There is somebody whom no one loves. g) There is exactly one person whom everybody loves. h) There are exactly two people whom Lynn loves. i) Everyone loves himself or herself. j) There is someone who loves no one besides himself or herself.
Problem 9
Prove the triangle inequality, which states that if \(x\) and \(y\) are real numbers, then \(|x|+|y| \geq|x+y|\) (where \(|x|\) rep- resents the absolute value of \(x,\) which equals \(x\) if \(x \geq 0\) and equals \(-x\) if \(x < 0 )\)
Problem 9
Use a proof by contradiction to prove that the sum of an irrational number and a rational number is irrational.
Problem 9
For each of these compound propositions, use the conditional-disjunction equivalence (Example 3\()\) to find an equivalent compound proposition that does not involve conditionals. a) \(p \rightarrow \neg q\) b) \((p \rightarrow q) \rightarrow r\) c) \((\neg q \rightarrow p) \rightarrow(p \rightarrow \neg q)\)
Problem 10
For each of these sets of premises, what relevant conclusion or conclusions can be drawn? Explain the rules of inference used to obtain each conclusion from the premises. a) 鈥淚f I play hockey, then I am sore the next day.鈥 鈥淚 use the whirlpool if I am sore.鈥 鈥淚 did not use the whirlpool.鈥 b) 鈥淚f I work, it is either sunny or partly sunny.鈥 鈥淚 worked last Monday or I worked last Friday.鈥 鈥淚t was not sunny on Tuesday.鈥 鈥淚t was not partly sunny on Friday.鈥 c) 鈥淎ll insects have six legs.鈥 鈥淒ragonflies are insects.鈥 鈥淪piders do not have six legs.鈥 鈥淪piders eat dragon-flies.鈥 d) 鈥淓very student has an Internet account.鈥 鈥淗omer does not have an Internet account.鈥 鈥淢aggie has an Internet account.鈥 e) 鈥淎ll foods that are healthy to eat do not taste good.鈥 鈥淭ofu is healthy to eat.鈥 鈥淵ou only eat what tastes good.鈥 鈥淵ou do not eat tofu.鈥 鈥淐heeseburgers are not healthy to eat.鈥 f ) 鈥淚 am either dreaming or hallucinating.鈥 鈥淚 am not dreaming.鈥 鈥淚f I am hallucinating, I see elephants running down the road.鈥
Problem 10
Let \(C(x)\) be the statement " \(x\) has a cat," let \(D(x)\) be the statement " \(x\) has a dog," and let \(F(x)\) be the statement "x has a ferret." Express each of these statements in terms of \(C(x), D(x), F(x),\) quantifiers, and logical connectives. Let the domain consist of all students in your class. a) A student in your class has a cat, a dog, and a ferret. b) All students in your class have a cat, a dog, or a ferret. c) Some student in your class has a cat and a ferret, but not a dog. d) No student in your class has a cat, a dog, and a ferret. e) For each of the three animals, cats, dogs, and ferrets, there is a student in your class who has this animal as a pet.
Problem 10
Let F(x, y) be the statement 鈥渪 can fool y,鈥 where the do- main consists of all people in the world. Use quantifiers to express each of these statements. a) Everybody can fool Fred. b) Evelyn can fool everybody. c) Everybody can fool somebody. d) There is no one who can fool everybody. e) Everyone can be fooled by somebody. f ) No one can fool both Fred and Jerry. g) Nancy can fool exactly two people. h) There is exactly one person whom everybody can fool. i) No one can fool himself or herself. j) There is someone who can fool exactly one person besides himself or herself.