离散数学复合关系怎么算
金朗缪1718离散数学中关于复合命题的疑惑 -
崔翁俩17145575725 ______ 我觉得这个命题真是推理得来的,使用了很多隐含的前提. 这个推理过程是: 所有的欧洲语言都属于拉丁语系,它们有很多相同的地方;所以,如果掌握一门欧洲语言,那就掌握了这些相同的地方,那么你在学习其它欧洲语言的时候,这些相同的地方就不用再学了,因此,学起来会容易的多. 综上,如果你掌握了英语、法语,那么你就掌握了欧洲语言相同的地方,所以你在学习其他语言的时候,由于你不用再学这些相同的地方,那学起来就会容易的多. 我看不出这个命题是分析的,也就是说它的真不是由这个命题的结构决定,因此,认为它是经过如上推理才成为真的.仅供参考.
金朗缪1718离散数学中的复合关系.因为是自学的,基础不好.有一个看不懂设R是由A={1,2,3,4}到B={2,3,4}的关系,S 是由B到C={3,5,6}的关系,分别定义为R={|a+b=6}={,,... -
崔翁俩17145575725 ______[答案] R={<2,4>,<3,3>,<4,2>} S={<2,6>,<3,3>,<3,6>} R·S={<3,3>,<...
金朗缪1718离散数学,关系的传递性怎么判定 -
崔翁俩17145575725 ______ 传递关系判断离散数学中有定理可以判断,通过矩阵变换等. 按定理算比较麻烦,可以如下计算,其实是计算传递闭包与原关系是否一样,一样则是传递关系,否则不是传递关系. 就是关系中一个元素的第二个分量若与另外一个元素的第一个分量相同,则把前者的第一分量与后者的第二个分量组成元素加入关系中. 直到所有这样的情形找出,计算完毕. 例如:R2计算传递闭包如下: R2={(1,2),(2,3)} 存在上述情况,把(1,3)加入形成R2' R2'={(1,2),(2,3),(1,3)} 所有计算结束与R2不同,所以不是传递关系.若R2是{(1,2),(2,3),(1,3)}则是传递关系. 而R和R1计算结果不变,所以是传递的.
金朗缪1718离散数学集合关系的证明 -
崔翁俩17145575725 ______ 利用公式A-B=A∩~B 左边=A-(BUC)=A∩~(BUC)=A∩(~B∩~C)=A-B-C 右边=(A-B)∩(A-C)=(A∩~B)∩(A∩~C)=A∩~B∩~C=A-B-C 左右相等
金朗缪1718《离散数学》若R是等价关系,试证明R - 1也是等价关系. -
崔翁俩17145575725 ______ 集合A中对应关系R是等价关系,具有3条性质: 任a属于A,有aRa; 若aRb,则bRa; 若aRb,bRc,则aRc. 所以R的逆对应R-1也具有上述3条性质,也是等价关系.
金朗缪1718急求做离散数学题目
崔翁俩17145575725 ______ 首先求出R1={(0,0),(1,2),(2,1),(2,3)};R2={(0,2),(1,3)} 所以R1°R2={(0,2),(2,3)} R2°R1={(0,1),(0,3)} R1°R2°R1={(0,2)}
金朗缪1718离散数学的良序怎么理解? -
崔翁俩17145575725 ______ 良序概念:任一偏序集合,假如它的每一非空子集存在最小元素,这种偏序集叫良序 其实良序在哈斯图看来就是一条竖直的链,没有旁枝的 对良序中任意找两个元素,他们必有偏序的关系 例如N={1,2,3,4}集合,关系取“小于”,那N就是一个良序集合,是一条链的 而将关系改为R={<1,2>,<2,3>,<2,4>},哈斯图为: 他虽然是偏序关系,但不是一条链的,有分支,因而不是良序
金朗缪1718证明若集合A上的一个二元关系R是对称的,则对于任意的n≥1,R^n也是对称的 -
崔翁俩17145575725 ______ 你有一个地方写的不规范: R^n是R与自身的n次笛卡尔积;任何集合的笛卡尔积都是一个对称关系,这样一来你的问题就没有意义了.我想你所说的应该是R与自身的n次【复合】,那应该写作: R^(n)=R○R○…○R; 分析:对称性,说到底就...
金朗缪1718离散数学 R是等价关系 证明:R复合R是R的子集
崔翁俩17145575725 ______ 题目是正确的. 若R复合R中的任意元素都属于R,则R复合R是R的子集: 对于R⊙R的任意元素<x,y>,必存在z,且有<x,z>属于R和<z,y>属于R. 由于R是等价关系,即R满足传递性,则由<x,z>属于R和<z,y>属于R,可知<x,y>属于R.综上,R复合R是R的子集.
金朗缪1718离散数学中集合和关系我知道是什么,但是集合的平方和关系的平方是个什么意思?谁能将它解释的简单一点 -
崔翁俩17145575725 ______[答案] 平方,也就是 2 次方,是乘方运算的一种特殊情况,也就是【2 个自身“相乘”】.即:乘方运算,是根据乘法运算定义的.对于“数”而言,平方是一种运算;对“集合”和“关系”而言,也是如此.它们的区别,就在于定义乘方所依据的“乘法”. ...