Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 20 7 ii Solution Created 2026-10-03 Updated 2026-10-14
The two adjoints of inverse image on power sets areThese maps and are monotone functions on the inclusion-ordered power sets. For and ,The first equivalence follows by following each element of through . For the second, every fiber over must lie in , which is precisely the defining condition for . These are the two Galois connections, proving . In particular, a point outside has an empty fiber and belongs to even when is empty; omitting this case would give an incorrect right adjoint.