第三章 离散数学.pptVIP

* * 证明： (1)设f是内射，证明f有左逆函数。即要构造一个 g: B A ，使g·f=IA 。 f是A B的内射，故Rf＝f(A) B 定义g B×A ，使得对 b∈B g(b)＝ 其中a0为A中某一选定元素。 a 当b∈f(A)，且f(a)=b时 a0 当b f(A)，即b∈B-f(A) 定理3-8：设有函数f：A B,则 ⑴当且仅当f是内射时，f有左逆函数； ⑵当且仅当f是满射时，f有右逆函数。 ①显然g给B中每一元素定义了象，且象唯一。 所以g·f=IA，即g是f的左逆函数。 ②说明象唯一性。 设 b∈B，g(b)=a1,g(b)=a2 若b∈f(A) 则f(a1)=f(a2)，由f是内射，必有a1=a2 所以g给b确定了唯一的象。 若b∈B-f(A) 则g(b)=a0 所以a1=a2=a0，象也唯一 因此，g:B A的函数。对 a ∈A，记f(a )=b ∈B， 有g·f(a)=g(f(a))=g(b )=a =IA(a ) ⑵设f是满函数，要证f有右逆函数，即构造一个g:B A使f·g=IB，则