PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Viewing Version 6 of 'finite intersection property'
[ view 'finite intersection property' | back to history ]

Title of object: finite intersection property
Canonical Name: FiniteIntersectionProperty
Type: Definition

Created on: 2003-04-12 09:03:45
Modified on: 2007-06-18 14:25:09

Creator: azdbacks4234
Modifier: azdbacks4234
Author: azdbacks4234
Author: Wkbj79
Author: bbukh
Author: matte

Classification: msc:54D30
Defines: f.i.p.
Synonyms: finite intersection property=finite intersection condition
finite intersection property=f.i.c.

Preamble:

% this is the default PlanetMath preamble. as your knowledge
% of TeX increases, you will probably want to edit this, but
% it should be fine as is for beginners.

% almost certainly you want these
\usepackage{amssymb}
\usepackage{amsmath}
\usepackage{amsfonts}
\usepackage{amsthm}

% used for TeXing text within eps files
%\usepackage{psfrag}
% need this for including graphics (\includegraphics)
%\usepackage{graphicx}
% for neatly defining theorems and propositions
%\usepackage{amsthm}
% making logically defined graphics
%\usepackage{xypic}

% there are many more packages, add them here as you need them

% define commands here
\theoremstyle{plain}
\newtheorem*{thm}{Theorem}
\newtheorem*{lem}{Lemma}
\newtheorem*{cor}{Corollary}

Content:

A collection $\mathcal{A}=\{A_\alpha\}_{\alpha\in I}$ of subsets of a set $X$ is said to have the \emph{finite intersection property}, abbreviated f.i.p, if every finite subcollection $\{A_1,A_2,\ldots,A_n\}$ of $\mathcal{A}$ satisifes $\bigcap_{i=1}^nA_i\neq\emptyset$.

Notice that an implicit requirement imposed by the definition of the f.i.p. is that each set in the collection $\mathcal{A}$ be nonempty. The finite intersection property is most often used to give an alternative characterization of compactness of a topological space.

\begin{thm}
A topological space $X$ is compact if and only if for every collection $\mathcal{C}=\{C_\alpha\}_{\alpha\in J}$ of closed subsets of $X$ having the finite intersection property, $\bigcap_{\alpha\in J}C_\alpha\neq\emptyset$.
\end{thm}

An important special case of the preceding theorem is that in which $\mathcal{C}$ is a countable collection of nested sets, i.e., when we have
\begin{equation*}
C_1\subset C_2\subset\cdots\subset C_n\subset C_{n+1}\subset\cdots
\end{equation*}
As long as each $C_i$ is nonempty, the collection $\mathcal{C}$ will have the finite intersection property; moreover, if each $C_i$ is a closed subset of a compact topological space $X$, then by the theorem, $\bigcap_{i=1}^\infty C_i\neq\emptyset$.

The f.i.p. characterization of compactness may also be used to show that the interval $[0,1]$ is uncountable, as well as in a proof of Tychonoff's Theorem.

Please note this object is currently under construction.