• 2022-06-09
    设R是集合A上的一个任意关系,R+=t(R),R*=t(r(R)),证明:
  • R+=t(R),(R+)+=t(t(R)),因为t(R)是可传递的,所以t(t(R))=t(R),故(R+)+=R+.$同理可证所以$(R*)*=(t(r(R)))*=t(r(t(r(R))))=t(t(r(r(R))))=t(r(R))=R*.

    内容

    • 0

      设R为A上的等价关系,r(R)= s(R)= t(R)

    • 1

      设R为A上的关系, 则有t(R)=R∪R2∪R3∪… ( )

    • 2

      设关系R和S的元数分别是r和s,则集合{t|t=t,ts>∧tr∈R∧ts∈S}标记的是()。 A: R∪S B: R-S C: R∩S D: R×S

    • 3

      设R是集合A上的对称关系和传递关系,试证明:若对任意aÎA,存在bÎA,使得ÎR,则R是等价关系.

    • 4

      设R是集合A上的关系,若任意的a,b∈A,且(a,b)∈R,有(b,a)∈R,则称关系R具有______ .