Finite intersection property
From Wikipedia, the free encyclopedia
In general topology, the finite intersection property is a property of a collection of subsets of a set X. A collection has this property if the intersection over any finite subcollection of the collection is nonempty.
Contents |
[edit] Definition
Let X be a set with a family of subsets of X. Then the collection A has the finite intersection property (fip), if any finite subcollection has non-empty intersection .
[edit] Discussion
This condition is trivially satisfied if the intersection over the entire collection is nonempty (in particular, if the collection itself is empty), and it is also trivially satisfied if the collection is nested, meaning that for any finite subcollection, a particular element of the subcollection is contained in all the other elements of the subcollection, e.g. the nested sequence of intervals
- (0, 1/n).
These are not the only possibilities however. For example, if X = (0, 1) and for each positive integer i, Xi is the set of elements of X having a decimal expansion with digit 0 in the i'th decimal place, then any finite intersection is nonempty (just take 0 in those finitely many places and 1 in the rest), but the intersection of all Xi for i≥1 is empty, since no element of (0, 1) has all zero digits.
The finite intersection property is useful in formulating an alternative definition of compactness: a space is compact if and only if every collection of closed sets satisfying the finite intersection property has nonempty intersection itself[1]. This formulation of compactness is used in some proofs of Tychonoff's theorem and the uncountability of the real numbers.
[edit] Examples
A filter has the finite intersection property by definition.
[edit] Theorems
Let , , F having the finite intersection property. Then there exists an ultrafilter (in 2X) such that . See details and proof in [2].
[edit] Variants
A family of sets A has the strong finite intersection property (sfip), if every finite subfamily of A has infinite intersection.
[edit] References
- ^ A space is compact if and only if the space has the finite intersection property on PlanetMath
- ^ Csirmaz, László and Hajnal, András: Matematikai logika. Eötvös Loránd University, Budapest, 1994. (online available, in Hungarian)