離散數(shù)學(xué) 函數(shù)

1、精選ppt15-1 5-1 函數(shù)的基本概念函數(shù)的基本概念一一. .概念概念定義定義：X與與Y集合，集合，f是從是從X到到Y(jié)的關(guān)系，如果的關(guān)系，如果xX，唯一唯一yY，使得使得f,則稱則稱f是是從從X到到Y(jié)的函數(shù)的函數(shù)，(變換、映射變換、映射)，記作，記作f:X Y, 或或X Y. 如果如果f:XX是函數(shù)是函數(shù), 也稱也稱f是是X上的函數(shù)上的函數(shù).下面給出下面給出A=1,2,3上幾個(gè)關(guān)系，哪些是上幾個(gè)關(guān)系，哪些是A到到A的函數(shù)？的函數(shù)？1。2。1。2。1。2。1。2。3333R2R1R3R4f精選ppt2下面下面哪些是哪些是R到到R的函數(shù)？的函數(shù)？ f=|x,yRy= g=|x,yRx2+y2=

2、4 h=|x,yRy= x2 r =|x,yRy=lgx v =|x,yRy= _ 1xx精選ppt32.定義域、值域和陪域定義域、值域和陪域(共域共域)設(shè)設(shè)f:XY, f的的定義域定義域(domain)，記作，記作dom f，或或Df 即即 Df =dom f=x|xX y(yY f) =X f的的值域值域(range) ：記作記作ran f， 或或Rf 即或即或f(X) Rf =ran f=f(X)=y| yY x(xX f) f的的陪域陪域(codomain):即是即是Y(稱之為稱之為f的陪域的陪域)。精選ppt4二二. . 函數(shù)的表示方法函數(shù)的表示方法 有有 枚舉法、關(guān)系圖、關(guān)系矩陣、

3、謂詞描述法。枚舉法、關(guān)系圖、關(guān)系矩陣、謂詞描述法。 三三. .從從X X到到Y(jié) Y的函數(shù)的集合的函數(shù)的集合Y YX X： YX =f| f:XY YX ：它是由它是由所有所有的從的從X到到Y(jié)函數(shù)函數(shù)構(gòu)成的集合構(gòu)成的集合例例 X=1,2,3 Y=a,b 求求所有所有從從X到到Y(jié)函數(shù)函數(shù)結(jié)論：結(jié)論：若若X X、Y Y是有限集合，且是有限集合，且|X|=m|X|=m，|Y|=n|Y|=n，則，則| |Y YX X|=|Y|=|Y|X|X|=n=nm m。從從X到到Y(jié)的關(guān)系的關(guān)系= |P(X Y)|= Y)|= 2nm.規(guī)定：從規(guī)定：從 到到 的函數(shù)只有的函數(shù)只有f=f= 。從從 到到Y(jié) Y的函數(shù)只有

4、的函數(shù)只有f=f= 。若若XX ，則從，則從X X到到 的函數(shù)不存在。的函數(shù)不存在。精選ppt5四四. . 特殊函數(shù)特殊函數(shù) 1. 常值函數(shù)常值函數(shù)：函數(shù)：函數(shù)f:XY ，如果，如果 y0Y, 使得對(duì)使得對(duì) xX, 有有f(x)=y0 , 即即ran f=y0 ,稱稱f是常值函數(shù)。是常值函數(shù)。2.恒等函數(shù)恒等函數(shù)：恒等關(guān)系：恒等關(guān)系IX是是X到到X函數(shù)，即函數(shù)，即IX:XX,稱之為稱之為恒等函數(shù)。顯然對(duì)于恒等函數(shù)。顯然對(duì)于 xX，有，有 IX(x)=x 。五五 . .兩個(gè)函數(shù)相等兩個(gè)函數(shù)相等 設(shè)有兩個(gè)函數(shù)設(shè)有兩個(gè)函數(shù)f:AB g:AB, f=g 當(dāng)且僅當(dāng)當(dāng)且僅當(dāng) 對(duì)任何對(duì)任何xA，有，有f(x

5、)=g(x)。 精選ppt6六六. . 函數(shù)的類型函數(shù)的類型 例子：例子：X1 Y。123ab。csX Y。123ab4。 。cgX1 Y1。123abd。chX Y。123ab4。 。cfRf=YRs=YRg YRh Y1一對(duì)一一對(duì)一一對(duì)一一對(duì)一精選ppt7函數(shù)的類型函數(shù)的類型1.滿射的滿射的：f:XY是函數(shù)，如果是函數(shù)，如果 ran f=Y,則稱則稱f 是是滿射的滿射的。2.入射的入射的：f:XY是函數(shù)，如果對(duì)于任何是函數(shù)，如果對(duì)于任何x1,x2X, 如果如果 x1x2 有有f(x1)f(x2),(或者若或者若f(x1)=f(x2),則則x1=x2),則稱則稱f 是是入射的入射的，也稱，也

