题目

[离散数学]用集合的特征函数证明:如果|A|=n,那么|pow(A)|=2^n

提问时间：2021-01-28

答案

对任意S为A的子集,令f(x)=1,x∈S,0,x∈AS；这样对每个元素x∈A,f(x)有两个取值,0或1；因此,根据乘法原理,这样的f有2^n个,每个f唯一的对应A的一个子集,因此|pow(A)|=2^n