For any sets A, B and C prove that:

A × (B – C) = (A × B) – (A × C)


Given: A, B and C three sets are given.


Need to prove: A × (B – C) = (A × B) – (A × C)


Let us consider, (x, y) A × (B – C)


x A and y (B C )


x A and (y B and y C)


(x A and y B) and (x A and y C)


(x, y) (A × B) and (x, y) (A × C)


(x, y) (A × B) – (A × C)


From this we can conclude that,


A × (B C) (A × B) (A × C) ---- (1)


Let us consider again, (a, b) (A × B) – (A × C)


(a, b) (A × B) and (a, b) (A × C)


(a A and b B) and (a A and b C)


a A and (b B and b C)


a A and b (B – C)


(a, b) A × (B C)


From this, we can conclude that,


(A × B) (A × C) A × (B C) ---- (2)


Now by the definition of set we can say that, from (1) and (2),


A × (B C) = (A × B) (A × C) [Proved]


1