6、稱f 是是單射的單射的，也稱，也稱f 是是一對(duì)一的一對(duì)一的。3.雙射的雙射的：f:XY是函數(shù)，如果是函數(shù)，如果 f 既是滿射的，又是既是滿射的，又是入射的，則稱入射的，則稱 f 是是雙射的雙射的，也稱，也稱f 是是一一對(duì)應(yīng)的一一對(duì)應(yīng)的。特別地：特別地：Y是單射；是單射； ：是雙射。是雙射。 思考題思考題：如果：如果 f:XX是入射的函數(shù)，則必是滿射的，所是入射的函數(shù)，則必是滿射的，所以以 f 也是雙射的。此命題在什么條件下成立嗎？也是雙射的。此命題在什么條件下成立嗎？精選ppt85-2 5-2 函數(shù)的復(fù)合函數(shù)的復(fù)合 關(guān)系的復(fù)合：關(guān)系的復(fù)合： 設(shè)設(shè)R是從是從X到到Y(jié)的關(guān)系，的關(guān)系，S是從是從Y到

7、到Z的關(guān)系，的關(guān)系，則則R和和S的復(fù)合關(guān)系記作的復(fù)合關(guān)系記作R S 。定義為：。定義為： R S =|x X z Zy(y Y R S)精選ppt9函數(shù)的復(fù)合函數(shù)的復(fù)合v定義：設(shè)定義：設(shè) f:XY, g:WZ是函數(shù)是函數(shù),若若f(X) W,則則 g f =|x X z Zy(y Y f g)稱為稱為g在在f的左邊可復(fù)合。的左邊可復(fù)合。精選ppt10定理：兩個(gè)函數(shù)的復(fù)合是一個(gè)函數(shù)。定理：兩個(gè)函數(shù)的復(fù)合是一個(gè)函數(shù)。v證明：設(shè)證明：設(shè) f:XY, g:WZ是函數(shù)是函數(shù),且且f(X) W。v（1）對(duì)任意的）對(duì)任意的x X，因?yàn)?，因?yàn)閒是函數(shù)，故存在唯一是函數(shù)，故存在唯一的序偶的序偶，使得，使得y=f(

8、x)成立成立,而而f(x) f(X) W,又因?yàn)橛忠驗(yàn)間是函數(shù)，故存在唯一的序偶是函數(shù)，故存在唯一的序偶，使，使得得z=g(y)成立，根據(jù)復(fù)合定義，成立，根據(jù)復(fù)合定義， g f,即即dom g f=X.v（2）假設(shè)）假設(shè) g f且且 g f，由復(fù)合定，由復(fù)合定v義義存在存在y1 Y y2 Y，使得，使得v f g f g,由由于于f、g為函數(shù)，所以有，為函數(shù)，所以有，y1=y2，因而，因而z1=z2。由（由（1）、（）、（2）得）得g f是是X到到Z的函數(shù)。的函數(shù)。精選ppt11函數(shù)的復(fù)合函數(shù)的復(fù)合一一. . 定義定義: f:XY, g:YZ是函數(shù)是函數(shù),則定義則定義 g f =|x X z

