Lets say you have a set S = {1, 2, 3}

  • Thread starter Thread starter IKonquer
  • Start date Start date
  • Tags Tags
    Set
IKonquer
Messages
47
Reaction score
0
Lets say you have a set S = {1, 2, 3}

The subsets would be the following:
{} (nullset)
{1}, {2,}, {3}
{1, 2}, {2, 3}, {1, 3}
{1, 2, 3}

Would {1, 2} be considered the same subset as {2, 1}?
 


IKonquer said:
Lets say you have a set S = {1, 2, 3}

The subsets would be the following:
{} (nullset)
{1}, {2,}, {3}
{1, 2}, {2, 3}, {1, 3}
{1, 2, 3}

Would {1, 2} be considered the same subset as {2, 1}?

yes - the set {1, 2} is equal to {2, 1}.
 


You can verify that they are the same set (prove is such a formal word...)
Since the power set of S is the set set of all subsets of S, and the power set has 2^n elements, (n being the number of elements in S), you know you should have 8 subsets in this example. If {1,2} is a different set than {2,1}, you'd have more sets than allowed, so they must be the same.
 

Similar threads

Replies
1
Views
3K
Replies
9
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
6
Views
2K
Replies
6
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
23
Views
5K