若集合A有n个元素,则集合A的子集个数为2^n（即2的n次方）真子集个数是什么 非空真子集个数是什么 并证明
若集合A有n个元素,则集合A的子集个数为2^n（即2的n次方）真子集个数是什么 非空真子集个数是什么 并证明
数学人气：671 ℃时间：2019-08-19 12:58:11
优质解答
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......
我来回答
类似推荐
猜你喜欢
- 1ABCD乘以9等于DCBA.A.B.C.D各等于多少?
- 2我高三啦英语才60分 总分150分那 怎样提升到100分左右的啊 求助!
- 3如果加在某定值电阻两端的电压从8v升高到10v,通过该电阻的电流变化了0.1A,则该电阻的电功率变化了多少?
- 4请问鲁迅的《呐喊》,《彷徨》,《野草》分别是什么集?（如：《朝花夕拾》是回忆散文集）
- 5Kate is nice I like to work with___ A.she B.her C.hers
- 6栩栩如生造句
- 7包含手的成语 形容高明（ ）形容利索（ ）形容惊慌（ ）形容冷漠（ ）形容专横（ ）形容无能（ ）
- 8记事作文开头结尾
- 9what is wrong with your brother?同义句 what is （ ） （ ） whit your brother
- 10定值电阻R1和R2并联接在电压不变的电源两端，R1消耗的电功率为P1，干路的电流为0.9A．若将电阻R1和R2串联接在同一电源的两端，R1消耗的电功率P1′=P19，则此时通过电阻R2的电流为_A．