9、Zy(y Y f g)則稱則稱 g f 為為f與與g的復(fù)合函數(shù)的復(fù)合函數(shù)(左復(fù)合左復(fù)合).結(jié)論結(jié)論: g f(x)=g(f(x)二二. . 復(fù)合函數(shù)的計(jì)算復(fù)合函數(shù)的計(jì)算 計(jì)算方法同復(fù)合關(guān)系的計(jì)算計(jì)算方法同復(fù)合關(guān)系的計(jì)算. 精選ppt12 例例 f:XY, g:YZX=1,2,3 Y=1,2,3,4, Z=1,2,3,4,5, f= ,g= , 則則gf用關(guān)系圖復(fù)合用關(guān)系圖復(fù)合:三三. .函數(shù)復(fù)合的性質(zhì)函數(shù)復(fù)合的性質(zhì)定理定理1（滿足可結(jié)合性）。（滿足可結(jié)合性）。 f:XY, g:YZ, h:ZW 是函數(shù)是函數(shù),則則 (h g) f=h (g f)。3。2。1。3。2。1。4X Y Z。3。2。1

10、。4。5。3。2。1。3。2。1。4。5X Zg ffg精選ppt13定理定理2. f:XY, g:YZ是兩個(gè)函數(shù)是兩個(gè)函數(shù), 則則 如果如果f和和g是是 滿滿射的，則射的，則 g f 也是也是滿滿射的；射的； 如果如果f和和g是是入入射的，則射的，則 g f 也是也是入入射的；射的； 如果如果f和和g是是雙雙射的，則射的，則 g f 也是也是雙雙射的。射的。證明證明： 設(shè)設(shè)f和和g是是滿射的，因滿射的，因g f :XZ,任取任取zZ, 因因g:YZ是是滿射的，所以存在滿射的，所以存在yY,使得使得z=g(y), 又因又因f:XY是是滿射的，所以存在滿射的，所以存在xX,使得使得y=f(x),

11、 于是有于是有z=g(y)=g(f(x)= g f (x), 所以所以 g f 是是滿射的。滿射的。 設(shè)設(shè)f和和g是是入射的，因入射的，因g f :XZ,任取任取x1, x2X, x1x2，因因f:XY是是入射的，入射的，f(x1)f(x2) , 而而 f(x1) ,f(x2)Y，因因g:YZ是是入射的，入射的，g(f(x1)g(f(x2) 即即g f (x1) g f (x2)所以所以g f 也是入射的。也是入射的。 精選ppt14定理定理3 如果如果 g f 是是滿滿射的，則射的，則g是是 滿滿射的；射的；如果如果g f 是是入入射的，則射的，則 f 是是入入射的；射的； 如果如果 g f

12、 是是雙雙射的，則射的，則f是是入入射的射的和和g是是 滿滿射的。射的。定理定理4 f:XY是函數(shù)是函數(shù), 則則 f IX= f 且且 IY f=f 。精選ppt155-3 5-3 逆函數(shù)逆函數(shù)R是是A到到B的關(guān)系，其逆關(guān)系的關(guān)系，其逆關(guān)系RC是是B到到A的的關(guān)系。關(guān)系。 RC=| R f:XY fC:YX, 是否是函數(shù)？是否是函數(shù)？。3。2。1。c。b。a。3。2。1。c。b。af:X YfC:Y X精選ppt16定理定理1 若若f是是XY的雙射，則的雙射，則fC是是YX的函數(shù)。的函數(shù)。v證明：證明：（1）對(duì)任意的）對(duì)任意的yY，由，由f是雙射，得是雙射，得f是滿射，是滿射，所以所以ran

13、f=Y 故故 dom fC=ran f=Y （2）對(duì)任意的）對(duì)任意的yY，若存在，若存在x1X， x2X使使 fC 且且 fC 則則 f 且且 f 由于由于f是單射，有是單射，有x1=x2。 由（由（1）、（）、（2），）， fC是是YX的函數(shù)。的函數(shù)。精選ppt17逆函數(shù)的定義逆函數(shù)的定義v定義：設(shè)定義：設(shè)f是是XY的雙射函數(shù)，則稱的雙射函數(shù)，則稱fC：YX為為f的逆函的逆函數(shù)，并記數(shù)，并記f-1。v定理：定理： f-1是是YX的雙射函數(shù)。的雙射函數(shù)。v證明：由于證明：由于ran f-1=dom f=X， 所以，所以， f-1是滿射。是滿射。 對(duì)任意對(duì)任意xX，若存在，若存在y1, y2 Y

14、,使得使得 f-1 且且 f-1 則則 f 且且 f，由于由于f是函數(shù)，所以是函數(shù)，所以y1= y2，即，即f-1是單射。是單射。因此，因此， f-1是雙射。是雙射。精選ppt18二二. .性質(zhì)性質(zhì)1.定理定理1 設(shè)設(shè)f:XY是雙射的函數(shù)，則是雙射的函數(shù)，則(f-1)-1= f 。 2.定理定理2 設(shè)設(shè)f:XY是雙射的函數(shù)，則有是雙射的函數(shù)，則有 f-1 f= IX 且且 f f-1 = IY 。證明證明：先證先證明明定義域、陪域相等。定義域、陪域相等。 因?yàn)橐驗(yàn)?f:XY是雙射的，是雙射的，f-1:YX也是雙射的也是雙射的，所以所以 f-1 f :XX , IX:XX可見(jiàn)可見(jiàn)f-1 f 與與

15、IX 具有相同的定義域和陪域。具有相同的定義域和陪域。 再證再證它們的對(duì)應(yīng)規(guī)律相同：它們的對(duì)應(yīng)規(guī)律相同： xX，因，因f:XY， y Y, 使得使得 y=f(x),又又f 可逆，故可逆，故 f-1(y)=x，于是于是 f-1 f (x)=f-1(f(x)=f-1(y)=x= IX (x) 同理可證同理可證 f f-1 = IY 。 精選ppt193.定理定理3 令令 f:XY, g:YX是兩個(gè)函數(shù)是兩個(gè)函數(shù), 如果如果g f= IX 且且 f g = IY ,則則 g= f-1 。證明證明：證：證f和和g都可逆。因?yàn)槎伎赡妗Ｒ驗(yàn)間 f= IX ， IX是雙射的，是雙射的，由關(guān)系復(fù)合性質(zhì)由關(guān)系復(fù)合性質(zhì)3得，得， f是是入入射的射的和和g是是 滿滿射的。射的。同理由同理由 f g = IY，得，得g是是入入射的射的和和f 是是 滿滿射的。所射的。所以以f和和g都可逆。都可逆。 顯然顯然f-1和和g具有相同的定義域和陪域。具有相同的定義域和陪域。X Y。123ab。cf。123Xf-1。123X。123XIX精選ppt20證明它們的對(duì)應(yīng)規(guī)律相同。證明它們的對(duì)應(yīng)規(guī)律相同。 任取任取y Y， f-