2.试判断下列陈述是否正确。
(1)设A={a,b,c},则其上关系R={<a,a>,<a,b>,<b,c>,<a,c>}是传递的。
(2)设A={1,2,3},则其上关系R={<1,1>,<1,2>}是传递的.
解:传递的的定义为:设 R 是集合 A 上的二元关系,对任意a,b,cA,若有a , bR,且b , cR,就必有a , cR,则称 R 为 A 上传递的关系。
当一个关系满足传递的定义,就称此关系满足传递性。
可以验证 R={<a,a>,<a,b>,<b,c>,<a,c>}满足传递的定义。
同样,可以验证R={<1,1>,<1,2>}满足传递的定义。
3.设A={a,b},关系R={<a,a>,<a,b>},试求出IA 、r (R)。
解:IA ={<a,a>,<b,b>},
r (R)= R IA ={<a,a>,<b,b>,<a,b>}。
|