XOR of 2 Sets: A and B - Get the Answer

  • Context: High School 
  • Thread starter Thread starter abcit
  • Start date Start date
  • Tags Tags
    Sets
Click For Summary

Discussion Overview

The discussion revolves around the concept of the XOR operation applied to two sets, A and B. Participants explore the definition and implications of this operation, particularly in the context of set theory and its relation to symmetric difference.

Discussion Character

  • Debate/contested, Conceptual clarification, Technical explanation

Main Points Raised

  • One participant asks for help in determining the XOR of two sets, A and B.
  • Another participant suggests that the question pertains to the symmetric difference of the sets, defining it as elements that are in exactly one of the sets.
  • A third participant mentions a connection to a matching algorithm, implying a practical application of the XOR concept.
  • Another post provides a link to a document discussing edge-coloring, which may relate to the matching algorithm mentioned.
  • One participant presents a formula for XOR in terms of union and intersection, indicating a mathematical approach.
  • Another participant cautions against using logical symbols in place of set symbols, emphasizing the need for clarity in terminology.

Areas of Agreement / Disagreement

Participants express differing views on the terminology and definitions related to the XOR operation and its application to sets. There is no consensus on the preferred terminology or the exact nature of the operation being discussed.

Contextual Notes

Some participants assume familiarity with set operations and their notation, which may lead to misunderstandings. The discussion includes varying interpretations of XOR in the context of set theory.

abcit
Messages
6
Reaction score
0
XOR of 2 sets ?

i have two sets :
A{a,b,c,d,e,f,l}
B{a,b,i,k,l}
A XOR B result?
Help me please.
Thanks
 
Mathematics news on Phys.org
Who's asking you to take XOR of sets? Can I shout at them please?

I think you want symmetric difference:

[tex]x \in A\triangle B[/tex] iff x is in exactly one of A or B.

Equivlently it is [tex](A^c\cap B)\cup(A\cap B^c)[/tex]

assuming you're ok with taking complements.
 
Last edited:
I get this problem in Matching algorithm,
 

Attachments

  • a.jpg
    a.jpg
    2.9 KB · Views: 617
Last edited by a moderator:
A XOR B = (A OR B) - (A AND B)
 
Stop using logical symbols such as AND, OR etc when you mean set symbols such as intersction etc!

OR is not the same as union, despite the similarities in their behaviour.

And if you want us to know what's going on then you need to tell us.
 

Similar threads

Replies
3
Views
3K
  • · Replies 5 ·
Replies
5
Views
924
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 19 ·
Replies
19
Views
2K
  • · Replies 21 ·
Replies
21
Views
3K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 13 ·
Replies
13
Views
5K
  • · Replies 19 ·
Replies
19
Views
7K
  • · Replies 19 ·
Replies
19
Views
4K