Ⅰ 离散数学中的,集合A到集合B的不同的满射个数怎么求啊
满射,就是函数的值域,就是集合B,B中每个元素,在A中都有对应元素,反过来不一定。
Ⅱ 离散数学,R为A到B的函数的是那道题怎么解
根据函数的定义来做。函数f:A->B,则对于A中的每一个a,在B中都存在唯一的一个b与a对应。则在关系中是这样的关系,f是A*B上的一个关系(即为A*B的一个子集),所有序偶的前项的并集等于A,任意两个序偶的前项的交为空。
选项A,满足条件,正确。
选项B,所有序偶的前项的并集不等于A,不满足,错误。
选项C,前两个序偶的前项相同,交不空,不满足,错误。
选项D,同C。
Ⅲ 离散数学中的A∧B⇒A化简律和附加律A⇒(AVB)是怎么推出来的呢自己想了半天也不会,求大神给解释
准确来说应该是证明该蕴涵式永真,具体如图
如果非要看作左边推出右边,那么就是因为左边为真,所以推出右边为真。
Ⅳ 离散数学|b|
通常在数学上用a|b表示a整除b,等价于存在c使得b=ac,这里a,b,c均是整数,
应该是a=b当且仅当2|(a-b).
即等价于a,b关于模2同余,或a,b用2除余数相同或2整除a,b之差.
Ⅳ 离散数学计算层次怎么算出3层4层的! 说详细点! 喷子勿喷!求大神回答!
离散数学2:基本概念
公式层次:单个的命题变项A是0层公式。
如果A是n层公式,B是m层公式,那么¬A是n+1层公式;C=A∧B,C=A∨B,C=A→B,C=A↔B的层次是:max(n,m)+1。
比如(¬(p→¬q) ∧((r∨s) ↔¬q)的层次计算就是:
0 1 0 0 1
2 1 1
3 2
4
4层公式
设p1,p2,p3…pn是公式A中的全部与命题变项,那么给它们各指定一个真值,这就是A的一个赋值/解释。若使A=1,则是成真赋值,否则就是成假赋值。
所以含有n(n≥1)个命题变项的公式有2n个不同赋值。
真值表:把命题公式A在所有赋值下取值情况列成的表。
例:写出(¬p∧q)→¬r的真值表,并求它的成真赋值和成假赋值。
(5)离散数学B上A怎么求扩展阅读:
学科内容
1.集合论部分:集合及其运算、二元关系与函数、自然数及自然数集、集合的基数
2.图论部分:图的基本概念、欧拉图与哈密顿图、树、图的矩阵表示、平面图、图着色、支配集、覆盖集、独立集与匹配、带权图及其应用
3.代数结构部分:代数系统的基本概念、半群与独异点、群、环与域、格与布尔代数
4.组合数学部分:组合存在性定理、基本的计数公式、组合计数方法、组合计数定理
5.数理逻辑部分:命题逻辑、一阶谓词演算、消解原理
离散数学是传统的逻辑学,集合论(包括函数),数论基础,算法设计,组合分析,离散概率,关系理论,图论与树,抽象代数(包括代数系统,群、环、域等),布尔代数,计算模型(语言与自动机)等汇集起来的一门综合学科。离散数学的应用遍及现代科学技术的诸多领域。
离散数学也可以说是计算机科学的基础核心学科,在离散数学中的有一个着名的典型例子-四色定理又称四色猜想,这是世界近代三大数学难题之一。
它是在1852年,由英国的一名绘图员弗南西斯·格思里提出的,他在进行地图着色时,发现了一个现象,“每幅地图都可以仅用四种颜色着色,并且共同边界的国家都可以被着上不同的颜色”。
那么这能否从数学上进行证明呢?100多年后的1976年,肯尼斯·阿佩尔(Kenneth Appel)和沃尔夫冈·哈肯(Wolfgang Haken)使用计算机辅助计算,用了1200个小时和100亿次的判断,终于证明了四色定理,轰动世界,这就是离散数学与计算机科学相互协作的结果。
离散数学可以看成是构筑在数学和计算机科学之间的桥梁,因为离散数学既离不开集合论、图论等数学知识,又和计算机科学中的数据库理论、数据结构等相关,它可以引导人们进入计算机科学的思维领域,促进了计算机科学的发展。
Ⅵ 离散数学求界 B={a,d,e} 求B的上下界,上下确界
比较a,d,e的大小,最大的是上确界,最小的是下确界
上下界不定,不过最小上界等于上确界,最大下界等于下确界
Ⅶ 离散数学b的a次方
就是A到A自身的所有映射,包括四个元素:1映到1,2映到1;1映到1,2映到2;1映到2,2映到1;1映到2,2映到2.运算为映射的复合,例如(1映到1,2映到1)*(1映到1,2映到1)=(1映到1再映到1,2映到1再映到1)=(1映到1,2映到1),(1映到1,2映到1)*(1映到1,2映到2)=(1映到1再映到1,2映到2再映到1)=(1映到1,2映到1),等等
一般地,对集合A,B,A^B定义为B到A的所有映射
补充:看你对映射复合的定义了,有的书上定义f*g是先做f后做g,有的书上是先做g后做f,我用的是后者
Ⅷ 离散数学中有个概念是B上A什么意思
集合A到B的所有函数
Ⅸ 离散数学求A∪B等问题
(1) A∪B = {a,b,c,d}
(2)A ⊙B = {a,d}
(3)R1^(-1) = {<2,1>,<2,2>,<3,2>,<3,3>}
(4)R1。R2 = {<1,2>,<1,3>,<2,2>,<2,3>,<2,4>,<3,4>}
(5)R1在A上的限制???
Ⅹ 离散数学中a|b是什么意思
a|b表示a整除b,等价于存在c使得b=ac,这里a、b、c均是整数,
a=b当且仅当2|(a-b)。
即等价于a、b关于模2同余,或a、b用2除余数相同或2整除a、b之差。
通过离散数学的学习,不但可以掌握处理离散结构的描述工具和方法,为后续课程的学习创造条件,而且可以提高抽象思维和严格的逻辑推理能力,为将来参与创新性的研究和开发工作打下坚实的基础。
离散数学的学科内容:
1、集合论部分:集合及其运算、二元关系与函数、自然数及自然数集、集合的基数。
2、图论部分:图的基本概念、欧拉图与哈密顿图、树、图的矩阵表示、平面图、图着色、支配集、覆盖集、独立集与匹配、带权图及其应用。
3、代数结构部分:代数系统的基本概念、半群与独异点、群、环与域、格与布尔代数。
4、组合数学部分:组合存在性定理、基本的计数公式、组合计数方法、组合计数定理。
5、数理逻辑部分:命题逻辑、一阶谓词演算、消解原理。