用A'表示非A,省去“∩”
此题用画图法直观得证呀! A-B就是不含重叠区的纯A区 B-A就是不含重叠区的纯B区, 没必要写好多表达式呀!
题目:设A是任意集合,B是A到{0,1}的一切函数所组成的集合,证明:存在P(A)到B的双射.
答案: 考虑下面的函数:
对于A的任意子集X,定义下面的函数f:
这样的函数首先是定义正确的,其次
不难证明F:A->f昰满射也是单射,所以存在B到P(A)的双射.
F的反函数就是P(A)到B的双射.
注意:F是给一个子集赋值一个函数的函数.
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。