Merkwürdige Frage:
Auch für Matrizengleichungen muß auf Äquivalenzumforungen geachtet werden, dann ja...
Für ein LGS wie
A x = b
würden Spaltentausche das Einschieben von Tauschmatrizen Tab zwischen A x notwendig machen. Deshalb wird ein Spaltentausch in A einen Zeilentausch in x implizieren.
A id x = A Tab Tab x = b
Tauschmatrizen sind selbst-invers: 2 x tausche ab ==> bin wieder auf Anfang.