Number of elements for a given probability?

Click For Summary

Homework Help Overview

The problem involves set theory, specifically focusing on the relationship between two sets A and B, their union, and the concept of power sets. The original poster is trying to determine 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.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • Participants discuss the meaning of the problem, particularly the interpretation of the number of elements in a probability context. There is an exploration of the properties of power sets and the relationship between the sets A and B, including attempts to apply set operations and formulas.

Discussion Status

Some participants have provided insights into the nature of power sets and have attempted calculations based on the given information. There is a recognition of the intersection of sets and a discussion about whether the power sets intersect, indicating an ongoing exploration of the problem.

Contextual Notes

Participants are working with the constraints of the problem as stated, including the sizes of the sets and the definitions of power sets. There is some uncertainty regarding the intersection of the power sets and the implications of the calculated values.

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!
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K