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 ...
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 ...
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 ...
is proper if for all regular uncountable cardinals , forcing with P preserves stationary subsets of .
The proper forcing axiom asserts that if is proper and is a dense subset of for each , then there is a filter such that is nonempty for all .
The class of proper forcings, to which PFA can be applied, is rather large. For example, standard arguments show that if is ccc or ω-closed, then is proper. If is a countable support iteration of proper forcings, then is proper. Crucially, all proper forcings preserve .
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 . PFA implies any two -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 ...
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 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 is supercompact, then there exists a Laver function for .
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 . 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 is a countable support forcing iteration based on and is a countable elementary substructure of for a sufficiently large regular cardinal , and and and is -generic and forces