Question

Use an element argument to prove the statement. (Assume that all sets are subsets of a universal set U.)

Statement: For all sets A, B, and C, (A − B) ∩ (C − B) = (A ∩ C) − B.

Answer 1

Answer and Step-by-step explanation:

Solution:

Given:

A, B and C are sets.

We have to prove that:

(A − B) ∩ (C − B) = (A ∩ C) − B.

Use an element x,

Let x Є (A – B), by the definition of difference:

X Є A and x ∉ B.

And

X Є A ∩ C and x ∉ B

X Є (A ∩ C) – B

Now let x Є C – B

By the definition of difference:

X Є C and x ∉ B

By definition of intersection: x Є C and x Є( A ∩ C)

By definition of difference, using that x Є(A ∩ C) And x ∉ B:

X Є ( A ∩ C) – B

We know that: x Є (A – B) ∩ ( C – B)

Is equivalent to x Є A – B and x Є C – B

So, ( x Є A and x ∉ B)

And (x Є C and x ∉ B)

From this we know that x Є (A ∩ C) – B.