孫悟空是什么樣的人 孫悟空是什么樣的人物形象
2023-07-25
更新時(shí)間:2023-07-25 05:37:59作者:佚名
求集合的冪集:任取元素a屬于A,把集合的所有子集分作兩類,一類包含a,一類不包含。如果f(A)表示A的所有子集的構(gòu)成的集合,f可以這樣實(shí)現(xiàn)(+表示集合求并):f(A)=f(A\{a})+({a}+f(A\{a})),先把a(bǔ)拿掉,求A\{a}的冪集f(A\{a}),然后對f(A\{a})中的每個元素,把a(bǔ)放進(jìn)去,這樣得到包含a的所有子集,加上f(A\{a}),就是所有A的子集。
所謂冪集就是原集合中所有的子集(包括全集和空集)構(gòu)成的集族??蓴?shù)集是最小的無限集;它的冪集和實(shí)數(shù)集一一對應(yīng)(也稱同勢),是不可數(shù)集。不是所有不可數(shù)集都和實(shí)數(shù)集等勢,集合的勢可以無限的大。如實(shí)數(shù)集的冪集也是不可數(shù)集,但它的勢比實(shí)數(shù)集大。設(shè)X是一個有限集,|X|=k,根據(jù)二項(xiàng)式定理,X的冪集的勢為2的k次方。