離散數(shù)學(xué)課件老師畫重點(diǎn)版ch8

1、1第八章第八章 函數(shù)函數(shù)主要內(nèi)容主要內(nèi)容函數(shù)的定義與性質(zhì)函數(shù)的定義與性質(zhì)l 函數(shù)定義函數(shù)定義l 函數(shù)性質(zhì)函數(shù)性質(zhì)函數(shù)運(yùn)算函數(shù)運(yùn)算l 函數(shù)的逆函數(shù)的逆l 函數(shù)的合成函數(shù)的合成雙射函數(shù)與集合的基數(shù)雙射函數(shù)與集合的基數(shù)28.1 函數(shù)的定義與性質(zhì)函數(shù)的定義與性質(zhì)主要內(nèi)容主要內(nèi)容函數(shù)定義與相關(guān)概念函數(shù)定義與相關(guān)概念l 函數(shù)定義函數(shù)定義l 函數(shù)相等函數(shù)相等l 從從A到到B的函數(shù)的函數(shù)f:ABl BAl 函數(shù)的像與完全原像函數(shù)的像與完全原像函數(shù)的性質(zhì)函數(shù)的性質(zhì)l 單射、滿射、雙射函數(shù)的定義與實(shí)例單射、滿射、雙射函數(shù)的定義與實(shí)例l 構(gòu)造雙射函數(shù)構(gòu)造雙射函數(shù)某些重要的函數(shù)某些重要的函數(shù)3函數(shù)定義函數(shù)定義定義定義

2、8.1 設(shè)設(shè) F 為二元關(guān)系為二元關(guān)系, 若若 xdomF 都存在唯一的都存在唯一的yranF 使使 xFy 成立成立, 則稱則稱 F 為為函數(shù)函數(shù) 對(duì)于函數(shù)對(duì)于函數(shù)F, 如果有如果有 xFy, 則記作則記作 y=F(x), 并稱并稱 y 為為F 在在 x 的的值值. 例例 F1=, F2=, F1是函數(shù)是函數(shù), F2不是函數(shù)不是函數(shù) 定義定義8.2 設(shè)設(shè)F, G 為函數(shù)為函數(shù), 則則 F=G F GG F 如果兩個(gè)函數(shù)如果兩個(gè)函數(shù)F 和和 G 相等相等, 一定滿足下面兩個(gè)條件：一定滿足下面兩個(gè)條件： (1) domF=domG (2) xdomF=domG 都有都有F(x)=G(x) 函數(shù)函

3、數(shù)F(x)=(x2 1)/(x+1), G(x)=x 1不相等不相等, 因?yàn)橐驗(yàn)?domF domG.4從從A到到B的函數(shù)的函數(shù)定義定義8.3 設(shè)設(shè)A, B為集合為集合, 如果如果 f 為函數(shù)為函數(shù), domf=A, ranf B, 則稱則稱 f 為為從從A到到B的函數(shù)的函數(shù), 記作記作 f：AB.例例 f：NN, f(x)=2x 是從是從N到到N的函數(shù)的函數(shù), g：NN, g(x)=2 也是從也是從N到到N的函數(shù)的函數(shù). 定義定義8.4 所有從所有從A到到B的函數(shù)的集合記作的函數(shù)的集合記作BA, 符號(hào)化表示為符號(hào)化表示為 BA = f | f：AB |A|=m, |B|=n, 且且m, n0

4、, |BA|=nmA=, 則則BA=B=A且且B=, 則則BA=A= 5實(shí)例實(shí)例例例1 設(shè)設(shè)A=1,2,3, B=a,b, 求求BA.解解BA= f0, f1, , f7, 其中其中 f0 = , f1 = , f2 = , f3 = , f4 = , f5 = , f6 = , f7 = ,6函數(shù)的像和完全原像函數(shù)的像和完全原像定義定義8.5 設(shè)函數(shù)設(shè)函數(shù) f：AB, A1 A, B1 B(1) A1在在 f 下的像下的像 f(A1) = f(x) | xA1, 函數(shù)的像函數(shù)的像 f(A) (2) B1在在 f 下的完全原像下的完全原像 f 1(B1)=x|xAf(x)B1注意：注意：l 函

