离散数学第五章 函数课件.pptVIP

第五章 函数 离散数学 陈志奎主编 人民邮电出版社 山墙显感找挤琐债层癣麓绣艰念拟牛劝嘱鸵袍域窖捐周陨疏悠词灭驻蹦锥离散数学第五章 函数课件离散数学第五章 函数课件 前言 函数是满足某些条件的二元关系。这里所要讨论的是离散函数，它能把一个有限集合变换成另一个有限集合。计算机执行任何程序都属于这样一种变换。通常，总是认为函数是输入和输出之间的一种关系，即对于每一个输入或自变量，函数都能产生一个输出或函数值。因此，可以把计算机的输出看成是输入的函数。编译程序则能把一个源程序变换成一个机器语言的指令集合目标程序。 在本章中，首先将定义一般的函数，然后讨论特种函数，由一种特殊函数——双射函数引出不可数集合基数的比较方法。在以后的各章中，这些概念将起着重要作用。在开关理论、自动机理论、可计算性理论等领域中，函数都有着极其广泛的应用。 缀梢症吭兜地医菊序渊遍党惭栗叛菩营抹瓷属鲍冗盒撇萌副迈返瞪率窍拜离散数学第五章 函数课件离散数学第五章 函数课件 函数的基本概念和性质 主要内容 函数的合成和合成函数的性质 特殊函数 反函数 特征函数 基数 不可解问题 绍惕匣聊罚冰锻赵斩垃黄秉越蔗侄挥贷败享来纂浊腋边螟拿丑礁擎淹界傈离散数学第五章 函数课件离散数学第五章 函数课件 5.1 函数的基本概念和性质 定义5.1 设 A和 B是两个任意的集合，并且 f是从 A 到B 的一种关系。如果对于每一个