第三章-11.7-done.pptVIP

于是f-1?f(a)＝f-1(f(a)＝f-1(b)=a。 定理3-7 如果函数f：A→B是可逆的，则有 对于任一元素a∈A，设f(a)= b, a b 则f-1(b)= a a 由a的任意性, 。 证明 由复合函数定义， 是一由A到A的函数。 证明 因为g?f＝IA，所以g?f是内射，于是f是内射。 因为f?g＝IB，所以f?g是满射，于是f是满射。 因此f是双射，存在逆函数f -1：B→A 又 f-1 ?(f?g)= (f-1 ? f) ? g=IA ? g=g ， 另一方面 f-1 ?(f?g)= f-1?IB= f-1。 故有g= f-1 定理3－8 设有函数f：A→B，若有函数g：B→A， 使得g?f＝IA，f?g＝IB，则有g＝f-1。 g ? f f ? g 定理3-8:设f:A B和g: B C，且f和g都是可逆的，则（g·f)-1=f-1·g-1 由上面的讨论可知，如果f不是双射函数，则f不可能有逆函数，但对于内射和满射函数来说，它们可以有左逆函数和右逆函数。 定义3-9：设有函数f:A B和g:B A，若g·f＝IA，则称g是f的左逆函数，f是g的右逆函数。 说明：⑴g·f=IA时，g是f的左逆函数，也称f是左可逆函数； ⑵g·f=IA时，f是g的右逆函数，也称g是右可逆函数； ⑶若f是双射时，由前面的定理知g·f=IA和f·g=IA同时成立，所以f是可逆函数若只有一个等式成立，则称f是部分可逆函数。 练习 3－3 1．填空： 设A={a, b, c, d},B={1, 2, 3, 4},ｆ,ｇ和ｈ均是由Ａ到Ｂ的函数,这些函数的值域分别为 f(Ａ)={1,2,4},ｇ(Ａ)={1,3},h(Ａ)=Ｂ 这三个函数中, 有逆函数。 h ２．判断以下函数是否有逆函数，在相应的括号中键入 “Ｙ”或“Ｎ”。 (1) f:I→Ｉ, f(i)=3i ( ) (2) g:R→R , f(r)=3r ( ) N Y 对下列论断作出判断，在相应括号内填入“Y”或“N” (1)设集合Ａ={a1,a2,…,an} Ｂ={ｂ1,ｂ２,… ,ｂｎ}, 则由A到B至少存在一个双射函数f:Ａ→B.  ( ) (2)设集合Ａ={a1, a2,…, an} Ｂ={ ｂ1, ｂ２,… ,ｂm},ｎｍ, 则由Ａ到Ｂ至少存在一个内射函数ｆ：Ａ→Ｂ.  ( ) (3)设集合Ａ={a1, a2,…, an}Ｂ={ ｂ1, ｂ２,… ,ｂm},nｍ,则Ａ到Ｂ至少存在一个满射函数ｆ：Ａ→Ｂ.  ( ) Y N N 3.4 集合的基数 一.集合的同基 定义３-６ 设有集合Ａ，Ｂ，如果存在一个双射函数ｆ：Ａ→Ｂ，则称Ａ与Ｂ同基（有相同的基数）。或称Ａ与Ｂ等势。记作Ａ~Ｂ。 集合间的同基关系具有以下三条性质： ( 1 ) 自反性：对于任意集合Ａ，Ａ~Ａ。 ( 2 ) 对称性: 对于任意集合Ａ、Ｂ,若Ａ~Ｂ，则必有Ｂ~Ａ。。 ( 3 ) 可传递性：对于任意集合Ａ,Ｂ和Ｃ,若Ａ~Ｂ,Ｂ~Ｃ,则Ａ~C。 定义３－７ 如果集合Ａ与集合Ｎｍ＝{１