集合覆盖定义中集合与覆盖并集的子集关系疑问及示例请求
你提到的维基百科里关于集合覆盖的定义确实容易让人打个问号,先把那段定义搬出来看看:
若${\displaystyle C=\lbrace U_{\alpha }:\alpha \in A\rbrace }$是由集合${\displaystyle A}$索引的子集族,其中每个${\displaystyle U_{\alpha }\subset X}$,那么${\displaystyle C}$是${\displaystyle X}$的一个覆盖当且仅当${\displaystyle \bigcup {\alpha \in A}U{\alpha }\supseteq X}$。
咱们先拆解你的疑惑点,再给你举几个实打实的例子:
为什么用${\displaystyle \supseteq }$而不是${\displaystyle =}$?
核心原因是定义的包容性——这个定义允许覆盖里的集合的并集包含X之外的元素,只要它能完全“盖住”X就行。这样的定义其实更灵活,能适配更多场景:
- 有时候我们讨论的覆盖集合可能来自一个更大的全域空间,比如X是实数区间[0,2],但我们选的覆盖集合可能包含[1,3]这种超出X范围的区间,只要它们的并集能包含X,就依然算X的覆盖。
- 从简洁性来说,用${\displaystyle \supseteq }$就把“并集等于X”和“并集包含X且更大”这两种情况都囊括了,不用再额外细分定义。
关于“集合无重复”和“Uα都是X的真子集”的疑问
首先,这里的${\displaystyle C}$是索引族,不是普通的集合,索引族是允许有重复元素的(不同的索引α可以对应同一个Uα),不过就算是无重复的子集族,用${\displaystyle \supseteq }$依然合理。
其次,就算所有Uα都是X的真子集,它们的并集也可以等于X(比如X={1,2,3},U₁={1,2},U₂={2,3},都是真子集,但并集就是X);当然也存在并集大于X的情况,这时候依然满足覆盖的定义。
具体示例
覆盖集合超出X范围的例子:
设X是实数集里的区间[0,2],取覆盖C={[0,1.5], [1,3]}。这里[1,3]包含了(2,3]这部分不属于X的元素,但它们的并集是[0,3],完全包含了X,所以C是X的合法覆盖。覆盖集合包含X外元素但都是某个大集合子集的例子:
设X={a,b,c},我们取覆盖C={{a,b}, {b,c}, {a,c,d}}。第三个集合里的d不属于X,但三个集合的并集是{a,b,c,d}⊇X,所以C依然是X的覆盖。
备注:内容来源于stack exchange,提问作者Dohn Joe

