离散数学及其应用课件作者魏雪丽第4章节函数.pptVIP

4.1 函数的基本概念(The concept of function) 4.2 特殊映射 (Special mappings) 4.3 复合函数与逆函数(Compositions of functions and Inverse functions ) 4.4 置换(Permutation) *4.5 基数(Cardinal Number) 4.1 函数的基本概念(The concept of function) 4.1.1函数的基本概念 4.1.2 特殊函数类(Special functions) 4.1.1 函数的基本概念 函数概念是最基本的数学概念之一，也是最重要的数学工具。初中数学中函数定义为对自变量每一确定值都有一确定的值与之对应的因变量；高中数学中函数又被定义为两集合元素之间的映射。 现在，我们要把后一个定义作进一步的深化，用一个特殊关系来具体规定这一映射，称这个特殊关系为函数，因为关系是一个集合，从而又将函数作为集合来研究。离散结构之间的函数关系在计算机科学研究中也已显示出极其重要的意义。我们在讨论函数的一般特征时，总把注意力集中在离散结构之间的函数关系上，但这并不意味着这些讨论不适用于其它函数关系。 考虑下面几个由图示表示的集合A到集合B的关系（见图 4.1.1）。