Can't solve ( A <mo class="MJX-variant">&#x2216;<!-- ∖ --> B ) <mo class="MJX-var

Kaleigh Beasley

Kaleigh Beasley

Answered question

2022-06-01

Can't solve ( A B ) C = ( A C ) ( B C ) = A ( B C ) any help?
I have discrete math exam and i can't quite figure out one example.
( A B ) C = ( A C ) ( B C ) = A ( B C )
i tried solving it like this and i got stuck: ( A B ) C = ( A B ¯ ) C ¯ , what next ?

Answer & Explanation

Jakobe Yang

Jakobe Yang

Beginner2022-06-02Added 5 answers

Step 1
More precisely, we have to apply the following properties of set operations ( A :   A ¯ is A's complement):
1. De Morgan's first law: A , B :   ( A B ) ¯ = A ¯ B ¯ .
2. Interpretation of set difference: A , B :   A B = A B ¯
Step 2
Now, we can rewrite you original equation as follows: ( A B ) C = [ by prop. (2) ] = ( A B ¯ ) C = ( A B ¯ ) C ¯ = = [ since set intersection is associative ] = = A ( B ¯ C ¯ ) = [ by prop. (1) ] = A ( B C ) ¯ = [ by prop. (2) ] = A ( B C ) .

Do you have a similar question?

Recalculate according to your conditions!

New Questions in Discrete math

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?