原创力文档- 1、本文档共8页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
【精选】离散数学第四章
、1.2.3.4 制作 2014年10⽉27 ⽇星期⼀
标题 Discrete Mathematical Structures Note Chapter 04
主题数学笔记
- 笛卡尔集和商集
• 有序对 (a, b)
• 笛卡尔集
- A × B = { (a, b) | a ∈ A 且 b ∈ B }
- 例: A = { x, y }, B = {1, 2, 3}
- A × B = { (x, 1), (x, 2), (x, 3), (y, 1), (y, 2),(y, 3) }
2
• R = R × R
Y
X 此图可称为笛卡尔坐标系
A × A × … × A = {(a , a …, a ) | a ∈ A , i = 1~n}
• 1 2 n 1 2 n i
• 商集( 划分 )
- A, P = {A …A }
1 k
- 满⾜(1) A ∪ A ∪ … ∪ A =A
1 2 k
- (2) A ∩ A = ∅, i≠j
i j
- 称P是A的⼀个划分
例：A = Z, A = {m | m ∈ A, m是偶数},A ={m | m ∈ A, m是奇数}
• 1 2
- P = Z
- A = {m | m ∈ Z, m 0}
1
- A = {m | m ∈ N}
2
- P = {A , A }
1 2
1
、1.2.3.4 制作 2014年10⽉27 ⽇星期⼀
- 关系
• R ≤ A × B, 称R是从A到B上的⼀个关系
• 若A ＝B称R是A上的关系
• ∀(a, b) ∈ A × B
• (a, b) ∈ R, 记做 aRb
• (a, b) ∉ R, 记做 aRb
|
• 例：A = {x, y}, B = {1, 2, 3}
• R = {(x, 1)}
• |A × B| = 6
• |P(A×B)| = 26
• A × B称为全关系
• (x, 1) ∈ R, xR1
(x, 2) ∈ R, xR1
• |
• a | b = a 能被b整除
- 关系的定义域
• Dom(R) = {a | (a, b) ∈ R} Dom称为关系的定义域
• Ran(R) = {b | (a, b) ∈ R} X 的R关系集
• R(X) = {b | (x, b) ∈ R}
若R = {(1, 1), (1, 2), (1, 3), (1, 4), (2, 1), (2, 4), (3, 3), (4, 4)}
• 4
R (1) = {1, 2, 3, 4}
• 4
R (2) = {2, 4}
• 4
R (3) = {3}
• 4
R (4) = {4}
• 4
- 关系的矩阵
A = {a , a , …, a }
• 1
文档评论（0）