子集与真子集的区别

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/27 01:22:40
子集与真子集的区别子集与真子集的区别子集与真子集的区别子集就是一个集合中的元素全部都是另一个集合中的元素,有可能与另一个集合相等真子集就是一个集合中的元素全部是另一个集合中的元素,但不存在相等子集、真

子集与真子集的区别
子集与真子集的区别

子集与真子集的区别
子集就是一个集合中的元素全部都是另一个集合中的元素,有可能与另一个集合相等
真子集就是一个集合中的元素全部是另一个集合中的元素,但不存在相等
子集、真子集与非空子集的计算
若集合A有n个元素,则集合A的子集个数为2^n(即2的n次方),则有2^n-1个真子集,则有2^n-2个非空真子集
证:设元素编号为1,2,...n.每个子集对应一个长度为n的二进制数,数的第i位为1表示元素i在集合中,0表示元素i不在集合中.
00...0(n个0) 11...1(n个1) [二进制]
一共有2^n个数,因此对应2^n个子集,去掉11...1(即全1,表示原来的集合A)则有2^n-1个真子集,再去掉00...0(即全0,表示空集)则有2^n-2个非空真子集
比如说集合{a,b,c}元素编号为a--1,b--2,c--3
111 {a,b,c} --> 即集合A
110 {a,b,} --> 元素1(a),元素2(b)在子集中
101 {a,,c} --> 元素1(a),元素3(c)在子集中
......
001 { ,,c}
000 { ,,} --> 即空集

子集的范围要大于真子集
真子集他是除掉了这个集合的本身,而子集是包含这个子集本身,两者只有这一个区别。
比如{1,2} 那么它的子集就有:空集,{1},{2},{1,2}(即本身)
真子集:空集,{1},{2}。
特殊一点的是空集,空集是空集的子集,而非真子集。
LZ如果不明白可以Hi我...

全部展开

子集的范围要大于真子集
真子集他是除掉了这个集合的本身,而子集是包含这个子集本身,两者只有这一个区别。
比如{1,2} 那么它的子集就有:空集,{1},{2},{1,2}(即本身)
真子集:空集,{1},{2}。
特殊一点的是空集,空集是空集的子集,而非真子集。
LZ如果不明白可以Hi我

收起

唯一的区别就是子集包括集合本身,真子集不包括。

真子集不包含该集合本身,空集另当别论

举个例子你就明白了,例如一个有限集合内有1,2,3这三个元素,这个集合共有<1> <2> <3> <1,2> <1,3> <2,3> 空集 <1,2,3>这八个子集,其中只有前5个是真子集,就是除了和原来集合一样的子集外的子集都是真子集.
故一个含有n个元素的集合共有2的n次方个子集,有2的n次方-1个真子集,
有2的n次方-2个非空真子集,子集是真子集的必要不充分条件....

全部展开

举个例子你就明白了,例如一个有限集合内有1,2,3这三个元素,这个集合共有<1> <2> <3> <1,2> <1,3> <2,3> 空集 <1,2,3>这八个子集,其中只有前5个是真子集,就是除了和原来集合一样的子集外的子集都是真子集.
故一个含有n个元素的集合共有2的n次方个子集,有2的n次方-1个真子集,
有2的n次方-2个非空真子集,子集是真子集的必要不充分条件.

收起