《《集合及其運(yùn)算》PPT課件.ppt》由會(huì)員分享,可在線閱讀,更多相關(guān)《《集合及其運(yùn)算》PPT課件.ppt(36頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、第一節(jié) 集合及其運(yùn)算,第一章 集合及其基數(shù),集合論產(chǎn)生于十九世紀(jì)七十年代,它是德國(guó)數(shù)學(xué)家康托爾(Cantor)創(chuàng)立的,不僅是分析學(xué)的基礎(chǔ),同時(shí),它的一般思想已滲入到數(shù)學(xué)的所有部門?!凹险撚^點(diǎn)”與現(xiàn)代數(shù)學(xué)的發(fā)展不可分割地聯(lián)系在一起。,集合,指的是具有某種特定性質(zhì)的對(duì)象的全體,通常用大寫英文字母A,B,X,Y等表示;集合中的每個(gè)對(duì)象稱為該集合的元素。一般說來,我們總用小寫字母a,b,x,y表示集合中的元素。,集合與元素的關(guān)系:屬于或不屬于.,集合的定義,對(duì)于集合A,某一對(duì)象x如果是A的元素,則稱x屬于A,如果x不是A的元素,則稱x不屬于A。 集合的表示方法: 1. 列舉法; 2.描述法;
2、,例如,A是由具有性質(zhì)P的元素全體組成時(shí),記為: 其中P可以是一段文字,也可以是某個(gè)數(shù)學(xué)式子。,1.集合的子集 假設(shè)A,B是兩個(gè)集合,如果A中的元素都是B中的元素,則稱A是B的子集,記作 。顯然,空集是任何集合的子集,任何集合是其自身的子集。 如果A是B的子集,且存在 ,則稱A是B的真子集,記作 。 如果A是B的子集,B又是A的子集,則稱A與B相等,記作A=B。,集合的運(yùn)算,定理1 的充要條件是 且 .,2交運(yùn)算 交集: 所有既屬于A,又屬于B的元素組成的集合稱為A與B的交集,記作 . 若 則稱A與B互不相交,,定理2 若 , ,則 .
3、,集合族: 設(shè) 是一集合,對(duì)于每一 都相應(yīng)地給定了一個(gè)集合 , 這樣得到許多集合,它們的總體稱為集合族,記為 或 ,這里 稱為指標(biāo)集.,類似定義其交集,即,例1 若,則,,例2 若 是全體實(shí)數(shù)構(gòu)成的集合,,則,,一簇集合 ,可類似定義其并集,即,3. 并運(yùn)算,,例1 若,則,例2 若,則,例 3,,,定理3,(1)交換律,(2)結(jié)合律,(3)分配律,(4)冪等律,定理4,(1),(2) 若,(3) 若,(4),(5),證明 (2)由并集的定義,若,則存在,而,從而 故,(5)若,由交的定義,,再由并的定義可知存在,于是,從而,所以,再證,略,(6),4
4、差運(yùn)算 由所有屬于A但不屬于B的元素組成的集合,稱為A減B的差集,記作A-B。即,注,特別地,若考慮的一切集合都是某一給定集合S的子集,集合A相對(duì)于S的余集稱為A的余集,簡(jiǎn)記為,定理5,(1),(2),(3),(4),(其中S為全集),簡(jiǎn)記為Ac,定理6 De Morgan 公式,,,證明 (1) 若,設(shè),,,,,,反之,,當(dāng),,,,,域或代數(shù),對(duì)于一個(gè)給定的集合S,若F 是S的一族子集,它滿足下列條件,1),2),3),則稱F是S的一些子集構(gòu)成的一個(gè)域或代數(shù).,,注,,2. 一串指的是可排序.,,故只需證明 確實(shí)是一個(gè) 域即可。,其次,,,集合序列的極限,1.序列的增減性,,,2.序列
5、的并和交,,,3.上極限和下極限,,,例1,證:對(duì)一切自然數(shù) ,顯然有 ,所以,因?yàn)閷?duì)任一有理數(shù) 其中 均為整數(shù), 對(duì)任何 有 所以 這樣,定理8,,,,,,,,,,另一方面,,,,,,自己證,,,定理9,,證明,,,單減如何證?,上、下極限集,上極限集,例:設(shè)A2n=0,1 A2n+1=1,2; 則上極限集為0,2,下極限集,例:設(shè)A2n=0,1 A2n+1=1,2; 則上極限集為0,2, 下極限集為1,上極限集,單調(diào)增集列極限分析,當(dāng)An為單調(diào)增加集列時(shí),單調(diào)減集列極限分析,當(dāng)An為單調(diào)減小集列時(shí),例3,笛卡爾乘積,集合的特征函數(shù)(示性函數(shù)),設(shè)S是一非空集合,A是S的一個(gè)子集。,,,重要性質(zhì),,,,,