作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/14 00:08:08
集合的子集族
设X为一个n元素集, F={A1,A2,...,Am}是X的一个子集族, 且满足Ai交Aj为单元素集(对于任意的互异i,j),求证m不大于n.
lca001的分类讨论法与xtimz的运用高等代数的方法都好,前者更有独立思考性,没有依赖已有的结论。
现将问题中条件改变下:“满足Ai交Aj为空集或者单元素集”,则此时m,n之间满足什么关系?
我的解答需要一些简单的线性代数.
我们先把Ai按元素个数从小到大排序,也就是1