早教吧作业答案频道 -->数学-->
[离散数学]用集合的特征函数证明:如果|A|=n,那么|pow(A)|=2^n
题目详情
[离散数学]用集合的特征函数证明:如果|A|=n,那么|pow(A)|=2^n
▼优质解答
答案和解析
对任意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
看了 [离散数学]用集合的特征函数...的网友还看了以下：
对于哥德巴赫猜想中提到的：把那个偶数看做n,n=a+b,（a、b均为非2质数）,若a看做a（奇数） 2020-06-02 …
1：证明如果复数a+ib是实系数方程a0zn+a1z（n—1）+.+a(n-1)z+a0=0的根, 2020-06-12 …
在解决问题：“证明数集没有最小数”时，可用反证法证明．假设a(2<a≤3)是A中的最小数，则取，可 2020-07-30 …
用反证法证明命题：“若整数系数一元二次方程ax2+bx+c=0（a≠o）有有理根，那么a，b，c中 2020-08-01 …
1.证明：如果整系数二次方程ax²+bx+c=0（a≠0）有有有理根,那么a,b,c中至少有一个是 2020-08-02 …
线性代数问题若A可逆,证明AB~BA.证法：AB~A^1ABA=BA第一步怎么来的?难道A相似于本身 2020-11-04 …
数学数论超级基础题目求解!求大神证明!求证：如果a≡b(modm)且k是a和b的因数,那么a/k≡b 2020-11-06 …
谁教我做这道题1.A数的3/7比B数的4/9多15,那么A数是B数的几分之几多几?2.一所幼儿园的小 2020-12-14 …
用反证法证明：若整系数一元二次方程ax2+bx+c=0（a≠0）有有理数根，那么a、b、c中至少有一 2021-02-02 …
1.已知三个不同的质数a,b,c满足ab^bc+a=2000,那么a+b+c=?2.求这样的质数,当 2021-02-05 …