azeemogunmola
Answered

Explore Westonci.ca, the top Q&A platform where your questions are answered by professionals and enthusiasts alike. Connect with a community of professionals ready to help you find accurate solutions to your questions quickly and efficiently. Connect with a community of professionals ready to help you find accurate solutions to your questions quickly and efficiently.

prove that A n (B u C) = (A n B) u ( A n C)​

Sagot :

Let x be inside set A n (B u C)

We can write this as [tex]x \in A \cap(B \cup C)[/tex]

This means x is in set A and also in set B u C. It may be in B, or in C, or both B and C at the same time.

--------------

Let's assume x is in set B but not in set C.

If so, then x is definitely in A n B and not in A n C. Overall, x is in (A n B) u ( A n C)​

This leads us to the fact that A n (B u C) is a subset of (A n B) u ( A n C)​

Symbolically we would write [tex]A \cap (B \cup C) \subseteq (A \cap B) \cup (A \cap C)[/tex]

-------------

Now let's assume that x is in set C but not in set B

We follow the same basic steps as the previous section. We'll conclude with the same symbolic notation written. There's not much different here other than x is in set A n C rather than A n B

--------------

The previous two sections fully confirm that [tex]A \cap (B \cup C) \subseteq (A \cap B) \cup (A \cap C)[/tex] is true.

To prove [tex]A \cap (B \cup C) \supseteq (A \cap B) \cup (A \cap C)[/tex] is true, we will use the same idea.

Let y be a member of the set (A n B) u ( A n C)​

This means y is either in A n B or it is in A n C

If y is in A n B, then it's certainly in A and B. It doesn't matter if it's in C or not. We have enough to show that y is a member of  A n (B u C)

Or if y is in A n C, then it's in A and C simultaneously. This places element y in the set A n (B u C) overall.

Therefore, we have proven that [tex]A \cap (B \cup C) \supseteq (A \cap B) \cup (A \cap C)[/tex] is true. If something is in the right-side set, then it's also in the left-side set as well.

-----------------

To wrap things up, we have proven these two claims

[tex]A \cap (B \cup C) \subseteq (A \cap B) \cup (A \cap C)\\\\A \cap (B \cup C) \supseteq (A \cap B) \cup (A \cap C)[/tex]

In other words, we have shown the left and right sides are subsets of each other. This is sufficient to conclude that the two sets are equal.

Therefore, we have shown that

[tex]A \cap (B \cup C) = (A \cap B) \cup (A \cap C)[/tex]

is a true claim.

For more information, check out the distributive property dealing with set mathematics.

Thank you for visiting our platform. We hope you found the answers you were looking for. Come back anytime you need more information. Thank you for choosing our platform. We're dedicated to providing the best answers for all your questions. Visit us again. Get the answers you need at Westonci.ca. Stay informed by returning for our latest expert advice.