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

 

词条 非对称关系
释义

数学中,若 R为集合A到B上的关系,对集合中任意元素a与b(a∈A,b∈B),下述语句保持有效,则A到B上的二元关系R是非对称的:若 aRb,且 bRa ,那么,a = b 。其数学表述为:任取a∈A,b∈B, aRb且bRa→a=b.

非对称关系即反对称的非自反关系。

定理:若一个关系是非自反的和传递的,那么它是非对称的。

证明:设关系R满足题目条件,所以<a,b>,<b,c>∈R那么<a,c>∈R。若他不是非对称的,那么<a,b>,<b,a>∈R,由以上条件知,<a,a>∈R,所以与非自反矛盾,所以关系R是非对称关系。

随便看

 

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

 

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