Discrete Mathematics and Its Applications 8th Edition Rosen Test Bank . Questions with correct and verified answers at the end of the document. A+ GRADE GUARANTEED.

Discrete Mathematics and Its Applications 8th Edition Rosen Test Bank . Questions with correct and verified answers at the end of the document. A+ GRADE GUARANTEED. Test Bank Questions for Chapter 1 What is the negation of the propositions in 1–4? 1. Abby has more than 300 friends on Facebook. 2. Alissa owns more quilts than Federico. 3. A messaging package for a cell phone costs less than $20 per month. 4. 4.5 + 2.5 = 6 In questions 5–9, determine whether the proposition is TRUE or FALSE. 5. 1 + 1 = 3 if and only if 2 + 2 = 3. 6. If it is raining, then it is raining. 7. If 1 < 0, then 3 = 4. 8. If 2 + 1 = 3, then 2 = 3 − 1. 9. If 1 + 1 = 2 or 1 + 1 = 3, then 2 + 2 = 3 and 2 + 2 = 4. 10. Write the truth table for the proposition ¬(r → ¬q) ∨ (p ∧ ¬r). 11. (a) Find a proposition with the truth table at the right. (b) Find a proposition using only p, q, ¬, and the connective ∨ that has this truth table. p ¬p ? T T F T F F F T T F F F 12. Find a proposition with three variables p , q , and r that is true when p and r are true and q is false, and false otherwise. 13. Find a proposition with three variables p , q , and r that is true when at most one of the three variables is true, and false otherwise. 14. Find a proposition with three variables p , q , and r that is never true. 15. Find a proposition using only p, q, ¬, and the connective ∨ with the truth table at the right. p ¬p ? T T F T F T F T T F F F In 16–17, use the conditional-disjunction equivalence to find an equivalent compound proposition that does not involve conditions. 16. ¬p → q 17. p → (p ∧ q) 18. Determine whether p → (q → r) and p → (q ∧ r) are equivalent. 19. Determine whether p → (q → r) is equivalent to (p → q) → r . 20. Determine whether (p → q) ∧ (¬p → q) ≡ q . 21. Write a proposition equivalent to p ∨ ¬q that uses only p, q, ¬, and the connective ∧. 22. Write a proposition equivalent to ¬p ∧ ¬q using only p, q, ¬, and the connective ∨. This sample only, Download all chapters at: AlibabaD 23. Prove that the proposition “if it is not hot, then it is hot” is equivalent to “it is hot.” 24. Write a proposition equivalent to p → q using only p, q, ¬, and the connective ∨. 25. Write a proposition equivalent to p → q using only p, q, ¬, and the connective ∧. 26. Prove that p → q and its converse are not logically equivalent. 27. Prove that ¬p → ¬q and its inverse are not logically equivalent. 28. Determine whether the following two propositions are logically equivalent: p ∨ (q ∧ r), (p ∧ q) ∨ (p ∧ r). 29. Determine whether the following two propositions are logically equivalent: p → (¬q ∧ r), ¬p ∨ ¬(r → q). 30. Prove that (q ∧ (p → ¬q)) → ¬p is a tautology using propositional equivalence and the laws of logic. 31. Determine whether this proposition is a tautology: ((p → q) ∧ ¬p) → ¬q . 32. Determine whether this proposition is a tautology: ((p → ¬q) ∧ q) → ¬p . In 33–39, write the statement in the form “If . . . , then ” 33. x is even only if y is odd. 34. A implies B . 35. It is hot whenever it is sunny. 36. To get a good grade it is necessary that you study. 37. Studying is sufficient for passing. 38. The team wins if the quarterback can pass. 39. You need to be registered in order to check out library books. 40. Write the contrapositive, converse, and inverse of the following: If you try hard, then you will win. 41. Write the contrapositive, converse, and inverse of the following: You sleep late if it is Saturday. In 42–44 write the negation of the statement. (Don’t write “It is not true that ”) 42. It is Thursday and it is cold. 43. I will go to the play or read a book, but not both. 44. If it is rainy, then we go to the movies. 45. Explain why the negation of “Al and Bill are absent” is not “Al and Bill are present.” 46. Using c for “it is cold” and d for “it is dry,” write “It is neither cold nor dry” in symbols. 47. Using c for “it is cold” and r for “it is rainy,” write “It is rainy if it is not cold” in symbols. 48. Using c for “it is cold” and w for “it is windy,” write “To be windy it is necessary that it be cold” in symbols. 49. Using c for “it is cold,” r for “it is rainy,” and w for “it is windy,” write “It is rainy only if it is windy and cold” in symbols. 50. Express r ⊕ d in English, where r is “it is rainy” and d is “it is dry.” 51. Translate the given statement into propositional logic using the propositions provided: On certain highways in the Washington, DC metro area you are allowed to travel on high occupancy lanes during rush hour only if there are at least three passengers in the vehicle. Express your answer in terms of r:“You are traveling during rush hour.” t:“You are riding in a car with at least three passengers.” and h:“You can travel on a high occupancy lane.” 52. A set of propositions is consistent if there is an assignment of truth values to each of the variables in the propositions that makes each proposition true. Is the following set of propositions consistent? The system is in multiuser state if and only if it is operating normally. If the system is operating normally, the kernel is functioning. The kernel is not functioning or the system is in interrupt mode. If the system is not in multiuser state, then it is in interrupt mode. The system is in interrupt mode. 53. What Boolean search could you use to look for web pages about U.S. national forests not in Alaska or Hawaii? 54. On the island of knights and knaves you encounter two people, A and B . Person A says “B is a knave.” Person B says “We are both knights.” Determine whether each person is a knight or a knave. 55. On the island of knights and knaves you encounter two people, A and B . Person A says “B is a knave.” Person B says “At least one of us is a knight.” Determine whether each person is a knight or a knave. Questions 56–58 relate to inhabitants of an island on which there are three kinds of people: knights who always tell the truth, knaves who always lie, and spies who can either tell the truth or lie. You encounter three people, A, B , and C . You know one of the three people is a knight, one is a knave, and one is a spy. Each of the three people knows the type of person each of the other two is. For each of these situations, if possible, determine whether there is a unique solution, list all possible solutions or state that there are no solutions. 56. A says “I am not a knight,” B says “I am not a spy,” and C says “I am not a knave.” 57. A says “I am a spy,” B says “I am a spy” and C says “B is a spy.” 58. A says “I am a knight,” B says “I am a knave,” and C says “I am not a knave.” Find the output of the combinatorial circuits in 59–60. 59. p q r 60. p q q r Construct a combinatorial circuit using inverters, OR gates, and AND gates, that produces the outputs in 61–62 from input bits p, q and r .