home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / sci / math / 10836 < prev    next >
Encoding:
Internet Message Format  |  1992-09-01  |  1.1 KB

  1. Path: sparky!uunet!wupost!cs.utexas.edu!sdd.hp.com!zaphod.mps.ohio-state.edu!moe.ksu.ksu.edu!matt.ksu.ksu.edu!news
  2. From: bubai@matt.ksu.ksu.edu (P.Chatterjee)
  3. Newsgroups: sci.math
  4. Subject: A set-theoretic proof:need help
  5. Date: 1 Sep 1992 22:38:24 -0500
  6. Organization: Kansas State University
  7. Lines: 19
  8. Message-ID: <181cvgINNptm@matt.ksu.ksu.edu>
  9. NNTP-Posting-Host: matt.ksu.ksu.edu
  10.  
  11. Hi,
  12.  
  13. I have a 'homework' problem which I'd like some help on. It's a proof. It's awfully simple but the only problem is that I'm not sure how exactly one should approach it especially if one is looking to give a 'slick' proof.
  14.  
  15. It goes like this:
  16.  
  17. Prove that for subsets A, B c X:
  18.  
  19. A c B <=> A U B = B <=> A ^ B = A <=> B' c A'
  20.  
  21. where: c:= subset
  22.        U:= union
  23.        ^:= intersection
  24.  
  25. My request is for some help on how to go about using the logical equivalence symbol in proving the above equivalences. I have constructed a 'scrappy' and lengthy proof but would like to achieve brevity in expression.
  26.  
  27. Would really appreciate if somebody, without giving the actual proof, helped me with how to proceed.
  28.  
  29. Thanks for all the help.
  30.