HOME

TheInfoList



OR:

In the mathematical 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 ...
, the proper forcing axiom (''PFA'') is a significant strengthening of
Martin's axiom In the mathematical field of set theory, 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 consi ...
, where forcings with the
countable chain condition In order theory, a partially ordered set ''X'' is said to satisfy the countable chain condition, or to be ccc, if every strong antichain in ''X'' is countable. Overview There are really two conditions: the ''upwards'' and ''downwards'' countable c ...
(ccc) are replaced by proper forcings.


Statement

A forcing or
partially ordered set 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 ...
P is proper if for all regular uncountable cardinals \lambda , forcing with P preserves stationary subsets of
lambda Lambda (; uppercase , lowercase ; , ''lám(b)da'') is the eleventh letter of the Greek alphabet, representing the voiced alveolar lateral approximant . In the system of Greek numerals, lambda has a value of 30. Lambda is derived from the Phoen ...
\omega. The proper forcing axiom asserts that if P is proper and D_\alpha is a dense subset of P for each \alpha < \omega_1, then there is a filter G \subseteq P such that D_\alpha \cap G is nonempty for all \alpha < \omega_1. The class of proper forcings, to which PFA can be applied, is rather large. For example, standard arguments show that if P is ccc or ω-closed, then P is proper. If P is a countable support iteration of proper forcings, then P is proper. Crucially, all proper forcings preserve \aleph_1 .


Consequences

PFA directly implies its version for ccc forcings,
Martin's axiom In the mathematical field of set theory, 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 consi ...
. In
cardinal arithmetic In mathematics, a cardinal number, or cardinal for short, is what is commonly called the number of elements of a set. In the case of a finite set, its cardinal number, or cardinality is therefore a natural number. For dealing with the case ...
, PFA implies 2^ = \aleph_2 . PFA implies any two \aleph_1-dense subsets of R are isomorphic, any two
Aronszajn tree In set theory, an Aronszajn tree is a tree of uncountable height with no uncountable branches and no uncountable levels. For example, every Suslin tree is an Aronszajn tree. More generally, for a cardinal ''κ'', a ''κ''-Aronszajn tree is a tree o ...
s are club-isomorphic, and every automorphism of the
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 ...
P(\omega)\text is trivial. PFA implies that the Singular Cardinals Hypothesis holds. An especially notable consequence proved by John R. Steel is that the
axiom of determinacy In mathematics, the axiom of determinacy (abbreviated as AD) is a possible axiom for set theory introduced by Jan Mycielski and Hugo Steinhaus in 1962. It refers to certain two-person topological games of length ω. AD states that every game o ...
holds in
L(R) In set theory, L(R) (pronounced ''L of R'') is the smallest transitive class, transitive inner model of Zermelo–Fraenkel set theory, ZF containing all the ordinal number, ordinals and all the real number, reals. Construction L(R) can be constru ...
, the smallest
inner model In set theory, a branch of mathematical logic, an inner model for a theory ''T'' is a substructure of a model ''M'' of a set theory that is both a model for ''T'' and contains all the ordinals of ''M''. Definition Let ''L'' = ⟨∈� ...
containing the real numbers. Another consequence is the failure of square principles and hence existence of inner models with many
Woodin cardinal In set theory, a Woodin cardinal (named for W. Hugh Woodin) is a cardinal number \lambda such that for all functions f : \lambda \to \lambda, there exists a cardinal \kappa < \lambda with \ \subseteq \kappa and an supercompact cardinal, then there is a model of set theory in which PFA holds. The proof uses the fact that proper forcings are preserved under countable support iteration, and the fact that if \kappa is supercompact, then there exists a Laver function for \kappa. It is not yet known precisely how much large cardinal strength comes from PFA, and currently the best lower bound is a bit below the existence of a Woodin cardinal that is a limit of Woodin cardinals.


Other forcing axioms

The bounded proper forcing axiom (BPFA) is a weaker variant of PFA which instead of arbitrary dense subsets applies only to maximal
antichain In mathematics, in the area of order theory, an antichain is a subset of a partially ordered set such that any two distinct elements in the subset are incomparable. The size of the largest antichain in a partially ordered set is known as its wid ...
s of size \omega_1. Martin's maximum is the strongest possible version of a forcing axiom. Forcing axioms are viable candidates for extending the axioms of set theory as an alternative to
large cardinal In the mathematical field of set theory, a large cardinal property is a certain kind of property of transfinite cardinal numbers. Cardinals with such properties are, as the name suggests, generally very "large" (for example, bigger than the least ...
axioms.


The Fundamental Theorem of Proper Forcing

The Fundamental Theorem of Proper Forcing, due to
Shelah Shelah may refer to: * Shelah (son of Judah), a son of Judah according to the Bible * Shelah (name), a Hebrew personal name * Shlach, the 37th weekly Torah portion (parshah) in the annual Jewish cycle of Torah reading * Salih, a prophet described i ...
, states that any countable support iteration of proper forcings is itself proper. This follows from the Proper Iteration Lemma, which states that whenever (P_\alpha)_ is a countable support forcing iteration based on (Q_\alpha)_ and N is a countable elementary substructure of H_\lambda for a sufficiently large regular cardinal \lambda, and P_\kappa\in N and \alpha\in \kappa\cap N and p is (N,P_\alpha)-generic and p forces q\in P_\kappa/G_\cap N _/math>, then there exists r\in P_\kappa such that r is N-generic and the restriction of r to P_\alpha equals p and p forces the restriction of r to [\alpha,\kappa) to be stronger or equal to q. This version of the Proper Iteration Lemma, in which the name q is not assumed to be in N, is due to Schlindwein.Schlindwein, C., "Consistency of Suslin's hypothesis, a non-special Aronszajn tree, and GCH", (1994), Journal of Symbolic Logic (59) pp. 1–29 The Proper Iteration Lemma is proved by a fairly straightforward induction on \kappa, and the Fundamental Theorem of Proper Forcing follows by taking \alpha=0.


See also

* Stevo Todorčević * Saharon Shelah


References

* * * * {{refend Axioms of set theory Forcing (mathematics)