Knowee
Questions
Features
Study Tools

Prove the following properties for any three sets A∩(B∪C)=(A∩B)∪(A∩C) andA∪(B∩C)=(A∪B)∩(A∪C)

Question

Prove the following properties for any three sets A∩(B∪C)=(A∩B)∪(A∩C) andA∪(B∩C)=(A∪B)∩(A∪C)

🧐 Not the exact question you are looking for?Go ask a question

Solution

Sure, let's prove these properties one by one.

  1. A∩(B∪C)=(A∩B)∪(A∩C)

Proof:

Let x be an arbitrary element of A∩(B∪C). Then x is in A and x is in B∪C. This means that x is in A and x is in B or x is in C. Therefore, x is in A∩B or x is in A∩C. So, x is in (A∩B)∪(A∩C). Hence, A∩(B∪C) is a subset of (A∩B)∪(A∩C).

Now, let x be an arbitrary element of (A∩B)∪(A∩C). Then x is in A∩B or x is in A∩C. This means that x is in A and x is in B or x is in A and x is in C. Therefore, x is in A and x is in B∪C. So, x is in A∩(B∪C). Hence, (A∩B)∪(A∩C) is a subset of A∩(B∪C).

Since A∩(B∪C) is a subset of (A∩B)∪(A∩C) and (A∩B)∪(A∩C) is a subset of A∩(B∪C), we conclude that A∩(B∪C)=(A∩B)∪(A∩C).

  1. A∪(B∩C)=(A∪B)∩(A∪C)

Proof:

Let x be an arbitrary element of A∪(B∩C). Then x is in A or x is in B∩C. This means that x is in A or x is in B and x is in C. Therefore, x is in A or x is in B and x is in A or x is in C. So, x is in (A∪B) and x is in (A∪C). Hence, A∪(B∩C) is a subset of (A∪B)∩(A∪C).

Now, let x be an arbitrary element of (A∪B)∩(A∪C). Then x is in A∪B and x is in A∪C. This means that x is in A or x is in B and x is in A or x is in C. Therefore, x is in A or x is in B and x is in C. So, x is in A∪(B∩C). Hence, (A∪B)∩(A∪C) is a subset of A∪(B∩C).

Since A∪(B∩C) is a subset of (A∪B)∩(A∪C) and (A∪B)∩(A∪C) is a subset of A∪(B∩C), we conclude that A∪(B∩C)=(A∪B)∩(A∪C).

This problem has been solved

Similar Questions

Let A, B and C be the sets such that A ∪ B = A ∪ C and A ∩ B = A ∩ C. Show that B = C.Solution:

(A ∩ B) ∪ (A ∩ C)

Let A, B, and C be sets.Then, in general, A - (B INTERSECTION C) = (A - B) INTERSECTION (A - C).Question 5AnswerTrue False

Use a follow-the-element proof method to prove that if A and B aresets, then (A ∪ B)C ⊆ (AC ∩ BC )

A,B,C are 3 nonempty sets . if A is subset to B and B is subset to C then?

1/3

Upgrade your grade with Knowee

Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.