Time remaining:
Homework help Please!

Mathematics
Tutor: None Selected Time limit: 0 Hours

Let S and T be disjoint sets. Show that P(S) X P(T) and P(S U T) have the same cardinality two ways.

(a) Using the formulae for set cardinality

(b) Directly by showing there is a bijection between them. (you must prove that your function is a bijection

Apr 9th, 2015

S and T are 2 disjoint sets 

so P(S)constains 2^n elements

and P(T) contains 2^p elements

so,P(S)*P(T)=2^n+p

P(SUT)=2^n+2^p    (for disjoint set)

           

            

Apr 9th, 2015

Did you know? You can earn $20 for every friend you invite to Studypool!
Click here to
Refer a Friend
...
Apr 9th, 2015
...
Apr 9th, 2015
Mar 27th, 2017
check_circle
Mark as Final Answer
check_circle
Unmark as Final Answer
check_circle
Final Answer

Secure Information

Content will be erased after question is completed.

check_circle
Final Answer