HOME

TheInfoList



OR:

In the
mathematical Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
field of
set theory Set theory is the branch of mathematical logic that studies Set (mathematics), sets, which can be informally described as collections of objects. Although objects of any kind can be collected into a set, set theory – as a branch of mathema ...
, Martin's axiom, introduced by Donald A. Martin and Robert M. Solovay, is a statement that is independent of the usual axioms of ZFC set theory. It is implied by the continuum hypothesis, but it is consistent with ZFC and the negation of the continuum hypothesis. Informally, it says that all cardinals less than the
cardinality of the continuum In set theory, the cardinality of the continuum is the cardinality or "size" of the set of real numbers \mathbb R, sometimes called the continuum. It is an infinite cardinal number and is denoted by \bold\mathfrak c (lowercase Fraktur "c") or \ ...
, 𝔠, behave roughly like ℵ0. The intuition behind this can be understood by studying the proof of the Rasiowa–Sikorski lemma. It is a principle that is used to control certain forcing arguments.


Statement

For a cardinal number ''κ'', define the following statement: ;MA(''κ''): For any
partial order In mathematics, especially order theory, a partial order on a set is an arrangement such that, for certain pairs of elements, one precedes the other. The word ''partial'' is used to indicate that not every pair of elements needs to be comparable ...
''P'' satisfying the countable chain condition (hereafter ccc) and any set ''D'' = ''i''∈''I'' of dense subsets of ''P'' such that '', D, '' ≤ ''κ'', there is a filter ''F'' on ''P'' such that ''F'' ∩ ''D''''i'' is non- empty for every ''D''''i'' ∈ ''D''. In this context, a set ''D'' is called dense if every element of ''P'' has a lower bound in ''D''. For application of ccc, an antichain is a subset ''A'' of ''P'' such that any two distinct members of ''A'' are incompatible (two elements are said to be compatible if there exists a common element below both of them in the partial order). This differs from, for example, the notion of antichain in the context of trees. MA(ℵ0) is provable in ZFC and known as the Rasiowa–Sikorski lemma. MA(20) is false: , 1is a separable
compact Compact as used in politics may refer broadly to a pact or treaty; in more specific cases it may refer to: * Interstate compact, a type of agreement used by U.S. states * Blood compact, an ancient ritual of the Philippines * Compact government, a t ...
Hausdorff space In topology and related branches of mathematics, a Hausdorff space ( , ), T2 space or separated space, is a topological space where distinct points have disjoint neighbourhoods. Of the many separation axioms that can be imposed on a topologi ...
, and so (''P'', the poset of open subsets under inclusion, is) ccc. But now consider the following two 𝔠-size sets of dense sets in ''P'': no ''x'' ∈  , 1is isolated, and so each ''x'' defines the dense subset . And each ''r'' ∈ (0, 1], defines the dense subset . The two sets combined are also of size 𝔠, and a filter meeting both must simultaneously avoid all points of , 1while containing sets of arbitrarily small diameter. But a filter ''F'' containing sets of arbitrarily small diameter must contain a point in ⋂''F'' by compactness. (See also .) Martin's axiom is then that MA(''κ'') holds for every ''κ'' for which it could: ;Martin's axiom (MA): MA(''κ'') holds for every ''κ'' < 𝔠.


Equivalent forms of MA(''κ'')

The following statements are equivalent to MA(''κ''): * If ''X'' is a compact Hausdorff
topological space In mathematics, a topological space is, roughly speaking, a Geometry, geometrical space in which Closeness (mathematics), closeness is defined but cannot necessarily be measured by a numeric Distance (mathematics), distance. More specifically, a to ...
that satisfies the ccc then ''X'' is not the union of ''κ'' or fewer nowhere dense subsets. * If ''P'' is a non-empty upwards ccc
poset In mathematics, especially order theory, a partial order on a Set (mathematics), set is an arrangement such that, for certain pairs of elements, one precedes the other. The word ''partial'' is used to indicate that not every pair of elements need ...
and ''Y'' is a set of cofinal subsets of ''P'' with '', Y, '' ≤ ''κ'' then there is an upwards-directed set ''A'' such that ''A'' meets every element of ''Y''. * Let ''A'' be a non-zero ccc
Boolean algebra In mathematics and mathematical logic, Boolean algebra is a branch of algebra. It differs from elementary algebra in two ways. First, the values of the variable (mathematics), variables are the truth values ''true'' and ''false'', usually denot ...
and ''F'' a set of subsets of ''A'' with '', F, '' ≤ ''κ''. Then there is a Boolean homomorphism φ: ''A'' → Z/2Z such that for every ''X'' ∈ ''F'', there is either an ''a'' ∈ ''X'' with φ(''a'') = 1 or there is an upper bound ''b'' ∈ ''X'' with φ(''b'') = 0.


Consequences

Martin's axiom has a number of other interesting
combinatorial Combinatorics is an area of mathematics primarily concerned with counting, both as a means and as an end to obtaining results, and certain properties of finite structures. It is closely related to many other areas of mathematics and has many ...
, analytic and
topological Topology (from the Greek words , and ) is the branch of mathematics concerned with the properties of a geometric object that are preserved under continuous deformations, such as stretching, twisting, crumpling, and bending; that is, wit ...
consequences: * The union of ''κ'' or fewer
null set In mathematical analysis, a null set is a Lebesgue measurable set of real numbers that has measure zero. This can be characterized as a set that can be covered by a countable union of intervals of arbitrarily small total length. The notio ...
s in an atomless σ-finite
Borel measure In mathematics, specifically in measure theory, a Borel measure on a topological space is a measure that is defined on all open sets (and thus on all Borel sets). Some authors require additional restrictions on the measure, as described below. ...
on a Polish space is null. In particular, the union of ''κ'' or fewer subsets of R of
Lebesgue measure In measure theory, a branch of mathematics, the Lebesgue measure, named after French mathematician Henri Lebesgue, is the standard way of assigning a measure to subsets of higher dimensional Euclidean '-spaces. For lower dimensions or , it c ...
0 also has Lebesgue measure 0. * A compact Hausdorff space ''X'' with '', X, '' < 2''κ'' is
sequentially compact In mathematics, a topological space ''X'' is sequentially compact if every sequence of points in ''X'' has a convergent subsequence converging to a point in X. Every metric space is naturally a topological space, and for metric spaces, the notio ...
, i.e., every sequence has a convergent subsequence. * No non-principal
ultrafilter In the Mathematics, mathematical field of order theory, an ultrafilter on a given partially ordered set (or "poset") P is a certain subset of P, namely a Maximal element, maximal Filter (mathematics), filter on P; that is, a proper filter on P th ...
on N has a base of cardinality less than ''κ''. * Equivalently for any ''x'' ∈ βN\N we have 𝜒(''x'') ≥ ''κ'', where 𝜒 is the character of ''x'', and so 𝜒(βN) ≥ ''κ''. * MA(ℵ1) implies that a product of ccc topological spaces is ccc (this in turn implies there are no Suslin lines). * MA + ¬CH implies that there exists a Whitehead group that is not free; Shelah used this to show that the Whitehead problem is independent of ZFC.


Further development

* Martin's axiom has generalizations called the proper forcing axiom and Martin's maximum. * Sheldon W. Davis has suggested in his book that Martin's axiom is motivated by the Baire category theorem.


References


Further reading

* * Jech, Thomas, 2003. ''Set Theory: The Third Millennium Edition, Revised and Expanded''. Springer. . * Kunen, Kenneth, 1980. ''Set Theory: An Introduction to Independence Proofs''. Elsevier. . {{Set theory Axioms of set theory Independence results Set theory