Originally Posted by

**iPod** I'm stuck with this equivelance relations question,

'Let ~be the relation on the set Z of all integers defined by m~n provided that 10m+ n is divisible by 11.

1. Prove that ~ is an equivalence relation.'

First for reflexitivity, we do m~m and thus 10m+m=11m which surely is divisible by 11.

Now for it being symmetric, we do n~m which means 10n+m and we need to prove that that is divisible by 11, however do not not how to prove this.

Finaly for transitivity, I do not know how to approach it here - its kinda got me confused.

Help would be very much appreciated, thank you very much.