Atomless forcing order 2026-10-05
An order is atomless if it has no forcing atom, equivalently every condition has a pair of incompatible forcing conditions below it. For a fixed order belonging to a transitive model, this property is absolute because its quantifiers range over the unchanged set of conditions. Infinite-domain Fn forcing with at least two possible values is atomless: prescribe different values at one fresh coordinate.
Generic coordinate reals for finite-function forcing Created 2026-10-05 Updated 2026-10-06
For Fn forcing on with values in , the generic filter union is total by the dense coordinate-domain requirements. For each pair of distinct rows, the set of conditions giving them opposite bits at some column is dense: choose a column untouched in both finite rows. Thus the rows are distinct subsets of and provide an injective function from the ground-model ordinal into the extension's power set of . This construction alone does not prove preservation of its ground-model cardinal number status.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 121 5 e i Solution Created 2026-10-03 Updated 2026-10-06
The Fn forcing here is ; larger partial functions are stronger conditions. This translates the inclusion description into standard notation for forcing as when . Compatible members of the generic filter agree wherever both are defined, sois a function. For every , the conditions whose domains contain that coordinate form a dense subset of a forcing order. This requirement belongs to , and the generic filter meets it. Consequently is total.
Define the generic coordinate reals for finite-function forcing byFor distinct , the conditions assigning opposite bits to those rows at some column form a dense subset of a forcing order. Given any finite condition, choose a column absent from both rows and extend by assigning zero to one coordinate and one to the other. Genericity supplies such a condition in , so .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 121 4 ii Solution Created 2026-10-03 Updated 2026-10-05
The two-argument version of Fn forcing consists of finite partial functions:Thus a stronger condition specifies more values. The empty partial function is the greatest condition. Two conditions are compatible forcing conditions exactly when they agree on their common domain; if they do, their set union is a common strengthening. This is in the three-argument convention for Fn forcing. If or is empty, only the empty condition exists. For infinite and at least two elements in , assigning two different values at a fresh coordinate proves that this is an atomless forcing order.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 121 4 iv Solution Created 2026-10-03 Updated 2026-10-05
Put and let . Conditions from Fn forcing agree on common coordinates because is directed, so is a function. For each , the ground-model setis dense: add a value at that coordinate if necessary. The generic filter meets all these sets, making total.
For distinct , the ground-model setis dense. Choose fresh for both rows of a finite condition and assign and there. Genericity therefore makes the rows pairwise different. The generic coordinate reals for finite-function forcing are , and in the generic extensionThe family is a set in , for example by collecting the ground-model names and evaluating the corresponding name for their indexed family. This argument only needs as the specified ground-model ordinal; it does not silently assume a cardinal preservation by chain-condition forcing result.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 128 2 a i Solution Created 2026-09-24 Updated 2026-09-25
The Fn forcing order isIt is ordered by reverse inclusion:so a stronger condition specifies more values. Its maximal, or weakest, element is the empty function .
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 128 3 a ii Solution Created 2026-09-24 Updated 2026-09-25
The Fn forcing consists of partial functions such thatIt is ordered by reverse inclusion: exactly when , so a stronger condition supplies more values.