5、數(shù)值與像的區(qū)別：函數(shù)值函數(shù)值與像的區(qū)別：函數(shù)值 f(x)B, 像像f(A1) Bl 一般說(shuō)來(lái)一般說(shuō)來(lái) f 1(f(A1)A1, 但是但是A1 f 1(f(A1)例例 設(shè)設(shè) f：NN, 且且令令A(yù)=0,1, B=2, 那么有那么有 f(A) = f( 0,1) = f(0), f(1)=0,2 f 1(B) = f 1(2)=1,4 為為奇奇數(shù)數(shù)若若為為偶偶數(shù)數(shù)若若xxxxxf12/)(7函數(shù)的性質(zhì)函數(shù)的性質(zhì)定義定義8.6 設(shè)設(shè) f：AB,(1) 若若 ranf=B, 則稱則稱 f:AB是是滿射滿射的的(2) 若若 yranf 都存在唯一的都存在唯一的 xA 使得使得 f(x)=y, 則稱則稱

6、f:AB 是是單射單射的的(3) 若若 f:AB 既是滿射又是單射的既是滿射又是單射的, 則稱則稱 f:AB是是雙射雙射的的例例2 判斷下面函數(shù)是否為單射判斷下面函數(shù)是否為單射, 滿射滿射, 雙射的雙射的, 為什么為什么?(1) f:RR, f(x) = x2+2x 1(2) f:Z+R, f(x) = lnx, Z+為正整數(shù)集為正整數(shù)集(3) f:RZ, f(x) = x (4) f:RR, f(x)=2x+1(5) f:R+R+, f(x)=(x2+1)/x, 其中其中R+為正實(shí)數(shù)集為正實(shí)數(shù)集. 8例題解答例題解答解解(1) f:RR, f(x)= x2+2x 1 在在x=1取得極大值取得

7、極大值0. 既不是單射也不是滿射的既不是單射也不是滿射的(2) f:Z+R, f(x)=lnx 是單調(diào)上升的是單調(diào)上升的, 是單射的是單射的. 但不滿射但不滿射, ranf=ln1, ln2, .(3) f:RZ, f(x)= x 是滿射的是滿射的, 但不是單射的但不是單射的, 例如例如f(1.5)=f(1.2)=1(4) f:RR, f(x)=2x+1 是滿射、單射、雙射的是滿射、單射、雙射的, 因?yàn)樗菃握{(diào)函數(shù)并且因?yàn)樗菃握{(diào)函數(shù)并且ranf=R(5) f:R+R+, f(x)=(x2+1)/x 有極小值有極小值 f(1)=2. 該函數(shù)既不是單射的也不是滿射的該函數(shù)既不是單射的也不是滿射的

8、9實(shí)例實(shí)例例例3 對(duì)于給定的集合對(duì)于給定的集合A和和B構(gòu)造雙射函數(shù)構(gòu)造雙射函數(shù) f:AB(1) A=P(1,2,3), B=0,1 1,2,3(2) A=0,1, B=1/4,1/2(3) A=Z, B=N(4) , B= 1,123,2 A10解答解答(1) A=,1,2,3,1,2,1,3,2,3,1,2,3. B=f0, f1, , f7, 其中其中 f0=, f1=, f2=, f3=,f4=, f5=,f6=, f7=,. 令令 f:AB, f()=f0, f(1)=f1, f(2)=f2, f(3)=f3, f(1,2)=f4, f(1,3)=f5, f(2,3)=f6, f(1,

9、2,3)=f711(2) 令令 f:0,11/4,1/2, f(x)=(x+1)/4 01202)(,NZxxxxff：(4) 令令 f: :/2,3/2 1,1 f(x) = sinx 解答解答(3) 將將Z中元素以下列順序排列并與中元素以下列順序排列并與N中元素對(duì)應(yīng)：中元素對(duì)應(yīng)：Z： 0 11 2 2 3 3 N： 0 1 2 3 4 5 6 這種對(duì)應(yīng)所表示的函數(shù)是：這種對(duì)應(yīng)所表示的函數(shù)是：12某些重要函數(shù)某些重要函數(shù)定義定義8.7 (1)設(shè)設(shè) f:AB, 如果存在如果存在cB使得對(duì)所有的使得對(duì)所有的 xA都有都有 f(x)=c, 則稱則稱 f:AB是是常函數(shù)常函數(shù).(2) 稱稱 A上的恒

10、等關(guān)系上的恒等關(guān)系IA為為A上的上的恒等函數(shù)恒等函數(shù), 對(duì)所有的對(duì)所有的xA都都 有有IA(x)=x.(3) 設(shè)設(shè), 為偏序集，為偏序集，f:AB，如果對(duì)任意的，如果對(duì)任意的 x1, x2A, x1 x2, 就有就有 f(x1) f(x2), 則稱則稱 f 為為單調(diào)遞增單調(diào)遞增的；的；如如 果對(duì)任意的果對(duì)任意的x1, x2A, x1 x2, 就有就有f(x1) f(x2), 則稱則稱 f 為為嚴(yán)嚴(yán) 格單調(diào)遞增格單調(diào)遞增的的. 類似的也可以定義單調(diào)遞減和嚴(yán)格單調(diào)遞類似的也可以定義單調(diào)遞減和嚴(yán)格單調(diào)遞 減的函數(shù)減的函數(shù)138.2 函數(shù)的復(fù)合與反函數(shù)函數(shù)的復(fù)合與反函數(shù) 主要內(nèi)容主要內(nèi)容l 復(fù)合函數(shù)基

11、本定理復(fù)合函數(shù)基本定理l 函數(shù)的復(fù)合運(yùn)算與函數(shù)性質(zhì)函數(shù)的復(fù)合運(yùn)算與函數(shù)性質(zhì)l 反函數(shù)的存在條件反函數(shù)的存在條件l 反函數(shù)的性質(zhì)反函數(shù)的性質(zhì)14復(fù)合函數(shù)基本定理復(fù)合函數(shù)基本定理定理定理8.1 設(shè)設(shè)F, G是函數(shù)是函數(shù), 則則F G也是函數(shù)也是函數(shù), 且滿足且滿足(1) dom(F G)=x|xdomFF(x)domG(2) xdom(F G)有有F G(x)=G(F(x)證證 先證明先證明F G是函數(shù)是函數(shù). 因?yàn)橐驗(yàn)镕, G是關(guān)系是關(guān)系, 所以所以F G也是關(guān)系也是關(guān)系. 若對(duì)某個(gè)若對(duì)某個(gè)xdom(F G)有有xF Gy1和和 xF Gy2, 則則 F GF G t1(FG) t2(FG) t

12、1 t2(t1=t2GG （F為函數(shù)）為函數(shù)） y1=y2 （G為函數(shù)）為函數(shù)）所以所以 F G 為函數(shù)為函數(shù)15證明證明任取任取x, xdom(F G) t y(FG) t (xdomFt=F(x)tdomG) x x | xdomFF(x)domG 任取任取x, xdomFF(x)domG FG F G xdom(F G)F G(x)G(F(x)所以所以(1) 和和(2) 得證得證16推論推論推論推論1 設(shè)設(shè)F, G, H為函數(shù)為函數(shù), 則則(F G) H和和F (G H)都是函數(shù)都是函數(shù), 且且 (F G) H=F (G H)證證 由上述定理和運(yùn)算滿足結(jié)合律得證由上述定理和運(yùn)算滿足結(jié)合律

13、得證.推論推論2 設(shè)設(shè) f:AB, g:BC, 則則 f g:AC, 且且 xA都有都有 f g(x)=g(f(x)證證 由上述定理知由上述定理知 f g是函數(shù)是函數(shù), 且且 dom(f g)=x|xdomff(x)domg =x|xAf(x)B=A ran(f g) rang C因此因此 f g:AC, 且且 xA有有 f g(x)=g(f(x)17函數(shù)復(fù)合與函數(shù)性質(zhì)函數(shù)復(fù)合與函數(shù)性質(zhì)定理定理8.2 設(shè)設(shè)f:AB, g:BC (1) 如果如果 f:AB, g:BC是滿射的是滿射的, 則則 f g:AC也是滿射的也是滿射的(2) 如果如果 f:AB, g:BC是單射的是單射的, 則則 f g:

14、AC也是單射的也是單射的 (3) 如果如果 f:AB, g:BC是雙射的是雙射的, 則則 f g:AC也是雙射的也是雙射的 證證 (1) 任取任取cC, 由由g:BC的滿射性的滿射性, bB使得使得 g(b)=c. 對(duì)于這個(gè)對(duì)于這個(gè)b, 由由 f:AB的滿射性，的滿射性， aA使得使得 f(a)=b. 由合成定理有由合成定理有 f g(a) = g(f(a) = g(b) = c從而證明了從而證明了f g:AC是滿射的是滿射的18證明證明(2) 假設(shè)存在假設(shè)存在x1, x2A使得使得 f g(x1)=f g(x2)由合成定理有由合成定理有 g(f(x1)=g(f(x2)因?yàn)橐驗(yàn)間:BC是單射的

15、是單射的, 故故 f(x1)=f(x2). 又由于又由于f:AB是單射的是單射的, 所所以以x1=x2. 從而證明從而證明f g:AC是單射的是單射的.(3)由由(1)和和(2)得證得證.注意：定理逆命題不為真注意：定理逆命題不為真, 即如果即如果f g:AC是單射是單射(或滿射、雙或滿射、雙射射)的的, 不一定有不一定有 f:AB 和和 g:BC都是單射都是單射(或滿射、雙射或滿射、雙射)的的.定理定理8.3 設(shè)設(shè) f:AB, 則則 f = f IB = IA f （證明略）（證明略） 19實(shí)例實(shí)例考慮集合考慮集合A=a1,a2,a3, B=b1,b2,b3,b4, C=c1,c2,c3.

16、令令 f=, g=, f g=,那么那么 f:AB和和f g:AC是單射的是單射的, 但但g:BC不是單射的不是單射的. 考慮集合考慮集合A=a1,a2,a3, B=b1,b2,b3, C=c1,c2. 令令f=,g=,f g=,那么那么g:BC 和和 f g:AC是滿射的是滿射的, 但但 f:AB不是滿射的不是滿射的.20反函數(shù)反函數(shù)反函數(shù)存在的條件反函數(shù)存在的條件(1) 任給函數(shù)任給函數(shù)F, 它的逆它的逆F 1不一定是函數(shù)不一定是函數(shù), 只是一個(gè)二元關(guān)系只是一個(gè)二元關(guān)系.(2) 任給單射函數(shù)任給單射函數(shù) f:AB, 則則f 1是函數(shù)是函數(shù), 且是從且是從ranf 到到A的雙的雙 射函數(shù)射函

17、數(shù), 但不一定是從但不一定是從B到到A的雙射函數(shù)的雙射函數(shù)(3) 對(duì)于雙射函數(shù)對(duì)于雙射函數(shù) f:AB, f 1:BA是從是從B到到A的雙射函數(shù)的雙射函數(shù). 定理定理8.4 設(shè)設(shè) f:AB是雙射的是雙射的, 則則f 1:BA也是雙射的也是雙射的.證明思路：證明思路：先證明先證明 f 1:BA，即，即f 1是函數(shù)，且是函數(shù)，且domf 1=B, ranf 1=A. 再證明再證明f 1:BA的雙射性質(zhì)的雙射性質(zhì). 21證明證明證證 因?yàn)橐驗(yàn)?f 是函數(shù)是函數(shù), 所以所以 f 1是關(guān)系是關(guān)系, 且且 dom f 1 = ranf = B , ran f 1 = domf = A對(duì)于任意的對(duì)于任意的 x

18、B = dom f 1, 假設(shè)有假設(shè)有y1, y2A使得使得 f 1f 1成立成立, 則由逆的定義有則由逆的定義有 ff根據(jù)根據(jù) f 的單射性可得的單射性可得y1=y2, 從而證明了從而證明了f 1是函數(shù)，且是滿射的是函數(shù)，且是滿射的. 若存在若存在x1, x2B使得使得f 1 (x1)= f 1 (x2)=y, 從而有從而有 f 1f 1 ff x1=x2 對(duì)于雙射函數(shù)對(duì)于雙射函數(shù)f:AB, 稱稱 f 1:BA是它的是它的反函數(shù)反函數(shù). 22反函數(shù)的性質(zhì)反函數(shù)的性質(zhì)定理定理8.5 (1) 設(shè)設(shè) f:AB是雙射的是雙射的, 則則 f 1 f = IB, f f 1 = IA(2) 對(duì)于雙射函數(shù)

19、對(duì)于雙射函數(shù) f:AA, 有有 f 1 f = f f 1 = IA 證明思路：證明思路：根據(jù)定理可知根據(jù)定理可知 f 1:BA也是雙射的也是雙射的, 由合成基本定理可知由合成基本定理可知 f 1 f:BB, f f 1:AA，且它們都是恒等函數(shù)，且它們都是恒等函數(shù). 例例5 設(shè)設(shè) 求求 f g, g f. 如果如果f 和和 g 存在反函數(shù)存在反函數(shù), 求出它們的反函數(shù)求出它們的反函數(shù).2)(323)(RR:,RR:2 xxgxxxxfgf23解解 121)2()(RR:3032)(RR:22xxxxfgfgxxxxgfgff:RR不是雙射的不是雙射的, 不存在反函數(shù)不存在反函數(shù). g:RR是

20、雙射的是雙射的, 它的反函數(shù)是它的反函數(shù)是g 1:RR, g 1(x)=x 2求解求解248.3 雙射函數(shù)與集合的基數(shù)雙射函數(shù)與集合的基數(shù)主要內(nèi)容主要內(nèi)容l 集合的等勢(shì)及其性質(zhì)集合的等勢(shì)及其性質(zhì)l 重要的等勢(shì)或不等勢(shì)的結(jié)果重要的等勢(shì)或不等勢(shì)的結(jié)果l 集合的優(yōu)勢(shì)及其性質(zhì)集合的優(yōu)勢(shì)及其性質(zhì)l 集合的基數(shù)集合的基數(shù)l 可數(shù)集可數(shù)集25 01202)(,NZ:xxxxxff則則 f 是是Z到到N的雙射函數(shù)的雙射函數(shù). 從而證明了從而證明了ZN.集合的等勢(shì)集合的等勢(shì)集合等勢(shì)的實(shí)例集合等勢(shì)的實(shí)例例例6 (1) ZN. 定義定義8.8 設(shè)設(shè)A, B是集合是集合, 如果存在著從如果存在著從A到到B的雙射函數(shù)的

21、雙射函數(shù), 就稱就稱A和和B是是等勢(shì)等勢(shì)的的, 記作記作AB. 如果如果A不與不與B 等勢(shì)等勢(shì), 則記作則記作A B.26mnmnmnmff 2)(1(),(,NNN:集合等勢(shì)的實(shí)例集合等勢(shì)的實(shí)例: NNNNNN. NN中所有的元素排成有序圖形中所有的元素排成有序圖形27-2/1-2/155-1/1-1/144-3/1-3/118182/12/110103/13/111110/10/1001/11/111-2/2-2/2-1/2-1/233-3/2-3/217172/22/23/23/212120/20/21/21/222-2/3-2/366-1/3-1/377-3/3-3/32/32/399

22、3/33/30/30/31/31/388-2/4-2/4-1/4-1/41515-3/4-3/416162/42/43/43/413130/40/41/41/41414PLAYNQ. 雙射函數(shù)雙射函數(shù) f:NQ, 其中其中f(n)是是n下方的有理數(shù)下方的有理數(shù). 集合等勢(shì)的實(shí)例集合等勢(shì)的實(shí)例: NQ28212tan)(,R)1 , 0(: xxff （5） 對(duì)任何對(duì)任何a, bR, ab, 0,1a,b，雙射函數(shù)雙射函數(shù) f:0,1a,b, f(x)=(b a)x+a類似地可以證明類似地可以證明, 對(duì)任何對(duì)任何a, bR, ab, 有有(0,1)(a,b).(4) (0,1)R. 其中實(shí)數(shù)區(qū)間

23、其中實(shí)數(shù)區(qū)間 (0,1)=x| xR0 x1. 令令實(shí)數(shù)集合的等勢(shì)實(shí)數(shù)集合的等勢(shì)29等勢(shì)的性質(zhì)等勢(shì)的性質(zhì)定理定理8.6 設(shè)設(shè)A, B,C是任意集合，是任意集合，(1) AA(2) 若若AB，則，則BA(3) 若若AB，BC，則，則AC.證明思路：利用等勢(shì)的等義證明思路：利用等勢(shì)的等義. (1) IA是從是從A到到A的雙射的雙射(2) 若若 f:AB是雙射，則是雙射，則f 1:BA是從是從B到到A的雙射的雙射.(3) 若若 f:AB，g:BC是雙射，則是雙射，則f g:AC是從是從A到到C的雙射的雙射 30有關(guān)勢(shì)的重要結(jié)果有關(guān)勢(shì)的重要結(jié)果等勢(shì)結(jié)果等勢(shì)結(jié)果l N Z Q NNl 任何實(shí)數(shù)區(qū)間都與實(shí)

24、數(shù)集合任何實(shí)數(shù)區(qū)間都與實(shí)數(shù)集合R等勢(shì)等勢(shì)不等勢(shì)的結(jié)果不等勢(shì)的結(jié)果: 定理定理8.7 (康托定理康托定理)(1) N R； (2) 對(duì)任意集合對(duì)任意集合A都有都有A P(A)證明不要求掌握證明不要求掌握31自然數(shù)的集合定義自然數(shù)的集合定義 定義定義8.10 設(shè)設(shè)a為集合為集合, 稱稱aa為為a的的后繼后繼, 記作記作a+, 即即 a+=aa.如下定義自然數(shù)：如下定義自然數(shù)： 0= 1=0+=+ = =0 2=1+= + = =,=0,1 3=2+=,+= ,= 0,1,2 n=0, 1, , n 1 自然數(shù)的相等與大小，即對(duì)任何自然數(shù)自然數(shù)的相等與大小，即對(duì)任何自然數(shù) n和和m，有有 m=n m

25、 n ， mn m n32有窮集和無(wú)窮集有窮集和無(wú)窮集定義定義8.11 (1) 一個(gè)集合是一個(gè)集合是有窮有窮的當(dāng)且僅當(dāng)它與某個(gè)自然數(shù)等勢(shì)；的當(dāng)且僅當(dāng)它與某個(gè)自然數(shù)等勢(shì)；(2) 如果一個(gè)集合不是有窮的如果一個(gè)集合不是有窮的, 就稱作就稱作無(wú)窮集無(wú)窮集.實(shí)例：實(shí)例：(1) a,b,c是有窮集是有窮集, 因?yàn)橐驗(yàn)?=0,1,2, 且且 a,b,c0,1,2=3(2) N和和R都是無(wú)窮集都是無(wú)窮集, 因?yàn)闆](méi)有自然數(shù)與因?yàn)闆](méi)有自然數(shù)與N和和R等勢(shì)等勢(shì)利用自然數(shù)的性質(zhì)可以證明：任何有窮集只與惟一的自然數(shù)利用自然數(shù)的性質(zhì)可以證明：任何有窮集只與惟一的自然數(shù)等勢(shì)等勢(shì). 33集合基數(shù)的定義集合基數(shù)的定義定義定義

26、8.12(1) 對(duì)于有窮集合對(duì)于有窮集合A, 稱與稱與A等勢(shì)的那個(gè)惟一的自然數(shù)為等勢(shì)的那個(gè)惟一的自然數(shù)為A的的基基數(shù)數(shù), 記作記作cardA (也可以記作也可以記作|A|) cardA = n A n (2) 自然數(shù)集合自然數(shù)集合N的基數(shù)記作的基數(shù)記作0, 即即 cardN =0(3) 實(shí)數(shù)集實(shí)數(shù)集R的基數(shù)記作的基數(shù)記作, 即即 cardR =34基數(shù)的相等和大小基數(shù)的相等和大小定義定義8.13 設(shè)設(shè)A, B為集合為集合, 則則(1) cardA=cardB AB(2) cardAcardB A B(3) cardAcardB cardAcardBcardAcardB根據(jù)上一節(jié)關(guān)于勢(shì)的討論不難

27、得到：根據(jù)上一節(jié)關(guān)于勢(shì)的討論不難得到： card Z = card Q = card NN =0 card P(N) = card 2N = card a,b = card (c,d) = 0 card Acard P(A)其中其中2N = 0,1N35基數(shù)的大小基數(shù)的大小不存在最大的基數(shù)不存在最大的基數(shù). 將已知的基數(shù)按從小到大的順序排列就將已知的基數(shù)按從小到大的順序排列就得到：得到： 0, 1, 2, , n, , 0, , 其中：其中： 0, 1, 2, n, 是全體自然數(shù)是全體自然數(shù), 是有窮基數(shù)是有窮基數(shù). 0, , 是無(wú)窮基數(shù)是無(wú)窮基數(shù), 0是最小的無(wú)窮基數(shù)是最小的無(wú)窮基數(shù), 后面

28、還后面還有更大的基數(shù)有更大的基數(shù), 如如cardP(R)等等. 36可數(shù)集可數(shù)集定義定義8.14 設(shè)設(shè)A為集合為集合, 若若cardA0, 則稱則稱A為為可數(shù)集可數(shù)集或或可列集可列集.實(shí)例：實(shí)例：a,b,c, 5, 整數(shù)集整數(shù)集Z, 有理數(shù)集有理數(shù)集Q, NN等都是可數(shù)集等都是可數(shù)集, 實(shí)數(shù)集實(shí)數(shù)集 R不是可數(shù)集不是可數(shù)集, 與與R等勢(shì)的集合也不是可數(shù)集等勢(shì)的集合也不是可數(shù)集. 對(duì)于任何的可數(shù)集對(duì)于任何的可數(shù)集, 它的元素都可以排列成一個(gè)有序圖形它的元素都可以排列成一個(gè)有序圖形. 換換句話說(shuō)句話說(shuō), 都可以找到一個(gè)都可以找到一個(gè)“數(shù)遍數(shù)遍”集合中全體元素的順序集合中全體元素的順序. 可數(shù)集的性

29、質(zhì)：可數(shù)集的性質(zhì)：l 可數(shù)集的任何子集都是可數(shù)集可數(shù)集的任何子集都是可數(shù)集.l 兩個(gè)可數(shù)集的并是可數(shù)集兩個(gè)可數(shù)集的并是可數(shù)集.l 兩個(gè)可數(shù)集的笛卡兒積是可數(shù)集兩個(gè)可數(shù)集的笛卡兒積是可數(shù)集.l 可數(shù)個(gè)可數(shù)集的笛卡兒積仍是可數(shù)集可數(shù)個(gè)可數(shù)集的笛卡兒積仍是可數(shù)集.l 無(wú)窮集無(wú)窮集A的冪集的冪集P(A)不是可數(shù)集不是可數(shù)集37實(shí)例實(shí)例解解 (1) 由由T=B, A, S, E, L知知 cardT=5(2) 由由B=, 可知可知 cardB=0.(3) 由由|A|=4 可知可知 cardC=cardP(A)=|P(A)|=2。4=16.例例9 求下列集合的基數(shù)求下列集合的基數(shù)(1) T=x | x是單

30、詞是單詞“BASEBALL”中的字母中的字母(2) B=x | xRx2=92x=8(3) C=P(A), A=1, 3, 7, 1138例例10 設(shè)設(shè)A, B為集合為集合, 且且 cardA=0, cardB=n, n是自然數(shù)是自然數(shù), n0. 求求card AB.實(shí)例實(shí)例因?yàn)橐驗(yàn)?card A=0, card B=n, 所以所以A, B都是可數(shù)集都是可數(shù)集.根據(jù)性質(zhì)根據(jù)性質(zhì)(3) 可知可知 AB也是可數(shù)集也是可數(shù)集, 所以所以 card AB0 顯然當(dāng)顯然當(dāng) B時(shí)時(shí), card A card AB, 這就推出這就推出 0 card AB綜合上述得到綜合上述得到 card AB=0. 39第

31、八章第八章 習(xí)題課習(xí)題課主要內(nèi)容主要內(nèi)容l 函數(shù)，函數(shù)，從從A到到B的函數(shù)的函數(shù) f:AB，BA，函數(shù)的像與完全原像，函數(shù)的像與完全原像l 函數(shù)的性質(zhì)：?jiǎn)紊?、滿射、雙射函數(shù)函數(shù)的性質(zhì)：?jiǎn)紊?、滿射、雙射函數(shù)l 重要函數(shù)：恒等函數(shù)、常函數(shù)、單調(diào)函數(shù)、集合的特征函重要函數(shù)：恒等函數(shù)、常函數(shù)、單調(diào)函數(shù)、集合的特征函 數(shù)、自然映射數(shù)、自然映射l 集合等勢(shì)的定義與性質(zhì)集合等勢(shì)的定義與性質(zhì)l 集合優(yōu)勢(shì)的定義與性質(zhì)集合優(yōu)勢(shì)的定義與性質(zhì)l 重要的集合等勢(shì)以及優(yōu)勢(shì)的結(jié)果重要的集合等勢(shì)以及優(yōu)勢(shì)的結(jié)果l 可數(shù)集與不可數(shù)集可數(shù)集與不可數(shù)集l 集合基數(shù)的定義集合基數(shù)的定義40基本要求基本要求l 給定給定 f, A, B,

