Solving Set Operation Problem w/ Precedence & Symmetric Diff

  • Context: Undergrad 
  • Thread starter Thread starter Yoss
  • Start date Start date
  • Tags Tags
    Set
Click For Summary

Discussion Overview

The discussion revolves around the precedence of operations in set theory, specifically focusing on the union and difference of sets A, B, and C. Participants explore the implications of these operations and whether certain elements are included or excluded based on their definitions and relationships.

Discussion Character

  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant questions whether the expression (A - B) U (A - C) U (B - C) implies that elements in B - C would override those in A - B.
  • Another participant asserts that A - B may contain elements also in C, and these elements would still be part of the union, challenging the idea of "overriding."
  • A further clarification is provided that the definition of A - B indicates it does not include elements in B, and thus elements in C would only be present if they are also in A.
  • Another participant emphasizes that the union operation includes all elements from each set involved, regardless of overlaps or exclusions from other sets.
  • One participant suggests testing with specific examples to illustrate the points being debated, providing a concrete case with the alphabet to demonstrate the results of the operations.

Areas of Agreement / Disagreement

Participants express disagreement regarding the interpretation of set operations, particularly the concept of overriding elements in unions. There is no consensus on the implications of the operations as different interpretations are presented.

Contextual Notes

Participants rely on definitions of set operations, but there are unresolved assumptions about the relationships between the sets and the implications of their operations. The discussion remains focused on theoretical interpretations without definitive conclusions.

Yoss
Messages
27
Reaction score
0
Suppose there are 3 sets: A, B, and C s.t. (U for 'union')

(A - B) U (A - C) U (B - C)

Now, I was wondering if there is the precedence of parentheses over set operations (union in this case).
This is saying "every element in A but not in B" or "every element in A but not in C" or "every element in B but not in C".
I know that nothing in C is contained in this union and that everything in A is minus those that are in both A and B and both A and C. Now, the last difference, B - C, annoys me. Would B - C override A - B and include every element in B but not in C (and not those in both A and B)?

Would this be a case of symmetric difference? For example
(A - B) U (B - A)

would this include everything but the intersection (if A and B are not disjoint or empty and A does not equal B)

(sidenote: Has there been a problem with Latex, it wouldn't show this tag:

[tex]\left(A\setminus B\right)\cup \left(A\setminus C\right)\cup \left(B\setminus C\right)[/tex (last bracket intentionally left out so it would show text))[/tex]
 
Last edited:
Physics news on Phys.org
"I know that nothing in C is contained in this union and that everything in A is minus those that are in both A and B and both A and C. Now, the last difference, B - C, annoys me. Would B - C override A - B and include every element in B but not in C (and not those in both A and B)?"
This is plain wrong!
A-B may well have elements also in C. These elements are present in the union
There is no "overriding" present; each member of the union provides its own elements to the union; those elements are not removed from the union even if these elements are lacking from other members of the union.
 
arildno said:
This is plain wrong!
A-B may well have elements also in C. These elements are present in the union.

The definition of A - B (difference) states {(for all x)| x is an element of A and x is not an element of B).
Therefore (A - B) does not contain elements that are in C unless they are in both A and C. But then the second difference, (A - C), removes those elements that are both in A and C. So, thus far (A - B) U (A - C) contains elements exclusive to A.
 
I think you (Yoss) may have the wrong idea of "union". If (A-B) has elements of C, then those elements have become part of the union, regardless of what's in the set (A-C). The parentheses take precedence over the union.
 
Last edited:
Yoss: Please read Betty-boop's reply, and the following excerpt from my own:
"A-B may well have elements also in C. These elements are present in the union
There is no "overriding" present; each member of the union provides its own elements to the union; those elements are not removed from the union even if these elements are lacking from other members of the union."
You have a faulty understanding of the union concept.
 
Have you tried any examples?
Let A= {every member of the alphabet except a}, B= {every member of the alphabet ecxept b}, C= {every member of alphabet except c}.

Then A-B= {b}, A-C= {c}, B- C= {c}

(A-B)U(A-C)U(B-C)= {b, c}
 

Similar threads

  • · Replies 11 ·
Replies
11
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 8 ·
Replies
8
Views
16K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
3
Views
5K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K