N个元素集合的真子集有2^N个。
对集合中某个特定的元素a而言,这2^N个子集a在其中或不在其中的个数是一样多的,也就是a在所有的子集中出现2^(N-1)次。
所以集合{a1,a2...,aN)的所有子集元素和。
T=2^(N-1)*(a1+a2+..+an)
例如:
S={1,2,3...9}
T=2^8*(1+2+...+9)=11520
扩展资料:
对任意集合 A,空集是 A 的子集:∀A:Ø ⊆ A;
对任意集合 A,空集和 A 的并集为 A:∀A:A ∪ Ø = A;
对任意非空集合 A,空集是 A的真子集:∀A,,,若A≠Ø,则Ø 真包含于 A。
对任意集合 A,空集和 A 的交集为空集:∀A,A ∩ Ø = Ø;
对任意集合 A,空集和 A 的笛卡尔积为空集:∀A,A × Ø = Ø;
空集的唯一子集是空集本身:∀A,若 A ⊆ Ø ⊆ A,则 A= Ø;∀A,若A= Ø,则A ⊆ Ø ⊆ A。
空集的元素个数(即它的势)为零;
特别的,空集是有限的:| Ø | = 0;
对于全集,空集的补集为全集:CUØ=U。