


上一篇://www.bilibili.com/read/cv13127573
卡氏积:集合X和Y的卡氏积定义为:
例如:,
,那么就有X和Y的卡氏积
卡氏积得名于数学家笛卡尔。
集合X和自身的卡氏积,也就是可以写成
。
卡氏积中的元素称为有序对。因为它的元素顺序不能颠倒,所以得名。
我们常用的直角坐标就是有序对,显然不能等同于
。
二元关系:如果集合R是集合X和集合Y的卡氏积的子集(也就是),则称R是X和Y之间的一个二元关系。
这个定义比较抽象,下面举个例子来理解下为什么这样定义,以及这样定义的好处是什么。
集合X=Y={我,父亲,母亲,祖父,祖母,外祖父,外祖母}
那么,X和Y的卡氏积应该就是下表中所有的元素(除了最左边一列和最上面一行)组成的集合(记为F):

现在,如果我们把红色字体的元素取出来,定义成一个集合R,那么显然有R是F(也就是X和Y的卡氏积)的子集。
这里R就是一种“亲子关系“,R中元素中的第一个人都是第二个人的双亲之一。
你也可以如法炮制,取F的另外子集,得到父子关系、母子关系、夫妻关系等等。
当然,F本身也是F的子集,所以F本身也是一个二元关系,也就是“亲人关系“。
用这种集合的方法来定义二元关系,提供了定义任意关系的可能性。
比如,任意抽出4个元素组成F的子集S={(父亲,母亲), (外祖父,父亲), (我,外祖父), (祖母,外祖母)},乍一看好像没有啥明显的共同关系。
但是如果有一天你发现,这4组人,有一个共同点是“一起玩过斗地主,并且第一个人是地主“。这样一种关系,就可以用集合S来表示这种关系了。
所以这种定义方法就具有很强的通用性。
如果x和y组成的,则称x和y有关系R,可以记成
或者
。
如果,也称R是X中的二元关系。
定义域:R的定义域为dom(R)={x|存在y使得R(x,y)}
值域:R的值域为ran(R)={y|存在x使得R(x,y)}
像:集合U在关系R下的像定义为R[U]={y∈ran(R)|存在x∈U使得R(x,y)}
逆像:集合V在关系R下的逆像定义为R-1[V]={x∈dom(R)|存在y∈V使得R(x,y)}
如果觉得这几个概念理解有困难,可以看下图的例子来帮助理解。

逆:二元关系的逆定义为
可以参考大于和小于的关系,如果大于是,那么小于就是
,因为
等价于
复合:二元关系和的复合定义为
比如,大于等于和小于等于的复合就是:
再来个通俗点的例子:父子⚬父子=爷孙
可以将卡氏积和二元关系都推广到n元:
n元卡氏积:
n元关系:如果集合R是n个集合的卡氏积的子集(
),那么就称R是
上的n元关系。
习题1.3.3 判断下列命题是否对所有集合A, B, C和D成立,并给出理由:
(1)
(2)
(3)
解:
(1) 根据卡氏积的定义:
左边=
右边=
所以左边=右边,(1)成立
(2) 根据卡氏积的定义:
左边=
右边=
所以左边=右边,(2)成立
(3) 取
左边=
此时左边与右边不等,所以(3)不成立
