Ask
Login
0
1.1kviews
Show that $A \times (B \cap C) = (A \times B) \cap (A \times C)$
written 8.0 years ago by gravatar for teamques10 teamques10 ★ 68k modified 2.9 years ago by gravatar for pedsangini276 pedsangini276 • 4.8k

Mumbai University > Computer Engineering > Sem 3 > Discrete Structures

Marks: 4 Marks

Year: May 2014
discrete mathematics
ADD COMMENT EDIT
1 Answer
0
18views
written 8.0 years ago by gravatar for teamques10 teamques10 ★ 68k

Let (a, b) be an arbitrary element of A x (B Ո C). Then

(a, b) € A x (B Ո C)

-> a € A and b € (B Ո C)

-> a € A and (b € B and b € C)

-> (a € A and b € B) and (a € A and b € C)

-> (a, b) € (A X B) and (a, b) € (A X C)

-> (a, b) € (A X B) Ո (A X C)

Hence, A x (B Ո C) = (A x B) Ո (A x C)
ADD COMMENT EDIT
Please log in to add an answer.