Si no me equivoco hay otra prueba de que BPI implica que dos bases cualesquiera de un espacio vectorial tienen la misma cardinalidad. Como se ha señalado anteriormente, si $(u_i)_{i \in I}$ y $(v_j)_{j\in j}$ son dos bases de $V$ espacio vectorial sobre $K$ basta con mostrar que hay una inyección $I\to J$ . Vamos a utilizar la equivalencia "BPI $\iff$ Compactación para la lógica proposicional". Para cada $i\in I$ existe un único conjunto mínimo finito $J_i \subset J$ tal que $u_i$ está atravesado por $J_i$ . Para $i \in I, j\in J$ creamos una variable proposicional $P_{i,j}$ se supone que significa $f(i)=j$ . Entonces creamos una teoría $T$ que contiene todos los $\neg (P_{i,j} \land P_{i, j'})$ cuando $j\neq j' \in J$ y $\neg (P_{i,j}\land P_{i',j})$ cuando $i\neq i' \in I$ . Se supone que esto significa " $f$ es inyectiva". Pero obviamente esto no es suficiente (de lo contrario se podría demostrar que cualquier conjunto inyecta en otro), ya que necesitamos expresar algo como " $f(i)$ se define para cualquier $i\in I$ ". Aquí es donde usamos el $J_i$ : añadimos a la teoría las fórmulas $\displaystyle\bigvee_{j\in J_i} P_{i,j}$ para $i\in I$ que es una fórmula bien definida (hasta la equivalencia lógica), ya que cada $J_i$ es finito. Ahora bien, si $T$ es satisfacible, entonces hemos encontrado nuestra inyección : supongamos $v$ es un modelo para $T$ entonces $f:=\{(i,j) \in I\times J\mid v(P_{i,j}) =1\}$ es una inyección, cuyo dominio es $I$ . La compacidad muestra que es suficiente con tener $T$ finitamente satisfecha, y si $T_0$ es una subteoría finita de $T$ , ot está contenida en una subteoría finita $T_1$ que expresa (modulo nuestra identificación) que un cierto subconjunto finito $I_0\subset I$ se inyecta en $J$ con cada $i\in I_0$ que se envía a $J_i$ . Ahora bien, a menos que me equivoque, esto es posible, ya que sólo utiliza la cardinalidad de las bases para los espacios de dimensión finita, lo que es cierto sin ningún tipo de elección. Así que $T$ es satisfacible, tenemos nuestra inyección, y la simetría + Cantor-Bernstein nos permiten concluir
EDIT : Puede que me esté equivocando, es posible que no se pueda evitar el argumento del "teorema del matrimonio de Hall"