Filter in an ordered set 2026-10-05
A filter is a nonempty upward-closed subset of a partial order such that every two members have a common lower bound in . With standard notation for forcing, lower means stronger, so these are exactly the directed filters used to define a generic filter. The projection of a product-generic filter uses these properties before genericity of its factor filters is proved.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 121 3 iv a Solution Created 2026-10-03 Updated 2026-10-05
For the product forcing order, let and be the coordinate projections of :These are nonempty upward-closed, directed filters in an ordered set. Clearly . If and , choose and . Directedness supplies below both, so . Upward closure of gives . Therefore the projection of a product-generic filter satisfiesNo greatest conditions in the factors are required for this argument.
Product forcing 2026-10-05
The conditions are pairs with coordinatewise extension: exactly when and . The projection of a product-generic filter is a pair of factor filters whose Cartesian product is the original filter. Each is ground-model generic, and mutual genericity for product forcing makes the second generic over the extension by the first.