什麼是 RREF 矩陣計算機?
RREF 矩陣計算機能將你輸入的任何矩陣化簡成「最簡列梯形式」(Reduced Row Echelon Form,簡稱 RREF)。最簡列梯形式是透過高斯消去法所得到的矩陣最簡潔型態。它在全世界的線性代數中都被廣泛應用,可用來求解聯立方程組、計算矩陣的秩(rank)、判斷向量是否線性獨立,以及找出向量空間的一組基底。這是一項通用的數學工具——不受任何特定國家或課綱限制,全球通用。
計算機使用方法
- 先輸入矩陣的列數與行數。
- 逐一輸入或貼上每個元素,若系統支援,也可使用小數或分數。
- 點擊計算,立即顯示 RREF 結果。
- 把結果和你手算的答案對照,檢查自己有沒有算錯。
無論是想驗算作業的學生、準備課堂範例的老師,還是任何想快速得到可靠答案、避免手算出錯的人,這個計算機都非常合適。
最簡列梯形式的定義
當矩陣同時滿足以下四個條件時,即為 RREF:
$$\text{RREF}\left( \mathbf{A} \right) \xrightarrow{\text{Gauss-Jordan}} \mathbf{R}$$
- 所有全為零的列都排在最下方。
- 每個非零列的首項(主元,pivot)都是 1。
- 每一個主元 1 都位於上一列主元的右側。
- 每個主元 1 所在的那一行(column),其餘元素皆為 0。
計算機會反覆套用基本列運算——交換兩列、將某列乘上倍數、把某列的倍數加到另一列——直到完全符合上述規則為止。
$$\mathbf{A} \;\xrightarrow[\;\text{row operations}\;]{\text{Gauss-Jordan}}\; \mathbf{R} = \text{RREF}\left( \mathbf{A} \right)$$
實例演算
以下列聯立方程組所對應的矩陣為例:
$$\left[\begin{array}{cc|c} 1 & 2 & 5 \end{array}\right] \text{ 以及 } \left[\begin{array}{cc|c} 3 & 4 & 6 \end{array}\right]$$
將第一列乘以 3 後從第二列減去,得到 \(\left[\begin{array}{cc|c} 0 & -2 & -9 \end{array}\right]\)。再把該列除以 \(-2\),使主元變成 1。接著消去它上方的元素。最終的 RREF 為:
$$\left[\begin{array}{cc|c} 1 & 0 & -4 \end{array}\right] \text{ 以及 } \left[\begin{array}{cc|c} 0 & 1 & 4.5 \end{array}\right]$$
由此可知 \(x = -4\)、\(y = 4.5\)。
解讀你的 RREF 結果
矩陣的簡化列梯形式(RREF,reduced row echelon form)是唯一的,因此無論你用什麼方法得到它,輸出都會告訴你矩陣相同的結構性資訊。以下說明如何解讀。
- 秩 = 主元數量。每個非零列都有一個前導 1(主元)。數一數這些前導 1,就得到矩陣的秩。
- 主元行與自由行。含有前導 1 的行稱為主元行。沒有前導 1 的行稱為自由行。對於係數矩陣,自由行的數量等於(變數數量)−(秩)。
- 零列。全為零的列表示原矩陣的某一列是其他列的線性組合,也就是說這些列線性相依。
- 單位矩陣輸出。若一個方陣 \(n \times n\) 化簡為單位矩陣 \(I_n\),則其秩為 \(n\),行列式不為零,且可逆。若 RREF 含有零列,則矩陣為奇異(不可逆)。
解讀增廣矩陣 \([A \mid \mathbf{b}]\)
- 唯一解:每個變數行都有主元,且沒有矛盾列。例:RREF \(\begin{bmatrix}1&0&\mid&3\\0&1&\mid&-2\end{bmatrix}\) 給出 \(x=3,\ y=-2\)。
- 無限多解:方程組相容,但至少有一個變數行沒有主元。這些自由變數可取任意值,主元變數則以它們表示(參數形式)。例:\(\begin{bmatrix}1&2&\mid&4\\0&0&\mid&0\end{bmatrix}\) 表示 \(x + 2y = 4\);令 \(y=t\),則 \(x = 4 - 2t\)。
- 無解:出現形如 \([0\ 0\ \cdots\ 0 \mid 1]\) 的列(增廣行中有主元)。它表示 \(0 = 1\),故方程組不相容。
提示:務必先檢查最後一行是否為主元行。若是,則方程組無解;若不是,則數一數變數行中的自由行,以判斷是唯一解還是無限多解。
手算高斯-喬丹消去法的逐步程序
高斯-喬丹消去法只使用三種基本列運算:(1) 交換兩列;(2) 將某列乘以非零常數;(3) 將某列的倍數加到另一列。這些運算不會改變線性方程組的解集。每個矩陣都恰好有一個 RREF,與你套用運算的順序無關。
- 找出尚未處理的列中最左邊的非零行。這就是目前的主元行。
- 必要時交換列,使該行的非零元素位於主元位置(該行中尚未處理各列的最上方)。
- 將主元列縮放,除以主元值使主元變為 1:\(R_i \leftarrow \frac{1}{p} R_i\)。
- 消去主元行中其他所有元素(上方與下方皆要),使用 \(R_j \leftarrow R_j - a_{j}\,R_i\),其中 \(a_j\) 是要清為零的元素。
- 移到下一列與右邊的下一行。
- 重複步驟 1–5,直到沒有未處理的列或非零行為止。全零列會排到最下方。
小例子
化簡 \(\begin{bmatrix}2&4&6\\1&3&4\end{bmatrix}\)。
- 主元行為第 1 行。縮放 \(R_1 \leftarrow \frac12 R_1\):\(\begin{bmatrix}1&2&3\\1&3&4\end{bmatrix}\)。
- 消去下方:\(R_2 \leftarrow R_2 - R_1\):\(\begin{bmatrix}1&2&3\\0&1&1\end{bmatrix}\)。
- 第 2 列的主元已是 1。消去上方:\(R_1 \leftarrow R_1 - 2R_2\):\(\begin{bmatrix}1&0&1\\0&1&1\end{bmatrix}\)。
RREF 為 \(\begin{bmatrix}1&0&1\\0&1&1\end{bmatrix}\),秩為 2,主元位於第 1 行與第 2 行。
列化簡的關鍵術語
- 主元
- RREF 中前導 1 所在的位置;它標示某個變數被確定的位置。
- 前導元素
- 非零列中最左邊的非零元素。在 RREF 中,每個前導元素都等於 1。
- 主元行
- 包含主元的行。在 RREF 中,它在主元位置為 1,其餘位置為 0。
- 自由變數
- 所在行沒有主元的變數。它可取任意值,而主元變數則依賴它。
- 秩
- RREF 中主元的數量(非零列數);也是列空間與行空間的維度。
- 增廣矩陣
- 係數矩陣 \(A\) 加上常數行 \(\mathbf{b}\) 所得的矩陣,寫作 \([A \mid \mathbf{b}]\),用來表示一個線性方程組。
- 基本列運算
- 三種操作之一:交換兩列、將某列乘以非零常數,或將某列的倍數加到另一列。
- 高斯-喬丹消去法
- 套用基本列運算以得到 RREF 的演算法,會清除每個主元上方與下方的元素。
- 列等價
- 若一個矩陣可經由基本列運算變成另一個矩陣,兩者即為列等價。它們具有相同的 RREF,對於方程組而言也有相同的解集。
- 相容/不相容方程組
- 若方程組至少有一個解則為相容,若無解則為不相容。不相容的方程組,其增廣矩陣的 RREF 中會出現一列 \([0\ \cdots\ 0 \mid 1]\)。
常見問題
REF 和 RREF 有什麼不同?列梯形式(REF)只要求主元呈階梯狀排列、且主元下方為零即可。RREF 則更進一步,要求主元必須是 1,而且每個主元的上方與下方都必須是零。
RREF 能判斷方程組是否無解嗎?可以。若有一列在左側全部化為零,但右側卻是非零值(例如 \(0 = 1\)),就代表這個方程組是矛盾的,因此無解。
RREF 是唯一的嗎?是的。無論你採用哪一連串合法的列運算來化簡,每個矩陣都只有唯一一個最簡列梯形式。