我们如何检查n个变量中给定的n个方程组是否与O（n）或小于O（n ^ 2）的线性相关？
答案 0 :(得分：1)
假设我们从n个变量中的n个方程得到矩阵M.
当且仅当：
时，maxtirx M和n个变量中的方程是线性相关的Rank(M) < n
以下问题是如何计算矩阵的等级。我们可以使用高斯消元法和Gauss-Jordan消除来完成它，如Wikipedia中所列。
您可以查看更多详细信息和证明：
www.edmeasurement.net/matrix/notes/Dependence%20and%20Rank.pdf
www.enm.bris.ac.uk/teaching/enbwp/MAPLE1/Matrix2-d.pdf