Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It only takes a minute to sign up.
Sign up to join this community
How can I prove that $A\mathcal{R}B$ is an equivalence relation if there exists an invertible matrix $C$ such that $B = CA$?
I know there there is a reflexive, symmetric, and transitive steps.
Reflexive: $A \mathcal{R} A$ because $A = CA$, where $C = I$ this hold true?
Am I missing something important about matrices?
Thanks.
You have done reflexivity correctly.
For symmetry: note that $B=CA$ implies $C^{-1}B=A$.
For transitivity: If you have $B=CA$, $D=QB$, can you conclude anything about $D$? Hint: Make $D$ the subject using the previous two equations.
Reflexivity: For any matrix $A\in \mathbb{R}^{n\times n}$ we have that $A=IA$ where $I$ is the identity matrix (which obviously is invertible).
Symmetric: If $A\sim B$, then $\exists C$ such that $C$ is invertible and $A=CB$, hence $B=C^{-1}A$ where $C^{-1}$ is also invertible.
Transitivity: Suppose that $A\sim B$ and $B\sim C$. Then there exists invertible matrices $D,E$ such that $A=DB$ and $B=EC$, hence $A=D(B)=D(EC)=(DE)C$. Since $(DE)^{-1}=E^{-1}D^{-1}$, $A\sim C$. Hence this relation is transitive.
