RelationsandtheirPropertiesnaryrelations课程.pptVIP

? ? (R1 - R2) -1 = R1 -1 - R2 -1 ? If R1 í R2 then R1-1 í R2 -1 Example Show that (R1 è R2) -1 = R1 -1 è R2 –1 Proof: Let (x,y)? (R1 è R2) -1 ? (y, x)? (R1 è R2) ? (y, x)? R1 ?(y, x)? R2 ? (x, y)? R1-1 ?(x, y)? R2-1 ? (x, y)? (R1-1 è R2-1) Example Show that (R1 - R2) -1 = R1 -1 - R2 -1 Proof: Let (x,y)? (R1 - R2) -1 ? (y, x)? (R1 - R2) ? (y, x)? R1 ?(y, x)? R2 ? (x, y)? R1-1 ?(x, y) ? R2-1 ? (x, y)? (R1-1 - R2-1) CompositionDefinition: Suppose? R1 is a relation from A to B