Mapping is Bijection iff Composite with Direct Image Mapping with Complementation Commutes

Theorem
Let $S$ and $T$ be sets.

Let $f: S \to T$ be a mapping.

Then:
 * $f$ is a bijection


 * $f^\to \circ \complement_S = \complement_T \circ f^\to$
 * $f^\to \circ \complement_S = \complement_T \circ f^\to$

where:
 * $f^\to: \powerset S \to \powerset T$ denotes the direct image mapping of $f$
 * $\complement_S: \powerset S \to \powerset S$ denotes the complement relative to $S$
 * $\complement_T: \powerset T \to \powerset T$ denotes the complement relative to $T$
 * $\powerset S$ and $\powerset T$ denote the power sets of $S$ and $T$ respectively.

Sufficient Condition
Let $f$ be a bijection.

Thus a fortiori $f$ is:
 * a surjection
 * a one-to-many relation

From One-to-Many Image of Set Difference: Corollary 2 we have:
 * $\forall X \in \powerset S: \map {\paren {f^\to \circ \complement_S} } X = \map {\paren {\complement_{\Img f} \circ f^\to} } X$

By definition of surjection:
 * $\Img f = T$

and so:
 * $\forall X \in \powerset S: \map {\paren {f^\to \circ \complement_S} } X = \map {\paren {\complement_T \circ f^\to} } X$

That is:


 * $f^\to \circ \complement_S = \complement_T \circ f^\to$

Necessary Condition
Let $f$ be a mapping such that:


 * $f^\to \circ \complement_S = \complement_T \circ f^\to$

We have that:

Hence, by definition, $f$ is a surjection.

Now consider $A, B \subseteq S$:

It follows from Image of Intersection under Injection that $f^\to$ is an injection.

Hence from Mapping is Injection iff Direct Image Mapping is Injection:
 * $f$ is an injection.

We have therefore that $f$ is both an injection and a surjection.

Hence, by definition, $f$ is a bijection.