函数8．1 函数的定义和性质 .pptVIP

第八章函数8．1函数的定义和性质常用函数(4)设A为集合，对于任意的A’?A，A’的特征函数XA’:A→{0,1}，定义为 子集与特征函数一一对应。例，A={a,b,c}，则 X?= X{b}= X{b,c}=常用函数(5)设R是A上的等价关系，令 g:A?A/R且 g(a)=[a],a?A 称g是从A到商集A/R的自然映射。例,A={1,2,3},R={1,2,2,1}?IA,则有，g(1)=g(2)={1,2}，g(3)={3}。 g:{1,2,3}?{{1,2},{3}} IA确定的是双射，8．2函数的复合与反函数函数的复合定理设F、G为函数，则F?G也是函数，且满足以下条件： (1)dom(F?G)={x|x?domF?F(x)?domG} (2)?x?dom(F?G)，有F?G(x)=G(F(x))证明： (0)F?G是函数。函数的复合例，F:R+?R,F(x)=lnx G:R?R,G(x)=x+1，则有， ranF=domG=R F?G(x)=G(F(x))= dom(F?G)=G?F(x)=F(G(x))= dom(G?F)=函数的复合推论：设F,G,H为函数，则(F?G)?H和F?(G?H)都是函数，且 (F?G)?H=F?(G?H)证明： 函数的复合仍然是函数。 函数是一种二元关系，关系的复合是可结合的。函数的复合推论：设f:A?B，g:B?C，则f?g:A?C，且对任意的x?A有f?g(x)=g(f(x))。证明： f?g是函数； dom(f?g)={x|x?domf?f(x)?domg} ={x|x?A?f(x)?B} =A 所以，推论成立。函数的复合函数的逆 函数是关系，函数的逆就是关系的逆。设F={a,1,b,0,c,1}，是一个。F-1={1,a,0,b,1,c}，说明：任给函数F，F-1不一定是函数，只是一个二元关系。函数的逆定理设f:A?B是双射的，则f-1是函数，并且是从B到A的双射函数。证明：关系f-1的定义域与值域；1)是函数；2)是满射；3)是单射。函数的逆对双射函数f:A?B,称f-1:B?A是f的反函数。对任何双射函数f:A?B及其反函数f-1:B?A,它们的复合函数都是恒等函数,且满足 f-1?f=IB,f?f-1=IA习题讲解习题七36.设A={1,2,3,4}，在A?A上定义二元关系R，?u,v,x,y?A?A， u,vRx,y?u+y=x+v证明R是A?A上的等价关系；确定由R引起的对A?A的划分。分析： 集合B B上的关系R={s,t|s,t?B…}={u,v,x,y|u,v,x,y?A?A} u,v,x,y?R?u,vRx,y?u+y=x+v R是B上的等价关系; 商集B/R是由R引起的对B的划分； A?A/R是由R引起的对A?A的划分。第三部分代数结构第九章代数系统代数结构本章在集合、关系和函数等概念基础上，研究更为复杂的对象——代数系统。代数系统用抽象的方法来研究集合上的关系和运算。{命题公式}：?,?,?；?,?R：-,+,?；,,=P(A)：~,?,?；?,?,=,不相交代数结构代数的概念和方法已经渗透到计算机科学的许多分支中，它对程序理论，数据结构，编码理论的研究和逻辑电路的设计已具有理论和实践的指导意义。程序：程序的结构数据结构=数据+算法OOP：如学生、窗口、图形对象数字电路运算实数集R上，一元运算‘-’：1,-1,f:R?R,f(x)=-x；二元运算‘+’：1,2,3,f:R?R?R, f(x,y)=x+y；n元运算定义:设S是一个集合，f是一个函数且f:Sn?S，则称f为S上的一个n元运算，整数n称为运算的阶(元)。 若n=1，则称f:S?S为一元运算； 若n=2，则f:S2?S为二元运算。注：Sn=S?S?…?S={x1,x2,…,xn|xi?S}f(x1,x2,…,xn)=y，xi,y?Sn元运算S上的n元运算的特征(判别依据)：S中任何n个元素都可以进行这种运算，且运算结果惟一；S中任何n个元素的运算结果都属于S，即S对该运算是封闭的。n元运算例，求一个数的相反数是实数集R上的一元运算。求一个数的倒数是非零实数集R*上