Proving an equivalence relation $(A_1,B_1)$ ~ $(A_2,B_2)$

80 Views Asked by At

Let $(A_1,B_1),(A_2,B_2) \in \Bbb R^{n\times n} \times \Bbb R^{n \times m}$. We say that $(A_1,B_1)$ and $(A_2,B_2)$ are similar written $(A_1,B_1)$ ~ $(A_2,B_2)$, if there exists $S \in$ GL (n, $\Bbb R$) such that $A_2=S^{-1}A_1S$ and $B_2 = S^{-1}B_1$. How can I show that ~ is an equivalence relation?

I know that I have to show the three properties of equivalence relation:

  1. symmetric
  2. reflexive
  3. transitive

But I do not know what to do to conclude to these.

Thank you in advance.

1

There are 1 best solutions below

3
On

Symmetry:

If $(A_1,B_1)\sim (A_2,B_2)$ this means $A_2=S^{-1}A_1S$ and $B_2 = S^{-1}B_1S$. Now you can choose $S'=S^{-1}$ and you get $(A_2,B_2)\sim (A_1,B_1)$

Reflexivity

Choose $S=I$ the identity than you get that $A_1=S^{-1}A_1 S$ and $B_1=S^{-1}B_1 S$. So you obtain $(A_1,B_1)\sim (A_1,B_1)$

Transitive

This means: Assume $(A_1,B_1)\sim (A_2,B_2)$ and $(A_2,B_2)\sim (A_3,B_3)$ then it holds that $(A_1,B_1)\sim (A_3,B_3)$.

If the first is done with $S'$ and the second with $S''$ then the third may be done with $S'S''$

Because all these conditions are fullfilled you know this is a equivalence relation.