Prove That (A∩B)×C = (A×C)∩(B×C)

Prove That \((A\cap B)\times C=(A\times C)\cap(B\times C)\)

Question

Prove that \[ (A\cap B)\times C=(A\times C)\cap(B\times C). \]

Proof

Let \[ (x,y)\in (A\cap B)\times C \]

Then \[ x\in A\cap B \quad \text{and} \quad y\in C \]

So,

\[ x\in A,\quad x\in B \]

and

\[ y\in C \]

Therefore,

\[ (x,y)\in A\times C \]

and

\[ (x,y)\in B\times C \]

Hence,

\[ (x,y)\in (A\times C)\cap(B\times C) \]


Now let \[ (x,y)\in (A\times C)\cap(B\times C) \]

Then \[ (x,y)\in A\times C \] and \[ (x,y)\in B\times C \]

Therefore,

\[ x\in A,\quad x\in B,\quad y\in C \]

So,

\[ x\in A\cap B \]

Hence,

\[ (x,y)\in (A\cap B)\times C \]


Therefore,

\[ \boxed{ (A\cap B)\times C=(A\times C)\cap(B\times C) } \]

Next Question / Full Exercise

Spread the love

Leave a Comment

Your email address will not be published. Required fields are marked *