离散数学左孝凌第四章.pptxVIP

§4.1 函数的概念 ;定义4.1.1 函数或映 射(mapping);例：;例：设A ={a,b,c}, B ={ 1，2，3，4 }，下列A到B的关系中，那一个是函数？ f1={(a,1),(a,3),(b,2), (c,1)} f2={(a,1),(b,3)} f3={(a,1),(b,3), (c,1)} 定义4-1.2 函数f,g： A? B，对于任意的x ?A有f(x)= f(y),则称函数f和函数g相等。 思考：函数f ： A? B，f也是关系，即f ? A?B， 那么是不是所有A?B的子集合都能构成函数？;定义4-1.3 单射(injection)或入射;例：;定义4-1.4 满射(surjection);例：;定义4-1.5 1-1映射(双射);例：;例：判断下列函数的类型？ 1. A={a,b,c,d} B={1,2,3} f： A ? B f(a)=1 f(b)=1 f(c)=3 f(d)=2 2. A={a,b} B={2,4,6} f： A ? B f(a)=2 f(b)=6 3. A={a,b,c} B={1,2,3} f： B ? A f(1)=a f(2)=b f(3)=c 思考： A={1,2, …,n} 是有限集合，f是A到A的函数，如果f是入射，f是满射吗？反之呢？如果A是无限集合，结论又是什么？;结论: A和B是有限集合， ︳A ︳= ︳B ︳ ， 则f： A ? B是入射当且仅当它是一个满射。即f为双射。 例1：A=Z整数，f: Z ? Z ， f（x）=2x 例2：A=Z整数，f: Z ? Z ， 0 当x=0 f（x）= x x为奇数 x/2 x为偶数;当且仅当函数是双射时，作为关系的函数，其逆关系才是函数，并且是双射函数。 定理4-2.1 设f： A ? B是一个双射函数，那么fc是 B ? A的双射函数。 定义4-2.1 f： A ? B是一个双射函数，那么fc是 f的逆函数，记f -1 。 注意：f也是f -1 的逆函数，故f与f -1 互为逆函数； f -1 ： B ? A; y=f（x） iff x = f -1 （y） ;例：;定义4-2.2　映射的乘积（复合函数）;定理4-2.2 两个函数的复合是一个函数。 定理4-2.3 g ? f 是一个复合函数， g，f 为满射，则g ? f也是满射。 g，f 为入射，则g ? f也是入射。 g，f 为双射，则g ? f也是双射。 定义4-2.3 函数f：A ? B 叫做常函数，如果存在某个 对于每一个 有 即 。 定义4-2.4 函数f：A ? A 叫做恒等函数，如果对于每一个x 有f（x）=x。记f为IA 。 ;定理4-2.4 函数f：A ? B ，则 定理4-2.5 如果函数f：A ? B 有逆函数 ，则 。 定理4-2.6 函数f：A ? B 为双射函数，则 定理4-2.7 函数f：A ? B 和函数g：B ? C为双射函数，则