原创力文档- 1、本文档共87页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第二篇 集合论基础 第三章 集合与关系 例1.下面是集合的几个例子: (1)S={1,2,3,4}; (2)T={(x?R)?(x4-10x3+35x2-50x+24=0)} (3)W={z|(z?Z)?(?x,y,u,v?Z)?(x2+y2+u2+v2=z)} 集合可以用列举法和描述法这两种方法加以表达.列 举法通常适用于元素个数较少的有限集合,而描述法则通 常适用于元素个数较多以及无限的集合. 集合具有如下四个重要的性质: (i)集合元素的确定性:即对具体一个集合的元素而 言, 一个元素或在此集合中, 或不在此集合中, 二 者必居其一; (ii)集合元素的无重复性:即集合的元素彼此不同, 没有重复的元素在同一个集合中重复出现; (iii)集合元素的无序性:例如我们认为{1, 2}={2, 1}; (iv)集合元素的抽象性:集合中的元素不必是具体的事物,也可以是抽象的对象,甚至集合也可以作为集合的元素. 定义1.2(有限集和无限集) 如果一个集合中只有限多个元素,则称之为一个有限集;反之则称之为一个无限集. 第二节 子集和幂集 定义2.1(子集和真子集)。 设A、B是任意两个集合, 任取 x?A, 都有x?B, 则称A是B的子集, 或A包含在B内, 记作 A?B, 或B?A.即如果有A?B,但A?B,也就是说,至少存在一 个元素b?B,使得b?A,则称A是B的一个真子集,记为A? B 或者B?A. 根据上述定义不难看出:任何一个集合A都有两个特殊的子 集合,一是空集,用符号?表示;另一个是集合A自身.它们称 为集合A的平凡子集. 对于给定的非空集合A,如果除了这两个平凡的子集合之外, 它还有其他的子集合,则称之为集合A的非平凡子集. 例1.A表示整个中国大陆部分的领土作成的集合,B表示中国的所有海域以及所有岛屿(含海南岛、台湾岛、黄海、东海以及南海诸岛[例如包括钓鱼岛、东沙群岛以及南沙群岛等一切自古以来属于中国的领海以及岛屿在内]),C表示因历史原因有自主独立的行政管理权或其管理权尚不属于大陆政府的中国的其他领土(包括香港特别行政区、台湾地区等). 那么,A?B?C恰好就是中国全部领土的集合. (6)的第一式证明如下: [1]证明A?(B?C)?(A?B)?(A?C). 情形一:x?A ? (x ? (A?B))?(x ? (A?C)) ? x ? (A?B)?(A?C). 情形二:x?B?C ? (x ?B)?(x ?C) ? (x ? (A?B))?(x ? (A?C)) ? x ? (A?B)?(A?C). 这就完成了A?(B?C)?(A?B)?(A?C)的证明, 而A?(B?C) ?(A?B)?(A?C)的证明可以类似地给出. 我们有 代入上面的结果中就得到 . 类似地我们有 我们又有 将上面诸式结合起来我们就得到 比较所得的结果就证明了(2)式. (5)的证明:利用定理3.4的结论(1)我们有 , 这正是所要证明的结论. (注)一般来说,下面的结论 并不成立. 定理4.3(容斥原理) 设 均为有限集合, ,那么 . 证明:对 用归纳法证明. [1] 时结论为 , 显然正确. [2] 时结论为
文档评论（0）