⑴ 学渣上离散数学集合论分神啦,请教各位个问题。如图,A表示集合,那这两个运算是什么意思呢
∪、∩分别是并、交的符号。
普通集合问题中,区分集合和元素的概念。上面两个符号都是二元运算符,使用方式:
A∪B:A、B中所有元素构成的集合;如,若A={1,2},B={2,3},则A∪B={1,2,3};
A∩B:A、B中相同元素构成的集合;如,对上面的A、B,A∩B={2};
专业集合论中,一切都是集合,集合的元素也是集合,所以,这两符号可作为一元运算符看待:
∪A:A中所有元素的并集;比如,若A={a1,a2,a3},则∪A = a1∪a2∪a3;
∩A:A中所有元素的交集;
⑵ 离散数学中二元关系和二元运算有什么区别与联系
二元关系,相当于1个有序对的集合
二元运算,得到的运算结果是元素
⑶ 离散数学中的二元关系是什么意思是只有两个元素吗
二元关系是指两个集合间的关系
⑷ 离散数学二元组是什么意思
二元关系定义:由两个元慧神素x和y,按照一定的顺序组成的二元组称为有序对,记作<x,y>.
序列:是某些元素或成员按照某种顺序排成的一个列表。在集合中可以不考虑元素的顺序,在序列中需要考虑元素的顺序。
序列分为有穷序列和无穷序列。有穷序列称为多元组,二元组也称为有序对。(ordered pair)
定义:如果一个集合为空集或者它的元素都是有序对兄基,则称这个集合是一个二元关系
二元关系即集羡碧谨合,定义域为有序对集合的关系。
⑸ 离散数学。为什么SXS->S是什么为什么要这样写!!! 为什么能代表加法。
SXS并不是笛卡尔积,这只是定义函数f时用的一种符号,
也可以定义f:S+S→S称袭渣为S上的二元运算, 简称为二元运算.也称S对f封闭。
这里的×和+都是一种表示一种二元运算符,具体运算可以是乘法,除法……,具体问题在分析
如例一
f:N+N→N。表示加法是自然数集合N上的二元运算,N对f封闭
f:N×N→N。表拍肆悄示乘法是自然数集合N上的二元运算,N对雹老f封闭
⑹ 提问:离散中二阶元是什么
若a≠e,a*a=e(e是幺元,*是某个二元运算),称a是二阶元。
离散数学(Discrete mathematics)是研究离散量的结构及其相互关系的数学学科,是现代数学的一个重要分支。离散的含义是指不同的连接在一起的元素,主要是研究基于乎轮离散量的结构和相互间的关系,其对象一般是有限个或可数个元素。离散数卜旅学在各学科领域,特别在计算机科学与技术领域有着广泛的应用,同时离散数学也是计算机专业的许多专业课程,如程序设计语言、数据结构、操作系统、编译技术、人工智能、数据库、算法设计与分析、理论计算机科学基础等必不可少的先行课程。通过离散数学的学习,不岁弊信但可以掌握处理离散结构的描述工具和方法,为后续课程的学习创造条件,而且可以提高抽象思维和严格的逻辑推理能力,为将来参与创新性的研究和开发工作打下坚实的基础。
⑺ 离散数学中的二元关系怎么理解
关系是靠定义来的,例如<X,Y>这样的关系逗慧对,你可以定义它是小于关系就有X<Y,定义它们是大于关系就是X>Y,定义整除关系就是X能山蔽答并洞被Y整除
⑻ 离散数学问题: 这个2元关系究竟是如何计算的
你那答案从枯漏哪儿来的。答案好像不对哦。
R1={(a,b),(c,d)},R2={(b,c),(d,e)}
根据二元关腊肆系合成的定义,R1·R2应该是找出在R1中为第一元素,在R2中为第二元素的公共元素,就是c,然后R2中余下的元素和R1中余下的元素重新组合。所以R1·R2应该等于{<b,没局烂d>}。
反过来R2·R1的公共元素则是b,复合的结果则是{<a,c>}。
你的“正确答案”是不是抄错了?
⑼ 离散数学(二元关系)
由两个元素按照一定的次序组成的二元组称为序偶,记作< x, y >,其中 x 是第一元素,y 是第二元素。
设 A, B 是两个集合,称集合 A × B = {< x, y > |(x ∈ A) ∧ (y ∈ B)} 为集合 A 与 B 的笛
卡儿积。
设 A, B 为两个非空集合,称A × B 的任意子集 R 为从 A 到 B 的一个二元关系,简称关系 (relation)。其中,A 称为关系 R 的前域,B 称为关系 R 的后域。如果A = B,则称 R为A 上的一个二元关系
设 R 是从 A 到 B 的二元关系,则 A 为关系 R 的前域,B 为关系 R 的后域。令:
C = {x|x ∈ A, ∃y ∈ B, < x, y >∈ R},D = {y|y ∈ B, ∃x ∈ A, < x, y >∈ R}。称 C 为 R的定义域(domain),记为 C = domR;D 为橡携 R 的值域(range),记为 D = ranR;fldR = domR ∪ ranR 为 R 的域(field)。
关系是一种特殊的集合,因此集合的两种基本表示法 (枚举法和叙述法),可以用
到关系的型如局表示中.
稍微看一下,毕竟又不用考试了.....说实话感觉没啥用!!!!,我看国外的教材都不学这些,有个卜让印象就行,了解一下关系.很大一部分算法是在解决关系的问题,我主要就是想学一下图论相关
⑽ 离散数学二元运算什么意思
集合A上的二元运算就是一个A*A->A的函数f(x,y)