Worked solution: Gödel and Cohen: the continuum hypothesis is independent of ZFC (1963)
Imagine trying to reveal a brand-new infinite binary sequence (a new real number) one digit at a time, where you are only ever allowed to commit to finitely many digits at once, and once a digit is written it can never be erased. A "condition" is such a finite scrap of the sequence; stronger conditions simply fill in more digits without contradicting the weaker ones.
Cohen's idea (1963) was to reveal not just one but -many such sequences at once, side by side, using conditions that are finite pieces of all of them simultaneously. Choosing an infinitely careful, maximally informative way of picking these finite scraps — a "generic filter" — produces a brand-new mathematical universe containing real numbers that never existed before.
Cohen's forcing poset consists of all finite partial functions from into (a "condition" fixes finitely many bits, indexed by which of the sequences and which position in it), ordered by reverse inclusion: (" is stronger") exactly when , i.e. agrees with wherever is defined and decides strictly more.
A filter is generic (over a ground model ) if it meets every dense subset of that belongs to — informally, eventually answers every question about the sequences that could be asked using only information already in . Cohen (1963, 1964) showed such generic filters exist (by a Rasiowa–Sikorski style argument, since only has countably many dense sets to worry about relative to , when working one real at a time) and that assembles into genuinely new total binary sequences, i.e. new real numbers, forming the generic extension .
Because itself is deliberately chosen from outside , strictly extends with new sets while keeping every old set of intact. The next step shows still satisfies all of , and that these new reals are forced to be genuinely distinct from each other.
- Forcing condition
- An element of the forcing poset : a finite, partial piece of information about the object being built. Conditions can be extended (strengthened) to reveal more information, but never contradicted.
- Generic filter
- A filter on a forcing poset that meets every dense subset present in the ground model ; it is chosen from outside and encodes exactly enough decisions to determine a genuinely new mathematical object not already present in .