请教离散题!(有关集合论) — 编程爱好者社区

您所在位置：社区首页 — 大学计算机专业课程 — 请教离散题!(有关集合论)

主题：请教离散题!(有关集合论)

cyanly [专家分：0] 发布于 2005-10-05 16:42:00

Prove that for any set A, there is a bijection from 2^A to P(A)
如何证??各路神仙帮帮忙!

沙发

cole [专家分：960] 发布于 2005-10-12 00:31:00

证明:由于M中有A个元数,从M中A个元数任意取B个组成M的子集有C(A,B)个,当
B=0,1,2,3....A个,故M的子集的个数为:
C(A,0)+C(A,1)+C(A,3)+..........C(A,A)=2^A.

您尚未登录，请登录后再回复。点此登录或注册