research36 min studyLesson 988 in Mathematics

Forcing partial orders and generic filters

Build compatible approximations, meet ground-model dense sets, and keep external countability distinct from internal cardinality.

On this page

What you’ll understand

  • Use the stronger-condition order convention consistently.
  • Construct a filter meeting an externally countable family of dense sets.
  • Explain the conditional countable-transitive-model presentation of Cohen genericity.

Forcing begins with finite or otherwise partial information ordered by refinement. A generic filter chooses compatible information while meeting specified dense requirements. The standard countable-transitive-model presentation makes the construction concrete, but its existence hypothesis is an external conditional assumption. Counting a model's elements from outside does not give that model an internal enumeration, and this distinction is exactly what allows a generic object to escape every real that the ground model contains.

Stronger conditions contain more information

Use q≤p to mean that q is stronger than p. In Cohen forcing P=Fn(ω,2), conditions are finite partial functions from natural numbers to zero or one, and the order is reverse inclusion. Two conditions are compatible when they have a common stronger extension, equivalently when they agree on their common domain. Their union then supplies such an extension. The empty function is a weakest condition. Two different values prescribed at the same coordinate are a genuine incompatibility, not a probability that can be averaged away.

A filter is nonempty, closed toward weaker conditions, and directed toward stronger common refinements. Thus if two pieces of information belong to the filter, some member of the filter refines both. Their union is consequently a function rather than a contradictory relation. A dense set D contains a refinement of every condition. Density is a condition-by-condition extension property; it does not mean most conditions in a counting or probabilistic sense. A single dense requirement may be met in many incompatible ways.

D dense in P ⟺ ∀p∈P ∃q∈D (q≤p),q≤p ⟺ q⊇pin Fn⁡(ω,2)D\text{ dense in }P\ \Longleftrightarrow\ \forall p\in P\ \exists q\in D\ (q\le p),\qquad q\le p\ \Longleftrightarrow\ q\supseteq p\quad\text{in }\operatorname{Fn}(\omega,2)
The order direction is fixed throughout: smaller conditions in the order carry more information.↔ Scroll wide equations horizontally.

Countably many requirements can be scheduled

Given a nonempty partial order and a countable list of dense sets D_n, choose a descending sequence p_n meeting successive requirements. At each step density provides a stronger condition in the next dense set. The upward closure of this descending sequence is a filter meeting every D_n. This Rasiowa–Sikorski construction takes place in the surrounding mathematics, with its usual choice resources. A finite initial segment meets only finitely many requirements; the infinite construction is the part that supplies simultaneous genericity for the listed family.

Now assume externally that M is a countable transitive set model of ZFC and P∈M is a nonempty forcing partial order. Its dense subsets that are elements of M form an externally countable family, so the construction yields a P-generic filter over M. This is a conditional exposition, not a theorem that ZFC proves such an M exists. Completeness and Löwenheim–Skolem applied to consistency supply countable models, but do not make those models externally well-founded or transitive. General relative consistency proofs use additional formal metamathematical machinery rather than silently strengthening the model hypothesis.

pn+1≤pn,pn∈Dn⟹G={q∈P:∃n (pn≤q)} meets every Dnp_{n+1}\le p_n,\quad p_n\in D_n\qquad\Longrightarrow\qquad G=\{q\in P:\exists n\ (p_n\le q)\}\text{ meets every }D_n
This construction concerns an actually countable list in the external setting; genericity over M uses all dense subsets belonging to M.↔ Scroll wide equations horizontally.

A Cohen generic real avoids every old real

For each n, the set of conditions specifying the nth coordinate is dense. A generic filter therefore has a union c defined on all of ω. For each real r∈2^ω∩M, the conditions disagreeing with r somewhere also form a dense set in M: extend any finite condition at a fresh coordinate using the opposite bit. Meeting that set guarantees c≠r. Thus the Cohen generic real is not a member of M, even though every finite part used to describe it belongs to M.

Meeting only the coordinate-domain requirements would not prove newness, because an old total real also meets all of them. The full ground-model dense family is essential. External countability does not conflict with M believing that it has uncountably many reals: the external enumeration need not be an element of M. Nor does genericity mean random sampling. The forcing construction specifies dense-set obligations and compatibility, and no assertion about a probability-one event is needed for the argument above.

