作业帮 > 数学 > 作业

任何一个集合A,有n个元素,那么它的子集有2的n次方个,怎么证明

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/05/14 16:36:38
任何一个集合A,有n个元素,那么它的子集有2的n次方个,怎么证明
任何一个集合A,有n个元素,那么它的子集有2的n次方个,怎么证明
对每一个子集来说,原集合的每一个元素都有两种情况:在这个子集中,或不在这个子集中.也就是说,每个元素有2种情况,那么对n个互不相同的元素(集合的元素当然互不相同),就是2的n次方种情况,每种情况都是且只是一个子集.所以说是2的n次方个子集.