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

  • Thread starter IKonquer
  • Start date
  • Tags
    Set
In summary, the conversation discusses the subsets of a set S = {1, 2, 3} and whether {1, 2} is the same subset as {2, 1}. It is concluded that they are the same set, as verified by the power set of S having 8 subsets.
  • #1
IKonquer
47
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}?
 
Physics news on Phys.org
  • #2


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}.
 
  • #3


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.
 

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

1. What is the size of the set?

The size of the set is 3, since it contains 3 distinct elements.

2. Is this set finite or infinite?

Since the set has a definite number of elements, it is finite.

3. Can this set have duplicate elements?

No, sets by definition cannot contain duplicate elements. Each element in a set must be unique.

4. Can this set be empty?

No, since the set already contains 3 elements, it cannot be empty.

5. Can the elements in this set be in any order?

Yes, sets do not have a specific order, so the elements in this set can appear in any order.

Back
Top