2.1 有序对与笛卡儿积

数学学习 · 爱知数学讲义

18
本章目录 · 1 节

本章导读

定义2.1.1:把两个元素 按固定的先后次序组成的二元组称为有序对或序偶,记为 。 为第一元素, 为第二元素,允许两者相同。有序对相等的充要条件为

当 时,,但无序集合 。尖括号突出顺序,花括号表示无序集合。某些文献也用圆括号表示有序对;本课程沿用尖括号,不把它与开区间混用。

【例2.1.1】已知 ,求 。

解:逐位置比较,得到 、,所以 。不能只令两位置元素之和相等,因为这不足以保证有序对相等。

定义2.1.2:集合 中的元素作第一元素,集合 中的元素作第二元素,全部有序对构成笛卡儿积:

设 ,则 。反过来的 把每个有序对的位置对调,通常是另一个集合。若 且均有穷,则 :每个第一元素有 种第二元素可配。

命题2.1.1:笛卡儿积有以下性质。首先 ,因为其中一个位置没有可选元素。一般不满足交换律;对非空 , 当且仅当 。一般也不能把 与 直接视为相同集合:前者元素为 ,后者为 ,嵌套位置不同。二者虽有自然的一一对应,但“一一对应”不等于“两个对象相等”。若采用三元组记号,需要另行说明忽略嵌套的识别约定。

对并交有左右两种分配律:

例如证明第一式,任意有序对 属于左边,当且仅当 且 ,即“”或“”,这正是属于右边的条件。其他三式同样逐位置检查。

若 且 ,则 。反向推断需要检查空集:若 都非空,任取 并固定一个 ,由 得 ,于是 ;同理得 。若 而 ,积为空,却不能据此推出 。例如 即为反例。若 为空,问题对称;若两者都为空,则两个包含式本来就成立。

【例2.1.2】设 ,求 。

解:,故结果有八个元素:

第一位置的对象是 的一个子集,第二位置的对象是 的一个元素。尤其 是合法的有序对,不会因一个位置是空集就被删掉。

【例2.1.3】判断:(1) 蕴含 ;(2);(3) 蕴含 ;(4)存在集合 满足 。

解:(1)一般假。取 ,两积都为空,但 。若额外要求 ,才可以固定第一位置消去共同因子。(2)假。取 ,左侧为 ,右侧为空集,且两侧对象类型也不宜凭分配律混算。(3)真,直接代入相等的集合。(4)真,取 即可,存在命题只需一个符合条件的对象。