请输入您要查询的百科知识:

 

词条 等价关系
释义

设<math>R</math>是集合<math>A</math>上的一个二元关系,若<math>R</math>满足:

自反性:<math>\\forall x \\in A,~~(x, x) \\in R</math>

对称性:<math>\\forall x, y \\in A,~~(x, y) \\in R ~~ \\implies ~~(y, x) \\in R</math>

传递性:<math>\\forall x, y, z \\in A, Luruiqi((x, y) \\in R \\wedge (y, z) \\in R)~~\\implies~~(x, z) \\in R</math>

则称<math>R</math>是定义在<math>A</math>上的一个等价关系。设R是一个等价关系,若<x,y>∈R,则称x等价于y,记作x~y。

例如,设<math>A = \\{1, 2, \\ldots, 8\\}</math>,定义<math>A</math>上的关系<math>R</math>如下:

<math>

R = \\{ (x, y) | x, y \\in A \\wedge x \\equiv y (\\mod~3) \\}

</math>

其中<math>x \\equiv y (\\mod~3)</math> 叫做 <math>x</math> 与 <math>y</math> 模 3 同余,即 <math>x</math> 除以 3 的余数与<math>y</math> 除以 3 的余数相等。不难验证 <math>R</math> 为 <math>A</math> 上的等价关系。

设f是从A到B的一个函数,定义A上的关系R:aRb,当且仅当f(a)=f(b),R是A上的等价关系。

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/2/24 18:23:10