Equivalent Matrix — Definition, Formula & Example
An equivalent matrix is a matrix that can be turned into another matrix of the same size using a mix of invertible row operations and invertible column operations. Two matrices of the same size are equivalent exactly when they have the same rank.
Two matrices and over a field are equivalent, written , if there exist an invertible matrix and an invertible matrix such that . This is an equivalence relation, and if and only if . Each class contains exactly one canonical form , where is the rank. Equivalence differs from row equivalence () and from similarity (, square matrices only).
Key Formula
Where:
- = the two matrices being compared
- = an invertible matrix that records the row operations
- = an invertible matrix that records the column operations
Worked Example
Problem: Show that and are equivalent. Then decide whether they are row equivalent.
Step 1: Compare sizes and ranks. Both matrices are . Row 2 of is twice row 1, so has rank 1. has one nonzero row, so it also has rank 1. Equal size and equal rank mean the two matrices are equivalent.
Step 2: Exhibit and explicitly. performs and then . performs . Since and , both matrices are invertible.
Step 3: Test for row equivalence by comparing reduced row echelon forms. The two forms differ, so no sequence of row operations alone turns into . The column operation is essential.
Answer: and are equivalent, because with and . They are not row equivalent.
Why It Matters
Equivalence classifies every matrix by a single number, its rank. In a linear algebra course, this shows that rank is the only property preserved when you change bases independently in the domain and in the codomain. Rank decompositions such as the SVD, used in data compression, build on this same idea.
Common Mistakes
Mistake: Treating equivalent, row equivalent, and similar as the same relation.
Correction: Row equivalence () allows only row operations. Similarity () uses the same matrix on both sides. Equivalence () allows independent and , so it is the weakest of the three. Some introductory texts also say "equivalent" when they mean row equivalent, so check which definition your course uses.
