Question about power sets and cartesian product

In summary, the conversation discusses the concept of power sets and cartesian products. It is mentioned that the power set of a set A is the set of all possible subsets of A, while the cartesian product of two sets A and B is the set of all ordered pairs where the first element comes from A and the second element comes from B. The conversation also clarifies that the number of elements in the product space is the number of elements in A multiplied by the number of elements in B. Additionally, it is noted that the null set, denoted as ∅, can be included in cartesian products and can affect the number of elements in the product space.
  • #1
dustbin
240
5
Let A={1, 2} and B={∅}. First, I find the power set of A and the power set of B:

P(A)= { ∅, {1}, {2}, {1, 2} }
P(B)= { ∅, {∅} }

I believe the power sets are correct. I'm still new to the concept of power sets. Anyway, my main question is regarding cartesian product of power sets. I'm asked to find P(A)xP(B). I'm a bit confused when doing this operation due to the null set and set containing a null set.

This is my attempt:

P(A)xP(B)= { ∅, ({1}, {∅}), ({2}, {∅}), ({1,2}, {∅}) }

From my understanding, any nonempty set A multiplied by ∅ is Ax∅=∅. Is my answer correct?
 
Physics news on Phys.org
  • #2
Yes your answer is correct.
 
  • #3
hi dustbin! :smile:
dustbin said:
From my understanding, any nonempty set A multiplied by ∅ is Ax∅=∅. Is my answer correct?

nooo … a product space is not multiplication

every element of a product space is an (ordered) set of two elements, one from each space

either or both of those elements can be ∅

(generally, the number of elements in X x Y is the number in X times the number in Y)
 
  • #4
Thank you for the responses!
Would you mind elaborating a bit more on ∅, tiny-tim? After some more reading, I can see why I am wrong for calling this multiplication. However, I am not sure about cartesian products involving ∅. For instance...

With P(A)xP(B), the "first" ordered pairs would be (∅, ∅), (∅, {∅}), ({1}, ∅). All of these are simply ∅. I can understand why the first would just be ∅, but I'm a little confused about the last one.

Pardon my ignorance on the matter. This is my first foray into the subject of sets.
 
  • #5
dustbin said:
With P(A)xP(B), the "first" ordered pairs would be (∅, ∅), (∅, {∅}), ({1}, ∅). All of these are simply ∅.

no

you're confusing ∅ x B with {∅} x B

∅ has no elements, {∅} has one element​

∅ x B is {(x,y) : x ε ∅ and y ε B} … obviously, there's no such x, so there's no such (x,y), ie ∅ x B = ∅

{∅} x B is {(x,y) : x ε {∅} and y ε B} … obviously, there's exactly one such x, it's ∅, so {∅} x B = {(∅,y) : y ε B} … it has the same number of elements as B :wink:

if B contains only one element, say b, then ∅ x B = ∅ x {b} = (∅,b)

in particular, if b = ∅ (so B = {∅}), then ∅ x B = ∅ x ∅ = (∅,∅)​

it doesn't matter what the elements of a set are called

if A has four elements, we can call them ∅,b,c,d or 1,2,3,4 or Lucy,Ricky,Fred,Ethel …

∅ is just as much a member of the set as Lucy is! :smile:
 
  • #6
Thank you tinytim. That's exactly what I was looking for. That helped immensely!
 

FAQ: Question about power sets and cartesian product

What is a power set?

A power set is a set that contains all possible subsets of a given set, including the empty set and the set itself. It is denoted by P(S), where S is the given set.

How do you find the power set of a given set?

To find the power set of a given set, you can list out all the possible subsets by including or excluding each element. Alternatively, you can use the formula |P(S)| = 2^n, where n is the number of elements in the set, to determine the size of the power set and then use binary representation to list out the subsets.

What is the cardinality of a power set?

The cardinality, or size, of a power set is equal to 2 raised to the power of the number of elements in the given set. For example, if a set has 3 elements, its power set will have 2^3 = 8 elements.

What is the cartesian product of two sets?

The cartesian product of two sets A and B, denoted by A x B, is the set of all ordered pairs (a, b) where a is an element of A and b is an element of B. In other words, it is a combination of all possible pairs of elements from the two sets.

How do you calculate the cardinality of a cartesian product?

The cardinality of a cartesian product is equal to the product of the cardinalities of the two sets. In other words, if set A has m elements and set B has n elements, then the cardinality of A x B is equal to m x n.

Similar threads

Replies
1
Views
18K
Replies
1
Views
1K
Replies
11
Views
1K
Replies
4
Views
2K
Replies
12
Views
2K
Back
Top