离散数学__第5章关系与函数
离散数学_第5章关系与函数
ximanni18
这个作者很懒,什么都没留下…
展开
-
离散数学__第5章 关系与函数_关系的性质之2
关系的性质原创 2022-09-25 14:48:54 · 185 阅读 · 0 评论 -
离散数学4_第5章关系与函数__关系矩阵
关系矩阵的 定义注意这里 mxn阶的矩阵, 是指m 行, n列的 矩阵原创 2016-03-13 21:17:37 · 36237 阅读 · 0 评论 -
离散数学11__第5章 关系与函数第2篇__函数
函数,我们在中学就了解过, 今天讲的函数,是从关系的角度来学习的。映射定义:给定函数f: A → B1. 若对于,注意:设 f是从A到B的函数需满足下列条件的关系:函数的定义域是A, 不能是A的任一真子集 对集合A的任一元素, 对应集合B中唯一的元素y。2. B上A的定义定义: 设A、B为集合,所有从A到B的函数构成Bᴬ, 读作"B上A", 意思是B之上的A,即 Bᴬ = {f | f: A → B }看一个例子例: 集合A = {0,1,2}, B={...原创 2022-03-16 11:34:27 · 1853 阅读 · 0 评论 -
离散数学18_第5章 偏序关系_最大元最小元_极大元极小元
偏序关系 术语中的"偏"字表示的即是 "部分元素"的意思, 换句话说, 并不一定在全部元素之间都存在这个关系。一 最大元和最小元1. 定义定义: 设<A,≼ >是偏序集, B是A的任何一个子集, 若存在元素 b∈ B, 使得对任意 x∈ B,都有 x≼ b, 则称b 为B的最大元; 对任意x∈ B, 都有 b≼ x,则称b为B的最小元。看一个例题: 设A = {2,3, 6,12, 24, 36}, "≼" 是A上的整除关系R.解:首先可以得出一个哈斯...原创 2022-03-23 11:45:57 · 9654 阅读 · 0 评论 -
离散数学12_第5章 关系与函数之等价关系与序关系、哈斯图
一 等价关系定义:设R为非空集合A上的关系, 若R是自反的、 对称的和传递的, 则称R为A上的等价关系。设R为等价关系, 若<x, y>∈R,称x等价于y, 记作 x ~ y。等价关系是一类重要的二元关系。在数学中,存在很多等价关系,在平面三角形集合中, 三角形的相似关系是等价关系。在生活中, 一群人年龄相等关系是等价关系,姓氏相同关系也是等价关系。 但朋友关系不是等价关系,因为朋友关系不具备传递性。...原创 2022-03-17 12:04:30 · 6399 阅读 · 0 评论 -
离散数学10__第5章 关系与函数_关系的性质_自反对称传递
关系的定义设A、 B是任意两个集合, A x B 的子集R称为从A到B的二元关系, 简称为关系。特别地,当A=B时, 称R为A上的关系。 如果<x, y> ∈ R,可记为xRy, 称x与y有关系R;如果<x, y> ∈/ R,则记为, 称 x与y没有关系R。定义域,值域,域的定义设R是集合A上的二元关系,(1)R中所有有序对的第一元素构成的集合称为R的定义域, 记为 ,表示为;(2) R中所有有序对的第二元素构成的集合称为R的值域,记为...原创 2022-03-14 13:44:10 · 10719 阅读 · 4 评论