For any sets A, B and C, let R ₁ be a relation from A to B and R ₂ be a _relation from B to C, Define the composition of R ₁ and R ₂ to be the relation from A to C given by

(b) Prove that for any sets A, B, C, D and for any relations R ₁ from A to B, R ₂ from B to C and R ₃ from C to D, we have

For any sets A, B and C, let R be a relation from A to B and R be a relation from B to C. Define the composition of R and R to be the relation from A to C given by R R = {(a, c) AxC: (a,b) = R and (b, c) R for some b B} CAX C. (a) Let A = {1,2,3,4}, B = {5,6,7} and C = {8,9,10). Consider the relations R = {(1,5), (1,7), (2,6), (2,7), (3,5), (4, 5), (4,6), (4,7)} from A to B and R = {(5, 10), (6, 8), (6,9), (6, 10), (7,9), (7,10)} from B to C. Write down the composition R o R from A to C. R0 (R0 R) (R0 R)0 R.