离散数学难题？

• 描述法表达R为R={ (1,1), (1,2), (1,3), (1,4), (2,2), (2,3), (2,4), (3,3), (3,4), (4,4) }。

• 画出关系图如下所示：

其中，x表示该位置上的元素与其它元素存在R关系。例如，(1,2)和(1,3)都存在于R中，因此在关系图中，(1,2)和(1,3)这两个元素所在的位置都用x填充了。

1. R的描述法为:小于等于关系。

2. R的关系图为:

1  → 2

|     | 

1 → 3  

|        |

1 → 4

|

2 → 3 

|       | 

2 → 4      

|

3 → 4

解释:

R是在集合A={1,2,3,4}上定义的一个二元关系,表示为集合A中各元素之间的大小关系。对于a,b∈A,如果aRb,则a小于等于b。

根据这个定义,关系图中1 → 2 表示1小于等于2;1 →3 表示1小于等于3;1→4表示1小于等于4;2→3表示2小于等于3;2→4表示2小于等于4;3→4表示3小于等于4。

所以关系图完整清晰地表达了在集合A上定义的二元关系R。

二元关系及其关系图是数学理论中的重要概念,用于描述事物之间的对应与相关联。关系图作为一种直观的表达形式,使复杂的关系变得清晰易懂。

• 描述法表达R为：R是满足x<=y的有序数对集合，其中x和y属于集合A={1,2,3,4}，即R={(1,1),(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,3),(3,4),(4,4)}。

• R的关系图可以画成一个矩阵的形式：

  1 2 3 4

1 | √ √ √ √
2 | √ √ √
3 | √ √
4 | √

其中，“√”表示该位置上的数对在R中存在，为空则不存在。这张关系图的形状类似一个上三角形，其中对角线上的元素均为自反的。

• 描述法：R是集合A中元素之间的关系，其中x小于等于y。

• 关系图如下：

• 复制代码  1 -> 2


•  1 -> 3


•  1 -> 4


•  2 -> 3


•  2 -> 4


•  3 -> 4

17698488873：求学霸解决一道离散数学难题,将语句符号化,并指出其中的假命题_百度...
潘固答：求学霸解决一道离散数学难题,将语句符号化,并指出其中的假命题 求学霸解决一道离散数学难题,将语句符号化,并指出其中的假命题如图,谢谢啦~~... 求学霸解决一道离散数学难题,将语句符号化,并指出其中的假命题如图,谢谢啦~~ 展开  我来答 1个回答 #热议# 已婚女性就应该承担家里大部分家务吗?

17698488873：离散数学的逻辑联结词完备集那一节看不懂
潘固答：【完备集】本身的概念并不难理解：1、它是一个集合；2、它的元素都是一些【逻辑联结词】；3、它所包含的逻辑连接词，是【足够多】的：足以用来【表示或等价表示】所有的【命题公式】；要想严格证明一个【逻辑联结词的集合】是不是【完备集】并不容易，首先如何穷尽【所有的命题公式】就是一大难题。

17698488873：离散数学 关系图 求R的N次幂
潘固答：假设，N阶矩阵A和N阶矩阵B的乘积矩阵为C，即记作：C=A*B；其运算过程如下：令A矩阵的第i行记作：ai，B矩阵第j列记作：bj，C矩阵第i行j列记作：cij 则cij=(ai1*b1j)+(ai2*b2j)+……+(ain*bnj)；(其中，ai1表示矩阵A的第i行第1列的元素的值，以此类推）；因此，那个M^2的矩阵...

17698488873：离散数学中CP规则内容是什么啊?
潘固答：运用方法如下：1、使用P规则，把R当作一般前提（就像S一样）来使用；但应加以说明：附加前提。2、当推导出C之后，可直接写出最后的结论：R→C；这一步的说明是：CP规则。离散数学研究离散量的结构及其相互关系的数学学科，现代数学的一个重要分支。离散的含义是指不同的连接在一起的元素，主要是研究...

17698488873：离散数学计算层次?怎么算出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层公式...

17698488873：cp规则是怎么样的?
潘固答：离散数学也可以说是计算机科学的基础核心学科：在离散数学中的有一个著名的典型例子-四色定理又称四色猜想，这是世界近代三大数学难题之一，它是在1852年，由英国的一名绘图员弗南西斯·格思里提出的，他在进行地图着色时，发现了一个现象，“每幅地图都可以仅用四种颜色着色，并且共同边界的国家都可以被着...

17698488873：怎么学好离散数学
潘固答：用来拉开分数档次的题。那么，遇到难题我们怎么下手分析呢？难题主要有以下四种，我们来逐一进行分析：①综合题 综合题就是内容涵盖若干章的问题，这样的题大多数是在群论里面的陪集、拉格朗日定理、正规子群、商群这一部分中。这一部分结合的内容很多，而且既复杂又难理解，是整个离散数学中的难点。

17698488873：哥德巴赫猜想说的是什么?有谁能简单叙述一下,谢谢、
潘固答：从此,这道著名的数学难题引起了世界上成千上万数学家的注意。200年过去了,没有人证明它。哥德巴赫猜想由此成为数学皇冠上一颗可望不可及的"明珠"。 人们对哥德巴赫猜想难题的热情,历经两百多年而不衰。世界上许许多多的数学工作者,殚精竭虑,费尽心机,然而至今仍不得其解。 到了20世纪20年代,才有人开始向它...

17698488873：三岁自通三位数乘法,四岁独自发现负数,在离散数学领域之成就无人能...
潘固答：三岁自通三位数乘法，四岁独自发现负数，在离散数学领域之成就无人能及，他是数学家保罗·埃尔德什。埃尔德什是一个连鞋带都系不好的人，他却被人们称为“数学奇才”，①具有超常的数学天赋。在三岁时便能心算3位数的乘法，4岁时便“发现”了负数;与大量合作者共同发表了1475篇高水平的学术论文。②...

17698488873：求离散数学答案
潘固答：楼主，不是吧，这个算是离散数学最基本的问题了！这都还问？？？你不会连课本都懒得看吧，这个不上课看下课本自己都能做出来的，楼主，学习最终还得靠自己啊！难题可以求教别人，但是这种简单的问题还是自己解决好点！PS：小小建议，说的不对希望见谅！