第三章函数 课件.pdfVIP

第三章函数

1

本章教学要求及重点难点

◼理解函数的基本概念；

◼证明一个函数是内射、满射、双射函数；

◼熟练掌握函数的复合运算和逆运算；

◼理解有限集和无限集基数的概念。

◼重点：内射、满射、双射函数，复合运

算和逆运算。

◼难点：无限集集的基数，集合的等势。

2

“函数”是数学中的一个基本概念，在离散数学中把它推广

成为一种特殊的“关系”。函数主要涉及把一个有限集合变换成

另一个有限集合的离散函数。例如，编译程序把一组高级语言命

令的集合变成机器语言指令的集合。

§3.1函数的概念

一，基本概念

函数：设有集合A、B，f是一个由A到B的关系，如果对于每

个a∈A，存在唯一的b∈B使得afb(或f(a)=b)，则

称关系f是