集合覆盖

集合覆盖

设有非空集合A，S= {A1, A2, …, Am}，其中Ai⊆A, 且Ai≠Φ（i= 1, 2, …, m），若A1UA2UA2U.....UAiU.....UAm=A，则称S 是集合A 的一个覆盖。

例如：

设A ={2，3，4，8，9，10，15}，定义A的如下子集：

A2= {x| x∈A且x能被2 整除}

A3= {x| x∈A且x能被3 整除}

A5= {x| x∈A且x能被5 整除}；

解：根据题意得：A2= {2, 4, 8, 10}，A3= {3, 9, 15}，A5= {10, 15}

{A2, A3} 是A 的分划，也是A 的覆盖。

{A2, A3, A5}是A 的覆盖，但不是A 的分划。