离散数学 教学课件 作者 李盘林 第05章.pptVIP

第五章 函 数 5.1 函数基本概念 5.2 函数类型 5.3 函数运算 5.4 基 数 5.1 函数基本概念 函数也常称为映射或变换，其定义如下： 定义5.1.1 设A和B是任意两个集合，且F是从A到B的关系，若对每一个x?A，都存在唯一的y?B，使x,y?F，则称F为从A到B的函数，并记作F:A?B。A称为函数F的定义域，即D(F)=A，B称为函数F的陪域，R(F)称为函数F的值域，且R(F)?B。有时也用F(A)表示函数F的值域，即 F(A)=R(F)={y|y?B?(?x)(x?A?y=F(x))} 并称F(A)为函数F的像。 对于F:A?B来说，若x,y?F，则称x为函数的自变元，称y为函数因变元，因为y值依赖于x所取的值，或称y是F在x处的值，或称y为F下x的像。通常把x,y?F记作F(x)=y。 从本定义可以看出，从A到B的函数F和一般从A到B的二元关系之不同有以下两点： ① A的每一元素都必须是F的有序对之第一分量。 ② 若F(x)=y，则函数F在x处的值是唯一的，即 F(x)=y?F(x)=z?y=z 考虑到习惯用法，以下常常将大写函数符号F改为小写字母f。 定义5.1.2 设f:A?B，g:C?D，若A=C，B=D，且对每一x?A都有f(x)=g(x)，则称函数f和g相等，记为f=g。 本定义表明了，两函数相等，它们必须有相