第三部分离散数学学习课件.pptVIP

* * 证明： 1设f是内射，证明f有左逆函数。即要构造一个g: BA ，使g·fIA 。f是AB的内射，故Rf＝fA B定义g B×A ，使得对 b∈Bgb＝其中a0为A中某一选定元素。 a当b∈fA，且fab时 a0当b fA，即b∈B-fA 定理3-8：设有函数f：AB,则 ⑴当且仅当f是内射时，f有左逆函数； ⑵当且仅当f是满射时，f有右逆函数。 ①显然g给B中每一元素定义了象，且象唯一。 所以g·fIA，即g是f的左逆函数。 ②说明象唯一性。 设 b∈B，gba1,gba2 若b∈fA 则fa1fa2，由f是内射，必有a1a2 所以g给b确定了唯一的象。 若b∈B-fA 则gba0 所以a1a2a0，象也唯一 因此，g:BA的函数。对 a ∈A，记fa b ∈B， 有g·fagfagb a IAa ⑵设f是满函数，要证f有右逆函数，即构造一个g:BA使f·gIB，则g为f的右逆函数。 所以f·gIB，g是f的右逆 函数。 所以g:BA的 函数 对 b∈B,记a gb ，则f·gb fgb fa b IBb 证明：因为f是AB的满射，所以对 b∈B， a∈A使得fab。 构造g，对b∈B＝fA）定义gba，其中a是满足fab的任意一个确定的a。 这样g给B中每一个元素定义了唯一的象。 置换是一种特殊的双