Negated Restricted Universal Quantifier

Theorem
Let $x$ and $A$ be sets.

Let $\map P x$ be a propositional function.


 * $\neg \forall x \in A : \map P x \iff \exists x \in A : \neg \map P x $

Proof
From left to right:

From right to left: