ps2 - Massachusetts Institute of Technology 6.042J/18.062J,...

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: Massachusetts Institute of Technology 6.042J/18.062J, Spring 11 : Mathematics for Computer Science February 11 Prof. Albert R Meyer revised Saturday 12 th February, 2011, 19:10 Problem Set 2 Due : February 18 Reading: Chapter 3.6 , covering Predicate Formulas , Chapter 4 , covering Sets & Relations , Chapter 5 , covering Infinite Sets . Note: Wednesday lecture will cover Chapter 5.4 & 5.5 , on Russells Paradox & The ZFC Story. This pset does not cover Chapter 5.1 5.3 , on Cardinality & the Halting Problem, but these sections are due for Friday lecture, Feb. 18. Reminder : Email comments on the reading are due before the class in which the reading is covered. Latest times for comments on different sections are indicated in the online tutor problem set TP.3. Reading Comments count for 3% of the final grade. Problem 1. Translate the following sentence into a predicate formula: There is a student who has emailed exactly two other people in the class, besides possibly herself. The domain of discourse should be the set of students in the class; in addition, the only predicates that you may use are equality, and E.x;y/ , meaning that x has sent e-mail to y . Problem 2....
View Full Document

Page1 / 3

ps2 - Massachusetts Institute of Technology 6.042J/18.062J,...

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