Let and define a relation on by
Show that is an equivalence relation. Find the equivalence classes and , and find the number of equivalence classes of .
Confirming your payment
Practice Questions · Question 20 of 30
Let and define a relation on by
Show that is an equivalence relation. Find the equivalence classes and , and find the number of equivalence classes of .
Write for the number of positive divisors of . For example, , because the divisors of are . Then
Reflexive. for every , so .
Symmetric. If , then . So , and .
Transitive. If and , then and . So , and .
Hence is an equivalence relation.
Number of divisors of each element of .
| numbers in | |
|---|---|
The class . Since is prime, . The numbers with exactly two divisors are the primes, so
The class . Since ,
Check: the divisors of are , and the divisors of are . That is six each.
Number of classes. The values of for in are , and each value gives one class. So has equivalence classes. Their sizes add up to , the number of elements of , as they must.
