Homework Proofs

Homework Proofs - Assume, x [(A B) C]. So, x A, but x B and...

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

View Full Document Right Arrow Icon
Nicola Hodges David Walnut MATH 290-002 September 28, 2010 Writing Assignment 3 1. Prove that any sets A and B, (A – B) U (B – A) = (A U B) – (A B) Assume x [(A – B) U (B – A) ]. So [x A X B ] V [x B X A ]. Hence, x (A B). Which is equivalent to, x (A B). Therefore x ( A V B) and x (A Λ B). Which is equivalent to, (A U B) – (A B). (A – B) U (B – A) = (A U B) – (A B) 2. Prove that for any sets A, B, and C, (A – B) – C = (A – C) – (B – C)
Background image of page 1

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

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Assume, x [(A B) C]. So, x A, but x B and x C. B C is a subset of B. X B, therefore, x (B C). Hence x A (B C) Therefore, (A B) C = (A C) (B C). 3. a. Prove that for any sets A and B, P(A) U P (B) P(A U B) b. Find an example of two sets A and B, such that, P(A) U P(B) = P (A U B) c. Find an example of two sets A and B, such that, P(A) U P(B) P (A U B)...
View Full Document

Page1 / 2

Homework Proofs - Assume, x [(A B) C]. So, x A, but x B and...

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