Define a relation over a class of real matrices and as "" iff there exists a non-singular matrix such that . Then which of the following is true?
We check whether the relation for some non-singular is an equivalence relation.
Reflexive: Taking (the identity matrix), we get , so holds for every matrix .
Symmetric: If , then for some non-singular . This gives , which means where is also non-singular. So holds.
Transitive: If and , then and for non-singular and . Substituting, . Since is non-singular, holds.
Since is reflexive, symmetric, and transitive, it is an equivalence relation.
Tagged Reflexive, symmetric and transitive relations. Machine-assigned, so read it as a strong shortlist rather than a verdict.