数学吧 关注:892,045贴子:8,754,320
  • 5回复贴,共1

设R1 R2均为X上的等价关系,证明

只看楼主收藏回复

R1•R2是X上的等价关系当且仅当R1•R2=R2•R1
我证明了自反和对称 传递证不出来了 求大神 有更好的方法也跪求 谢谢


来自Android客户端1楼2013-09-22 22:51回复
    自顶


    来自Android客户端2楼2013-09-22 22:57
    回复
      你在证哪个方向


      3楼2013-09-22 23:04
      收起回复
        aR1•R2b∧bR1•R2c
        -> ∃d,e aR1d ∧ dR2b ∧ bR1e ∧ eR2c
        -> ∃d,e aR1d ∧ dR2•R1e ∧ eR2c
        -> ∃d,e aR1d ∧ dR1•R2e ∧ eR2c
        -> ∃d,e,f aR1d ∧ dR1f ∧ fR2e ∧ eR2c
        -> ∃f aR1f ∧ fR2c
        -> aR1•R2c


        4楼2013-09-22 23:24
        收起回复