This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: CSE 20: Discrete Mathematics Fall 2010 Problem Set 1 Instructor: Daniele Micciancio Due on: Wed. October 6, 2010 This homework assignment is based on Sections 1.1 and 1.2 of the textbook. If you are stuck on any of the problems, give a more careful read to those sections of the book, including the examples and exercises at the end of each section, and most likely you will find a hint about what to do. Problem 1 (10 points) Let the following statements be given: (p) “You can vote” (q) “You are under 18 years old” (r) “You are from Mars” 1. Translate the following statement into symbols of formal logic: “You can’t vote if you are under 18 years old or you are from Mars”. (Notice that the sentence as written may be ambiguous. Use common sense to select the appropriate meaning for the sentence.) Your logic formulas (here and below) should be fully parenthesizes, e.g., they should contain enough parethesis to fully specify the order in which logic operations are to be performed. (For example, p ∧ q ∨ r is not fully parethesizes because it can be interpreted either as ( p ∧...
View Full Document
This note was uploaded on 01/08/2011 for the course CSE cse105 taught by Professor Cs during the Fall '10 term at UCSD.
- Fall '10