原创力文档- 1、本文档共103页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
二元关系与函数
第七章 二元关系与函数
n 主要内容
q 有序对与笛卡儿积
q 二元关系的定义与表示法
q 关系的运算
q 关系的性质
q 关系的闭包
q 等价关系与划分
q 偏序关系
q 函数定义与性质
q 逆函数与复合函数
1
7.1 有序对与笛卡儿积
n 定义7.1 由两个元素x 和 y ，按照一定的顺
序组成的二元组称为有序对，记作x,y.
n 有序对性质:
(1) 有序性 x,y¹y,x （当x¹y时）
(2) x,y与u,v相等的充分必要条件是
x,y=u,v Û x=uÙy=v.
2
笛卡儿积
n定义7.2 设A ,B为集合，A与B的笛卡儿积记
作A´B，且
A´B = {x,y| x ÎAÙy ÎB}.
例1 1) A={1,2,3}, B={a,b,c}
A ´B
={1,a,1,b,1,c,2,a,2,b,2,c,3,a,3,b,3,c}
B´A
={a,1,b,1,c,1,a,2,b,2,c,2,a,3,b,3,c,3}
2) A={Æ}, B=Æ
P(A)´A = {Æ,Æ, {Æ},Æ}
P(A)´B = Æ
3
笛卡儿积的性质
(1) 不适合交换律
A´B ¹ B´A (A¹B, A¹Æ, B¹Æ)
(2) 不适合结合律
(A´B)´C ¹ A´(B´C) (A¹Æ, B¹Æ, C¹Æ)
(3) 对于并或交运算满足分配律
A´(BÈC) = (A´B)È(A´C) (BÈC)´A = (B´A)È(C´A)
A´(BÇC) = (A´B)Ç(A´C) (BÇC)´A = (B´A)Ç(C´A)
(4) 若 A 或 B 中有一个为空集，则 A´B 就是空集.
A´Æ = Æ´B = Æ
(5) 若 |A | = m, |B| = n, 则 |A´B| = mn
4
性质证明
n 证明 A´(BÈC) = (A´B)È(A´C)
证 任取x,y
x,y ∈A ×(B ∪C)
Ûx ∈A ∧y ∈B ∪C
Ûx ∈A ∧(y ∈B ∨y ∈C)
Û (x ∈A ∧y ∈B) ∨(x ∈A ∧y ∈C)
Û x,y ∈A ×B ∨x,y ∈A ×C
Û x,y ∈(A ×B) ∪(A ×C)
所以有A ×(B ∪C) = (A ×B) ∪(A ×C).
5
实例
例2
Í Í Í
(1) 证明A=B,C=D Þ A´C=B´D
(2) A´C = B´D是否推出 A=B,C=D
文档评论（0）