考虑下面的函数:
对于A的任意子集X,定义下面的函数f:
f(a)=0 若a在X里
f(a)=1 若a不在X里(也就是a在A-X里)
这样的函数首先是定义正确的,其次
若X=Y当且仅当f=g(X对应f,Y对应g).
不难证明F:A->f是满射也是单射,所以存在B到P(A)的双射.
F的反函数就是P(A)到B的双射.
注意:F是给一个子集赋值一个函数的函数.
设A是任意集合,B是A到{0,1}的一切函数所组成的集合,证明：存在P(A)到B的双射.
1个回答
相关问题
-
集合A为从1到1000的正整数,集合B={a^a+a^(a^a)|a属于A},证明从A到B存在一个双射函数
-
从集合A={a，b}到集合B={0，1}的映射个数是______．
-
设A={x|0≤x≤2}，B={y|1≤y≤2}，下列图形表示集合A到集合B的函数的图象的是（ ） A．
-
设f：x→|x|是集合A到集合B的映射．若A={-3，0，3}，则A∩B=（ ）
-
对应f:A到B是集合A到B集合的映射,若集合A={-1,0},B={1,2},则这样的映射有___个
-
设A={a,b,c} B={m,n} 从集合A到集合B的 映射个数是?
-
A=R,B={y|y大于0},x→1/x^2 是集合A到集合B的函数吗?
-
设集合A={0,1},集合B={a,b,c},则从A到B的映射共有几个
-
设A≠B,且A,B均为非空集合,求满足A∪B={a1,a2}的集合A,B的一切可能的组成情形
-
设A={a,b,c,d},B={0,1,2} 设|A|=m,|B|=n,分别说明存在单射、满射、双射函数f:A->B的条