The power set can be constructed as a "Cartesian product" as in the following example. Suppose $S=\{a, b, c\}$ and that $\times$ is a modified Cartesian product operator (see following paragraph), then:
$$Pset(S)=\{\emptyset,\{a\}\}\boxtimes \{\emptyset,\{b\}\} \boxtimes \{\emptyset,\{c\}\}$$
The difference being that the pairs of the product are actually unified together to make one set. For example, the pair $(\emptyset, \emptyset)$ yields $\emptyset$, the pair $(\emptyset, \{a\})$ yields $\{a\}$.
Does this operation have a standard name/notation? I want to prove that the resulting set is actually the power set but I need notation or try to introduce appropriate notation.
Note: This construction tells us that the cardinality is $2^{|S|}$ right away which is true.
\boxtimes,\otimes)? – Rahul Narain Mar 1 at 2:46