Favorlock

Show that if A and B are sets, then (A⊕B)⊕B=A

Nov 8th, 2017
170
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.73 KB | None | 0 0
  1. (A⊕B)⊕B={(A∩¯B)∪(¯A∩B)}⊕B
  2. ={{(A∩¯B)∪(¯A∩B)}∩¯B}∪{¯({(A∩¯B)∪(¯A∩B)} )∩B}
  3. ={(A∩¯B)∩¯B}∪{(¯A∩B)∩¯B}∪{{(¯(A∩¯B))∩(¯(¯A∩B))}∩B}
  4. ={A∩(¯B∩¯B)}∪{¯A∩(B∩¯B)}∪{{(¯A∪B)∩(A∪¯B)}∩B}
  5. ={A∩¯B}∪{¯A∩∅}∪{{{¯A∩(A∪¯B)}∪{B∩(A∪¯B)}}∩B}
  6. ={(A∪¯B)∪∅}∪{{{(¯A∩A)∪(¯A∩¯B)}∪{(B∩A)∪(B∩¯B)}}∩B}
  7. =(A∪¯B)∪{{{∅∪(¯A∩¯B)}∪{(B∩A)∪∅}}∩B}
  8. =(A∪¯B)∪{{(¯A∩¯B)∪(A∩B)}∩B}
  9. =(A∪¯B)∪{{(¯A∩¯B)∩B}∪{(A∩B)∩B}}
  10. =(A∪¯B)∪{{¯A∩(¯B∩B)}∪{A∩(B∩B)}}
  11. =(A∪¯B)∪{{¯A∩∅}∪{A∩B}}
  12. =(A∪¯B)∪{(∅∪(A∩B))}
  13. =(A∪¯B)∪(A∩B)
  14. =A∪(¯B∩B)
  15. =A∪∅
  16. =A
Advertisement
Add Comment
Please, Sign In to add comment