Un sistema subdeterminado es aquel que tiene menos ecuaciones que incógnitas, por lo que podemos escribirlo como una ecuación matricial Ax=b con A una matriz que tiene menos filas que columnas. Esto implica que las soluciones, si existen , lo hará no ser único. Dos maneras de ver esto:
Método 1. Si se resuelve la ecuación Ax=b mediante la reducción de la fila A en forma escalonada, encontrará que no todas las columnas de la forma escalonada pueden tener un pivote. Por lo tanto, cuando escribas la solución general, habrá variables libres, lo que lleva a un número infinito de soluciones.
Método 2. Dado que A tiene menos filas que columnas, entonces A es un m×n matriz con m<n . Entonces rank(A)≤m y como rank(A)+nullity(A)=n entonces nullity(A)=n−rank(A)≥n−m>0 . Por lo tanto, el espacio nulo de A tiene una dimensión mayor que 0 Así que si xp es una solución particular de la ecuación, entonces cualquier vector de la forma xp+h es también una solución para cualquier h∈Nul(A) y hay infinitas opciones para h .