设A是任意集合,B是A到{0,1}的一切函数所组成的集合,证明：存在P(A)到B的双射.
人气：498 ℃ 时间：2020-02-03 20:25:36
解答
考虑下面的函数:
对于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为从1到1000的正整数,集合B={a^a+a^(a^a)|a属于A},证明从A到B存在一个双射函数
- 设f是A到B的函数,g是B到C的函数,若f复合g是双射,证明f为单射,g为满射
- 设A是n元集,则从A到A的函数中有多少个双射函数?多少个单射函数
- 请问给定A,B 和 f,判断是否构成函数 f:A→B.如果是,说明该 函数是否为单射、满射、双射的.
- 一个因数扩大10倍,要使积也扩大10倍,另一个因数()
- 入射线和反射光线的夹角是30度,入射角=?反射光线与法线的夹角=?
- 数学题目,速度来解!
猜你喜欢
