离散数学，设A={1,2,3,4,5,6}，R为A上的关系，R的关系为{<1,3>,<1,5>,<

R = {<1,1>,<1,2>,<1,3>,<1,4>,<1,5><1,6>,<2,2>,<2,4>,<2,6>,<3,3>,<3,6>,<4,4>,<5,5>,<6,6>}

M={2,3} 其上界为6，下界为1

例如：

设R是集合A=｛0，1，2，3，4，5，6，7，8｝定义关系R=｛〈〈a,b〉，〈c,d〉〉|a,b,c,d∈A,且a+b=b+c｝，证明R是等价关系。

设R是集合A｛1，2，3，4｝上的二元关系，R=｛〈1，1〉〈1，2〉〈2，3〉｝试求出包含此关系的最小等价关系，并画出关系图。

设A=｛1，2，3，5，6，9，15，27，36，45｝，画出A中整除关系的哈斯图。

扩展资料：

离散数学是传统的逻辑学，集合论（包括函数），数论基础，算法设计，组合分析，离散概率，关系理论，图论与树，抽象代数（包括代数系统，群、环、域等），布尔代数，计算模型（语言与自动机）等汇集起来的一门综合学科。离散数学的应用遍及现代科学技术的诸多领域。

离散数学可以看成是构筑在数学和计算机科学之间的桥梁，因为离散数学既离不开集合论、图论等数学知识，又和计算机科学中的数据库理论、数据结构等相关，它可以引导人们进入计算机科学的思维领域，促进了计算机科学的发展。

参考资料来源:百度百科-离散数学

18663135269：A={1,2,3,4},设R为函数f:A→A 且f(x)=x^5 mod5是单射满射常函数恒等函数...
徒才答：用反证法证明，假设g不是单射，不妨设B中元素a,b由g映射到C中同一元素c上。则因为f是满射，所以存在A中元素d,f分别由f映射到a,b上，所以d,f由f⊙g映射到c上，即f⊙g不为单射。与条件矛盾，假设不成立。所以g一定为单射

18663135269：求大神解答 离散数学 设R是集合A = {1, 2, 3, 4, 5, 6, 7, 8, 9}...
徒才答：R=｛｝ 极大元 56789最大元 无极小元 1最小元 1满意请采纳

18663135269：设A = {1,2,3,4,5,6,7,8}, A上的一个划分S = {{1, 2, 3}, {4, 8}...
徒才答：是改划分的笛卡尔积

18663135269：离散数学中关系的定义
徒才答：关系的特点有：1、A×A的任一子集都是A上的一个关系。2、若∣A∣=n，则A上的关系有2的n²次方个。3、A上有三个特殊关系，即：空关系∅、全域关系Ea=A×A、相等关系Ia={（x，x）∣x∈A}。4、R的反集=Ea-R=A×A-R。例如：设A={1,2,3,4}，A×A={（1，1），（...

18663135269：离散数学 设A是一个集合 A={1.2.3.4.5} 判断R是否是等价关系. 若是画...
徒才答：是等价关系，等价类有两个{1,2,3}，{4,5}

18663135269：27、设A={1,2,3,4,5,6,7,8},R为A上整除关系
徒才答：集合论的知识 最大元是8 最小元是1 这是一个偏序关系 极大缘何极小元的定义我忘了 最大元就是不存在比他还“大”的 就是8上面没有能被他整除的了 我说的不是很明白你找本 离散数学 或者集合理论方面的书看下就知道了

18663135269：离散数学的一道题,问题如图,商集要怎么求
徒才答：答案的写法是错的。商集与划分有什么关系？商集是所有的等价类组成的集合。根据等价关系R的定义，A的任意两个子集如果元素个数相同，这两个子集就有关系R。所以等价类是：含有0个元素的子集有1个，等价类是[Φ]={Φ}；含有1个元素的子集有4个，等价类是[{1}]={1,2,3,4}=A；含有2个元素的...

18663135269：离散数学问题: 求{1,2,3,4,6,12}上的偏序{(a,b)|a整除b}的覆盖关系...
徒才答：离散关系 （1）以“圆圈”表示元素；（2）若x≤y，则y画在x的上层；（3）若y覆盖x，则连线；（4）不可比的元素可画在同一层。例题：画出下列各关系的哈斯图 P={1,2,3,4},<P,≤>的哈斯图。A={2,3,6,12,24,36},<A,整除>的哈斯图。A={1,2,3,5,6,10,15,30},<A,整除>的...

18663135269：离散数学
徒才答：离散数学（Discrete mathematics）是研究离散量的结构及其相互关系的数学学科，是现代数学的一个重要分支。离散的含义是指不同的连接在一起的元素，主要是研究基于离散量的结构和相互间的关系，其对象一般是有限个或可数个元素。离散数学在各学科领域，特别在计算机科学与技术领域有着广泛的应用，同时离散数学...

18663135269：...有3个4度顶点、4个3度顶点,其余顶点的度均小于3,试说明G中可能有几...
徒才答：我老公也在考 我也不会 在网上找了一些类似的 扒下来的 大伙对付着抄吧 没准能得点分 共有2x14=28个度数。由于有3个4度，4个3度顶点。即有3x4+4x3=24个度数。即余下顶点共有28-24=4个度数，那么接下来就考虑余下的有几个顶点：因为其余顶点度数小于3，即是0、1或者2，即余下的最多是...