第1章 集合映射与运算.pptVIP

3.补(complement)运算例1-42(A的补集依赖于全集U的选取.)A={a,b,c}:(1)U={a,b,c,d}(2)U={a,b,c,d,{a,b},{b,c},{{c}}}第61页，共87页，星期日，2025年，2月5日4.复合映射(compositionfunction)Theorem1-8设f:A?B,g:B?C:则h:A?C.xy=f(x)z=g(y)=g(f(x))第29页，共87页，星期日，2025年，2月5日Def1-13例1-12abc123????第30页，共87页，星期日，2025年，2月5日Remarks(1)y=sinu,u=x2未引入运算符号,有时是不方便的.(2)顺序问题:有些专业书但会出现一些混乱.第31页，共87页，星期日，2025年，2月5日例1-13(P9)f:R?R,f(x)=x2,g:R?R,g(x)=x+2,求f?g和g?f.Solution?x?R:(f?g)(x)=g(f(x))=g(x2)=x2+2.(g?f)(x)=f(g(x))=f(x+2)=(x+2)2.Remarkf?g?g?f.第32页，共87页，星期日，2025年，2月5日IA:A?ATheorem1-9理解:abc123abc123abc123第33页，共87页，星期日，2025年，2月5日Theorem1-10(1)若f和g是单射,则f?g是单射.(2)若f和g是满射,则f?g是满射.(3)若f和g是双射,则f?g是双射.Proof(2)任意z?C,由于g是满射,存在y?B,使得z=g(y).又由于f是满射,存在x?A,使得y=f(x).于是z=g(y)=g(f(x))=(f?g)(x).故f?g是满射(seebelow).第34页，共87页，星期日，2025年，2月5日Theorem1-11(1)若f?g是单射,则f是单射,g不一定.(2)若f?g是满射,则g是满射,f不一定.(3)若f?g是双射,则f是单射且g是满射.Proof(1)任意x1,x2?A,若f(x1)=f(x2),第35页，共87页，星期日，2025年，2月5日显然,g(f(x1))=g(f(x2)),即(f?g)(x1)=(f?g)(x2).由于f?g是单射,因此x1=x2.故f是单射.g不一定(见上图)?第36页，共87页，星期日，2025年，2月5日一般来说f?g?g?f,但Theorem1-12作业习题1.2:3,4,7,8,12.Hint7.使用定理1-10和第3题.8.使用第7题结论.12.使用第7题结论.第37页，共87页，星期日，2025年，2月5日1.3运算的定义及性质运算是讨论对象之间有何联系的一种方法.其实，我们已经接触过很多运算,如数之间的加法运算、多项式之间的乘法运算、矩阵的逆运算、向量的线性运算等.在讨论离散数据结构时也会经常遇到各种各样的运算，如在下节即将研究的集合间的运算.虽然运算本质上是映射，但研究的侧重点不同，在运算中更注重于运算满足的一些运算性质，而根据这些性质可以对一些离散对象分门别类进行讨论.因此，有必要先把运算的一般定义及其性质进行讨论.第38页，共87页，星期日，2025年，2月5日1.运算的定义(1)定义A1,A2,…,An到B的n元运算(n-aryoperation):A到B(或A上)的n元运算:A上的n元封闭运算(代数运算):第39页，共87页，星期日，2025年，2月5日例1-14f:Z?N,f(x)=|x|.例1-15f:Z?N,f(x)=x(modk),x=qk+r,0?rk:8=2·3+2;-5=-2·3+1.例1-16例1-17第40页，共87页，星期日，2025年，2月5日(2)运算符号的选取函数符号f,g,…,F,G,…,φ,ψ…;常见运算符号+,·,/,?,?,…;自定义符号,?,,…(3)运算符号的位置第41页，共87页，星期日，2025年，2月5日(