42关系的运算 ·1.关系的交,并,补,差运算 定义4.10:设R和S为A到B的二元关系,其并,交 ,补,差运算定义如下: R∪S={<x,y> x Ryvxsy R∩S={<x,yxy入xSy} R-S={<x,y>xy∧xSy} R={<x,y>→xy} 例4-3:设A=1,2,3,4},若R=x,y(x-y)/2是 整数,X,y∈eA},S={x, y>|(xy)/3是正整数, xyA},求RUS,R∩S,S-R,"R,RS。 解:R=区1,1>,<1,3,<2,2>,<2,4>,<3,1>, <3,3>,<4,2>,<4,4} 10/5710/57 4.2 关系的运算 • 1.关系的交，并，补，差运算 •定义4.10：设R和S为A到B的二元关系，其并，交 ，补，差运算定义如下： •例4-3：设A={1,2,3,4}，若R={<x, y>|(x-y)/2是 整数，x, y A}，S={<x, y>|(x-y)/3是正整数， x, y A}，求R∪S，R∩S，S-R，~R，R S。 解：R={<1,1>，<1,3>，<2,2>，<2,4>，<3,1>， <3,3>，<4,2>，<4,4>}， { , | } { , | } { , | } { , | } R x y xRy R S x y xRy xSy R S x y xRy xSy R S x y xRy xSy =    − =     =    =        