[离散数学]用集合的特征函数证明:如果|A|=n,那么|pow(A)|=2^n
题目
[离散数学]用集合的特征函数证明:如果|A|=n,那么|pow(A)|=2^n
答案
对任意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
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 若将铁、铜、铝三个球制成体积相同的三个空心球,则空心部分最大的是（）球,最小的是（）球
- 张强用270元买了一件外衣、一顶帽子和一条裤子，外衣比裤子贵140元，买外衣和裤子比帽子多花210元，张强买的外衣、帽子和裤子各多少钱？
- 已知集合P={x｜x^2+x-6=0}Q={x｜ax+1=0}若Q包含P
- 已知|x|=3,|y|=1,求3x^2y-[2xy^2-2(3x^2y+xy^2)]的值
- .已知 2X²+X
- 线段AB长2cm,图中的圆是以A点为圆心,1.5厘米长为半径的圆.
- 土楼内所保留的民俗文化,让人感受到中华传统文化的深厚久远.（换种说法,不改变句子意思）
- 甲乙两人都有存款,甲有1500元,乙给甲三分之一,两人钱数相等,乙有多少元?
- 液态空气中含有氧分子吗?双氧水呢
- 请问m+n/2与2mn/m+n哪个的值小?
热门考点