32、 判別判別 f 是否為從是否為從A到到B的函數(shù)的函數(shù)l 判別函數(shù)判別函數(shù) f:AB的性質(zhì)（單射、滿射、雙射）的性質(zhì)（單射、滿射、雙射）l 熟練計(jì)算函數(shù)的值、像、復(fù)合以及反函數(shù)熟練計(jì)算函數(shù)的值、像、復(fù)合以及反函數(shù)l 證明函數(shù)證明函數(shù) f:AB的性質(zhì)（單射、滿射、雙射）的性質(zhì)（單射、滿射、雙射）l 給定集合給定集合A, B，構(gòu)造雙射函數(shù)，構(gòu)造雙射函數(shù) f:AB l 能夠證明兩個(gè)集合等勢(shì)能夠證明兩個(gè)集合等勢(shì)l 能夠證明一個(gè)集合優(yōu)勢(shì)于另一個(gè)集合能夠證明一個(gè)集合優(yōu)勢(shì)于另一個(gè)集合l 知道什么是可數(shù)集與不可數(shù)集知道什么是可數(shù)集與不可數(shù)集l 會(huì)求一個(gè)簡(jiǎn)單集合的基數(shù)會(huì)求一個(gè)簡(jiǎn)單集合的基數(shù)41練習(xí)練習(xí)11給定給定

