Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2002/iii/paper-20/7/ii/solution

The two adjoints of inverse image on power sets are
These 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.

New to topics? Read the docs here!