离散数学Chapter 3：函数.pdfVIP

离散数学Chapter3：函数

3.1函数及性质

一、函数的基本概念

1.函数的定义

函数、映射、变换：

像，原像/像源，自变量，函数值

函数的定义是普通函数定义的推广。

定义中的“存在唯一”对函数提出了两条要求：

存在性：A中每个元素均要有像，即domf=A。

唯一性：A中每个元素只能有一个像，即f的单值性。

对有限集合，如果f是由A到B的函数，则

从关系图看，要求A的每一结点有且仅有一条有向边指向B中的一个结

点；不要求B的每个结点均有边指向它，也没有要求B的结点只有一条

边指向它。

从关系矩阵看，要求关系矩阵的每一行有且仅有一个为1，其它均为0，

而列中元素可以全为0，也可以有不止一个1。

n元函数

2.函数的定义域和值域

定义域、值域

像集

3.特殊函数

空函数，常函数，恒等函数

4.函数的相等

相等

注意：（函数的个数，B上A）

5.函数的扩充和限制

限制，扩充

注意：

二、函数的性质

函数的三个性质：

内射，单射，一对一：

我的像就是我的像，像的原像是唯一的

也就是说，一个自变量对应一个函数值

满射，映上：

每个像都有原像

若f(A)=B，则称f是由A到B的满射，也称映上的函数

双射，一一对应：

若f既是内射又是满射，则称f是由A到B的双射，也称

一一对应的函数。

例题：

从定义易知：

内射使得A中的元不同其像也不同。

满射使得B中每个元至少有一个原像。

双射使得A中的元有唯一的像而B中的元有唯一的原像。

（反证：若B中元y有两个不同的原像x1，x2，使得f(x1)=f(x2)=y，则

显然与f是内射矛盾。）

注意：

由集合A到B的内射f也是由A到f(A)的双射。

——此结论在证题时经常用到。

如果A和B都是有限集，那么函数f：A→B是

内射的必要条件是#A≤#B。

满射的必要条件是#A≥#B。

双射的必要条件是#A=#B。

3.2复合函数

一、复合函数的定义

复合关系

设有函数f：A→B和g：B→C，则复合关系f∘g是一个由集合A到C的函数

复合函数，复合运算

设有函数f：A→B和g：B→C，则f和g的复合函数是一个由集合A到C的函

数，记为g∘f（或gf），定义为：∀x∈A，都有(g∘f)(x)=g(f(x))

即若集合B中的元素y是x在f作用下的像，且集合C中的元素z是y在g作

用下的像，那么z就是x在函数g∘f作用下的像。

由函数f和g求得复合函数g∘f的运算“∘”称为函数的复合运算。

注意：

复合函数g∘