离散数学(第6章)陈瑜(免费阅读).pptVIP

计算机科学与工程学院 陈瑜 Email：yuchen@scu.edu.cn* 主要内容 1.函数的基本概念 2.单射 、满射、双射 3.复合函数和逆函数 4.集合的基数 5.有限集、无限集 6.可数集和不可数集 第六章 函数 函数是数学和计算机科学中使用得最广泛的概念之一。 实际上本书自始自终都在使用函数的概念来说明问题，只是到了本章我们才明确地从集合论的角度给函数一个定义，并着重研究在离散对象集合上定义的函数的三种重要形式、运算及性质，并以此作为工具来讨论集合的基数、有限集和无限集等问题。 第六章 函数 函数是一种特殊的二元关系,我们可以把函数看作输入输出关系;它把一个集合(输入集合)的元素变成另一个集合(输出集合)的元素。 在高等数学中，函数的概念是从变量的角度提出来，而且是在实数集合上讨论，这种函数一般是连续或间断连续的函数。 这里，将连续函数的概念推广到对离散量的讨论。前面所讨论的有关集合或关系的运算和性质，对于函数完全适用。 第六章 函数 函数是一种特殊的二元关系,我们可以把函数看作输入输出关系;它把一个集合(输入集合)的元素变成另一个集合(输出集合)的元素。 在高等数学中，函数的概念是从变量的角度提出来，而且是在实数集合上讨论，这种函数一般是连续或间断连续的函数。 这里，将连续函数的概念推广到对离散量的讨论