Given A and B are matrices of n×n order and ARB iff there exists a non-singular matrix P(det(P)=0) such that PAP−1=B.
Reflexivity Check :
ARA⇒PAP−1=A which is true for P=I.
So, R is reflexive relation.
Symmetric Check :
ARB⇒PAP−1=B⇒P−1PAP−1P=P−1BP⇒IAI=P−1BP⇒P−1BP=A⇒BRA for matrix P−1.
So, R is symmetric relation.
Transitivity Check :
ARB⇒PAP−1=B and BRC⇒PBP−1=C.
So, PPAP−1P−1=C.
⇒P2A(P2)−1=C⇒ARC
So, R is a transitive relation.
Since, R is reflexive, symmetric and transitive all.
Hence, R is an equivalence relation.