运算律 (2-2)

当m＞1时，集合的子集可以是任意数量元素的排列组合。每多一个元素，多出来的元素可以与原来的每个集合组合在一起，形成一个新的集合。

｛a｝的子集包括∅,｛a｝，N＝2。

｛a,b｝的子集必然包括上面的∅,｛a｝，多出来的元素b，均可与这些集合中的元素组合在一起，形成一个新的集合：｛b｝,｛a,b｝，N＝2+2＝4。

｛a,b,c｝的子集必然包括上面的∅,｛a｝,｛a,b｝,｛b｝，多出来的元素c，均可与这些集合中的元素组合在一起，形成一个新的集合：｛c｝,｛a,c｝,｛a,b,c｝,｛b,c｝，N＝4+4＝8。

每多一个元素，多出来的元素均可与前面求出的集合中的元素组合在一起，形成一个新的集合。

所以元素每增加一个，子集数量就要x2。

所以有m个元素时，子集数量为2^m。

真子集数量就是去除掉相等的那个集合，因此真子集总比子集少一个，所以真子集数量为（2^m）-1。

数学联邦政治世界观提示您：看后求收藏（同人小说网http://tongren.me），接着再看更方便。