De Morgan's Set Laws: A Simple Proof for (A∪B)' = A'∩B

  • Context: Undergrad 
  • Thread starter Thread starter vlad dracul
  • Start date Start date
  • Tags Tags
    Laws Set
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
Sign up Log in
1 reply · 2K views
vlad dracul
Messages
1
Reaction score
0
hi i just need a simple yet uncomplicated proof for

(A UNION B)'S COMPLIMENTARY=A' INTERSECTION B'
 

Discussion

Physics news on Phys.org
http://planetmath.org/encyclopedia/DeMorgansLawsProof.html
 
Last edited by a moderator:

Similar threads

Undergrad Are De Morgan's laws for sets necessary in this proof?

  • plum356
  • · Replies 3 ·
  • Set Theory, Logic, Probability, Statistics
Replies
3

Graduate Proving (A∩B)' = A'∪B' Without De Morgan's Method

  • solakis
  • · Replies 9 ·
  • Set Theory, Logic, Probability, Statistics
Replies
9

How Does De Morgan's Law Apply to Probability Logic?

  • skaeno
  • · Replies 1 ·
  • Set Theory, Logic, Probability, Statistics
Replies
1

Undergrad Is De Morgan's Law Always True?

  • johncena
  • · Replies 2 ·
  • Set Theory, Logic, Probability, Statistics
Replies
2

Graduate Proving De Morgan laws inductively?

  • next__
  • · Replies 1 ·
  • Set Theory, Logic, Probability, Statistics
Replies
1

Undergrad Proving De Morgan's Law: A' U B

  • franz32
  • · Replies 14 ·
  • Set Theory, Logic, Probability, Statistics
Replies
14

How Do De Morgan's Laws Apply to Set Theory Proofs?

  • Potatochip911
  • · Replies 13 ·
  • Calculus and Beyond Homework Help
Replies
13

Probability and De Morgan's laws question.

  • peripatein
  • · Replies 24 ·
  • Calculus and Beyond Homework Help
Replies
24

Undergrad Proving De Morgan's Law Without Truth Tables: ~(~p∧~q) = ~p∨~q

  • poutsos.A
  • · Replies 4 ·
  • Set Theory, Logic, Probability, Statistics
Replies
4

Help understanding the proof of De Morgan's Law

  • Isaac12
  • · Replies 1 ·
  • Calculus and Beyond Homework Help
Replies
1