山东大学2012离散数学复习.doc

复习开始！！！（完整版是3万字，主要是附件2字数多，那么多字网页总是崩溃传不上去，只能删一些，我纯手打的是五千多字；那些极其喜欢学术的，可以管我要完整版） 先说“计数”这章。3.1.2的 乘积法则 和 求和法则 是重点，这俩也挺简单了，看了就会，这个分不拿可惜吖~~~ 3.1.4的容斥原理是重点，这个也挺简单的，基本也属于看了就会。作为能考到世界一流大学的学生，我相信你们的智商~！！！ 3.2的 鸽巢原理 是重点，以及 3.2.2 的定理2的 广义鸽巢原理 也要看的，至少要记住公式和怎么用吧，那个定理里的那个比较不常用的符号是 向上取整 的意思。3.1.5树图不考，例19要看，例20和例21不用看。到3.3.3，首先要明白什么是r排列，定理1，推论1，定理2 都是要好好看看的，后面的定义，定理以及推广都要看看，都不难的。之后我的课本有短暂空白，可能是我上课时候短暂睡着了一会............这段借鉴自王楚天童鞋（特别鸣谢~~~）的笔记：二项式定理和帕斯卡恒等式以及范德蒙德恒等式老师都讲了，（要么是我逃课回软件了，要么是我真心睡着了...一点印象都没啊...）然后课后12题是重点。这个，大家都看看吧...真心都不难...实在有愧于大家...再之后，回到我的笔记，回到P131的例5，老师着重讲了讲，这个要弄会滴~~~例6不用看。P132的表格大家看看。之后是具有重复元素的全排列，大家好好看看哟~~~P133的例9和P135.8题要看，例10和例11不用看。再到后面，3.6不用看。（页数是根据薄版的离散书写的，厚版的离散书同学们自己找一下页数。我写完才发现这个问题，实在抱歉。） 总的来说，第三章很简单，就算之前没上过课，在图书馆高效率看上两个小时也绝对可以搞定。 第四章高级计数技术，兔子和斐波那契数和汉诺塔很简单，好好看看，4.2是大重点，6个定理一定要会，这个稍有难度，不过相信世界一流大学的孩子们的智商~！！！4.3不考，分治算法什么的，是数据结构的内容。4.4生成函数要看，P178页定理1要会证。P180例1要看。 至此这本书结束。 下面是薄本的《离散数学代数结构》，这本书是我自己根据上课老师说的重点整理的，兼顾参考我们班两位学霸—王楚天小童鞋和刘旸小童鞋的笔记整理的，特别鸣谢一下~啦啦啦~~~ 第四章代数系统，从头开始认真看吧，都不难，就是概念理解记住就好。我就补充一下老师上课的笔记吧（工作量猛增吖（用忧桑的蓝色字体吧...）...T T...哪位好心人请我吃顿好吃的抚慰一下我的幼小心灵...）。一直从头看到P70，这里有老师上课讲的一道题我记下来了：判断真假之“若A,*有两个不同的左单位元，则无右单位元”，这句话为真。证明很简单，我说一下思路：反证法，如果有两个不同的左单位元，且有右单位元，则根据定理1，必有左单位元和右单位元相等，又根据定义3，这个相等的左右单位元称为单位元，又根据定理1的推论，则这个单位元唯一，与题设矛盾，故得证（这个命题的证明当时我没做笔记，是整理时根据上课的回忆来证明的，不严谨的地方请谅解。其实我觉得自己证得挺严密的，哈哈~~~）可能很多同学迷惑了，根据定理1和推论，这个“若”就有问题吖~~~请自行翻看定义3。下面是我说一下关于如何构造有两个右单位元的例子。下面请看一个例子。（学无余力同学自行跳过即可，弄不懂也没关系） 若环R恰有一个右单位元,则R必有单位元（判断正误，并说明理由） 构造环如下{0，e，f，e+f} 乘法定义为e*f=ee*e=ef*f=ff*e=f加法定义为e+e=0f+f=0-----以上给了两个有两个右单位元的例子 下面我们证明如果右单位元是唯一的，那么它是单位元。设e是右单位元 若存在r使得 er!=r那么er-r+e是右单位元，并且不是e，矛盾 故e是单位元 还有加性可测是函数必连续的解答在周民强的实变函数中是找的到。 接着回到课本P70，还要记住“不是所有的代数系统都有单位元，如E，*，其中E代表偶数。” P71的定理2，推论，定义5都是重点啊啊啊啊。 注意P71的中间部分定义5下面的一句话“任意代数系统如果存在则必为幂等元。”同义转述就是“单位元一定是幂等元。”不过，“幂等元不一定是单位元。”举例：Q，*中的0是幂等元，但不是单位元。 下面再补充一个我笔记上的老师上课讲的概念！！！课本没有！！！ 模n的同余关系Rn 如n=3， 2 Rn 5。 再来，例如n=3 ，｛[0],[1],[2]｝=Z3，叫做模3剩余类集，同理有模n剩余类集。 下面是第三小节同态与同构，自己看书，仔细看。 对于基础不太好的同学，我在此补充两个概念。 对于A到B的f映射， 单射：A中集合a、b，有a ≠ b →