Set proof

  • MHB
  • Thread starter putiiik
  • Start date
  • #1
putiiik
1
0
Prove that (A⊕B)∩A= A-B! Thank you!
 

Answers and Replies

  • #2
Evgeny.Makarov
Gold Member
MHB
2,437
929
There are various ways of proving this: using the fundamental identities of set algebra, using Euler-Venn diagrams, by definition using mutual inclusion of the left- and right-hand sides, etc. Which one is used in your course? And if it is the first method, are you familiar with the fundamental identities?
 
  • #3
HOI
923
2
For arbitrary sets, union $A\cup B$, intersection $A\cap B$, and difference A\ B, are defined but how are you defining the "direct sum" $A\bigoplus B$ of sets?
 
  • #5
HOI
923
2
It seems very strange to us a "+" symbol to mean a "difference".
 
  • #6
I like Serena
Homework Helper
MHB
16,350
256
It seems very strange to us a "+" symbol to mean a "difference".
It's the union of both sets except for their intersection.
As such a "+" seems appropriate.
It's just that to define it, we typically take the union of the 2 mutual differences, which is apparently why it is called symmetric difference.
 

Suggested for: Set proof

  • Last Post
Replies
1
Views
349
  • Last Post
Replies
1
Views
1K
Replies
13
Views
549
  • Last Post
Replies
9
Views
969
  • Last Post
Replies
6
Views
475
  • Last Post
Replies
8
Views
571
  • Last Post
Replies
6
Views
964
Replies
2
Views
603
  • Last Post
Replies
3
Views
948
  • Last Post
Replies
10
Views
695
Top