S.O.S. Mathematics CyberBoard

Your Resource for mathematics help on the web!
It is currently Mon, 20 May 2013 00:25:24 UTC

All times are UTC [ DST ]




Post new topic Reply to topic  [ 3 posts ] 
Author Message
 Post subject: De Morgan's Laws proof
PostPosted: Mon, 17 Oct 2011 00:42:06 UTC 
Offline
Senior Member

Joined: Mon, 1 Nov 2010 17:13:40 UTC
Posts: 71
Hey all, needed some help with the following proof about De Morgan's laws:

Given two subsets A, B ⊆ X,
not (A ∩ B) = (not A) ∪ (not B)
and
not (A ∪ B) = (not A) ∩ (not B)


How would we go about proving this? Thanks for the help!


Top
 Profile  
 
 Post subject: Re: De Morgan's Laws proof
PostPosted: Mon, 17 Oct 2011 00:55:04 UTC 
Online
Moderator
User avatar

Joined: Wed, 30 Mar 2005 04:25:14 UTC
Posts: 12077
Location: Austin, TX
This belongs in foundations. Topic moved.

_________________
(\ /)
(O.o)
(> <)
This is Bunny. Copy Bunny into your signature to help him on his way to world domination


Top
 Profile  
 
 Post subject: Re: De Morgan's Laws proof
PostPosted: Mon, 17 Oct 2011 00:55:50 UTC 
Online
Moderator
User avatar

Joined: Wed, 30 Mar 2005 04:25:14 UTC
Posts: 12077
Location: Austin, TX
jstarks4444 wrote:
Hey all, needed some help with the following proof about De Morgan's laws:

Given two subsets A, B ⊆ X,
not (A ∩ B) = (not A) ∪ (not B)
and
not (A ∪ B) = (not A) ∩ (not B)


How would we go about proving this? Thanks for the help!


Draw a Venn Diagram.

_________________
(\ /)
(O.o)
(> <)
This is Bunny. Copy Bunny into your signature to help him on his way to world domination


Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 3 posts ] 

All times are UTC [ DST ]


Who is online

Users browsing this forum: No registered users


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum

Search for:
Jump to:  
Contact Us | S.O.S. Mathematics Homepage
Privacy Statement | Search the "old" CyberBoard

users online during the last hour
Powered by phpBB © 2001, 2005-2011 phpBB Group.
Copyright © 1999-2013 MathMedics, LLC. All rights reserved.
Math Medics, LLC. - P.O. Box 12395 - El Paso TX 79913 - USA