第3章函數(shù)與無(wú)限集

函數(shù)又稱(chēng)映射，它是一種規(guī)范的、特殊的關(guān)系。

3.1函數(shù)的基本概念

定義3.1：函數(shù)：設(shè)有集合X與Y，而f是從X到Y(jié)的關(guān)系，如對(duì)每個(gè)xX都存在唯一的yY，使得（x，y）f，則稱(chēng)是從X到Y(jié)的函數(shù)，或叫從X到Y(jié)的映射。它可記為f：XY，或?qū)懗桑篨Y，或記為y＝f（x）。

在f：XY中xX所對(duì)應(yīng)Y內(nèi)的元素y稱(chēng)x的像，而x叫y的像源。

定理3.1：函數(shù)f：XY是滿足下面條件的關(guān)系：（1）存在性條件—每個(gè)xX存在yY有（x,y）f

（2）唯一性條件—每個(gè)xX也僅有yY，使得（x,y）f

f1第3章函數(shù)與無(wú)限集

定義3.2：函數(shù)的定義域與值域：函數(shù)f：XY

中其定義域D（f）可用Df表示，一般，Df＝X而值域R（f）可用Cf表示，一般，Cf

Y。定義3.3：函數(shù)f：XY中如X=Y則稱(chēng)f為X上的函數(shù)。

例：N={0，1，2，3，…}是自然數(shù)集，則f：NN是f（n）＝n+1，它是函數(shù)。稱(chēng)后繼函數(shù)，或稱(chēng)皮亞諾函數(shù)。它刻劃了自然數(shù)的順序關(guān)系。例：R是實(shí)數(shù)集，則f：RRf（x）＝x2，是函數(shù)。

2第3章函數(shù)與無(wú)限集

3.2函數(shù)的表示有四種方法:特性刻劃法，枚舉法，矩陣表示法及圖示法。

1.枚舉法用序偶的集合表示函數(shù)。例：設(shè)有X={x1，x2，x3，x4，x5}，Y={y1，y2，y3，y4，y5}可以建立函數(shù)f：XY如下：

f＝{(x1,y1),(x2,y2),(x3,y1),(x4,y1),(x5,y5)}3第3章函數(shù)與無(wú)限集

2.特性刻劃法：可用表示性質(zhì)的方法以刻劃元素。在函數(shù)中可用f＝{(x,y)│P(x,y)}表示。如f：RR中，f（x）＝x+1,f（x）＝x2等均為用特性刻劃法表示函數(shù)。

3.矩陣表示法與關(guān)系表方法類(lèi)似，也可以用矩陣方法表示函數(shù)。例：上例中的函數(shù)可用矩陣形式表示。10000

01000

0010000010000014第3章函數(shù)與無(wú)限集

4.圖示法函數(shù)中的圖示法與關(guān)系圖形式類(lèi)似。例：上例中的函數(shù)可用下面的圖3.1表示之。

y1y2y3y4y5

x1

x2x3x4x5XYf圖3.1函數(shù)的圖示法5第3章函數(shù)與無(wú)限集

3.3函數(shù)的分類(lèi)

函數(shù)中四種類(lèi)型：滿射、內(nèi)射、單射及雙射。

定義3.4滿射：對(duì)函數(shù)f：XY如果有Cf

＝Y(jié)則稱(chēng)f為從X到Y(jié)的滿射（或稱(chēng)從X到Y(jié)上的函數(shù)）；否則，則稱(chēng)為從X到Y(jié)的內(nèi)射（或稱(chēng)為從X到Y(jié)內(nèi)的函數(shù)）。

定義3.5單射：對(duì)函數(shù)f：XY如果有對(duì)每個(gè)i，j，若ij則必有f（xi）f（xj），則稱(chēng)f為從X到Y(jié)的單射（或稱(chēng)為從X到Y(jié)的一對(duì)一函數(shù)）；否則，則稱(chēng)為多對(duì)一函數(shù)。

定義3.6雙射：對(duì)函數(shù)f：XY，如果它是從X到Y(jié)的一一對(duì)應(yīng)的。則稱(chēng)f為從X到Y(jié)的雙射（或稱(chēng)為一一對(duì)應(yīng)函數(shù)）；如有X=Y，則稱(chēng)f是X上的變換。6第3章函數(shù)與無(wú)限集

y1y2y3y4

x1x2x3x4x5XYf（a）

y1y2y3y4y5

x1x2x3x4

XYg（b）

y1y2y3y4

x1x2x3x4

XYh(c)圖3.3函數(shù)的滿射、單射與雙射圖7第3章函數(shù)與無(wú)限集

3.4函數(shù)運(yùn)算

函數(shù)共有兩種運(yùn)算：復(fù)合運(yùn)算、逆運(yùn)算。

1.函數(shù)的復(fù)合運(yùn)算定義3.7函數(shù)的復(fù)合運(yùn)算：設(shè)有函數(shù)f：XY，g：YZ，則f與g的復(fù)合運(yùn)算gof可定義如下：

gof={(x，z)|xX，zZ且至少存在一個(gè)yY，有

y=f（x），z＝g（y）}

這個(gè)復(fù)合運(yùn)算的結(jié)果h也是一個(gè)函數(shù),h：XZ，它可記為h＝gof，它稱(chēng)為f與g的復(fù)合函數(shù)，也可記為：

g（f（x））8第3章函數(shù)與無(wú)限集

函數(shù)復(fù)合運(yùn)算也有四種表示方法。例：設(shè)有函數(shù)f：XY，g：YZ分別為：

