Compact space: Difference between revisions
imported>Andrey Khalyavin No edit summary |
imported>Jitse Niesen (define open cover, formatting, move "see also" to subpage) |
||
Line 1: | Line 1: | ||
{{subpages}} | {{subpages}} | ||
In [[mathematics]], a compact set is a [[set]] for which every covering of that set by a collection of [[open set]]s has a finite subcovering. If the set is a subset of a [[metric space]] then compactness is equivalent to the set being [[completeness|complete]] and [[totally bounded set|totally bounded]] or, equivalently, that every sequence in the set has a convergent subsequence. For the special case that the set is a subset of a finite dimensional [[normed space]], such as the Euclidean | In [[mathematics]], a compact set is a [[set]] for which every covering of that set by a collection of [[open set]]s has a finite subcovering. If the set is a subset of a [[metric space]] then compactness is equivalent to the set being [[completeness|complete]] and [[totally bounded set|totally bounded]] or, equivalently, that every sequence in the set has a convergent subsequence. For the special case that the set is a subset of a finite dimensional [[normed space]], such as the [[Euclidean space]]s, then compactness is equivalent to that set being closed and [[bounded set|bounded]]. | ||
==Cover and subcover of a set== | ==Cover and subcover of a set== | ||
Let ''A'' be a subset of a set ''X''. A '''cover''' for ''A'' is any collection of | Let ''A'' be a subset of a set ''X''. A '''cover''' for ''A'' is any collection of subsets of ''X'' whose union contains ''A''. In other words, a cover is of the form | ||
:<math>\mathcal{U}=\{A_{\gamma} \mid A_{\gamma} \subset X,\,\gamma \in \Gamma \},</math> | |||
where <math>\Gamma</math> is an arbitrary index set, and satisfies | |||
:<math>A \subset \bigcup_{\gamma \in \Gamma }A_{\gamma}.</math> | |||
An '''open cover''' is a cover in which all of the sets <math>A_\gamma</math> are open. Finally, a '''subcover''' of <math>\mathcal{U}</math> is a subset <math>\mathcal{U}' \subset \mathcal{U}</math> of the form | |||
:<math>\mathcal{U}'=\{A_{\gamma} \mid A_{\gamma} \subset X,\,\gamma \in \Gamma'\}</math> | |||
with <math>\Gamma' \subset \Gamma</math> such that | |||
:<math>A \subset \bigcup_{\gamma \in \Gamma'}A_{\gamma}.</math> | |||
==Formal definition of compact set== | ==Formal definition of compact set== | ||
A subset ''A'' of a set ''X'' is said to be '''compact''' if ''every'' cover of ''A'' has a ''finite'' subcover, that is, a subcover which contains at most a finite number of subsets of ''X'' ( | A subset ''A'' of a set ''X'' is said to be '''compact''' if ''every'' open cover of ''A'' has a ''finite'' subcover, that is, a subcover which contains at most a finite number of subsets of ''X'' (in other words, the index set <math>\Gamma'</math> is finite). | ||
Revision as of 17:13, 4 August 2008
In mathematics, a compact set is a set for which every covering of that set by a collection of open sets has a finite subcovering. If the set is a subset of a metric space then compactness is equivalent to the set being complete and totally bounded or, equivalently, that every sequence in the set has a convergent subsequence. For the special case that the set is a subset of a finite dimensional normed space, such as the Euclidean spaces, then compactness is equivalent to that set being closed and bounded.
Cover and subcover of a set
Let A be a subset of a set X. A cover for A is any collection of subsets of X whose union contains A. In other words, a cover is of the form
where is an arbitrary index set, and satisfies
An open cover is a cover in which all of the sets are open. Finally, a subcover of is a subset of the form
with such that
Formal definition of compact set
A subset A of a set X is said to be compact if every open cover of A has a finite subcover, that is, a subcover which contains at most a finite number of subsets of X (in other words, the index set is finite).