Number of elements for a given probability?

AI Thread Summary
The discussion revolves around determining the number of elements in the union of the power set of the difference between sets B and A, and the power set of the empty set. It is established that set A has 8 elements, and the union of sets A and B has 12 elements, leading to the conclusion that set B must also have 4 elements. The power set of B\A, which has 4 elements, is calculated to be 16, and the power set of the empty set contributes 1. Ultimately, the total number of elements in P(B\A) U P(∅) is confirmed to be 17.
V0ODO0CH1LD
Messages
278
Reaction score
0

Homework Statement



Let A be a set with 8 elements and B be a set such that A U B has 12 elements. What is the number of elements in P(B\A) U P(∅)?

Homework Equations


The Attempt at a Solution



I have no idea what it means to ask what are the number of elements in a probability.. Is it the number of elements that would represent that probability?
 
Last edited:
Physics news on Phys.org
Hi V0ODO0CH1LD! :smile:
V0ODO0CH1LD said:
… What is the number of elements in P(A\B) U P(∅)?

That P is (probably) the power set, the set of all subsets of the thing inside the brackets. :wink:

(see http://en.wikipedia.org/wiki/Power_set)
 
Okay, I red about power sets but I couldn't find anything on how to operate with them.

Also, can I say that |A U B| = |A| + |B| - |A(intersect)B|?
Because then I could say 12 = 8 + |B| - |A(intersect)B|
Which would imply that 4 = |B| - |A(intersect)B| = |B\A|
And that would mean that P(B\A) U P(∅) = 2^4 + 1 = 17

Is that correct?
 
Yup! |(B\A)| = 4, so P(B\A) = 24, and P(∅) = 20 = 1 :smile:

(but do they intersect? :wink:)
 
Thanks a lot! I would think they don't intersect because if |(B\A)| = 4 and |A U B| = 12 and |A| = 8 then that means |B| = 4.
 
No, i mean, do P(B\A) and P(∅) intersect? :wink:
 
Ohh! So the answer is actually 16??
 
Probably! :biggrin:
 
Ha! Thanks!
 
Back
Top