Q. 64.0( 4 Votes )

# m is said to be related to n if m and n are integers and m – n is divisible by 13. Does this define an equivalence relation?

Answer :

To check that relation is equivalence, we need to check that it is reflexive, symmetric and transitive.

Reflexivity : For Reflexivity, we need to prove that-

(a, a) ∈ R

Let m ∈ Z

⇒ m – m = 0

⇒ m – m is divisible by 13

⇒ (m, m) ∈ R

⇒ R is reflexive

Symmetric : For Symmetric, we need to prove that-

If (a, b) ∈ R, then (b, a) ∈ R

Let m, n ∈ Z and (m, n) ∈ R

⇒ m – n = 13p For some p ∈ Z

⇒ n – m = 13 × (–p)

⇒ n – m is divisible by 13

⇒ (n – m) ∈ R,

⇒ R is symmetric

Transitive:: For Transitivity, we need to prove that-

If (a, b) ∈ R and (b, c) ∈ R, then (a, c) ∈ R

Let (m, n) ∈ R and (n, q) ∈ R For some m, n, q ∈ Z

⇒ m – n = 13p and n – q = 13s For some p, s ∈ Z

⇒ m – q = 13 (p + s)

⇒ m – q is divisible by 13

⇒ (m, q) ∈ R

⇒ R is transitive

Hence, R is an equivalence relation on Z.

Rate this question :

Fill in the blanks in each of the

Let the relation R be defined on the set

A = {1, 2, 3, 4, 5} by R = {(a, b) : |a^{2} – b^{2}| < 8}. Then R is given by _______.

State True or False for the statements

Every relation which is symmetric and transitive is also reflexive.

Mathematics - ExemplarState True or False for the statements

Let R = {(3, 1), (1, 3), (3, 3)} be a relation defined on the set A = {1, 2, 3}. Then R is symmetric, transitive but not reflexive.

Mathematics - ExemplarState True or False for the statements

An integer m is said to be related to another integer n if m is a integral multiple of n. This relation in Z is reflexive, symmetric and transitive.

Mathematics - Exemplar