1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 理学

离散数学练习题：等价关系与偏序关系证明.pdfVIP

  • 2
  • 0
  • 约2.42千字
  • 约 2页
  • 2026-03-14 发布于北京
  • 举报

离散数学练习题：等价关系与偏序关系证明.pdf

    1.设R是A上的二元关系,设S={a,b|c(a,cRc,bR)}.证明如

    果R是等价关系,则S也是等价关系。

    •证S在A上自反任取x,

    –xAx,xR(因为R在A上自反)

    –x(x,xRx,xR)x,xS

    •证S在A上对称任取x,y,

    –x,ySc(x,cRc,yR)

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >