Undergrad How does a disjoint union differ from a set of sets?

  • Thread starter Thread starter pellman
  • Start date Start date
  • Tags Tags
    Set Sets Union
Click For Summary
SUMMARY

The discussion clarifies the distinction between a disjoint union of indexed sets and a set of sets. The disjoint union, represented as \{ (x, a) | x ∈ X ∧ a ∈ A_x \}, maintains distinct pairs, preserving information about repetitions and order, while the set of sets, \{ A_x | x ∈ X \}, loses this information due to its nature of ignoring duplicates and order. This results in a loss of detail, particularly when sets are identical, as seen in examples like A1 = A2. The conclusion emphasizes that while both structures contain similar information, the disjoint union is superior for tracking distinct elements and their indices.

PREREQUISITES
  • Understanding of set theory concepts, including unions and indexed collections.
  • Familiarity with mathematical notation and expressions involving sets.
  • Knowledge of the implications of order and repetition in sets.
  • Basic comprehension of tuples and their significance in distinguishing elements.
NEXT STEPS
  • Explore the concept of indexed sets in more depth, focusing on their applications in mathematics.
  • Study the properties and applications of disjoint unions in set theory.
  • Investigate how tuples are used in various programming languages to represent data structures.
  • Learn about the implications of order and repetition in different mathematical contexts.
USEFUL FOR

Mathematicians, computer scientists, and students studying set theory or data structures who seek to understand the nuances between different ways of organizing sets and their implications in theoretical and practical applications.

pellman
Messages
683
Reaction score
6
Given an indexed collection of sets A_x the disjoint union of these sets can be thought of as the ordinary union of the sets \{ x \} \times A_x for all x. That is, it is the set of all pairs (x, a) where a \in A_x.

(Correct me at this point if my understanding of disjoint union is wrong.)

Does this have any practical difference from set of all A_x ?

Denote the set of index values by X. That is, is there any practical difference between \{ (x, a) | x \in X \wedge a \in A_x \} versus \{ A_x | x \in X \} ?
 
Physics news on Phys.org
Clearly the elements of {(x,a)|x∈X∧a∈Ax} are all 2-tuples and the elements of {Ax|x∈X} are all sets. And the first has many more elements. I guess the practicality of each depends on what is done with them. If two of the sets are identical (A1=A2), {Ax|x∈X} would not distinguish between them, whereas (1, a) ≠ (2, a).
 
They are certainly not identical in a set-theoretic sense. But they are equivalent, it seems to me, in that each set consists of all the pairs (a,x). In the set of sets case, if we choose an element of any A_x , we get the value of x associated with it by virtue of being an element of A_x. Both the disjoint union and the set of sets seem to me to contain the same information.
 
pellman said:
They are certainly not identical in a set-theoretic sense. But they are equivalent, it seems to me, in that each set consists of all the pairs (a,x). In the set of sets case, if we choose an element of any A_x , we get the value of x associated with it by virtue of being an element of A_x. Both the disjoint union and the set of sets seem to me to contain the same information.
Not if you want to know how many times the same set is repeated. A set is a collection where repitition and order are ignored. If A1=A2, you would say that {A1, A2} is just {A1}. That would lose track of repeated sets. But {(x,a)|x∈X∧a∈Ax} would keep them distinct. So there is loss of information in the simple "set of sets" approach. Also if the index gives information about the order of the sets, that information would be lost.
 
Last edited:
FactChecker said:
Not if you want to know how many times the same set is repeated. A set is a collection where repitition and order are ignored. If A1=A2, you would say that {A1, A2} is just {A1}. That would lose track of repeated sets. But {(x,a)|x∈X∧a∈Ax} would keep them distinct. So there is loss of information in the simple "set of sets" approach. Also if the index gives information about the order of the sets, that information would be lost.

For a set A_x we have the set itself, that is, the collection { a , b, c ,.. } whatever it is, and name of the set "A_x", which includes the index x. So you are saying that when we take the set of sets A_x, what we really end up with is { {a,b,c,..},...} and we lose the names.
That makes sense now. If we had A = {1,2}, B={3,4}, C={3,4}, then the set of these sets is {{1,2},{3,4}} not {A,B,C}.

Thank you for your reply.
 
If there are an infinite number of natural numbers, and an infinite number of fractions in between any two natural numbers, and an infinite number of fractions in between any two of those fractions, and an infinite number of fractions in between any two of those fractions, and an infinite number of fractions in between any two of those fractions, and... then that must mean that there are not only infinite infinities, but an infinite number of those infinities. and an infinite number of those...

Similar threads

  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 4 ·
Replies
4
Views
10K
  • · Replies 4 ·
Replies
4
Views
2K