Time remaining:
Homework help Please!

label Mathematics
account_circle Unassigned
schedule 0 Hours
account_balance_wallet $5

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

Studypool's Notebank makes it easy to buy and sell old notes, study guides, reviews, etc.
Click to visit
The Notebank
...
Apr 9th, 2015
...
Apr 9th, 2015
Jun 26th, 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