Vamos a demostrar que el elemento de la matriz $m_{i,j}=0$$i\neq j$:
hacer la siguiente nueva base
$u_a=v_a$ con la excepción de $a=i$ donde $u_i=v_i+v_j$
que corresponde a la matriz de $A$ casi identidad, excepto la diagonal elemento $A_{ij}=1$
Después de que hayamos $A^{-1}MA=M$, lo que implica que $m_{i,j}=0$ también $m_{ii}=m_{jj}$
Repetir el mismo procedimiento para los diferentes $i\neq j$ llegamos a la conclusión de que todos los elementos de la diagonal son cero y los elementos de la diagonal son todos iguales.
Para ejemplificar el método de tomar $4\times 4$ de la matriz M:
$$
M=\left(
\begin{array}{cccc}
m_{1,1} & m_{1,2} & m_{1,3} & m_{1,4} \\
m_{2,1} & m_{2,2} & m_{2,3} & m_{2,4} \\
m_{3,1} & m_{3,2} & m_{3,3} & m_{3,4} \\
m_{4,1} & m_{4,2} & m_{4,3} & m_{4,4} \\
\end{array}
\right)
$$
y $i=1$ $j=2$ para conseguir que los $A^{-1}.M.A-M$:
$$
\left(
\begin{array}{cccc}
-m_{2,1} & m_{1,1}-m_{2,1}-m_{2,2} & -m_{2,3} & -m_{2,4} \\
0 & m_{2,1} & 0 & 0 \\
0 & m_{3,1} & 0 & 0 \\
0 & m_{4,1} & 0 & 0 \\
\end{array}
\right)
$$
lo que implica que $m_{2,1}=0$ $m_{1,1}=m_{2,2}$