任何一个集合A,有n个元素,那么它的子集有2的n次方个,怎么证明
问题描述:
任何一个集合A,有n个元素,那么它的子集有2的n次方个,怎么证明
答
对每一个子集来说,原集合的每一个元素都有两种情况:在这个子集中,或不在这个子集中.也就是说,每个元素有2种情况,那么对n个互不相同的元素(集合的元素当然互不相同),就是2的n次方种情况,每种情况都是且只是一个子集.所以说是2的n次方个子集.