Let $A,B$ be sets. Prove $\forall A,B(\:\mathcal{P}(A)\cup\mathcal{P}(B)\subset\mathcal{P}(A\cup B)\:)$
Attempt:
$a\in \mathcal{P}(A)\cup\mathcal{P}(B)\iff a\in\mathcal{P}(A)\vee a\in \mathcal{P}(B) \iff a\subset A\vee a\subset B\iff a\subset A\cup B\iff a\in \mathcal{P}(A\cup B)$
Comment:
This proof is wrong as it turns out that equality is impossible, though I don't understand why the presented logic isn't logical.
The correct implications: $$ a\in \mathcal{P}(A)\cup\mathcal{P}(B)\iff a\in\mathcal{P}(A)\vee a\in \mathcal{P}(B) \iff a\subset A\vee a\subset B\implies a\subset A\cup B\iff a\in \mathcal{P}(A\cup B). $$ The iffs are consequence on the definition of $\cup$ and $\mathcal{P}$. The implication $$ a\subset A\cup B\implies a\subset A\vee a\subset B $$ is false. Can you see why? Hint: $a$ must be "divided" between $A$ and $B$.