Nein, die Koeffizientenmatrix eines Gleichungssystems muss nicht quadratisch sein. Sie kann rechteckig sein, was bedeutet, dass die Anzahl der Gleichungen (Zeilen) von der Anzahl der Unbekannten (Spalten) abweichen kann. Ein Gleichungssystem mit mehr Gleichungen als Unbekannten wird als überbestimmt bezeichnet, während ein System mit mehr Unbekannten als Gleichungen als unterbestimmt gilt. In beiden Fällen kann das System Lösungen haben, die eindeutig, unendlich oder keine Lösungen sein können.