sols8 - 20 8. September 22nd: Equivalence classes. 8.1 ....

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 20 8. September 22nd: Equivalence classes. 8.1 . Describe explicitly the equivalence classes for the relation defined in Exer- cise 7.2. How many distinct equivalence classes are there? (This gives a description of the set Z / in this case.) Answer: The equivalence relation defined on Z in Exercise 7.2 is a b a and b have the same remainder after division by n . There are n possible remainders: 0, 1, . . . , n- 1. The key observation here is that if r is one of these n numbers, then r equals the remainder of the division of itself by n . Thus, no two of these numbers are equivalent. On the other hand, if a has remainder r after division by n , then a r , by the same token. Thus, every integer is equivalent to one of the n numbers 0,. . . , n- 1. The conclusion is that there are exactly n distinct equivalence classes modulo this equivalence relation. The quotient set Z / is { [0] , . . . , [ n- 1] } ....
View Full Document

This note was uploaded on 12/14/2011 for the course MGF 3301 taught by Professor Aluffi during the Fall '11 term at FSU.

Page1 / 2

sols8 - 20 8. September 22nd: Equivalence classes. 8.1 ....

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online