集合的子集族设X为一个n元素集, F={A1,A2,...,Am}是X的一个子集族, 且满足Ai交Aj为单元素集(对于任

问题描述:

集合的子集族
设X为一个n元素集, F={A1,A2,...,Am}是X的一个子集族, 且满足Ai交Aj为单元素集(对于任意的互异i,j),求证m不大于n.
lca001的分类讨论法与xtimz的运用高等代数的方法都好,前者更有独立思考性,没有依赖已有的结论。
现将问题中条件改变下:“满足Ai交Aj为空集或者单元素集”,则此时m,n之间满足什么关系?
1个回答 分类:数学 2014-11-17

问题解答:

我来补答
我的解答需要一些简单的线性代数.
我们先把Ai按元素个数从小到大排序,也就是1
 
 
展开全文阅读
剩余:2000
下一页:先解十一题