# Prove both the DeMorgan’s laws using truth tables?

##### 1 Answer
Write your answer here...
Start with a one sentence answer
Then teach the underlying concepts
Don't copy without citing sources
preview
?

#### Answer

Write a one sentence answer...

#### Explanation

Explain in detail...

#### Explanation:

I want someone to double check my answer

Describe your changes (optional) 200

2
Mar 12, 2018

See below

#### Explanation:

Let $x \in {\left(A \cup B\right)}^{c}$ then $x \notin A \cup B$. That means $x \notin A \mathmr{and} x \notin B$. This is the same to say $x \in {A}^{c} \mathmr{and} x \in {B}^{c}$. We can write both conditions in that way: $x \in {A}^{c} \cap {B}^{c}$

Thus, the inclusion ${\left(A \cup B\right)}^{c} \subset {A}^{c} \cap {B}^{c}$ (1) is true.

Lets see the oposite. That will prove ${\left(A \cup B\right)}^{c} = {A}^{c} \cap {B}^{c}$

Let $x \in {A}^{c} \cap {B}^{c}$. That means $x \in {A}^{c} \mathmr{and} x \in {B}^{c}$. This it's the same to say $x \notin A \mathmr{and} x \notin B$. Then $x \notin A \cup B$. And finally, that it's the same to say $x \in {\left(A \cup B\right)}^{c}$

We have prove ${\left(A \cup B\right)}^{c} \supset {A}^{c} \cap {B}^{c}$ (2)

Because (1) and (2) are true simultaneusly, then ${\left(A \cup B\right)}^{c} = {A}^{c} \cap {B}^{c}$ QED

Was this helpful? Let the contributor know!
##### Just asked! See more
• 53 minutes ago
• 55 minutes ago
• 56 minutes ago
• 58 minutes ago
• 32 seconds ago
• 21 minutes ago
• 25 minutes ago
• 35 minutes ago
• 41 minutes ago
• 52 minutes ago
• 53 minutes ago
• 55 minutes ago
• 56 minutes ago
• 58 minutes ago