如何将矩阵化为约旦标准型_高斯-约旦消元法及其程序实现

（虽然高中时也学过高斯消元。但在前段时间学高代时发现自己很多概念是没有接触过的，因此做个笔记填坑。）

基本概念与定义

线性方程组：在一个方程组中，所有方程等式左边都为未知量的一次线性齐次式，右边都为常数，这样的方程组我们成为线性方程组。

元线性方程组：含

个未知量的线性方程组称为

元线性方程组。

系数：每个未知量前的常数称为系数。

常数项：每个方程等号右边的项称为常数项。

解：若一个

元有序数组代入方程组的未知数后，每个方程构成一个恒等式，那么这个

元有序数组称为该方程的

一个解。

解集：所有解组成的集合称为解集。

求解线性方程组

在高中时，我们也有过使用代入消元法和加减消元法解线性方程组的经验。如今，当方程组的未知数个数较多时，我们重点考虑加减消元法。

加减消元法主要有两个操作：当某个方程未知数个数大于

时，使用加减消元，即

把另一个方程的倍数加到该方程上；当其未知数个数等于

时，将未知数的系数化为

，即

用一个非零数乘以该方程。

例如：求解

首先，消掉

，

，得到：

然后，把

的系数化为