# 210hw3 - necessarily the same set. 3. Prove that we always...

This preview shows page 1. Sign up to view the full content.

Math 210 Homework 3 Due Monday February 28th 1. Connectives for statements are similar in some ways to operations on sets . This question will illustrate that. (i) Construct a truth table for ¬ ( P ∧ ¬ Q ). (ii) Construct a truth table for ( ¬ P ) Q . Your answers to (i) and (ii) should show that ¬ ( P ∧ ¬ Q ) and ( ¬ P ) Q always have the same truth value. (iii) Draw a Venn diagram illustrating ± A ( B C ) ² C . (iv) Draw a Venn diagram illustrating ( A C ) B . Your answers to (iii) and (iv) should show that ± A ( B C ) ² C and ( A C ) B are always the same set. 2. Give a counterexample showing that A \ ( B \ C ) and ( A \ B ) \ C are not
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: necessarily the same set. 3. Prove that we always have A ( B C ) = ( A B ) ( A C ), either using Venn diagrams or by some other (general) argument. 4. Let A be the set of all University of Delaware students. For each of the following relations on A , say whether the relation is (i) reexive (ii) symmetric (iii) transitive. Briey explain. x has a class in common with y x lives in the same zip code as y x has bought a coee for y 1...
View Full Document

## This note was uploaded on 12/07/2011 for the course MATH 210 taught by Professor Staff during the Spring '08 term at University of Delaware.

Ask a homework question - tutors are online