离散数学的概念.pptVIP

离散数学的概念;由于数字电子计算机是一个离散结构，它只能处理离散的或离散化了的数量关系， 因此，无论计算机科学本身，还是与计算机科学及其应用密切相关的现代科学研究领域，都面临着如何对离散结构建立相应的数学模型；又如何将已用连续数量关系建立起来的数学模型离散化，从而可由计算机加以处理。 ;简而论之，一般认为，离散数学包括了以下几个子学科：数理逻辑、集合论、关系论、函数论、代数系统与图论。;集合论的学科起源与发展;第一次数学危机的经过：公元前一世纪，，古希腊数学走到了世界的前列，起很多研究成果甚至领先世界近千年，其中最有代表意义的莫过于“毕达哥拉斯”学派。该学派是一个很专制很严密的组织，它要求成员严守纪律，对宗师毕达哥拉斯绝对服从，不允许有任何人跟任何组织冒犯学派在数学上的权威。毕达哥拉斯在数论上曾有过“万物皆数”，且“数”只能是整数跟分数。但是，毕达哥拉斯的学生希帕苏斯发现了以下命题:“边长为1的正方形对角线长度应该是多少？”，当时勾股定理已经得到严格证明，命题于是演变成“什么数的平方是2？”显然按照毕达哥拉斯的理论，这个数是找不到的，但边长为1的正方形又确实存在！毕达哥拉斯感到了恐惧，为了防止泄密，他让人将希帕苏斯投入了爱琴海。亚里士多德后来证明了这个正方形的长度并非有理数，毕达哥拉斯的绝对权威受到了严重的挑战。一方面已经证明单位正方形对角线的长不是整数与分数，按毕达哥拉斯学派的