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

  • Thread starter Thread starter IKonquer
  • Start date Start date
  • Tags Tags
    Set
Click For Summary
SUMMARY

The discussion centers on the concept of subsets within a set S = {1, 2, 3}. It establishes that the subsets of S include the null set, individual elements, pairs of elements, and the entire set itself, totaling eight subsets. The participants confirm that sets {1, 2} and {2, 1} are equivalent, as the order of elements in a set does not affect its identity. This reinforces the definition of a power set, which contains all possible subsets of a given set.

PREREQUISITES
  • Understanding of set theory concepts
  • Familiarity with the definition of a power set
  • Basic knowledge of combinatorial mathematics
  • Ability to differentiate between sets and ordered pairs
NEXT STEPS
  • Study the properties of power sets in set theory
  • Explore combinatorial proofs related to subsets
  • Learn about the applications of set theory in computer science
  • Investigate the differences between sets and sequences in mathematics
USEFUL FOR

Students of mathematics, educators teaching set theory, and anyone interested in foundational concepts of combinatorics and mathematical logic.

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}?
 
Physics news on Phys.org


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
2K
Replies
9
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
6
Views
2K
Replies
6
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
23
Views
4K