A continuación presento una prueba que probablemente sea exagerada, sin embargo siempre que he intentado simplificar las cosas he acabado encontrando necesario utilizar algunas cosas relativamente profundas.
Si alguien puede aportar una prueba más elemental, borraré esta respuesta o añadiré la prueba a la respuesta, dependiendo de lo fácil que sea.
Primero una definición que no he utilizado explícitamente, pero que es útil para quien intente dar una prueba más elemental.
Definición: Se dice que un conjunto es finito si es equinumérico a (¿con?) $[k\textbf{]}\color{grey}{(=\{x\in \omega :x<k\})}$ para algunos $k\in \omega$ .
Declaración: Dejemos que $A,B$ sean conjuntos finitos. Si $|B|\leq |A| \land A\subseteq B$ entonces $A=B$ .
Prueba: Supongamos que $|B|\leq |A| \land A\subseteq B$ y $A\neq B$ . Entonces $A\subset B$ y como son finitos $|A|<|B|$ (esto utiliza el hecho de que un conjunto es finito si, y sólo si, no es Dedekind infinito lo cual es algo demasiado profundo teniendo en cuenta que la afirmación se valora como intuitivamente verdadera). Y esto es una contradicción debida a la tricotomía de los números cardinales (que tampoco es profunda).
La siguiente prueba fue sugerida (y escrita) por T. Verron . Aunque sea elemental, sigue sirviendo a mi propósito: la diferencia entre lo fácil que es creer la afirmación y la prueba es enorme.
Una posible prueba elemental: Dejemos que $m = |A|$ y $n= |B|$ . Sea $f$ sea una biyección de $A$ a $[m]$ y que $g$ sea una biyección de $B$ a $[n]$ . Definir un nuevo mapa $h : B \to [n]$ cuya restricción a $A$ es $f$ . Por ejemplo, dejemos que $\sigma$ sea una permutación de $B$ , de tal manera que $\sigma(g^{-1}[m]) = f^{-1}([m])=A$ y definir $h$ por
$h(x) = \begin{cases}f(x) & \text{if}\;\; x \in A \\ g \circ \sigma^{-1}(x) & \text{else}\end{cases}$
Entonces $h$ es una biyección de $B$ a $[n]$ y $h \circ f^{-1}$ es una inyección de $[m]$ a $[n]$ . Eso demuestra que $m \leq n$ y, por tanto, por suposición, que $m = n$ . Ahora $f^{-1} \circ h$ es una biyección de $A$ a $B$ y por construcción es la identidad.