

InterviewSolution
Saved Bookmarks
1. |
On the set N of all natural numbers, a relation R is defined as follows: `AA n,m in N, n R m` Each of the natural numbers `n` and `m` leaves the remainder less than 5.Show that R is an equivalence relation. Also, obtain the pairwise disjoint subsets determined by R. |
Answer» Reflexive `a in N` `aRa` Symmetric `a,b in N` `aRb->`remains=0,1,2,3,4. `bRa`->remains=0,1,2,3,4. Transitive `a,b,c in N` if aRb and bRc->aRc Relation R is equality. These 5 sets are pair while disguise `A_0uuA_1uuA_2uuA_3uuA_4=N`. |
|