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

发布网友发布时间：2022-04-22 10:48

共1个回答

热心网友时间：2023-10-11 09:00

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

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com