Skip to content
← All questions

How do you check whether a collection C is a cover of X?

To check whether a collection CC is a cover of XX, form the union of all members of CC. If the union equals XX (or contains XX), then every point of XX lies in at least one member of CC, so CC is a cover.

Conditions

  • CC is a collection of subsets of XX.
  • The test is whether ⋃C=X\bigcup C = X.

Reasoning, step by step

  1. Identify the collection CC and the space XX.
  2. Compute the union of all sets in CC, denoted as ⋃C\bigcup C.
  3. Compare the resulting union with XX.
  4. If ⋃C=X\bigcup C = X, conclude that CC is a cover of XX.

Example

The board writes ⋃C={1,2,3}=X\bigcup C = \{1, 2, 3\} = X for C={{1},{3,2},{1,3},{1,2}}C = \{\{1\}, \{3, 2\}, \{1, 3\}, \{1, 2\}\} and X={1,2,3}X = \{1, 2, 3\}.

Common misconceptions

  • Checking if the intersection of all sets in CC is XX instead of the union.
  • Forgetting that a cover only needs to contain XX, though in this context equality is shown.

Watch the explanation

Connected concepts

Explore next

Related questions

Understand why

↗
Understand why

↗
Find a method

↗
Meet the concept

↗
Understand why

↗

Answers are generated from source material and independently checked. Consult the original video or creator if something is unclear.