HW1sol - Math 55: Discrete Mathematics, UC Berkeley, Fall...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
Math 55: Discrete Mathematics, UC Berkeley, Fall 2010 Solutions to Homework #1 (due September 8) September 13, 2010 § 1.1 # 8 a. If you have the Fu, then you miss the ±nal examination. b. You do not miss the ±nal examination, if and only if you pass the course. c. If you miss the ±nal examination then you do not pass the course. d. You have the Fu or you miss the ±nal examination or you pass the course. e. If you have the Fu then you do not pass the course, or, if you miss the ±nal examination then you do not pass the course. (Alternatively, if you have the Fu or miss the ±nal examinatin then you do not pass the course.) f. You have the Fu and miss the ±nal examination, or, you do not miss the ±nal examination and you pass the course. § 1.1 # 12 A biconditional statement p q is true when p and q have the same truth values, and is false otherwise. a. True b. ²alse c. True d. ²alse 1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
p q r p q q r q r ( p q ) ( q r ) p ( q r ) T T T T T T T T T T F T F F F F T F T F T F F F T F F F F F F F F T T T T T T T F T F T T F T T F F T T T F T T F F F T T F T T Table 1: Truth table for § 1.2 #22 § 1.1 # 22 a. You get an A in this course if and only if you learn how to solve discrete mathematics problems. b. You read the newspaper every day if and only if you will be informed. c. It rains if and only if it is a weekend day. d. You can see the wizard if and only if the wizard is not in. § 1.1 # 24 a. Converse: If I will stay at home, it snows tonight. Contrapositive: If I will not stay at home, it does not snow tonight. Inverse: If it will not snow today, I will not ski tomorrow. b. We can restate the given statement as: If it is a sunny summer day, I go to the beach. Converse: If I go to the beach, it is a sunny summer day. Contrapositive: If I do not go to the beach, it is not a sunny summer day. Inverse: If it is not a sunny summer day, I do not go to the beach. c. We can restate the given statement as: If I stay up late, I sleep until noon.
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/08/2011 for the course MATH 55 taught by Professor Strain during the Fall '08 term at University of California, Berkeley.

Page1 / 6

HW1sol - Math 55: Discrete Mathematics, UC Berkeley, Fall...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online