hw1cs - CSE 20: Discrete Mathematics Fall 2010 Problem Set...

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the 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 cant 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

Page1 / 2

hw1cs - CSE 20: Discrete Mathematics Fall 2010 Problem Set...

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

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