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 上的二元关系,对任意abcA,若有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>},试求出IAr (R)。
  解:IA ={<a,a>,<b,b>},
  r (R)= R IA ={<a,a>,<b,b>,<a,b>}。

 上一页 第7页 下一页 共13页