Lema: Supongamos que existe un $v_1\ne0$ tal que $Av_1=0$, entonces el espacio columna de $A$ tiene una dimensión de a lo sumo $n-1$.
Prueba: Supongamos que existe un $v_1\ne0$ tal que $Av_1=0$. Creamos una base $\{v_k\}_{k=1}^n$ para $\mathbb{R}^n$ que incluye a $v_1$. Podemos escribir todos los vectores en $\mathbb{R}^n$ como $$ \sum_{k=1}^nc_kv_k $$ lo que significa que podemos escribir todos los vectores en el espacio columna de $A$ como $$ \sum_{k=2}^nc_kAv_k $$ Por lo tanto, el espacio columna de $A$ tiene una dimensión de a lo sumo $n-1$. $$\square$$
Dado que $AB=I$, el espacio columna de $A$ tiene dimensión $n$. Por lo tanto, $Ax=0\implies x=0$.
Si $AB=I$, entonces $ABA=A$. Por lo tanto, $A(BA-I)=0$. Esto significa que cada columna de $BA-I$ es $0$. Es decir, $$ BA=I $$
Es importante notar que esto depende de que el espacio vectorial tenga una dimensión finita. Consideremos dos operadores lineales en secuencias, $A$ y $B$, donde $A$ desplaza hacia la izquierda: $$ (Av)_k=v_{k+1} $$ y $B$ desplaza hacia la derecha, llenando con $0$: $$ (Bv)_k=\left\{\begin{array}{} 0&\text{si }k=0\\ v_{k-1}&\text{si }k\ge1 \end{array}\right. $$ Tenemos $AB=I$, pero $BA\ne I$ ya que $BA$ establece el primer elemento de cualquier secuencia a $0$.