Compact space: Difference between revisions

From Citizendium
Jump to navigation Jump to search
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 spaces, then compactness is equivalent to that set being closed and [[bounded set|bounded]].
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 sets 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, such that <math>A \subset \cup_{\gamma \in \Gamma }A_{\gamma}</math>. For any such cover <math>\mathcal{U}</math>, a set <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> and such that <math>A \subset \cup_{\gamma \in \Gamma'}A_{\gamma}</math> is said to be a '''subcover''' of <math>\mathcal{U}</math>. 
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'' (or has a finite index 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 <math>\Gamma'</math> is finite).
 
==See also==
[[Open set]]
 
[[Closed set]]
 
[[Topological space]]

Revision as of 18:13, 4 August 2008

This article is developing and not approved.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
This editable Main Article is under development and subject to a disclaimer.

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).