RREF steht für Reduzierte Zeilenstufenform. Es ist eine einzigartige Matrixform, bei der: Das erste nicht null Element in jeder Zeile (genannt der führende Koeffizient) 1 ist. Jede Spalte, die eine führende 1 enthält, hat Nullen in allen anderen Einträgen. Alle Zeilen, die nur Nullen enthalten, befinden sich am Ende der Matrix. Jede führende 1 befindet sich in einer Spalte rechts von der führenden 1 in der Zeile darüber.