王朝百科
分享
 
 
 

子集

王朝百科·作者佚名  2009-12-07  
宽屏版  字体: |||超大  

子集

子集,为大集合中一部分的集合,故亦称部分集合。

定义对于两个集合A与B,如果集合A的任何一个元素都是集合B的元素,我们就说集合A包含于集合B,或集合B包含集合A,也说集合A是集合B的子集。如果集合A的任何一个元素都是集合B的元素,而集合B中至少有一个元素不属于集合A,则称集合A是集合B的真子集。空集是任何集合的子集。 任何一个集合是它本身的子集.空集是任何非空集合的真子集.

例子我们知道,任何一个正偶数都是自然数。就是说,正偶数集E的任何一个元素都是自然数集N的一个元素。

对于两个集合A与B,如果集合A的任何一个元素都是集合B的元素,那么集合A叫做集合B的子集。记作

读作“A含于B”(或B包含A)。例如,上述的

如果A中至少有一个元素不属于B,那么A不是B的子集,可记作

读作“A不含于B”(或“B不包含A”)。

性质命题 1:空集是任意集合的子集。

证明:给定任意集合 A,要证明Φ是 A 的子集。这要求给出所有Φ的元素是 A 的元素;但是,Φ没有元素。

对有经验的数学家们来说,推论 "Φ没有元素,所以Φ的所有元素是 A 的元素" 是显然的;但对初学者来说,有些麻烦。 因为Φ没有任何元素,如何使"这些元素"成为别的集合的元素? 换一种思维将有所帮助。

为了证明Φ不是 A 的子集,必须找到一个元素,属于Φ,但不属于 A。 因为Φ没有元素,所以这是不可能的。因此Φ一定是 A 的子集。

这个命题说明:包含是一种偏序关系。

命题 2:若 A,B,C 是集合,则:

自反性: A ⊆ A

反对称性: A ⊆ B 且 B ⊆ A 当且仅当 A = B

传递性: 若 A ⊆ B 且 B ⊆ C 则 A ⊆ C

这个命题说明:对任意集合 S,S 的幂集按包含排序是一个有界格,与上述命题相结合,则它是一个布尔代数。

命题 3:若 A,B,C 是集合 S 的子集,则:

存在一个最小元和一个最大元:

Φ ⊆ A ⊆ S (that Φ ⊆ A is Proposition 1 above.)

存在并运算:

A ⊆ A∪B

若 A ⊆ C 且 B ⊆ C 则 A∪B ⊆ C

存在交运算:

A∩B ⊆ A

若 C ⊆ A 且 C ⊆ B 则 C ⊆ A∩B

这个命题说明:表述 "A ⊆ B " 和其他使用并集,交集和补集的表述是等价的,即包含关系在公理体系中是多余的。

命题 4: 对任意两个集合 A 和 B,下列表述等价:

A ⊆ B

A ∩ B = A

A ∪ B = B

A − B =

B′ ⊆ A′

注意问题谈起子集,特别要注意的是空集,记住空集是任何集合的子集,而不是任何集合的真子集,如空集就不是空集的真子集,故空集是任何非空集合的真子集。然后要知道,如果一个集合的元素有n个,那么它的子集有2的n次方个(注意空集的存在),.非空子集有2的n次方减1个,真子集有2的n次方减1个,非空真子集有2的n次方减2个。

 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
如何用java替换看不见的字符比如零宽空格​十六进制U+200B
 干货   2023-09-10
网页字号不能单数吗,网页字体大小为什么一般都是偶数
 干货   2023-09-06
java.lang.ArrayIndexOutOfBoundsException: 4096
 干货   2023-09-06
Noto Sans CJK SC字体下载地址
 干货   2023-08-30
window.navigator和navigator的区别是什么?
 干货   2023-08-23
js获取referer、useragent、浏览器语言
 干货   2023-08-23
oscache遇到404时会不会缓存?
 干货   2023-08-23
linux下用rm -rf *删除大量文件太慢怎么解决?
 干货   2023-08-08
刀郎新歌破世界纪录!
 娱乐   2023-08-01
js实现放大缩小页面
 干货   2023-07-31
生成式人工智能服务管理暂行办法
 百态   2023-07-31
英语学习:过去完成时The Past Perfect Tense举例说明
 干货   2023-07-31
Mysql常用sql命令语句整理
 干货   2023-07-30
科学家复活了46000年前的虫子
 探索   2023-07-29
英语学习:过去进行时The Past Continuous Tense举例说明
 干货   2023-07-28
meta name="applicable-device"告知页面适合哪种终端设备:PC端、移动端还是自适应
 干货   2023-07-28
只用css如何实现打字机特效?
 百态   2023-07-15
css怎么实现上下滚动
 干货   2023-06-28
canvas怎么画一个三角形?
 干货   2023-06-28
canvas怎么画一个椭圆形?
 干货   2023-06-28
canvas怎么画一个圆形?
 干货   2023-06-28
canvas怎么画一个正方形?
 干货   2023-06-28
中国河南省郑州市金水区蜘蛛爬虫ip大全
 干货   2023-06-22
javascript简易动态时间代码
 干货   2023-06-20
感谢员工的付出和激励的话怎么说?
 干货   2023-06-18
 
>>返回首页<<
 
 
静静地坐在废墟上,四周的荒凉一望无际,忽然觉得,凄凉也很美
© 2005- 王朝网络 版权所有