Combine information or detect a conflict

In Fn(ω,2), let p={0↦1,2↦0}, q={1↦1,2↦0}, and r={2↦1}. Determine which of q and r is compatible with p.

  1. The common domain of p and q is {2}, and both assign zero there. Their union s={0↦1,1↦1,2↦0} is still a finite function.

  2. Because s extends both graphs, s≤p and s≤q. The two conditions are compatible, although neither original condition extends the other.

  3. The conditions p and r prescribe different bits at coordinate two. No function can extend both, so they have no common stronger condition and are incompatible.

The result

Compatibility requires a common refinement, not comparability. Agreement on overlap gives a union; disagreement prevents any filter from containing both.

Explore the model

Interactive lab

Interactive lab · root-finding

Refinement preserves earlier information

Pause and Reset, then set target c = 2 and initial upper bound U = 2. After two Steps, two bisections give bracket [1,1.5], midpoint 1.25, and error bound 0.25. Reset and set both c = 3 and U = 2; two Steps give [1.5,2], midpoint 1.75, and the same bound. These nested brackets illustrate stronger compatible information. The instrument solves a quadratic by metric refinement; it does not construct a forcing filter or check all ground-model dense sets.

Refinement preserves earlier informationBisection of x² − c on [0,U], capped at 50 iterations for floating-point resolution. The error bound is the maximum distance from the displayed midpoint to either bracket endpoint (half the width in exact arithmetic). Compensated square evaluation preserves the bracket when ordinary multiplication rounds a residual to zero. A truly exact endpoint or midpoint collapses the bracket. This is one monotone quadratic, not a general root solver. Current readings: Midpoint after 0 refinements: 1.5; Bracket error bound: 1.5; Computed residual · x² − c: 0.25. All parameters are adjustable with the labeled controls below.Bisection on x squared minus 2: bracket from 0 to 3 after 0 refinements.00.751.52.253−2.360.192.745.297.84x · bracket stays nonnegativef(x) = x² − cn = 0 · [ 0, 3 ]
Quadratic / midpointCurrent bracketPositive root
Midpoint after 0 refinements
1.5
Bracket error bound
1.5
Computed residual · x² − c
0.25
t = 0 s

Bisection of x² − c on [0,U], capped at 50 iterations for floating-point resolution. The error bound is the maximum distance from the displayed midpoint to either bracket endpoint (half the width in exact arithmetic). Compensated square evaluation preserves the bracket when ordinary multiplication rounds a residual to zero. A truly exact endpoint or midpoint collapses the bracket. This is one monotone quadratic, not a general root solver. Parameter changes pause playback and recompute the model at the current elapsed time. Reset restores both parameters and returns time to zero. Playback starts paused. Adjust either parameter, then choose Play or Step.

Look forA refinement must retain earlier constraints; meeting every dense requirement is an additional infinite construction.

Check your understanding

Why does an external enumeration of a countable transitive model’s dense sets not make its generic real an old real?

Try it yourself

Fix a real r∈2^ω in M. Prove that E_r={p∈Fn(ω,2):p(n)≠r(n) for some n∈dom(p)} is dense, and explain why meeting E_r implies that the generic union differs from r.

Take a moment to make a prediction or work it out on paper. Open a hint when you need one.

Give me a hint

Start from an arbitrary finite condition and find a natural coordinate outside its domain.

Compare with the solution

Given any p, choose n outside its finite domain. Extend p by assigning 1−r(n) at n. The resulting finite function q is stronger than p and belongs to E_r, proving density. Since r belongs to M, this set is definable in M with parameter r and is among the dense requirements for M-genericity. If q∈G∩E_r, the union c extends q, so c(n)=q(n) differs from r(n) at the witnessed coordinate. Repeating this argument for each old real proves newness; it does not require an enumeration of those reals inside M.

Take it with you

  • Stronger Cohen conditions extend finite functions, and filters require common compatible refinements.
  • Rasiowa–Sikorski meets an externally countable list of dense requirements.
  • A countable transitive ground model is an external hypothesis, and a Cohen generic real differs from every old real.

Read further

Original sources and deeper explanations to follow at your own pace.

Optional progress, saved in this browser when available. Revisit any lesson at any time.

Lesson not marked complete.