Question: For sets A, B, and C, consider relations R1 A B, R2 B C, and R3 B C. Prove

For sets A, B, and C, consider relations R1 ⊆ A × B, R2 ⊆ B × C, and R3 ⊆ B × C. Prove that
(a) R1 o (R2 ⋃ R3) = (R1 o R2) ⋃ (R1 o R3); and
(b) R1 o (R2 ⋂ R3) ⊆ (R1 o R2) ⋂ (R1 o R3).

Step by Step Solution

3.52 Rating (159 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

a x z R 1 o R 2 R 3 for some y B x y R 1 y z R 2 U R 3 for some y B x y ... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Document Format (1 attachment)

Word file Icon

954-M-L-A-L-S (7853).docx

120 KBs Word File

Students Have Also Explored These Related Linear Algebra Questions!