Mathematics

Mathematics

Problem

Consider the set B={1,2,3,4,5,6,7,8,9,10}B=\{1,2,3,4,5,6,7,8,9,10\} and define a relation RR on BB by R={(a,b) ∣ a−b is divisible by 5}.R=\{(a,b)\,|\,a-b \text{ is divisible by }5\}. (a) Determine the total number of ordered pairs in RR. (b) Prove that the relation RR is symmetric. (c) Decide, with proof, whether RR is reflexive and whether it is transitive.

Browse the problem library