En primer lugar, observemos que si \( a, b, c \) son conjuntos y \( \{a\} = \{b, c\} \), entonces \( b \in \{a\} \) y \( c \in \{a\} \), luego \( a=b=c \).
También, si \( \{a, b\} = \{a ,c\} \), entonces \( b=c \), pues, de no ser así, se tiene que como \( c \in \{a, b\} \), será \( c=a \) y obtenemos que \( \{a, b\} = \{a\} \), luego por lo anterior es \( b=a=c \) teniendo una contradicción.
Así pues, si \( (u,v) = (x,y) \), tenemos que \( \{\{u\}, \{u,v\}\} = \{\{x\}, \{x,y\}\} \), luego pueden darse dos posibles casos:
- \( \{u\} = \{x, y\} \), luego por lo dicho antes es \( u=x=y \). Con esto se tiene entonces que \( \{\{u\}, \{u,v\}\}=\{\{x\}, \{x,y\}\} = \{\{u\}\} \), con lo que \( \{u,v\} = \{u\} \) y, con ello, \( v=u \), obteniendo finalmente que \( u=x \) y \( v = y \).
- \( \{u\} = \{x\} \), luego \( u=x \). Ahora, si \( \{u, v\} = \{x\} \), entonces también \( x=v \), con lo que obtenemos que \( \{\{x\}, \{x,y\}\} = \{\{u\}, \{u,v\}\} = \{\{x\}\} \) y, como en el primer caso, esto implica que también \( y=x \), con lo que \( u=x \) y \( v = y \). Finalmente, si fuera \( \{u, v\} = \{x,y\} = \{u, y\} \), entonces por lo dicho al principio \( v=y \) y concluimos.