【集合论】二元关系 ( 特殊关系类型 | 空关系 | 恒等关系 | 全域关系 | 整除关系 | 大小关系 )

举报
韩曙亮 发表于 2022/01/10 23:31:17 2022/01/10
3.1k+ 0 0
【摘要】 文章目录 一、 特殊关系二、 集合上的特殊关系三、 整除关系四、 大小关系 一、 特殊关系 特殊二元关系 : 空关系恒等关系全域关系整除关系小于等于关系包含关系真...





一、 特殊关系



特殊二元关系 :

  • 空关系
  • 恒等关系
  • 全域关系
  • 整除关系
  • 小于等于关系
  • 包含关系
  • 真包含关系




二、 集合上的特殊关系



集合 A A A 是任意集合 , 集合 A A A 中可以定义以下关系 :

空关系 : ∅ \varnothing , 空关系中没有关系 ;

恒等关系 : I A = { < x , x > ∣ x ∈ A } I_A = \{ <x, x> | x \in A \} IA={<x,x>xA}

全域关系 : E A = A × A = { < x , y > ∣ x ∈ A ∧ y ∈ A } E_A = A \times A = \{ <x,y> | x \in A \land y \in A \} EA=A×A={<x,y>xAyA} , 任何两个元素之间都有关系 ;


上述三种关系是最基本的关系 , 任意集合都能定义上述三种关系 ;

全域关系最大的关系 , 其中包含所有可能的有序对 ;

空关系最小的关系 , 其中没有任何有序对 ;

恒等关系 有特殊意义 , 关系运算中不起到任何作用 ;





三、 整除关系



A ⊆ Z A \subseteq Z AZ , A A A 集合是整数集的子集 , 定义 A A A 集合上的整除关系 :

D A = { < x , y > ∣ x ∈ A ∧ y ∈ A ∧ x ∣ y } D_A = \{ <x, y> | x \in A \land y \in A \land x|y \} DA={<x,y>xAyAxy}

其中的 x ∣ y x|y xy 中的 ∣ | 符号是整除的意思 , x x x 整除 y y y ;



x x x 整除 y y y , x x x 是除数 (分母) , y y y 是被除数 (分子) ; y x \dfrac{y}{x} xy

y y y 能被 x x x 整除 , x x x 是除数 (分母) , y y y 是被除数 (分子) ; y x \dfrac{y}{x} xy



整除关系示例 :

A = { 1 , 2 , 3 , 4 } A = \{ 1, 2, 3, 4 \} A={1,2,3,4}

D A = { < 1 , 1 > , < 1 , 2 > , < 1 , 3 > , < 1 , 4 > , < 2 , 2 > , < 2 , 4 > , < 3 , 3 > , < 4 , 4 > } D_A = \{ <1, 1> , <1, 2> , <1, 3> , <1, 4> , <2, 2> , <2, 4> , <3, 3> , <4,4> \} DA={<1,1>,<1,2>,<1,3>,<1,4>,<2,2>,<2,4>,<3,3>,<4,4>}





四、 大小关系



A ⊆ R A \subseteq R AR , 集合 A A A 是实数集子集 , 在集合 A A A 上有以下二元关系 :


大于关系 ( Great Than ) :

G A = { < x , y > ∣ x ∈ A ∧ y ∈ A ∧ x > y } G_A = \{ <x,y> | x \in A \land y \in A \land x > y \} GA={<x,y>xAyAx>y}


大于等于关系 ( Great Than Or Equal To ) :

G E A = { < x , y > ∣ x ∈ A ∧ y ∈ A ∧ x ≥ y } GE_A = \{ <x,y> | x \in A \land y \in A \land x \geq y \} GEA={<x,y>xAyAxy}


小于关系 ( Less Than ) :

L A = { < x , y > ∣ x ∈ A ∧ y ∈ A ∧ x < y } L_A = \{ <x,y> | x \in A \land y \in A \land x < y \} LA={<x,y>xAyAx<y}


小于等于关系 ( Less Than Or Equal To ) :

L E A = { < x , y > ∣ x ∈ A ∧ y ∈ A ∧ x ≤ y } LE_A = \{ <x,y> | x \in A \land y \in A \land x \leq y \} LEA={<x,y>xAyAxy}



如果 A A A 集合是有限集 , 则 A A A 上的关系是有限个 ;

如果 A A A 集合是无限集 , 则 A A A 上的关系是无限个 ;

文章来源: hanshuliang.blog.csdn.net,作者:韩曙亮,版权归原作者所有,如需转载,请联系作者。

原文链接:hanshuliang.blog.csdn.net/article/details/108901792

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

作者其他文章

评论(0

抱歉,系统识别当前为高风险访问,暂不支持该操作

    全部回复

    上滑加载中

    设置昵称

    在此一键设置昵称,即可参与社区互动!

    *长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

    *长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。