- #1
FeynmanIsCool
- 121
- 0
Hello,
I am working through Munkres Topology (not for a class). It asks the reader to formulate and proove DeMorgans Laws. I am new to proofs, so I was wondering if this is what the book is asking. Any help would be appreciated!
assume two sets
[itex]\, \,\begin{Bmatrix}
A-(B\cup C)\,
\end{Bmatrix}\, and\, \begin{Bmatrix}
(A-B)\cup (A-C)
\end{Bmatrix}\, \, \, [/itex]
[itex]\forall x\in (B\cup C), x\in B\, or\, x\in C \, or \, both[/itex]
[itex]\therefore \, \, \forall x\, \in\begin{Bmatrix}
A-(B\cup C)\,
\end{Bmatrix}, x\in A[/itex]
Now,
[itex]\forall x\in (A-B), \, x\in A\, \, and\, \, \forall x\in (A-C), \, \, x\in A[/itex]
[itex]\Rightarrow \forall x\in \begin{Bmatrix}
(A-B)\cap (A-C), \, x \in A
\end{Bmatrix}[/itex][itex] x \in A[/itex]Thus: [itex]\begin{Bmatrix}
A-(B \cup C)
\end{Bmatrix}
=\begin{Bmatrix}
(A-B)\cap (A-C)
\end{Bmatrix}[/itex]
Does this proove DeMorgans Law (just the first one)? Formally?
Thanks again!
I am working through Munkres Topology (not for a class). It asks the reader to formulate and proove DeMorgans Laws. I am new to proofs, so I was wondering if this is what the book is asking. Any help would be appreciated!
assume two sets
[itex]\, \,\begin{Bmatrix}
A-(B\cup C)\,
\end{Bmatrix}\, and\, \begin{Bmatrix}
(A-B)\cup (A-C)
\end{Bmatrix}\, \, \, [/itex]
[itex]\forall x\in (B\cup C), x\in B\, or\, x\in C \, or \, both[/itex]
[itex]\therefore \, \, \forall x\, \in\begin{Bmatrix}
A-(B\cup C)\,
\end{Bmatrix}, x\in A[/itex]
Now,
[itex]\forall x\in (A-B), \, x\in A\, \, and\, \, \forall x\in (A-C), \, \, x\in A[/itex]
[itex]\Rightarrow \forall x\in \begin{Bmatrix}
(A-B)\cap (A-C), \, x \in A
\end{Bmatrix}[/itex][itex] x \in A[/itex]Thus: [itex]\begin{Bmatrix}
A-(B \cup C)
\end{Bmatrix}
=\begin{Bmatrix}
(A-B)\cap (A-C)
\end{Bmatrix}[/itex]
Does this proove DeMorgans Law (just the first one)? Formally?
Thanks again!
Last edited: