Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 20 1 Solution Created 2026-10-03 Updated 2026-10-14
Work in the frame , writing for Heyting implication. A nucleus on a frame is an inflationary, idempotent map preserving finite meets. The open nucleus and closed nucleus areTheir meet in the frame of nuclei on a frame is pointwise. The distributivity of a Heyting algebra and the defining adjunction for Heyting implication giveIf a nucleus on a frame bounds both, then and . Consequently , so is the top nucleus. Thus and are complements in .
For any nucleus on a frame , put . At an arbitrary ,since . Moreover . ThereforeIndeed the join is at most , and its value at each is at least . This proves generation by the open nuclei and closed nuclei, without assuming that joins of nuclei on a frame are computed pointwise.
For the given frame homomorphism , restrict the displayed join to and denote the resulting nucleus on a frame by . The same inequalities show and . If has the same values on , its restricted formula is identical, so . Hence is the least representative of the equivalence class. We will also use the consequence
The least representatives form a subframe. For a family , let in . Restricted monotonicity gives for every , hence . For two least representatives, distribution in expresses their meet as the join, over , ofHere and . Sinceeach summand is below . The opposite inequality always holds, proving closure under binary meets. The top is and is a least representative. Also , because the summand at is ; and , because the summand at is . It follows from the restricted normal form that is exactly the subframe generated by and .
The map preserves finite meets by the formula above. A nucleus on a frame bounds every exactly when for every , equivalently . The least such nucleus is , so preserves arbitrary joins too, including . Evaluation at recovers , so this frame homomorphism is injective.
For the pushout, we prove the universal property explicitly. Let be a frame homomorphism for which every has a complement in . Define, for ,To prove preservation of arbitrary joins, let be the right adjoint of and set for . This is a nucleus on a frame: inflationarity follows from the adjunction, finite-meet preservation follows from distribution and meet preservation by , and gives ; inflationarity gives the reverse inequality. Complementation and the adjunction now giveThe last equivalence uses leastness of . Thus is a left adjoint, so preserves arbitrary joins. For binary meets, expand . A term indexed by isThis proves ; monotonicity proves the reverse inequality. The term at proves . Directly,For the second identity the term at gives , while every term is disjoint from , because .
Apply this construction first with , , target , and complements . It gives a frame homomorphism satisfying and . Given any compatible pair , , take ; compatibility supplies the required complements. The constructed satisfies and , since the latter equality holds on the open and closed generators of . Uniqueness follows because and generate . Hence the square with edges is a pushout in .