更多“给定集合A上的等价关系R,那么,对任意a,b属于A,有aRbiff[alR=[b]R。() ”相关问题
  • 第1题:

    1、设R1和R2均为集合X上的等价关系,则R1= R2,当且仅当 X/R1 = X/R2。


    正确

  • 第2题:

    集合A={1,2,3,4}上的关系R={<x,y>|x+y=5}是等价关系


    对称的。

  • 第3题:

    【判断题】设R和S是集合A上的等价关系,则R∪S一定是等价关系。()

    A.Y.是

    B.N.否


    (必要性)若 是等价关系,则对 (x,y)∈ .因为 是对称的,所以(y,x)∈ .于是 z∈A,(y,z)∈R∧(z,x)∈S.而R、S是A上的等价关系,满足对称性,所以,(x,z)∈S∧(z,y)∈R,从而(x,y)∈ .由x、y的任意性,有 .同理 成立.故有 = . (充分性)若 ,则 x∈A,因为R、S是等价关系,所以,(x,x)∈R,(x,x)∈S.故(x,x)∈ ,从而 是自反的. 因为R、S是等价关系,所以,R c =R,S c =S.故有 ,因而 是对称的. 因为R、S是可传递的,所以R 2 R,S 2 S. 于是对 ,有 所以 ,所以 是可传递的. 综上所述, 是A的等价关系.

  • 第4题:

    设R是集合A上的二元关系,如果R同时满足R是自反的、对称的、传递的,则称R是等价关系


    正确

  • 第5题:

    设R是非空集合A上的关系,如果R自反,那么r(R)=R


    R是对称的当且仅当s(R)=R