33、A, B 和和 f, 判斷是否構(gòu)成函數(shù)判斷是否構(gòu)成函數(shù) f:AB. 如果是如果是, 說(shuō)明該說(shuō)明該 函數(shù)是否為單射、滿射、雙射的函數(shù)是否為單射、滿射、雙射的. 并根據(jù)要求進(jìn)行計(jì)算并根據(jù)要求進(jìn)行計(jì)算.(1) A=1,2,3,4,5, B=6,7,8,9,10, f=,.(2) A,B同同(1), f=,.(3) A,B同同(1), f=,.(4) A=B=R, f(x)=x3(5) A=B=R+, f(x)=x/(x2+1).(6) A=B=RR, f()=, 令令 L=|x,yRy=x+1, 計(jì)算計(jì)算 f(L).(7) A=NN, B=N, f()=|x2 y2|. 計(jì)算計(jì)算f(N0), f 1

34、(0)42解解答解答(1) 能構(gòu)成能構(gòu)成 f:AB, f:AB既不是單射也不是滿射既不是單射也不是滿射, 因?yàn)橐驗(yàn)?f(3)=f(5)=9, 且且7 ranf.(2) 不構(gòu)成不構(gòu)成 f:AB, 因?yàn)橐驗(yàn)?f 不是函數(shù)不是函數(shù). f 且且f, 與函與函 數(shù)定義矛盾數(shù)定義矛盾(3) 不構(gòu)成不構(gòu)成 f:AB, 因?yàn)橐驗(yàn)閐om f = 1,2,3,4 A(4) 能構(gòu)成能構(gòu)成 f:AB, 且且 f:AB是雙射的是雙射的(5) 能構(gòu)成能構(gòu)成 f:AB, f:AB既不是單射的也不是滿射的既不是單射的也不是滿射的. 因?yàn)樵撘驗(yàn)樵?函數(shù)在函數(shù)在 x=1取極大值取極大值 f(1)=1/2. 函數(shù)不是單調(diào)的函數(shù)不是

