Equivalence Relation on $2 \times 2$ Matrix

200 Views Asked by At

question

I know that to check for the equivalence relation, we would have to check for reflexivity, symmetry, and transitivity, but I'm very unfamiliar on how to do that with matrices.

Any help or a fully worked out solution would be appreciated!

1

There are 1 best solutions below

0
On

Row equivalence means that there is a product $E$ of elementary matrices such that $B=EA$. It is reflexive because you can take $E=I$ to get $A=IA$. It is symmetric because row operations are reversible, and so $B=EA$ if and only if $A=E^{-1}B$. And it is transitive because the product of products of elementary matrices is a product of elementary matrices: if $B=EA$, $C=FB$, then $C=(FE)A$.