华科离散数学第三章.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－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。 定义３－７ 如果集合Ａ与集合Ｎｍ＝{１,２,…,ｍ}(ｍ为某一正整数)同基,则称Ａ为有限集,且#Ａ=ｍ.#?=０,?也是有限集,不是有限集的集合称为无限集。 二. 可数集 定义３－８ 如果集合Ａ~Ｎ，则称Ａ是可数集，如果Ａ是无限集，但不是可数集，则称Ａ是不可数集。 例１ 设Ｎ２＝{２ｎ|ｎ∈Ｎ},即Ｎ２＝{２,４,６,８,10,…} 定义函数ｆ：Ｎ→Ｎ２, 对任意ｎ∈Ｎ,ｆ(ｎ)=2ｎ, １ ２ ３ ４ ５ ６ ↓ ↓ ↓ ↓ ↓ ↓ ２ ４ ６ ８ 10 12