Ask your own question, for FREE!
Mathematics 8 Online
OpenStudy (anonymous):

Please Review and explain if I did the proof wrong. 1. Let R and S be relations from A to B and from B to C respesively. Then SoR = (RoS)^-1 Proof: The pair (x,y) is an element of SoR iff (y,x) is an element of RoS iff (x,y) is an element of (RoS)^-1. Therefore, SoR =(RoS)^-1 2. Let R be a relation from A to B then Ia is a subset R^-1oR *Ia ---- is I(subscript a) Proof: Suppose (x,x) is and element Ia. Choose any y is and element B such that (x,y) is an element of R. Then (y,x) is an element of R^-1. Thus (x,x) is an element of R^-1oR. Therefore Ia is a subset R^-1oR 3. Suppose R is a relation

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!