[离散数学]用集合的特征函数证明:如果|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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 在一幅8分米宽6米的矩形风景画,制成一幅矩形的挂图,要使整个挂图的画面积80平方分米,求金色纸边的宽
- 王老师圆珠笔和钢笔共买了15枝,圆珠笔每枝1.5元,钢笔每枝4.5元,共花了49.5元,圆珠笔和钢笔各买了多少支?
- 北语大学英语作业
- 英语翻译 Do not include anything that is not in the last paragraph
- 某数与它的一又二分之一倍相差九分之八,求这个数(方程)
- 设曲线y=x^4+ax+b在x=1处的切线方程是y=x.则a,b的值是多少
- 下列说法中,正确的是( ) 两条直线相交所组成的图形叫做角 两条友公共线段的线段所组成的图形叫做角
- 一台空调原价3600元,现在打75折销售,现价是多少元?
- 863计划有哪几个
- emergency dialer是什么意思