Show that the relation in the set of all the books in a library of a college, given by is an equivalence relation.
Exercise 1.1 · Question 7 of 16
Show that the relation R in the set A of all the books in a library of a college, given by R = (x, y) : x and y have…
Let be the set of all the books in the library, and let denote the number of pages in book . Then the relation can be written as
Writing it this way is the key step: the relation is really just equality of one number attached to each book, and equality of numbers is reflexive, symmetric and transitive.
To prove is an equivalence relation we must check all three properties.
Reflexive
Let . A book has the same number of pages as itself, i.e. .
So for every book , and is reflexive.
Symmetric
Let . Then .
An equality of numbers may be read in either direction, so , which says .
Hence is symmetric.
Transitive
Let and . Then
Both are equal to the same middle value , so , which says .
Hence is transitive.
Conclusion. is reflexive, symmetric and transitive, therefore is an equivalence relation on .
Because it is an equivalence relation, splits the library into disjoint groups — one group for each page count that actually occurs — and no pair ever runs between two different groups. For a tiny library of four books it looks like this.

