Confused on directions, List the elements in the subsets?

Click For Summary
SUMMARY

The discussion centers on the concept of subsets and power sets, specifically regarding the set S = {a, b, c}. The user is tasked with listing the elements of S_0, S_1, S_2, and S_3, which represent subsets of S containing 0, 1, 2, and 3 elements, respectively. The correct subsets are S_0 = {∅}, S_1 = {{a}, {b}, {c}}, S_2 = {{a, b}, {a, c}, {b, c}}, and S_3 = {{a, b, c}}. The user also questions whether {S_0, S_1, S_2, S_3} forms a partition of the power set P(S), which contains all possible subsets of S.

PREREQUISITES
  • Understanding of set theory and notation
  • Familiarity with power sets and their properties
  • Knowledge of subset definitions and cardinality
  • Basic combinatorial principles
NEXT STEPS
  • Study the properties of power sets in set theory
  • Learn about the binomial coefficient and its relation to subsets
  • Explore the concept of partitions in set theory
  • Review examples of subsets and their cardinalities
USEFUL FOR

Students of mathematics, educators teaching set theory, and anyone interested in combinatorial mathematics will benefit from this discussion.

mr_coffee
Messages
1,613
Reaction score
1
Hello everyone. There arn't any problems like this in this section, so I'm kind of lost on what they want. It says...

Let S = {a,b,c} and for each integer i = 0, 1, 2, 3 let [tex]S_i[/tex] be the set of all subsets of S that have i elements. List the elemnts in [tex]S_o,S_1,S_2,S_3[/tex]. Is {[tex]S_0,S_1,S_2,S_3[/tex]} a partion of P(S).
P(S) stands for power sets.

S_0 = {a_0,b_0,c_0}
S_1 = {a_1,b_1,c_1}

or what are they saying exactly?

Isn't S_0 through 3 going to have the exact same elements just {a,b,c} all the time? I don't see how changing the subscript on S is changing the elements or the number of elements. I have no idea what they want, The only thing i saw in the book was the folllowing:
THe number of subsets of a set.

THe following theorem states the important fact that if a set has n elements, then its power set has 2^n elements.
Suppose X is a set and z is an elemen tof X.If X = {x,y,z}, the following table shows the correspondence between subsets of X that do not contain z and subsets of X that contain Z.

The table shows subset so X that do not contain z (X- {z} )
Null
{x}
{y}
{x,y}

Subsets of X that contain z
NULL union {z} = {z}
{x} union {z} = {x,z}
{y} union {z} = {y,z}
{x,y} union {z} = {x,y,z}

But i don't see how this relates to my probem at all.

Any help would be great
 
Last edited:
Physics news on Phys.org
mr_coffee said:
...Let S = {a,b,c} and for each integer i = 0, 1, 2, 3 let [tex]S_i[/tex] be the set of all subsets of S that have i elements. List the elemnts in [tex]S_o,S_1,S_2,S_3[/tex]. Is {[tex]S_0,S_1,S_2,S_3[/tex]} a partion of P(S).
P(S) stands for power sets.

S_0 = {a_0,b_0,c_0}
S_1 = {a_1,b_1,c_1}

or what are they saying exactly?

For example, for i = 2, S2 = {{a,b}, {b, c}, {a, c}}.

http://mathworld.wolfram.com/PowerSet.html"
 
Last edited by a moderator:
Thanks for the responce but that's what confusees me, i know what a power set is, like if you find
P({x,y}) = {NULL, {x},{y}, {x,y}}
but

Are you taking the power set of S? in ur example?
or how did u get {{a,b},{b,c},{a,c}} if that was a power set, isn't it suppose to be 2^n, so if i = 2, wouldn't u have 4 sets in there?

When they say list the elments in S0 - S3, do they mean take the power set of S0 - S3? and if that's the case, how does the subscript affect what's in S = {a,b,c}?
 
Last edited:

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
2
Views
3K
Replies
9
Views
5K
Replies
2
Views
2K
Replies
16
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K