Power set functors
There are two functors vying for the name "power set functor".
For the first, define
- On objects: for each set
, define to be the power set of , i.e., the set of all subsets of . - On arrows: for each set map
, define a set map by sending each subset to its image .
For the second, define
- On objects: for each set
, define to once again be the power set of . - On arrows: for each arrow
(corresponding to a set map ), define a set map by sending each subset to its preimage . (Recall that .)
Verify that
Here we are using the opposite category to avoid talking about contravariant functors. β©οΈ