PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
[parent] de Morgan's laws for sets (proof) (Proof)

Let $X$ be a set with subsets $A_i \subset X$ for $i\in I$ where $I$ is an arbitrary index-set. In other words, $I$ can be finite, countable, or uncountable. We first show that \begin{eqnarray*} \displaystyle \big( \cup_{i\in I} A_i \big)' &=& \cap_{i\in I} A_i', \end{eqnarray*}where $A'$ denotes the complement of $A$

Let us define $S=\big( \cup_{i\in I} A_i \big)'$ and $T=\cap_{i\in I} A_i'$ To establish the equality $S=T$ we shall use a standard argument for proving equalities in set theory. Namely, we show that $S\subset T$ and $T\subset S$ For the first claim, suppose $x$ is an element in $S$ Then $x\notin \cup_{i\in I} A_i$ so $x\notin A_i$ for any $i\in I$ Hence $x\in A_i'$ for all $i\in I$ and $x\in \cap_{i\in I} A_i'=T$ Conversely, suppose $x$ is an element in $T=\cap_{i\in I} A_i'$ Then $x\in A_i'$ for all $i\in I$ Hence $x\notin A_i$ for any $i\in I$ so $x\notin \cup_{i\in I} A_i$ and $x\in S$

The second claim, \begin{eqnarray*} \big( \cap_{i\in I} A_i \big)' &=& \cup_{i\in I} A_i', \end{eqnarray*}follows by applying the first claim to the sets $A_i'$




"de Morgan's laws for sets (proof)" is owned by mathcam. [ full author list (2) | owner history (1) ]
(view preamble | get metadata)

View style:


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: conversely, set theory, argument, equality, complement, uncountable, countable, finite, subsets
There are 2 references to this entry.

This is version 4 of de Morgan's laws for sets (proof), born on 2003-03-30, modified 2005-03-18.
Object id is 4134, canonical name is DeMorgansLawsProof.
Accessed 31481 times total.

Classification:
AMS MSC03E30 (Mathematical logic and foundations :: Set theory :: Axiomatics of classical set theory and its fragments)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)