35、單調(diào)的,且且ranfR+.(6) 能構(gòu)成能構(gòu)成 f:AB, 且且 f:AB是雙射的是雙射的. f(L) = |xR=R 1(7) 能構(gòu)成能構(gòu)成 f:AB, f:AB既不是單射的也不是滿射的既不是單射的也不是滿射的. 因?yàn)橐驗(yàn)?f()=f()=0, 2 ranf. f(N0) = n2 02|nN = n2|nN f 1(0) = |nN43練習(xí)練習(xí)33對(duì)于以下集合對(duì)于以下集合A和和B，構(gòu)造從，構(gòu)造從A到到B的雙射函數(shù)的雙射函數(shù) f:AB(1) A=1,2,3，B=a, b, c(2) A=(0,1)，B=(0,2)(3) A=x| x Zx0，B=N (4) A=R，B=R+ 解解 (1) f

36、=, , (2) f:AB, f(x)=2x(3) f:AB, f(x)= x 1(4) f:AB, f(x)=ex 444.4.設(shè)設(shè) 證明證明 f 既是滿射的，也是單射的既是滿射的，也是單射的. yxyxyxff,),(,RRRR: 2,2vuvu vuvuvuf,)2,2( vuyxvyuxvuyxvuyxvuvuyxyxvufyxf,),(),(證證 任取任取 R R，存在，存在使得使得 練習(xí)練習(xí)4因此因此 f 是滿射的是滿射的對(duì)于任意的對(duì)于任意的 , R R, 有有因此因此 f 是單射的是單射的.45證明方法證明方法1. 證明證明 f:AB是滿射的方法是滿射的方法: 任取任取 y B,

37、 找到找到 x (即給出即給出x的的表示表示)或者證明存在或者證明存在x A，使得，使得f(x)=y. 2. 證明證明 f:AB是單射的方法是單射的方法 方法一方法一 x1,x2 A, f(x1)=f(x2) x1=x2 推理前提推理前提 推理過(guò)程推理過(guò)程 推理結(jié)論推理結(jié)論 方法二方法二 x1,x2 A, x1 x2 f(x1) f(x2) 推理前提推理前提 推理過(guò)程推理過(guò)程 推理結(jié)論推理結(jié)論 3. 證明證明 f:AB不是滿射的方法：不是滿射的方法： 找到找到 y B, y ranf 4. 證明證明 f:AB不是單射的方法：找到不是單射的方法：找到 x1,x2 A, x1 x2, 且且 f(x1)=f(x2)465. 設(shè)設(shè)A, B為二集合為二集合, 證明：如果證明：如果AB, 則則P(A)P(B)練習(xí)練習(xí)5證證 因?yàn)橐驗(yàn)锳B，存在雙射函數(shù)，存在雙射函數(shù) f:AB，反函數(shù)，反函數(shù) f 1: BA構(gòu)造函