第一章集合与简易逻辑学习札记第一单元集合的有关概念及运算【背景材料】康托儿与集合论的产生现代数学中将研究集合的理论称为集合论,它是数学的一个基本分支,在数学中占据着极其独特的地位,其基本概念已经渗透到数学的所有领域.如果把现代数学比作一座无比辉煌的大厦,那么可以说,集合论正是构成这座大厦的基石.集合论的创始人是19世纪末20世纪初德国伟大的数学家康托儿(德国数学家,集合论的创始者.1845年3月3日生于圣彼得堡,1918年1月6日病逝于哈雷),他也以其集合论的成就被誉为二十世纪数学发展影响最深的学者之一.17世纪数学中出现了一门新的分支:微积分,并且在以后的一二百年中这一崭新学科获得了飞速发展并结出了丰硕的成果.由于微积分的快速发展使人们来不及检查和巩固它的基础理论,在19世纪初,许多迫切问题得到解决后,就出现了一场重建数学基础的运动.正是在这场运动中,康托儿开始了集合论的研究,1874年,康托儿给出了“集合”的定义:把若干确定的有区别的事物(无论是具体的或抽象的)合并起来,看作一个整体,就称为一个集合,其中各事物称为该集合的元素.这和我们今天的集合的概念基本一致,我们会感觉很自然和简单,但是康托儿的研究道路却布满荆棘,并使他承受了强烈的外界压力和刺激,导致他患上了精神分裂症并最终因此病逝.数学与无穷的关系可谓紧密,但如何看待无穷却是数学家们很头疼的问题,他们始终持怀疑和回避的态度,形象地将“无限”解释为:无限可看作是永远延伸着的,一种变化着成长着的东西.按照这种解释,无限永远处在构造中,永远完成不了,是潜在的而不是实在的.这种观念称为潜无限思想.18世纪数学王子高斯(德国数学家、天文学家和物理学家,被誉为历史上伟大的数学家之一,和阿基米德、牛顿并列,同享盛名.高斯1777年4月30日生于不伦瑞克,1855年2月23日卒于格丁根)就持此观点:“我反对将无穷量作为一个实体,这在数学中是从来不允许的.所谓无穷,只是一种说话方式……”.而康托儿首先把全体自然数看作了一个集合,称为自然数集,用字母N表示.事实上就是把一个无限的整体作为了一个构造完成了的东西,进而就肯定了作为一个整体的无穷是可以完成的,这种观念称为实无限思想.由于潜无限思想已经在微积分的基础重建中取得了全面胜利,康托儿的实无限思想遭到了一些数学家的强烈批评和攻击,但他没有就此止步,而是继续正面探讨无穷,在实无限思想观念的基础上,进一步得出一系列的结论,创立了令人振奋的、意义十分深远的理论.这些理论使人们真正进入了一个难以捉摸的奇特的无限世界.最能显示他独创性的是他对无穷集元素个数问题的研究.他在研究过程中关注了这样一个问题:像自然数集那样的无穷集合与像实数集那样的无穷集合之间存在着怎样的关系?1873年11月29日,康托儿在给戴德金的信中将上述问题以更明确的形式提了出来:全体正整数集合N与全体实数集合R能否建立一一对应?这个问题看起来似乎不成问题,因为N是离散的,R是连续的.但康托儿认为问题也许并不那么简单,不能过分相信直觉.他把元素间能建立一一对应的集合称为个数相同,用“等势”表示.由于一个无穷集可以与它的真子集等势(很容易建立一一对应,比如自然数集与正偶数集之间就存在着一一对应),这与传统的观念“全体大于部分”相矛盾.而康托儿认为这恰恰是无穷集的特征.在此意义上,自然数集与正偶数集具有了相同的个数,因而正偶数集是可数集,接着他又证明了有理数集与自然数集等势,因而有理数集也是可数集.他的证明如下:考虑正有理数按以下方式排成的阵列:12341111123422221234333312344444→→→↓↓在其中,第一行依大小次序包括所有以1为分母的正分数,即全体正整数;第二行依大小次序包括所有以2为分母的正分数;第三行依大小次序包括所有以3为分母的正分数;…….显然,每个正有理数都出现在这个阵列中.如果我们按箭头所示依次重新排序,略去已经出现过的数,就得到全体正有理数的一个无穷序列1234{r r r r ,,,,},于是序列112233{0r r r r r r ,-,,-,,-,,}就是包括所有有理数的集合,这就证明了有理数集合的可数性.而且康托儿还证明了:全体实代数数的集合也是可数的.而直觉上实代数数似乎比有理数要多得多.(注:整系数一元n 次方程的根称为代数数,实数中不是代数数的数称为超越数.显然所有有理数是代数数,大量无理数也是代数数,等就是代数数,π是超越数).此时似乎可以说“无穷集都是可数集”,但出乎意料的是,1873年12月他证明出了“自然数集合N 与实数集合R 之间不可能建立一一对应”(1890年,他再次用反证法证明了这个结论).从而说明了“实数集的势大于自然数集的势”,这意味着“无理数的个数远远多于有理数”, “庞大的代数数与超越数相比也只是沧海一粟”.当时人们发现的超越数只有几个而已,这是何等令人震惊的结果啊.康托儿意识到无穷集之间存在着差别,有着不同的数量级,可分为不同的层次,于是“所有的无穷集之间存在着无穷多个层次”得到了他进一步的成功证明.并证明了著名的康托儿定理:一个集合的幂集的基数较原集合的基数大.由此他又建立了新的“超限数理论”,作为对传统观念的一次大革新,康托儿又开创了一片全新的领域.康托儿历经20余年的研究,于20世纪初,他的集合论得到了数学家的赞同和世界的公认,这就是康托儿的“朴素集合论”.至此,数学家们乐观地认为:一切的数学成果都可以建立在集合论的基础之上,这是多么令人陶醉的成果啊.在1900年第二届国际数学大会上,著名数学家庞加莱(庞加莱是十九世纪后期的领袖数学学习札记家.庞加莱1854年4月29日生于法国南锡,1912年7月17日卒于巴黎)就曾兴高学习札记采烈地宣布:“数学已经被算术化了,今天我们可以说,绝对的严格已经达到了.”然而仅隔两年,1902年,一个著名的悖论——罗素悖论的出现,又给人们以致命一击,从而引发了数学史上的第三次数学危机.一天,萨维尔村理发师挂出一块招牌:“村里所有不自己理发的男人都由我给他们理发,我也只给这些人理发.”于是有人问他:“您的头发由谁理呢?”理发师顿时哑口无言.因为,如果他给自己理发,那么他就属于自己给自己理发的那类人.但是,招牌上说明他不给这类人理发,因此他不能自己理.如果由另外一个人给他理发,他就是不给自己理发的人,而招牌上明明说他要给所有不自己理发的男人理发,因此,他应该自己理.由此可见,不管怎样的推论,理发师所说的话总是自相矛盾的.这是一个著名的悖论,称为“理发师悖论”,也称为“罗素悖论”.这是由英国哲学家、数学家、逻辑学家罗素(Bertrand Arthur William Russell,公元1872年5月18日生於蒙茅斯郡特里莱克,公元1970年2月2日卒於威尔士的普拉斯彭,是著名的英国数学家、逻辑学家,1950年获诺贝儿文学奖)提出来的.事实上,罗素构造了一个所有不属于自身的集合R,那么问R是否属于集合R?如果R属于R,则R应该满足R的定义,从而R不属于R;如果R不属于R,则R应该属于R.不管怎么说都是自相矛盾的.这一仅涉及集合和属于两个最基本概念的悖论如此简单明了,以致根本留不下为集合论漏洞辩解的余地,使绝对严密的数学陷入了自相矛盾的境地,同学们,如果是你能甘心吗?这一危机促使众多数学家投入到解决危机的工作中去.1908年,德国数学家策梅罗(策梅罗,E.F.F.(Zermelo,Ernst FriedrichFer-dinand)1871年7月27日生于德国柏林;1953年5月21日卒于德国弗赖堡)提出了公理化集合论,保留了朴素集合论的有价值的成果,将原本直观的集合概念建立在严格的公理基础之上,并消除了可能存在的悖论,圆满地解决了第三次数学危机.至此,集合论完整确立.著名数学家希尔伯特(希尔伯特,德国数学家,20世纪最伟大的数学家之一.1862年1月23日生于柯尼斯堡,1943年2月14日在格丁根逝世)激情疾呼:没有人能把我们从康托儿为我们创造的乐园中赶出去.从康托儿集合论的创立至今,已经历了一百多年,在这段时间内,数学又发生了极其巨大的变化,包括对上述经典集合论作出进一步发展的模糊集合论的出现等等.而这一切都是与康托尔的开拓性工作分不开的.因而,数学界对康托儿给予了极高的评价,称他的集合论是过去两千五百年中对数学的最令人不安的独创性贡献之一,是人类纯智力活动的最高成就之一,是这个时代所能夸耀的最伟大的工作.同学们,我们今天看来很自然很简单的集合问题,不曾想其发展历程却如此曲折和充满艰辛,而这正是科学发展的规律,也是对待科学的态度,愿我们能够从中受到启示,树立献身科学的理想,培养科学的精神,提高科学素养.期待着不远的将来在浩瀚的科学星空中,有我们的科学巨星闪耀,努力吧,未来属于你们!【知识网络】1.集合概念及其基本理论,是近、现代数学的一个重要的基础.一方面,许多重要的数学分支,如高等数学中的数理逻辑、近世代数、实变函数、泛函分析、概率统计、拓扑等都建立在集合理论的基础上.另一方面,集合论及其所反映的数学思想,在越来越广泛的领域中得到应用.在高中数学中,集合的初步知识与其他内容有着密切联系,它是学习、掌握和使用数学语言的基础,这就是把它安排在高中数学起始章的原因.2.集合语言是现代数学的基本语言.本节对集合的学习就要将集合作为一种语言来学习,充分体会用集合语言表达数学内容的简洁性、准确性,学会使用最基本的集合语言表示有关的数学对象,并能在自然语言、图形语言和集合语言之间进行转换,发展运用数学语言进行交流的能力.3. 教科书从我们熟悉的集合(整数的集合、有理数的集合、直线或圆上的点集等)出发,结合实例引出元素、集合的概念,介绍了集合的表示法,以及集合间的关系(包含与相等),集合的运算(交集、并集和补集),并结合相关内容给出了子集、全集等概念.4. 图表网络:【基础导学】1. 集合是一个原始的、描述性的概念,课本通过一些实例,帮助我们理解了集合的含义.集合中的元素具有三条特性:确定性、互异性和无序性,你是如何理解这三条特性的?试举例说明._____________________________________________ ____________________________________________________________________________________________________________________________________________.2.集合常见的有五种表示方法:列举法、描述法、图示法、特定字母表示法、区间法.其中:图示法是一种直观的示意性的表示方法,能帮助我们理解问题和解决问题,不是一种独立的严谨的表示方法;特定字母表示法用于几个常用集合(整数集、自然数集、有理数集、实数集等)的表示,简洁实用;区间法是为了研究函数性质而采用的表示连续实数组成的集合的一种简易表示方法,将在第二章《函数》中学习;列举法和描述法是集合表示的基本方法,各有优点.列举法具有直观明了的特点,描述法更能反映集合的特征和涵义,一般情况下,对有限集,在元素不太多的情况下,宜采用列举法表示;对无限集,一般采用描述法表示.那么,“{ }”的意义是什么?__________________.描述法的基本表示形式是什么?_____________________________________.你能区分}012{2=--x x ,}012|{2=--x x x ,}12|{2--=x x y y ,}12|),{(2--=x x y y x ,}12|{2--=x x y x ,}12{2--=x x y 的不同含义吗?______________________________________________________________________学习札记_____________________________________________________________________.3.根据集合中所含元素个数的多少,可以将集合分为有限集、无限集、空集.你是如何理解空集的?_____________________________________________________. 空集有哪些性质?_____________________________________________________.4.元素与集合的关系是集合理论中的最基本关系,是研究集合间关系及运算的基础,那么,元素与集合的关系是什么?_______________________________.如何判断元素与集合的关系?试举例说明._________________________________________ _____________________________________________________________________.5. 对于两个集合A 和B ,有几种关系?______________________________________.如何判断两个集合间的关系?_________________________________________.你能否用简洁的数学语言写出两个集合A ,B 满足A ⊆B ,A ≠⊂B ,A=B 的条件? ________________________________________________________________________.6. 集合间关系的证明是集合理论的较高要求,掌握一些基本问题的证明将有利于我们进一步理解集合间关系的基本思想.如A B C A C ⊆⊆⇒⊆且B 称为子集关系的传递性,证明如下:证明:设x 是集合A 中任一元素,∵A B ⊆∴x B ∈又∵B C ⊆∴x C ∈故,由子集的定义可知:A C ⊆.试写出真子集关系的传递性, 并证明.真子集关系的传递性:________________________________.证明:7. 集合的交集、并集、补集都是由原集合中的元素按照一定条件组成的新的集合,试用描述法写出A B = ________________________________; A B = ____________________________;U A =ð__________________________. 并比较它们的异同.学习札记8.集合的交集、并集、补集运算中,应用集合的运算性质,可以使运算简便、快捷,如:,Φ=Φ A ()()()U U U A B A B = 痧 ,B A A B A ⊆⇔= 等,通过学习你能总结出更多的运算性质吗?________________________________________ ______________________________________________________________________ _____________________________________________________________________.【典例剖析】[例1]已知},15|{N n n x x A ∈+==,},25|{N n n x x B ∈+==,},35|{N n n x x C ∈+==,},45|{N n n x x D ∈+==,若,,,C B A ∈∈∈ϑβα D ∈γ,则( )A .A D D A ∈∈∈∈2222,,,γϑβαB .DC B A ∈∈∈∈2222,,,γϑβαC .A B C A ∈∈∈∈2222,,,γϑβαD .B D D B ∈∈∈∈2222,,,γϑβα分析:研究元素与集合的关系,需要正确理解集合的含义,对整数集的分类是集合中常见的问题,通过此题认真体会元素与集合关系的判断思想.解:∵A ∈α,则存在,N n ∈使得,15+=n α∴1)25(5)15(222++=+=n n n α∵,252N n n ∈+∴A n n n ∈++=+=1)25(5)15(222α同理可得:D n n n ∈++=+=4)45(5)25(222β D n n n ∈+++=+=1)165(5)35(222ϑ,.1)385(5)45(222A n n n ∈+++=+=α∴选A .[例2] (1)若},|{2R x x y y P ∈==,},1|{2R x x y y Q ∈+==,则)(=Q P学习札记A .PB .QC .ΦD .+R(2)若},|{2R x x y y P ∈==,},|),{(2R x x y y x Q ∈==,则必有( ) A .Φ=Q P B .Q P ⊆ C .Q P = D .Q P ∈(3)若},,1|),{(R x x y y x P ∈+==},,145|),{(R x x y y x Q ∈=--= 则)(=Q PA .PB .QC .ΦD .R分析:这是集合中常见的综合问题,解这类题的关键是正确理解集合的意义,审清题意.解:(1)由P 、Q 中的代表元素都是y 可知:集合P 、Q 分别表示函数1,22+==x y x y 的值域,即}1|{},0|{≥=≥=y y Q y y P ,因为P Q ⊂,所以选B .(2)因为集合P 表示函数2x y =的值域,即},0|{≥=y y P 集合Q 表示函数2x y = 图象上的点组成的集合,所以选A .(3)因为集合P 表示直线1+=x y 上的所有点的集合,集合Q 表示直线1+=x y 上除点(4,5)外的所有点组成的集合,显然P Q ⊆所以选B .[练一练(一)]1.用适当的符号填空:1_____{1,2,3},0_____{0},{1}____{1,2,3}, ____∅{0}, ∅____{∅},∅____{∅}, 0___},,2|{Z b Z a b a x x A ∈∈+==,},11|____{32<x x 121-______},,2|{Z b Z a b a x x A ∈∈+==, 231-_____},,2|{Z b Z a b a x x A ∈∈+==.},32|____{52+≤+x x },1|____{32N n n x x ∈+=, }.1|),____{()2,1(2+=-x y y x反思:元素与集合、集合与集合的关系,是集合论中的基本关系,明确集合中元素的特点,准确理解集合是关键.2.设U 为全集,123,,S S S 为U 的三个非空子集,且123S S S U = ,则下面论断学习札记正确的是( )A .123()()U S S S =Φ ðB .123()()U U S S S ⊆ 痧C .123()()()U U U S S S =Φ 痧D . 123()()U U S S S ⊆ 痧 分析:图示法是解答抽象集合问题的有效方法,直观而简洁.利用集合的运算性质求解也是最基本的思维途径.解:3.设,,A B U 均为非集合,且满足A B U ⊆⊆,则下列各式中错误的是( )A .()U AB U = ð B .()()U U A B U = 痧C .()U A B =Φ ðD . ()()U U U A B B = 痧分析:解:[例3] 设},01)1(2|{},04|{222=-+++==+=a x a x x B x x x A(1)若B B A = ,求a 的值;(2)若B B A = ,求a 的值.分析:此类题是集合中的基本题型,如何将集合条件B B A = ,B B A = 转化为参数a 满足的直接条件,是解题的关键.解:(解法一)由题知}0,4{}04|{2-==+=x x x A , (1)∵B B A = ,∴A B ⊆,从而;,或或或}40{}4{}0{--Φ=B若Φ=B ,则△=0141422<--+)()(a a ,解得;1-<a 若B={0},则1010)1(4)1(4222-=⇒⎩⎨⎧=-=--+=∆a a a a ; 若B={-4},则Φ∈⇒⎩⎨⎧=+-=--+=∆a a a a a 0780)1(4)1(4222; 学习札记若B={-4,0},则1010)1(4)1(4222=⇒⎩⎨⎧=->--+=∆a a a a ; ∴若B B A = ,则1-≤a 或a=1.(2)∵B B A = ,∴B A ⊆,又∵B 中至多只有两个元素,∴B=A ,从而由(1)知a=1.(解法二)由题知}0,4{}04|{2-==+=x x x A ,(1)∵B B A = ,∴A B ⊆,若0∈B ,则1012±=⇒=-a a ;若-4∈B ,则710782==⇒=+-a a a a 或;若Φ=B ,则△=0141422<--+)()(a a ,解得;1-<a ∵a=1时B={0,-4};a=-1时B={0};a=7时B={-4,-12}∴若B B A = ,则1-≤a 或a=1.(以下同解法一).[例4] 已知集合A ={}d a d a a 2,,++,B ={}2,,aq aq a ,其中a ≠0,且A =B ,求q 的值.解:由A =B ,可能有两种情况: (Ⅰ)⎩⎨⎧=+=+22aq d a aq d a )2()1( 或(Ⅱ))4()3(22⎩⎨⎧=+=+aq d a aq d a 对于(Ⅰ):两式相减得d =aq (q -1)代入(1)式可得q =1,这时有a =aq =aq 2与集合的互异性矛盾,故只能由(Ⅱ)解得q = -21. 说明:此题主要考查集合元素的无序性、互异性,要对所求的结果加以检验.[例5] 求符合条件{1}≠⊂P ⊆{1,3,5}的集合P . 分析:(1) 题中给出两个已知集合{1},{1,3,5}与一个未知集合P ,欲求集合P ,即求集合P 中的元素;(2)集合P 中的元素受条件{1}≠⊂P ⊆{1,3,5}制约,两个关系逐一处理,利用元素分析法解决问题.解:由{1}与P 关系{1}≠⊂P 知:1∈P 且P 中至少有一个元素不在{1}中,即P 中除了1外还有其他元素;由P 与{1,3,5}关系P ⊆{1,3,5}知:P 中的其 他元素必在{1,3,5}中,至此可得集合P 是{1,3}或{1,5}或{1,3,5}.学习札记[练一练(二)]1. 设,A B 为两个集合,下列四个命题:①A B x A x B ⊄⇔∈∉对任意,有;②A B A B ⊄⇔=Φ ; ③A B B A ⊄⇔⊄;④A B x A x B ⊄⇔∈∉存在,使得;其中真命题的序号是______________________.(把符合要求的命题都写上)2.设21f n n n N =+∈()(),{12345}P =,,,,,{34567}Q =,,,,,记 {|}P n N f P =∈∈(n ), {|}Q n N f Q =∈∈(n ),则有 N N P Q Q P = ()()()痧 A .{0,3} B .{1,2} C .{3,4,5} D .{1,2,6,7}分析:正确理解集合的意义,是解决问题的关键.针对此题,显然要具体确定集合PQ,. 解:3.设P Q ,为两个非空实数集合,定义集合{|}P Q a b a Pb Q +=+∈∈,,若{0P =,2,5},{1Q =,2,6},则P Q +中的元素个数是( )A .9B .8C .7D .6分析:解:[例6] 50名学生报名参加A 、B 两项课外学科小组,报名参加A 组的人数是全体学生数的五分之三,报名参加B 组的人数比报名参加A 组的人数多3人,两组都没有报名的人数是同时报名参加两组的人数的三分之一多1人,求同时报名参加A 、B 两组的人数和两组都没有报名的人数.分析:此题是一道应用题,显然需寻求集合与集合交集解决问题,借助符合题意的文氏图(如下图)进行分析,可以帮助我们理解和转化.解:设报名参加A 、B 两项课外学科小组的学生分别组成集合A ,B ,A ∩B的元素学习札记为x 个,则有:(30-x )+x +(33-x )+(31x +1)=50, 可得x =21,31x +1=8 ∴同时报名参加A 、B 两组的学生人数为21人,两组都没报的学生人数为8个.[例7] 设A ={x |-2≤x ≤a },B ={y |y =2x +3,x ∈A },C ={z|z=x 2,x∈A }且C ⊆B ,求实数a 的取值范围.分析:此题联系函数和集合,具有一定的综合性.必须对集合的表示、函数的图象和性质深入理解,同时,当-2≤x ≤a 时,z=x 2的取值范围与实数a 取值的正负号以及|a |与2的大小均有关系,因此,必须对a 分情况进行讨论.从而得出C .再根据C ⊆B ,求出a 的取值范围.解:∵A ={x |-2≤x ≤a },∴B ={y |y =2x +3,x ∈A }={y |-1≤y ≤2a +3}(1)当-2≤a ≤0时,C ={z|a 2≤z≤4}∵C ⊆B ,∴4≤2a +3解得 a ≥21,与-2≤a ≤0矛盾 (2)当0<a ≤2时,C ={z |0≤z ≤4}∵C ⊆B ,∴4≤2a +3解得 a ≥21,故21≤a ≤2 (3)当a >2时,C ={z |0≤z ≤a 2}∵C ⊆B ,∴a 2≤2a +3解得-1≤a ≤3,故2<a ≤3综上可得,满足条件的实数a 的取值范围为:21≤a ≤3. [练一练(三)]1.数集A 满足条件:若a ∈A ,a ≠1,则A a∈-11,试证明:(1)若2∈A ,则集合A 中还有另外两个元素;(2)若a ∈R ,则集合A 不可能是单元素集. 分析:解:(1)(2)证明:2. 已知},01)2(|{2R x x p x x A ∈=+++=,若Φ=+R A ,求实数p 的取值范围.分析:抓住条件Φ=+R A 可知,方程2(2)10x p x +++=无正实数根,由此寻学习札记找关于参数p 的条件,解出即可.解:单元小结:由于集合概念的抽象性,学习起来较困难,究其缘由,主要是集合问题的表现形式,思路分析、解题过程往往不同于初中阶段常见的计算题、化简题、证明题……,那么解集合题有没有什么规律可探寻呢?有!集合问题的解决,主要靠其元素来完成,元素是解决一切集合问题的核心,因此抓住集合中的元素进行分析,是解决问题的基本分析法.分类讨论是一种重要的数学思想,它是按照一定的标准把研究对象分成几个部分或几种情况,采取“化整为零,各个击破”的策略,达到将一个复杂的问题分解成若干个简单的问题,从而获得完整解答的目的.学习时注意分类讨论思想的渗透,培养分类讨论的意识,掌握分类讨论的方法,不仅能够有效地提高学生解集合问题的能力,而且可以为以后进一步学习其他数学知识奠定坚实的基础.在集合中,其数学语言常见形式主要有三种:一是自然语言:通过日常语言来描述集合问题中的数学对象;二是符号语言:通过约定的数学符号来表达集合问题中的数学对象;三是图形语言:通过图形来表示集合问题中的数学对象;集合的概念和运算中包含着丰富的数学语言.例如集合的交集,它的三种语言分别是:文字语言:由所有属于A 且属于B 的元素所组成的集合.符号语言:A ∩B ={x |x ∈A ,且x ∈B }图形语言:(图中阴影部分)这三种语言使用起来是等效的,学会它们之间的相互转化,会给学习带来很大的方便,解决问题时,要灵活准确地进行语言转换.要记住:转化是数学的灵魂.学习札记。