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

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

View Full Document Right Arrow Icon
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
Background image of page 1
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