离散数学郝晓燕第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]| 又令g:[0，1]?(0，1)， 而g是单射函数，从而|[0，1]|≤|(0，1)|。 馋死 PPT研究院 POWERPOINT ACADEMY * * 尚辅网 / 第5章 函数§5-1 函数的概念与性质 定义5-1.1 设f是集合A到B的关系，如果对每个x?A，都存在唯一的y?B，使得x，y?f，则称关系f为A到B的函数，也可称为映射或变换，记为f?:?A→B。A为函数f的定义域，记为domf=A；f(A)为函数f的值域，记为ranf；B称为函数f的陪域。 对于f?:?A→B来说，若x，y?f，则称x为函数的自变量，称y为函数的应变量，因为y值依赖于x所取的值，则称y是f在x处的值，或称y为f下x的像，x为f下y的像源。通常把x，y?f记作f(x)=y。 从定义5-1.1可以看出，A到B的函数f是从A到B的二元关系的子集，且有以下特点： ① A的每一元素都必须是f的有序对之第一分量； ②?若f(x)=y，则函数f在x处的值是唯一的，即f(x)=y?f(x)=z?y=z； ③?允许一个像可有多个像源。 设A={1,2,3,4},B={a,b,c,d}，试判断下列关系哪些是函数。如果是函数，请写出它的值域。 （1）f1={1,a,2,a,3,d,4,c}； （2）f2={1,a,2,a,2,d,4,c}； （3）f3={1,a,2,b,3,d,4,c}； （4）f4={2,b,3,d,4,c}。 设A={a,b},B={1,2}，请分别写出A到B的不同关系和不同函数。 解 因为|A|=2,|B|=2，所以|A×B|=|A|×|B|=4，即A×B={a,1,a,2，b,1,b,2}，此时从A到B的不同的关系有24=16个。 R0=Φ；R1={a,1},R2={a,2},R3={b,1}, R4={b,2},R5={a,1,b,1},R6={a,1,b,2}, R7={a,2,b,1},R8={a,2,b,2}, R9={a,1,a,2},R10={b,1,b,2}, R11={a,1,a,2,b,1},R12={a,1,a,2,b,2}, R13={a,1,b,1,b,2},R14={a,2,b,1,b,2}, R15={a,1,a,2,b,1,b,2}。 从A到B的不同的函数仅有22=4个。分别如下： f1={a,1,b,1},f2={a,1,b,2}, f3={a,2,b,1},f4={a,2,b,2}。 §5-1-2 函数的性质 定义5-1.3 设f?:?A→B （1）若ranf=B，则称f?:?A→B是满射的； （2）若?y?ranf都存在唯一的x?A使得f?(x)=y，则称f?:?A→B是单射的； （3）若f?:?A→B既是满射又是单射的，则称f?:?A→B是双射的。 例5-1.3 确定下列函数的类型。 （1）设A={1，2，3，4，5}，B={a，b，c，d}。f?:?A→B定义为{1，a，2，c，3，b，4，a，5，d} （2）设A={1，2，3}，B={a，b，c，d}。f?:?A→B定义为f={1，a，2，c，3，b} （3）设A={1，2，3}，B={1，2，3}。f?:?A→B定义为f={1，2，2，3，3，1}。 §5-2 函数的运算 定义5-2.1 考