X＝{x1,x2x3},Y＝{y1,y2},Z＝{z1,z2}：

f＝{(x1,y1)，(x2,y2)，(x3,y2)}g＝{(y1,z1)，(y2,z2)}

此時(shí)有：h=gof＝{(x1,z1)，(x2,z2)，(x3,z2)}可用矩陣表示100101(×)1001

=100101

9第3章函數(shù)與無(wú)限集z1

z2

x1x2

x3

XY圖3.5函數(shù)復(fù)合運(yùn)算示例圖hy1

y2

Zfg也可用圖示法表示。10第3章函數(shù)與無(wú)限集例：設(shè)有集合X={1，2，3}上的函數(shù)為：

f：XXf＝{(1,3)，(2,1)，(3,2)}g：XXg＝{(1,2)，(2,1)，(3,3)}

試求fog,gof,

fof及gog

解：下面給出四個(gè)復(fù)合函數(shù)如下：（1）fog＝{(1,1)，(2,3)，(3,2)}

（2）gof＝{(1,3)，(2,2)，(3,1)}

（3）fof＝{(1,2)，(2,3)，(3,1)}

（4）gog＝{(1,1)，(2,2)，(3,3)}11第3章函數(shù)與無(wú)限集

2.函數(shù)的逆運(yùn)算每個(gè)函數(shù)不一定都有逆函數(shù)。它必須滿足兩個(gè)附加條件，所以一個(gè)函數(shù)是否有逆函數(shù)，要看函數(shù)之逆是否也滿足兩個(gè)附加條件。

定義3.8函數(shù)逆運(yùn)算：設(shè)函數(shù)f：XY是雙射的（或稱(chēng)一一對(duì)應(yīng)的），則由f所構(gòu)成的逆運(yùn)算稱(chēng)為函數(shù)f的逆運(yùn)算，可記為f–1，而其運(yùn)算結(jié)果h也是一個(gè)函數(shù)，即h：YX，它可記為h=f–1。它稱(chēng)為f的逆函數(shù)或反函數(shù)。函數(shù)的逆運(yùn)算也有四種表示方式。12第3章函數(shù)與無(wú)限集

例：設(shè)有函數(shù)f：XY其中X={a，b，c}，Y={1，2，3}，判斷f是否有逆函數(shù)并給出三種表示形式。（1）f={（a，3），（b，3），（c，1）}

（2）f={（a，3），（b，1），（c，2）}

解：（1）中f的圖示及矩陣表示可分別見(jiàn)圖3.6（a），（b）如下：001001100(b)圖3.6f圖示及矩陣表示之一(a)

abc

123

XYf13第3章函數(shù)與無(wú)限集

此函數(shù)不存在逆函數(shù)。（2）中f的圖示及矩陣表示可見(jiàn)圖3.7（a），（b）如下：001100010(b)圖3.7f圖示及矩陣表示之二(a)abc

123

XYf14第3章函數(shù)與無(wú)限集可以看出此函數(shù)為一一對(duì)應(yīng)，因此存在逆函數(shù)f–1：YX，它的三種表示形式分別為：（1）f–1={（3，a），（1，b），（2，c）}

（2）圖示法可見(jiàn)圖3.8（a）（3）矩陣表示法可見(jiàn)圖3.8（b）010001100(b)圖3.8f–1圖示及矩陣表示(a)123

abc

XYf–115第3章函數(shù)與無(wú)限集

3.6多元函數(shù)

定義3.12多元函數(shù)：設(shè)有集合X1，X2，…，Xn及Y，則f：X1×X2×…×XnY表示從n階笛卡爾乘積X1，X2，…，Xn到Y(jié)的n元函數(shù)，或稱(chēng)多元函數(shù)。它亦可表示為f（x1，x2，…，xn）=y。其中xiXi（i=1，2，…，n）

特別是當(dāng)X=X1=X2=…Xn）=Y時(shí)，n元函數(shù)f：XnX可稱(chēng)作n元運(yùn)算，當(dāng)n=1時(shí)稱(chēng)為一元運(yùn)算，當(dāng)n1時(shí)稱(chēng)為多元運(yùn)算。

例：設(shè)X=R，f：R×RRf＝{((x,y),x+y)|x

R,y

R}

該函數(shù)f是一個(gè)二元運(yùn)算。16第3章函數(shù)與無(wú)限集

3.7有限集與無(wú)限集定義3.13：有限集與無(wú)限集：集合S如某元素個(gè)數(shù)有限則稱(chēng)為有限集，如其元素個(gè)數(shù)無(wú)限則稱(chēng)為無(wú)限集。例：下面的集合均為無(wú)限集：（1）自然數(shù)集N為無(wú)限集（2）時(shí)間T為無(wú)限集（3）三維空間點(diǎn)集是無(wú)限集定義3.14：集合的勢(shì)：集合S的元素個(gè)數(shù)稱(chēng)S的基數(shù)或稱(chēng)勢(shì)，可記為：S。17第3章函數(shù)與無(wú)限集在有限集中集合的基數(shù)是一個(gè)自然數(shù)：例：S={1，2，3，4}，則S=4

例：S={a，b，c，…，z}，則S=26

在無(wú)限集中集合的基數(shù)則有專(zhuān)門(mén)的符號(hào)表示，如自然數(shù)集N的基數(shù)為0（念A(yù)leph零）。其它與N一一對(duì)應(yīng)的無(wú)限集如整數(shù)