当前位置:新励学网 > 秒知问答 > 离散数学中关于自反与反自反的通俗解释

离散数学中关于自反与反自反的通俗解释

发表时间:2024-07-26 05:33:06 来源:网友投稿

设R是A上的关系:

自反:若∀x(x∈A→∈R),则称R在A上是自反的。

取A中任意一个元素x,在R中都满足(x,x),即称R是自反的。

反自反:若∀x(x∈A→∉R),则称R在A上是反自反的。

取A中任意一个元素x,在R中都不满足(x,x),即称R是反自反的。

扩展资料

例1】设A={1,2,3,4},下列几个是A上的二元关系。

R1={,,,,,,};

R2={,,};

R3={,,,,,,,};

R4={,,,,,};

R5=(,,,,,,,,,};

R6={}。

解:关系R3,R5是自反的,因为它包括所有形如的序对。关系R4,R6是反自反的,因为它不包括任何形如的序对。

而关系R1,R2既不是自反的,也不是反自反的。因为R1中包含,,,但不包含;R2中包含.但不包含,,。

自反性和反自反性可以在关系图和关系矩阵上非常直观地反映出来。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!