离散数学教学课件 作者 郝晓燕 第5章函数.pptVIP

证明：① 任取c?C，因为g:B?C是满射，则存在b?B使得g(b)=c。对于b，由于f?:?A?B也是满射，故存在a?A使得f?(a)=b。因此g○f (a)=g(?f?(a))=g(b)=c，证明了g○f :?A?C是满射。 ② 对任意a1，a2?A，且a1?a2，由于f:A?B是单射，于是f?(a1)?f?(a2)；又由于g:B?C也是单射，因此有g(?f?(a1))?g(?f?(a2))即g○f (a1)? g○f (a2)，证明了g○f :?A?C是单射。 ③ 由①及②得证。 本定理表明了，函数的复合运算能够保持函数满射、单射和双射的性质。 §5-3 基 数§5-3-1 基数的概念 表示集合中元素多少或度量集合大小的数，称作集合的基数或势。一个集合A的基数，记为|A|。 为了实现一一对应，首先选取一个“标准集合”Nn={0，1，2，···，n?1}，称它为N的截段n；再用双射函数为工具，给出集合基数的定义如下。 定义5-3.1 设A是集合，若f?:?Nn?A为双射函数，则称集合A是有限的，A的基数是n，记为|A|=n 定义5-3.1表明对于有限集合A，可以用“数”数的方式来确定集合A的基数。若f:Nn?A是双射函数，则称集合A是可数的。 。 构造两个单射函数，令f:(0，1)?[0，1]，f(x)=x，可见f是单射函数， 故|(0，1)|≤|[0，1]|