Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2011-03-04 01:22:41

Kryptonis
Member
Registered: 2011-03-03
Posts: 11

set help

Prove the following assertions for sets A and B from an universe U without     using     Venn Diagrams or membership tables:
        a) (10 pts) A ⊆ B if and only if A ∩ ¬B = ∅.

        b) (10 pts) A ⊆ B if and only if  ¬A ∪ B = U.

Offline

#2 2011-03-06 00:40:37

DLF24
Member
Registered: 2011-02-11
Posts: 3

Re: set help

It wants you to prove them without using Venn Diagrams, but that by no means prohibits you from using the diagrams to help see what's going on. It is always advisable to draw a Venn Diagram for these types of questions (as long as you know exactly what the Diagram represents).

I will give you an example of how to prove the forward direction in part a), which will hopefully give you an idea of how to approach the other 3 proofs.

a) If A ⊆ B, then for all x in A, x is in B. So if x is not in B, then x is not in A (this is just the contrapositive of the previous statement, and can 'be seen' from the appropriate Venn diagram). i.e. if x is in ¬B, then x is in ¬A. Therefore A ∩ ¬B = ∅ (as A ∩ ¬A = ∅).

Last edited by DLF24 (2011-03-06 00:41:39)

Offline

#3 2011-03-10 16:05:12

Kryptonis
Member
Registered: 2011-03-03
Posts: 11

Re: set help

Ty, got this one shortly after i posted. Thanx for the help though. Much appreciated!

Offline

Board footer

Powered by FluxBB