知道这些概念,就可以介绍高斯消去法了,我们用固定范式的四步套路来得到一个“REF”,完成REF后再次变换得到“RREF”,就是我们想要的矩阵答案。
step1:由最左的非零列开始.选定一个主元列。主元位置在该列项端。

step2:在主元列中选取一个非零元素作为主元。若有必要的话,对换两行使这个元素移到主元位置上,对换第一、三两行(也可对换第一、二两行)。

step3:用倍加行变换将主元下而的元素变成0。
(这里通过把第一行的-1倍加到第二行来实现,当然也可以把第一行除以主元3)

step4:暂时不管包含主元位置的行以及它上面的各行,对剩下的子矩阵使用上述的三个步骤直到没有非零行需要处理为止。

以上的固定步骤我们称之为【向前步骤】,这些步骤可以得到一个“REF”。
至此,我们已经在挣脱黑洞的道路上成功了一半。