Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

How do I show that column equivalence on the set of all $m\times n$ matrices is an equivalence relation?

I know that to show it is an equivalence relation, I need to show that column equivalence is transitive, symmetric, and reflexive.

share|improve this question
add comment

1 Answer 1

Hint: the expression "column equivalence" does most of your work for you.

I know that to show it is an equivalence relation, I need to show that column equivalence is transitive, symmetric, and reflexive.

Just do exactly that: show that your column equivalence is transitive, symmetric, and reflexive on the set of all $m\times n$ matrices. To do this:

Review your notes and/or text as reference, and answer:

  • What must be true for column equivalence to be reflexive?
  • What must be true for column equivalence to be symmetric?
  • What must be true for column equivalence to be transitive?

The definitions of these properties is key here, along with the fact that the relation in question is defined as "column equivalence".

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.