下载文档原格式
第八章部分课后习题参考答案
1． 设f :N →N,且
f (x)=12x x x ⎧⎪⎨⎪⎩
，若为奇数
若为偶数， 求f (0), f ({0}), f (1), f ({1}), f ({0,2,4,6,…})，f ({4,6,8}), f -1({3,5,7}). 解：f (0)=0, f ({0})={0}, f (1)=1, f ({1})={1},
f ({0,2,4,6,…})=N ，f ({4,6,8})={2,3,4}, f -1 ({3,5,7})={6,10,14}.
4. 判断下列函数中哪些是满射的?哪些是单射的?哪些是双射的?
(1) f:N →N, f(x)=x 2+2 不是满射，不是单射
(2) f:N →N,f(x)=(x)mod 3,x 除以3的余数 不是满射，不是单射
(3) f:N →N,f(x)=10x x ⎧⎨⎩
，若为奇数，若为偶数 不是满射，不是单射
(4) f:N →{0,1},f(x)=01x x ⎧⎨⎩
，若为奇数，若为偶数 是满射，不是单射
(5) f:N-{0}→R,f(x)=lgx 不是满射，是单射
(6) f:R →R,f(x)=x 2-2x-15 不是满射，不是单射
5. 设X={a,b,c,d},Y={1,2,3},f={<a,1>,<b,2>,<c,3>,}判断以下命题的真假:
(1)f 是从X 到Y 的二元关系,但不是从X 到Y 的函数; 对
(2)f 是从X 到Y 的函数,但不是满射,也不是单射的; 错
(3)f 是从X 到Y 的满射,但不是单射; 错
(4)f是从X到Y的双射. 错。
《离散数学教案》PPT课件第一章：离散数学简介1.1 离散数学的定义离散数学是研究离散结构及其相互关系的数学分支。
离散数学与连续数学相对，主要研究对象是集合、图、逻辑等。
1.2 离散数学的应用离散数学在计算机科学、信息技术、密码学等领域有广泛应用。
学习离散数学能够为编程、算法设计、数据结构等课程打下基础。
第二章：集合与逻辑2.1 集合的基本概念集合是由明确定义的元素组成的整体。
集合的表示方法：列举法、描述法、图示法等。
2.2 集合的基本运算集合的并、交、差运算。
集合的幂集、子集、真子集等概念。
2.3 逻辑基本概念命题：可以判断真假的陈述句。
逻辑联结词：与、或、非等。
逻辑等价式与蕴含式。
第三章：图论基础3.1 图的基本概念图是由点集合及连接这些点的边集合组成的数学结构。
图的表示方法：邻接矩阵、邻接表等。
3.2 图的基本运算图的邻接、关联、度等概念。
图的遍历：深度优先搜索、广度优先搜索。
3.3 图的应用图在社交网络、路径规划、网络结构等领域有广泛应用。
学习图论能够帮助我们理解和解决现实世界中的问题。
第四章：组合数学4.1 排列与组合排列：从n个不同元素中取出m个元素的有序组合。
组合：从n个不同元素中取出m个元素的无序组合。
4.2 计数原理分类计数原理、分步计数原理。
函数：求排列组合问题的有效工具。
4.3 鸽巢原理与包含-排除原理包含-排除原理：解决计数问题时，通过加减来排除某些情况。
第五章：命题逻辑与谓词逻辑5.1 命题逻辑命题逻辑关注命题及其逻辑关系。
命题逻辑的基本运算：联结词、逻辑等价式、蕴含式等。
5.2 谓词逻辑谓词逻辑是命题逻辑的推广，引入量词和谓词。
谓词逻辑的基本结构：个体、谓词、量词、逻辑运算等。
5.3 谓词逻辑的应用谓词逻辑在计算机科学中用于描述和验证程序正确性。
学习谓词逻辑能够提高对问题本质的理解和表达能力。
第六章：组合设计6.1 组合设计的基本概念组合设计是指从给定的有限集合中按照一定规则选取元素，构成满足特定条件的组合。
