团圆 11 1 合成函数1.pptVIP

. -吴扬扬制- P106 5.设A,≤是全序集,A≠?,|A|≥2,?a,b,c,d?A?A 定义: a,bR1c,d iff a≤c∧b≤d a,bR2c,d iff a＜c∨a=c∧b≤d a,bR3c,d iff a≤c a,bR4c,d iff a＜c 判断Ri是否是A?A上的偏序关系、拟序关系、线序关系或良序关系。 主要内容： 合成函数 合成运算 合成函数的性质 §5.2 函数的合成 1. 函数的合成运算 定理5.2.1 设f:X→Y,g:Y→Z,则合成关系fog是一个从X到Z的函数, 并且对?x?X,fog(x)=g(f(x))。 证明：首先，由关系合成定义知，fog是一个从X到Z的关系； ?x?X，∵ f是一个从X到Y的函数, ∴ ?!y?Y, 使y=f(x), 又∵ g是一个从Y到Z的函数, ∴ 对于上述y,?!z?Z,使z=g(y), ∴ ?x?X, ?!z?Z, 使z=g(y)=g(f(x))， 因此，fog是一个从X到Z的函数。 §5.2 函数的合成 2.函数合成的性质(1) 性质： 定理5.2.3 设f: X→Y, g: Y→Z, 则 (1) 若f和g是满射，则gof是满射； (2) 若f和g是单射，则gof是单射； (3) 若f和g是双射，则gof是双射。 证明:(1) ?z?Z, ∵ g 是满射, §5.2 函数的合成 2.函数合成的性质(2) *定理5.2.3 的逆不成立。 例：设X={x1,x2},Y={y1,y2,y3},Z={z1,z2} f: X→Y, f(x1)=y1, f(x2)=y3 g: Y→Z, g(y1)=z1, g(y2)=z1, g(y3)=z2, §5.2 函数的合成 2.函数合成的性质(3) 定理5.2.4 设f: X→Y, g: Y→Z, 则 (1) 若gof满射；则g是满射的; (2) 若gof单射；则f是单射的; (3) 若gof双射；则g是满射，f是单射。 证明(1)?z?Z, ∵ gof满射 ∴ 有x?X, 使得gof(x)=z, 即 g(f(x))=z, ∴ 有y=f(x)?Y, 使g(y)=z，因此，g是满射的。 (2)?x1,x2?X， §5.2 函数的合成 2.函数合成的性质(4) 例：设f: A→B，则 foIA=IBof=f 证明：∵ IA: A→A, f: A→B ∴ foIA：A→B 又∵ f: A→B ， IB: B→B ∴ IBof: A→B ?x?A，foIA(x)=f(IA(x))=f(x); IBof(x)=IB(f(x))=f(x); 所以，foIA=IBof=f 作业：P120 1求gof,fog,fof 2,6(任选) §5.1 基本概念和性质 2.函数的性质(3) 设X,Y为非空集合，|X|=m,|Y|=n,从X到Y有 (1)多少个不同的单射函数？ (2)多少个不同的满射函数？ (3)多少个不同的双射函数？ * * . -吴扬扬制- 偏序关系 偏序、线序、良序 拟序关系 证 ?a,b?A?A ∵ A,≤是全序集, ∴≤自反 ∴ 必有a≤a∧b≤b ∴ a,bR1a,b ∴ R1是自反的。 如果a,bR1c,d且c,dR1a,b, 则a≤c∧b≤d且c≤a∧d≤b, ∵ A,≤是全序集, ∴ ≤反对称， 必有a=c∧b=d ∴ a,b=c,d ∴ R1是反对称的。 如果 a,bR1c,d且c,dR1e,f, 则a≤c∧b≤d且c≤e∧d≤f, ∵ A,≤是全序集,≤是传递的 ∴ 必有a≤e∧b≤f ∴ a,bR1e,f ∴ R1是传递的。 综上所述R1是A?A上的偏序关系。 . -吴扬扬制- =g(2x+1) =(2x+1)2 函数f和g合成记作gof 例：设f:R→R, f(x)=2x+1, g:R→R, g(x)=x2 gof: R→R, gof(x)=g(f(x)) . -吴扬扬制- ∴ 必有y?Y, 使得g(y)=z, 又∵ f 是满射的， ∴