Definition: A matrix is in row echelon form if:
- All nonzero rows are above any zero rows
- The leading entry (pivot) of each nonzero row is to the right of the leading entry of the row above it
- All entries below each pivot are zero
A matrix is in reduced row echelon form (RREF) if additionally:
4. Each pivot is 1
5. Each pivot is the only nonzero entry in its column
Example (row echelon form):
$$\begin{pmatrix} 1 & 2 & 0 & 3 \\ 0 & 0 & 1 & -1 \\ 0 & 0 & 0 & 0 \end{pmatrix}$$
Example (RREF):
$$\begin{pmatrix} 1 & 0 & 2 & 0 \\ 0 & 1 & -1 & 0 \\ 0 & 0 & 0 & 1 \end{pmatrix}$$
Echelon form is obtained through Gaussian elimination. The number of nonzero rows equals the rank of the matrix. Every matrix has a unique RREF.
Parents
Children
- Example of putting a matrix in echelon formExample: Row-reduce the matrix to echelon form: $$A = \begin{pmatrix} 1 & 2 & 3 \\ 2 & 4 & 7 \\ 3 & 6 & 10...
- Example of putting a matrix in echelon form and identifying the pivot columnsExample: Row-reduce and identify pivot columns: $$A = \begin{pmatrix} 1 & 3 & 2 & 1 \\ 2 & 6 & 5 & 4 \\ 1 & 3 & 1 & 2...
- Definition of (echelon matrix/matrix in (row) echelon form)Definition: A matrix is in row echelon form if: 1. All nonzero rows are above any rows of all zeros. 2. The leading...
- Gauss-Jordan procedure to put a matrix into reduced row echelon formGauss-Jordan elimination transforms a matrix into reduced row echelon form (RREF). Algorithm: 1. Forward elimination:...
- Example of (echelon matrix/matrix in (row) echelon form)Examples of matrices in row echelon form: 1. $$\begin{pmatrix} 1 & 2 & 0 & 3 \\ 0 & 0 & 1 & 4 \\ 0 & 0 & 0 & 0...
- Definition of (row) echelon form of a matrixDefinition: The (row) echelon form of a matrix $A$ is any matrix $U$ in row echelon form such that $U$ is...
- Definition of matrix in reduced row echelon formDefinition: A matrix is in reduced row echelon form (RREF) if: 1. It is in row echelon form. 2. Every leading entry...
- Definition of reduced row echelon form of a matrixDefinition: The reduced row echelon form of a matrix $A$ is the unique matrix $R$ in RREF that is row-equivalent to...
- Definition of row reduce a matrixDefinition: To row reduce a matrix means to apply a sequence of elementary row operations to transform it into row...
- Example of row reducing a 3-by-3 matrixExample: Row-reduce a 3-by-3 matrix to RREF: $$A = \begin{pmatrix} 0 & 1 & 2 \\ 1 & 2 & 3 \\ 2 & 5 & 8...
- Example of row reducing a 4-by-4 matrixExample: Row-reduce a 4-by-4 matrix to RREF: $$A = \begin{pmatrix} 1 & 1 & 1 & 1 \\ 2 & 2 & 3 & 4 \\ 1 & 1 & 2 & 3 \\...
- Every matrix is row-equivalent to a matrix in reduced row echelon form.Theorem: Every matrix is row-equivalent to a matrix in reduced row echelon form. Proof: The Gauss-Jordan elimination...
- Every matrix is row-equivalent to only one matrix in reduced row echelon form.Theorem (Uniqueness of RREF): Every matrix is row-equivalent to exactly one matrix in reduced row echelon form. Proof...
- Definition of extended reduced row echelon form of a matrixTo record row reduction of $A\in\mathbb F^{m\times n}$, augment by $I m$ and perform operations giving $[A\ I...
- Theorem describing properties of the block matrices of the extended reduced row echelon form of a matrixSuppose $EA=R$ with $E$ invertible, $R=\operatorname{RREF}(A)$, and rank $r$. Rows of $E$ express the corresponding...
- Theorem describing spaces associated to the block matrices of the extended reduced row echelon form of a matrixFrom $EA=R=\operatorname{RREF}(A)$, recover the four subspaces. Nonzero rows of $R$ form a row-space basis. Solving...
- Theorem describing the dimension of spaces associated to the block matrices of the extended reduced row echelon form of a matrixTheorem (Dimensions from extended RREF): For an $m \times n$ matrix $A$ of rank $r$, the dimensions of the four...
No children match.
Like how this is organised?
Build your own knowledge tree on knowen.md: notes, decisions and tasks in one connected markdown graph, shared with your team and your AI agents.

