En el ejemplo de Wikipedia de SNF $(xI-A)$ El objetivo es determinar si dos matrices sobre un campo son similares calculando las formas normales de Smith de sus matrices características. El campo puede ser, por ejemplo, los números racionales. En ese caso, los elementos de la matriz característica viven en el anillo de polinomios con coeficientes racionales. Las unidades de este anillo, es decir, los elementos que tienen inversos, son los números racionales no nulos. Así que en este caso se permite multiplicar filas o columnas por números racionales no nulos. Sólo que no se pueden multiplicar filas o columnas por polinomios de grado distinto de cero, ya que no tienen inversos en el anillo. Pero sí se puede, por ejemplo, multiplicar la fila 1 de la matriz por $1/2$ . Entonces, sumando un múltiplo adecuado de la columna 2 a la columna 1, y un múltiplo adecuado de la fila 1 a la fila 2, se puede obtener el resultado que da Wikipedia, hasta la permutación.
En general, las operaciones que se pueden realizar son
- Permutar filas.
- Multiplicar una fila por una unidad (elemento invertible) del anillo. (En el anillo de los enteros esto significa sólo $\pm1$ pero en un anillo de polinomios sobre un campo, podría ser cualquier elemento de campo no nulo).
- Añadir un múltiplo de una fila a otra fila.
- Realiza cualquiera de las operaciones de columna correspondientes.
Tenga en cuenta que no siempre puede borrar la primera fila y la columna en una sola pasada. En un dominio euclidiano, se puede, mediante operaciones de fila adecuadas, llevar el GCD de la primera columna a la posición (1,1) y despejar el resto de la columna. A continuación, mediante operaciones de columna adecuadas, se puede llevar el DGC de la primera fila a la posición (1,1) y despejar el resto de la fila. Pero en ese momento puede que la primera columna ya no esté despejada, por lo que habrá que repetir el proceso. Está garantizado que, en un número finito de pasos, terminará con la primera fila y la primera columna despejadas. (Piensa por qué.) Mediante un proceso iterativo, finalmente se llega a la forma diagonal. Sin embargo, los elementos diagonales pueden no satisfacer los requisitos de divisibilidad de la FNS. Eso siempre se puede arreglar con operaciones adecuadas que impliquen pares de elementos diagonales. Por ejemplo, $$ \begin{aligned} \begin{bmatrix} 18 & 0\\0 & 30 \end{bmatrix}&\sim \begin{bmatrix} 18 & 18\\0 & 30 \end{bmatrix}\sim \begin{bmatrix} 18 & 18\\-18 & 12 \end{bmatrix}\sim \begin{bmatrix} 36 & 18\\-6 & 12 \end{bmatrix}\sim \begin{bmatrix} 0 & 90\\-6 & 12 \end{bmatrix}\sim \begin{bmatrix} 0 & 90\\-6 & 0 \end{bmatrix}\\ &\sim\begin{bmatrix} -6 & 0\\0 & 90 \end{bmatrix} \sim\begin{bmatrix} 6 & 0\\0 & 90 \end{bmatrix} \end{aligned} $$