2.2 二元关系
本章目录 · 1 节
本章导读
定义2.2.1:元素全部是有序对的非空集合,或者空集,称为二元关系,常记为 。若 ,写作 ;若不属于则写作 。关系是有序对的集合,而不是任意对象的集合。例如 是关系; 在 不是有序对时不是关系。
定义2.2.2: 的任意子集称为从 到 的二元关系。若 ,称为 上的二元关系。关系允许一个元素关联多个元素,也允许某个元素没有任何关联,因此一般关系不是函数。集合 规定关系可使用的两个位置范围,不要求每个可用元素都实际出现。
设 ,则 、、、 都是从 到 的关系。其中空关系也在 上,最后一个关系也在 上,因为它的两个位置都属于 。同一个有序对集合可能同时在不同的底集上讨论,但后续自反性等性质必须连同指定底集一起判断。
若 ,则 有 个元素,每个子集都是一个关系,所以 上共有 个二元关系。例如三元集上共有 个。即使 ,也有 个关系,即空关系。
定义2.2.3: 上的全域关系和恒等关系分别为
空关系不含任何有序对,全域关系含全部可能的有序对,恒等关系只保留相同元素的配对。若 ,全域关系为 ,恒等关系为 。全集 与全域关系 的符号不同,后者是有序对的集合。
若 ,小于或等于关系为 。若 ,整除关系为 。注意 表示 是 的因数,和“ 是 的倍数”方向相反。
若 是集族,其上的包含关系为 。例如 时, 有 六个元素,而 没有 ,共五个元素。
对 ,包含关系包括空集指向全部四个集合的四对, 指向自身和 的两对, 的对应两对,以及 指向自身的一对,共九对。同样可以定义大于等于、小于、大于和真包含关系,关键是把判断条件和有序对的两个位置保持一致。
【例2.2.1】在 上列出关系:(1) 为 的倍数;(2);(3) 为素数;(4)。
解:(1)有序对为 。(2)平方差只能取1或4,因此 或2,得到 。(3)素数必须是大于1的整数,所以只有 。(4)为 ,即16个可能有序对中删去4个对角项,剩12对。
有限底集上的关系可用集合表达式、关系矩阵和关系图三种方式表示。固定 的排列顺序,令 表示 ,否则取0,所得0-1矩阵称为关系矩阵 。行表示有序对第一位置,列表示第二位置;改变底集排列会同时改变行列次序,不能在不同顺序下直接逐位置比较两个矩阵。
例如 ,,按 的顺序有
关系图 以底集元素为顶点, 时画从 指向 的有向边。对角项画成自环,双向关系画成两个相反的箭头,不以一条没有方向的线替代。上述关系中,顶点1有自环,2和4之间双向相连,3没有出边,但仍然是指定底集中的顶点。
在底集及其顺序固定后,关系、有向关系图和关系矩阵可以相互唯一恢复。图的几何位置不决定关系,顶点的名称和有向边才决定它;两条边在非顶点位置交叉,也不意味着增添了新的顶点或有序对。
