离散数学的学习重点是什么？还有关于离散数学练习题的问题 关于离散数学-格的习题，求大神帮忙~
2024-06-01m.verywind.com
下面是关于离散数学的几道习题，马上要期末考了不会做，求大神解答要求过程详细，悬赏金额一定让你满意~
重点就是活用课本上的公式解题。离散数学的题型也是比较固定的，针对特定的题型会用常规的方法做就行了。当然也有许多技巧型解法，看个人能力了，如果你觉得能掌握就掌握，不行就学会活用课本上的公式常规解题就行了。
离散数学是现代数学的一个重要分支，是计算机科学中基础理论的核心课程。离散数学以研究离散量的结构和相互间的关系为主要目标，其研究对象一般地是有限个或可数个元素，因此他充分描述了计算机科学离散性的特点。由于离散数学在计算机科学中的重要性，因此，许多大学都把它作为研究生入学考试的专业课程中的一门，或者是一门中的一部分。
作为计算机系的一门课程，离散数学有与其它课程相通相似的部分，当然也有它自身的特点，现在我们就它作为考试内容时具有的特点作一个简要的分析。
1、定义和定理多。
离散数学是建立在大量定义上面的逻辑推理学科。因而对概念的理解是我们学习这门学科的核心。在这些概念的基础上，特别要注意概念之间的联系，而描述这些联系的实体则是大量的定理和性质。
在考试中的一部分内容就是考察大家对定义和定理的识记、理解和运用。如2002年上海交通大学的试题，问什么是相容关系。如果知道的话，很容易得分；如果不清楚，那么无论如何也得不到分数的。这类型题目往往因其难度低而在复习中被忽视。实际上这是一种相当错误的认识，在研究生入学考试的专业课试题中，经常出现直接考查对某知识点的识记的题目。对于这种题目，考生应该能够准确、全面、完整地再现此知识点。任何的模糊和遗漏，都会造成极为可惜的失分。我们建议读者，在复习的时候，对重要知识的记忆，务必以上面提到的“准确、全面、完整”为标准来要求自己，不能达到，就说明还不过关，还要下工夫。关于这一点，在后续章节中我们仍然会强调，使之贯穿于整个离散数学的复习过程中。
离散数学的定义主要分布在集合论的关系和函数部分，还有代数系统的群、环、域、格和布尔代数中。一定要很好地识记和理解。
2、方法性强。
离散数学的证明题中，方法性是非常强的，如果知道一道题用怎样的方法证明，很轻易就可以证出来，反之则事倍功半。所以在平常复习中，要善于总结，那么遇到比较陌生的题也可以游刃有余了。在本书中，我们为读者总结了不少解题方法。读者首先应该熟悉并且会用这些方法。同时我们还鼓励读者勤于思考，对于一道题，尽可能地多探讨几种解法。
3、有穷性。
由于离散数学较为“呆板”，出新题比较困难，不管什么考试，许多题目是陈题，或者稍作变化的来的。“熟读唐诗三百首，不会做诗也会吟。”如果拿到一本习题集，从头到尾做过，甚至背会的话。那么，在考场上就会发现绝大多数题见过或似曾相识。这时，要取得较好的成绩也就不是太难的事情了。
本书是专门针对研究生入学考试而编写的，适合于读者对研究生入学考试的复习。如果还有时间的话，我们可以推荐两本习题集。一本是左孝凌老师等编写的《离散数学理论、分析、题解》，另一套有三本，是耿素云老师等编写的《离散数学习题集》。这两套书大多数题都是相同的，只是由于某些符号和定义的不同，使得题目的设定和解法有些不同而已。
现在我们就分析一下研究生入学考试有哪些题型，以及我们应如何应付。
1、基础题
基础题就是考察对定义的识记，以及简单的证明和推理。题目主要集中在数理逻辑部分和集合论部分。这些题目不需要思考，很容易上手。
这一部分的题目主要问题是要防止粗心大意和对定义记忆似是而非而丢的分数。不重视这一点的人将会在考试中吃大亏。如在主合取范式中，极大项编码对应的指派与真值表对应的指派相反，这一点在许多的参考书里也会犯错误；还有是要防止没有按照一定的方法而引起的错误，如我们在数理逻辑或者集合论里作等价推演，可以省略若干不重要的步骤，只要老师和考生都清楚就可以了，而在推理理论里则不能省略任何步骤，否则被认为是逻辑错误。
我们在学习中，还要注意融会贯通，例如，数理逻辑和集合论是相通的，因此记忆或者总结方法的时候可以综合起来，这样便于比较和理解。
2、定理应用题
本部分是最“死”的一部分，它主要体现了离散数学的方法性强的特点。并且这一部分占了考试内容的大部分，我们必须在这一部分下功夫，记住了各种方法，也就拿到了离散数学的大部分分数。
下面我们就列出常用的几种应用：
●证明等价关系：即要证明关系有自反、对称、传递的性质。
●证明偏序关系：即要证明关系有自反、反对称、传递的性质。（特殊关系的证明就列出来两种，要证明剩下的几种只需要结合定义来进行）。
●证明满射：函数f：X?Y，即要证明对于任意的y?Y，都有x?X，使得f(x)=y。
●证明入射：函数f：X?Y，即要证明对于任意的x1、x2?X，且x1≠x2，则f(x1) ≠f(x2)；或者对于任意的f(x1)=f(x2)，则有x1=x2。
●证明集合等势：即证明两个集合中存在双射。有三种情况：第一、证明两个具体的集合等势，用构造法，或者直接构造一个双射，或者构造两个集合相互间的入射；第二、已知某个集合的基数，如果为?，就设它和R之间存在双射f，然后通过f的性质推出另外的双射，因此等势；如果为?0，则设和N之间存在双射；第三、已知两个集合等势，然后再证明另外的两个集合等势，这时，先设已知的两个集合存在双射，然后根据剩下题设条件证明要证的两个集合存在双射。
●证明群：即要证明代数系统封闭、可结合、有幺元和逆元。（同样，这一部分能够作为证明题的概念更多，要结合定义把它们全部搞透彻）。
●证明子群：虽然子群的证明定理有两个，但如果考证明子群的话，通常是第二个定理，即设<G,*>是群，S是G的非空子集，如果对于S中的任意元素a和b有a*b-1?S,则<S,*>是<G,*>的子群。对于有限子群，则可考虑第一个定理。
●证明正规子群：若<G,*>是一个子群，H是G的一个子集，即要证明对于任意的a?G，有aH=Ha，或者对于任意的h?H，有a-1 *h*a?H。这是最常见的题目中所使用的方法。
●证明格和子格：子格没有条件，因此和证明格一样，证明集合中任意两个元素的最大元和最小元都在集合中。
图论虽然方法性没有前几部分的强，但是也有一定的方法，如最长路径法、构造法等等。
3、难题
难题就是考试中比较难以下手，大多考生作不出来，用来拉开分数档次的题。那么，遇到难题我们怎么下手分析呢？
难题主要有以下四种，我们来逐一进行分析：
①综合题
综合题就是内容涵盖若干章的问题，这样的题大多数是在群论里面的陪集、拉格朗日定理、正规子群、商群这一部分中。这一部分结合的内容很多，而且既复杂又难理解，是整个离散数学中的难点。
首先拉格朗日定理把群和等价关系、划分结合在一起，又与群的阶数相挂钩（在子群中有一部分阶方面的题是比较难的题，它的解法依据就在此处）；然后商群将两个群结合在一起，因为两个群的元素是不同的，因此必须时刻概念清楚才不至于混乱；接着同余关系把群和关系相结合，定义了一种新的关系；自然同态把正规子群和商群相联系，也成为某些证明题的着眼处；核的定义和群同态定理给出了正规子群的另一种证明方法，因为核就是正规子群……
当然，综合题不仅此一处，离散数学是一个融会贯通的学科，像集合论，图论等都可能成为综合题的命题点。
对于综合题，我们可以从两方面下手，首先不管题设如何，看所要证明的问题，按照定理应用的题型着眼，设出所需要的格式，然后进行进一步推演；其次可以先看题设，应用已知条件的性质定理向前推几步，看看哪一个性质更能够接近所问，题目也就迎刃而解了。
②例外题
例外题有两个含义，首先是对于定理应用题而言的，对于一个概念的判定定理和性质定理不是唯一的，而定理应用题是给出的是最常出题的定理，因此有的考题可能考出一个不常用的定理。
其次例外题还有一种题型是与我们平常思维相悖的问题，如：有一些题目给出一个结论，说如果它正确的话请指出来，错误的话则请证明，凭做题经验通常是要选择证明的那条思路。其实也不妨用一些时间看看能不能指出来，从而不用证明。请看下面的例子：
③ 偏题
常常有的参考书会说某某章是非重点，不会考到之类的话，这是非常错误和有害的。其结果是令这些章成为读者复习中的盲点，成为难题的又一种。这些章通常概念少，定理不多，因此题目本身不难。但由于没有好好复习或者根本没有复习，考试中又出了题目，故此拿不到分数则是非常令人懊丧的。所以我们建议读者进行全面复习，除非是所报考院校明确说明不考的部分，其余内容一律要认真复习。即使是复习时间比较少，也必须做到至少是了解了基本概念和定义。对于离散数学而言，函数一章中的基数部分和格和布尔代数一章是人们容易忽略的问题。
我们平时复习的时候，不管是什么课程，一定不能留死角，而这些地方出的题目由于它的本身内容的局限性，又往往是非常简单的。丢了十分可惜。
④ 错题
专业课的题目是由较少老师出的，并不像基础课那样经过多方面的论证，因此出错题也不奇怪（虽然非常非常之少），如果我们遇到了一道题目，经过我们判断和推演得到相悖的答案，不要过分迷信题目的权威性，因为它可能是错题。
下面讲一下离散证明题的证明方法：
1、直接证明法
直接证明法是最常见的一种证明的方法，它通常用作证明某一类东西具有相同的性质，或者符合某一些性质必定是某一类东西。
直接证明法有两种思路，第一种是从已知的条件来推出结论，即看到条件的时候，并不知道它怎么可以推出结论，则可以先从已知条件按照定理推出一些中间的条件（这一步可能是没有目的的，要看看从已知的条件中能够推出些什么），接着，选择可以推出结论的那个条件继续往下推演；另外一种是从结论反推回条件，即看到结论的时候，首先要反推一下，看看从哪些条件可以得出这个结论（这一步也可能是没有目的的，因为并不知道要用到哪个条件），以此类推一直到已知的条件。通常这两种思路是同时进行的。
2、反证法
反证法是证明那些“存在某一个例子或性质”，“不具有某一种的性质”，“仅存在唯一”等的题目。
它的方法是首先假设出所求命题的否命题，接着根据这个否命题和已知条件进行推演，直至推出与已知条件或定理相矛盾，则认为假设是不成立的，因此，命题得证。
3、构造法
证明“存在某一个例子或性质”的题目，我们可以用反证法，假设不存在这样的例子和性质，然后推出矛盾，也可以直接构造出这么一个例子就可以了。这就是构造法，通常这样的题目在图论中多见。值得注意的是，有一些题目其实也是本类型的题目，只不过比较隐蔽罢了，像证明两个集合等势，实际上就是证明“两个集合中存在一个双射”，我们即可以假设不存在，用反证法，也可以直接构造出这个双射。
4、数学归纳法
数学归纳法是证明与自然数有关的题目，而且这一类型的题目可以递推。作这一类型题目的时候，要注意一点就是所要归纳内容的选择。
离散数学相关的知识有什么? 答：1.集合论：研究集合及其运算、关系、函数等基本概念。集合论是离散数学的基础，为其他领域提供了理论基础。2.逻辑与证明论：研究命题逻辑、谓词逻辑、模态逻辑等逻辑系统，以及证明方法、定理和推理规则。逻辑与证明论在计算机科学、人工智能等领域有广泛应用。3.代数结构：研究群、环、域等代数结构及其性质。
离散数学的核心知识点有哪些? 答：离散数学是计算机科学的基础，它主要研究离散对象和结构。离散数学的核心知识点包括集合论、图论、代数结构、组合数学和数理逻辑等。-集合论：研究有限集、无限集、空集等概念，以及集合之间的关系（如包含关系、相等关系等）。-图论：研究由顶点的有穷非空集合和顶点之间的边的集合组成的图形的性质和应用。
离散数学知识点有哪些? 答：离散数学知识点介绍如下：1、→，前键为真，后键为假才为假；＜—＞，相同为真，不同为假。2、主析取范式：极小项（m)之和；主合取范式：极大项（M)之积。3、求极小项时，命题变元的肯定为1，否定为0，求极大项时相反。4、求极大极小项时，每个变元或变元的否定只能出现一次，求极小项...
离散数学,主要学习哪些知识 答：离散数学主要包括四个方面逻辑学集合论,代数结构,图论,直接用来解决一些实际的问题的,比较少,因为它是一门计算机专业的理论基础课,解决实际问题,你看哪些方面的问题了,下面我举一些例子：1 数据结构,这是计算机专业的一门重量级课程,而离散数学里里面的图论,就是数据结构里面图和树的理论基础!像一些经典...
《离散数学》课程讲什么内容? 答：离散数学课程是计算机专业的核心课程之一，为许多后继课程（如数据结构、操作系统、数据库原理、软件工程、算法设计与分析、系统结构、网络原理）提供了必要的数学基础和工具，且其学习过程还为提高分析问题和解决问题的能力提供了一条有效的途径，从而为今后的学习和工作打下坚实的基础。 本课程涉及四个数学...
怎样学好离散数学? 答：理解基本概念：离散数学中有很多抽象的概念，理解这些概念的深层含义是学习的关键。例如，集合论中的“集合”是什么？图论中的“图”是什么？这些都是你需要深入理解的问题。多做练习题：理论学习是必要的，但实践同样重要。通过解决实际问题，你可以更好地理解和应用离散数学的知识。学习证明：离散数学的...
高数中的离散数学主要讲的是什么?怎么学简单一些 答：离散数学简介 离散数学是现代数学的一个重要分支，也是计算机科学与技术的理论基础。离散数学是计算机专业课程的基础，是数据结构、编译原理、程序设计语言、数据库原理、操作系统、人工智能、算法分析与设计等课程必不可少的前行课程。通过对离散数学的学习，不仅使学生掌握进一步学习其他课程所必需的离散量的...
学习离散数学的技巧有什么? 答：离散数学是一门研究离散对象的数学分支，它主要包括集合论、图论、组合数学、数理逻辑等内容。学习离散数学需要掌握一些技巧，以下是一些建议：1.理解基本概念：离散数学的基础是集合论，因此要花时间去理解和掌握集合论的基本概念，如集合、元素、子集等。2.多做练习题：离散数学是一门实践性很强的学科，...
请问一下离散数学重点难点都是哪些部分?? 答：离散数学重点和难点都在后几章，图和树的部分，都是重点章节。特别是一些公式必须熟记。考的很多。另外就是集合，关系和函数这两章也很重要，因为这两章是给后面打基础的，没有这两章，图和树很难学，相对来说考的也比较多。
初中生学离散数学需要哪些知识作为基础? 答：3、代数结构部分 代数系统的基本概念、半群与独异点、群、环与域、格与布尔代数。4、组合数学部分 组合存在性定理、基本的计数公式、组合计数方法、组合计数定理。5、数理逻辑部分 命题逻辑、一阶谓词演算、消解原理。离散数学很多内容涉及到高等数学和线性代数，所以需要以这两科为基础来学习。
建议每次提问只问一个问题
这样会有很多人愿意帮助你的
比如我只会其中1个，其余不会，你会采纳吗？
我不要悬赏，我只要采纳
答题不易，请及时采纳，谢谢！
1
a+b=b
⇒ a*(a+b)=a*b
而a*(a+b)=a(吸收率)
⇒ a*b=a
而a*b≤b
⇒ a≤b
反过来，由a≤b，b≤b
⇒ a+b≤b
而a+b≥b
⇒a+b=b (反对称性)
因此
a≤b ⇔ a+b=b
2
（1）由a≤b ⇔ a+b=b
以及 b≤c ⇔ b*c=b (与1的证法类似)
⇒ a+b = b*c
（2）
a*b=a
b*c=b
a+b=b
a+c=c
则
(a*b)+(b*c)=a+b=b
(a+b)*(b+c)=b*c=b
因此
(a*b)+(b*c)=b=(a+b)*(b+c)
3
a*c≤a≤b
a*c≤c≤d
由传递性，得
a*c≤b
a*c≤d
则a*c≤b*d
4
显然倒数第2行，最外侧的两个元素a,b，有a,b∈,
但在中a+b∉，即在中L对运算+不封闭
因此不是的子格
重点就是活用课本上的公式解题。离散数学的题型也是比较固定的，针对特定的题型会用常规的方法做就行了。当然也有许多技巧型解法，看个人能力了，如果你觉得能掌握就掌握，不行就学会活用课本上的公式常规解题就行了。
离散数学是现代数学的一个重要分支，是计算机科学中基础理论的核心课程。离散数学以研究离散量的结构和相互间的关系为主要目标，其研究对象一般地是有限个或可数个元素，因此他充分描述了计算机科学离散性的特点。由于离散数学在计算机科学中的重要性，因此，许多大学都把它作为研究生入学考试的专业课程中的一门，或者是一门中的一部分。
作为计算机系的一门课程，离散数学有与其它课程相通相似的部分，当然也有它自身的特点，现在我们就它作为考试内容时具有的特点作一个简要的分析。
1、定义和定理多。
离散数学是建立在大量定义上面的逻辑推理学科。因而对概念的理解是我们学习这门学科的核心。在这些概念的基础上，特别要注意概念之间的联系，而描述这些联系的实体则是大量的定理和性质。
在考试中的一部分内容就是考察大家对定义和定理的识记、理解和运用。如2002年上海交通大学的试题，问什么是相容关系。如果知道的话，很容易得分；如果不清楚，那么无论如何也得不到分数的。这类型题目往往因其难度低而在复习中被忽视。实际上这是一种相当错误的认识，在研究生入学考试的专业课试题中，经常出现直接考查对某知识点的识记的题目。对于这种题目，考生应该能够准确、全面、完整地再现此知识点。任何的模糊和遗漏，都会造成极为可惜的失分。我们建议读者，在复习的时候，对重要知识的记忆，务必以上面提到的“准确、全面、完整”为标准来要求自己，不能达到，就说明还不过关，还要下工夫。关于这一点，在后续章节中我们仍然会强调，使之贯穿于整个离散数学的复习过程中。
离散数学的定义主要分布在集合论的关系和函数部分，还有代数系统的群、环、域、格和布尔代数中。一定要很好地识记和理解。
2、方法性强。
离散数学的证明题中，方法性是非常强的，如果知道一道题用怎样的方法证明，很轻易就可以证出来，反之则事倍功半。所以在平常复习中，要善于总结，那么遇到比较陌生的题也可以游刃有余了。在本书中，我们为读者总结了不少解题方法。读者首先应该熟悉并且会用这些方法。同时我们还鼓励读者勤于思考，对于一道题，尽可能地多探讨几种解法。
3、有穷性。
由于离散数学较为“呆板”，出新题比较困难，不管什么考试，许多题目是陈题，或者稍作变化的来的。“熟读唐诗三百首，不会做诗也会吟。”如果拿到一本习题集，从头到尾做过，甚至背会的话。那么，在考场上就会发现绝大多数题见过或似曾相识。这时，要取得较好的成绩也就不是太难的事情了。
本书是专门针对研究生入学考试而编写的，适合于读者对研究生入学考试的复习。如果还有时间的话，我们可以推荐两本习题集。一本是左孝凌老师等编写的《离散数学理论、分析、题解》，另一套有三本，是耿素云老师等编写的《离散数学习题集》。这两套书大多数题都是相同的，只是由于某些符号和定义的不同，使得题目的设定和解法有些不同而已。
现在我们就分析一下研究生入学考试有哪些题型，以及我们应如何应付。
1、基础题
基础题就是考察对定义的识记，以及简单的证明和推理。题目主要集中在数理逻辑部分和集合论部分。这些题目不需要思考，很容易上手。
这一部分的题目主要问题是要防止粗心大意和对定义记忆似是而非而丢的分数。不重视这一点的人将会在考试中吃大亏。如在主合取范式中，极大项编码对应的指派与真值表对应的指派相反，这一点在许多的参考书里也会犯错误；还有是要防止没有按照一定的方法而引起的错误，如我们在数理逻辑或者集合论里作等价推演，可以省略若干不重要的步骤，只要老师和考生都清楚就可以了，而在推理理论里则不能省略任何步骤，否则被认为是逻辑错误。
我们在学习中，还要注意融会贯通，例如，数理逻辑和集合论是相通的，因此记忆或者总结方法的时候可以综合起来，这样便于比较和理解。
2、定理应用题
本部分是最“死”的一部分，它主要体现了离散数学的方法性强的特点。并且这一部分占了考试内容的大部分，我们必须在这一部分下功夫，记住了各种方法，也就拿到了离散数学的大部分分数。
下面我们就列出常用的几种应用：
●证明等价关系：即要证明关系有自反、对称、传递的性质。
●证明偏序关系：即要证明关系有自反、反对称、传递的性质。（特殊关系的证明就列出来两种，要证明剩下的几种只需要结合定义来进行）。
●证明满射：函数f：X?Y，即要证明对于任意的y?Y，都有x?X，使得f(x)=y。
●证明入射：函数f：X?Y，即要证明对于任意的x1、x2?X，且x1≠x2，则f(x1) ≠f(x2)；或者对于任意的f(x1)=f(x2)，则有x1=x2。
●证明集合等势：即证明两个集合中存在双射。有三种情况：第一、证明两个具体的集合等势，用构造法，或者直接构造一个双射，或者构造两个集合相互间的入射；第二、已知某个集合的基数，如果为?，就设它和R之间存在双射f，然后通过f的性质推出另外的双射，因此等势；如果为?0，则设和N之间存在双射；第三、已知两个集合等势，然后再证明另外的两个集合等势，这时，先设已知的两个集合存在双射，然后根据剩下题设条件证明要证的两个集合存在双射。
●证明群：即要证明代数系统封闭、可结合、有幺元和逆元。（同样，这一部分能够作为证明题的概念更多，要结合定义把它们全部搞透彻）。
●证明子群：虽然子群的证明定理有两个，但如果考证明子群的话，通常是第二个定理，即设<G,*>是群，S是G的非空子集，如果对于S中的任意元素a和b有a*b-1?S,则<S,*>是<G,*>的子群。对于有限子群，则可考虑第一个定理。
●证明正规子群：若<G,*>是一个子群，H是G的一个子集，即要证明对于任意的a?G，有aH=Ha，或者对于任意的h?H，有a-1 *h*a?H。这是最常见的题目中所使用的方法。
●证明格和子格：子格没有条件，因此和证明格一样，证明集合中任意两个元素的最大元和最小元都在集合中。
图论虽然方法性没有前几部分的强，但是也有一定的方法，如最长路径法、构造法等等。
3、难题
难题就是考试中比较难以下手，大多考生作不出来，用来拉开分数档次的题。那么，遇到难题我们怎么下手分析呢？
难题主要有以下四种，我们来逐一进行分析：
①综合题
综合题就是内容涵盖若干章的问题，这样的题大多数是在群论里面的陪集、拉格朗日定理、正规子群、商群这一部分中。这一部分结合的内容很多，而且既复杂又难理解，是整个离散数学中的难点。
首先拉格朗日定理把群和等价关系、划分结合在一起，又与群的阶数相挂钩（在子群中有一部分阶方面的题是比较难的题，它的解法依据就在此处）；然后商群将两个群结合在一起，因为两个群的元素是不同的，因此必须时刻概念清楚才不至于混乱；接着同余关系把群和关系相结合，定义了一种新的关系；自然同态把正规子群和商群相联系，也成为某些证明题的着眼处；核的定义和群同态定理给出了正规子群的另一种证明方法，因为核就是正规子群……
当然，综合题不仅此一处，离散数学是一个融会贯通的学科，像集合论，图论等都可能成为综合题的命题点。
对于综合题，我们可以从两方面下手，首先不管题设如何，看所要证明的问题，按照定理应用的题型着眼，设出所需要的格式，然后进行进一步推演；其次可以先看题设，应用已知条件的性质定理向前推几步，看看哪一个性质更能够接近所问，题目也就迎刃而解了。
②例外题
例外题有两个含义，首先是对于定理应用题而言的，对于一个概念的判定定理和性质定理不是唯一的，而定理应用题是给出的是最常出题的定理，因此有的考题可能考出一个不常用的定理。
其次例外题还有一种题型是与我们平常思维相悖的问题，如：有一些题目给出一个结论，说如果它正确的话请指出来，错误的话则请证明，凭做题经验通常是要选择证明的那条思路。其实也不妨用一些时间看看能不能指出来，从而不用证明。请看下面的例子：
③ 偏题
常常有的参考书会说某某章是非重点，不会考到之类的话，这是非常错误和有害的。其结果是令这些章成为读者复习中的盲点，成为难题的又一种。这些章通常概念少，定理不多，因此题目本身不难。但由于没有好好复习或者根本没有复习，考试中又出了题目，故此拿不到分数则是非常令人懊丧的。所以我们建议读者进行全面复习，除非是所报考院校明确说明不考的部分，其余内容一律要认真复习。即使是复习时间比较少，也必须做到至少是了解了基本概念和定义。对于离散数学而言，函数一章中的基数部分和格和布尔代数一章是人们容易忽略的问题。
我们平时复习的时候，不管是什么课程，一定不能留死角，而这些地方出的题目由于它的本身内容的局限性，又往往是非常简单的。丢了十分可惜。
④ 错题
专业课的题目是由较少老师出的，并不像基础课那样经过多方面的论证，因此出错题也不奇怪（虽然非常非常之少），如果我们遇到了一道题目，经过我们判断和推演得到相悖的答案，不要过分迷信题目的权威性，因为它可能是错题。
下面讲一下离散证明题的证明方法：
1、直接证明法
直接证明法是最常见的一种证明的方法，它通常用作证明某一类东西具有相同的性质，或者符合某一些性质必定是某一类东西。
直接证明法有两种思路，第一种是从已知的条件来推出结论，即看到条件的时候，并不知道它怎么可以推出结论，则可以先从已知条件按照定理推出一些中间的条件（这一步可能是没有目的的，要看看从已知的条件中能够推出些什么），接着，选择可以推出结论的那个条件继续往下推演；另外一种是从结论反推回条件，即看到结论的时候，首先要反推一下，看看从哪些条件可以得出这个结论（这一步也可能是没有目的的，因为并不知道要用到哪个条件），以此类推一直到已知的条件。通常这两种思路是同时进行的。
2、反证法
反证法是证明那些“存在某一个例子或性质”，“不具有某一种的性质”，“仅存在唯一”等的题目。
它的方法是首先假设出所求命题的否命题，接着根据这个否命题和已知条件进行推演，直至推出与已知条件或定理相矛盾，则认为假设是不成立的，因此，命题得证。
3、构造法
证明“存在某一个例子或性质”的题目，我们可以用反证法，假设不存在这样的例子和性质，然后推出矛盾，也可以直接构造出这么一个例子就可以了。这就是构造法，通常这样的题目在图论中多见。值得注意的是，有一些题目其实也是本类型的题目，只不过比较隐蔽罢了，像证明两个集合等势，实际上就是证明“两个集合中存在一个双射”，我们即可以假设不存在，用反证法，也可以直接构造出这个双射。
4、数学归纳法
数学归纳法是证明与自然数有关的题目，而且这一类型的题目可以递推。作这一类型题目的时候，要注意一点就是所要归纳内容的选择。
相关主题
-
相关链接：
