请写明证明过程
问题描述:
请写明证明过程
n
如果A中有N个元素,则A的子集有2 个
虽然知道这是对的,但是想知道具体的证明过程.
如果A中有N个元素,则A的子集有2的n次方个
答
设A 是含n个元素的集合,A有多少个子集 A的子集数与A中元素的选择有关.如:A={a,b,c},则A的子集为:Ф {a} {b} {c} {a,b} {a,c} {b,c} {a,b,c}元素的出现:000 100 010 001 110 101 011 111利用集合的特征函数,可知:若x...