Advertisements
Advertisements
Question
In the set Z of integers, define mRn if m − n is divisible by 7. Prove that R is an equivalence relation
Advertisements
Solution
Z = set of all integers
Relation R is defined on Z by m R n if m – n is divisible by 7.
R = {(m, n), m, n ∈ Z/m – n divisible by 7}
m – n divisible by 7
∴ m – n = 7k where k is an integer.
a) Reflexive:
m – m = 0 = 0 × 7
m – m is divisible by 7
∴ (m, m) ∈ R for all m ∈ Z
Hence R is reflexive.
b) Symmetric:
Let (m, n) ∈ R ⇒ m – n is divisible by 7
m – n = 7k
n – m = – 7k
n – m = (– k)7
∴ n – m is divisible by 7
∴ (n, m) ∈ R.
c) Transitive:
Let (m, n) and (n, r) ∈ R
m – n is divisible by 7
m – n = 7k ......(1)
n – r is divisible by 7
n – r = 7k1 ......(2)
(m – n) + (n – r) = 7k + 7k1
m – r = (k + k1) 7
m – r is divisible by 7.
∴ (m, r) ∈ R
Hence R is transitive.
R is an equivalence relation.
APPEARS IN
RELATED QUESTIONS
If A = [1, 2, 3], B = [4, 5, 6], which of the following are relations from A to B? Give reasons in support of your answer.
(i) [(1, 6), (3, 4), (5, 2)]
(ii) [(1, 5), (2, 6), (3, 4), (3, 6)]
(iii) [(4, 2), (4, 3), (5, 1)]
(iv) A × B.
Determine the domain and range of the relations:
(i) R = {(a, b) : a ∈ N, a < 5, b = 4}
Define a relation R on the set N of natural number by R = {(x, y) : y = x + 5, x is a natural number less than 4, x, y ∈ N}. Depict this relationship using (i) roster form (ii) an arrow diagram. Write down the domain and range or R.
If A = {1, 2, 4}, B = {2, 4, 5}, C = {2, 5}, then (A − B) × (B − C) is
If the set A has p elements, B has q elements, then the number of elements in A × B is
If P = {1, 2, 3) and Q = {1, 4}, find sets P × Q and Q × P
Answer the following:
If A = {1, 2, 3}, B = {4, 5, 6} check if the following are relations from A to B. Also write its domain and range
R4 = {(4, 2), (2, 6), (5, 1), (2, 4)}
Answer the following:
Find R : A → A when A = {1, 2, 3, 4} such that R = {(a, b)/|a − b| ≥ 0}
Answer the following:
Check if R : Z → Z, R = {(a, b)/2 divides a – b} is equivalence relation.
Let A = {1, 2, 3, 7} and B = {3, 0, –1, 7}, the following is relation from A to B?
R4 = {(7, –1), (0, 3), (3, 3), (0, 7)}
A Relation R is given by the set `{(x, y)/y = x + 3, x ∈ {0, 1, 2, 3, 4, 5}}`. Determine its domain and range
Represent the given relation by
(a) an arrow diagram
(b) a graph and
(c) a set in roster form, wherever possible
{(x, y) | y = x + 3, x, y are natural numbers < 10}
On the set of natural numbers let R be the relation defined by aRb if 2a + 3b = 30. Write down the relation by listing all the pairs. Check whether it is transitive
Choose the correct alternative:
The number of relations on a set containing 3 elements is
Choose the correct alternative:
Let X = {1, 2, 3, 4} and R = {(1, 1), (1, 2), (1, 3), (2, 2), (3, 3), (2, 1), (3, 1), (1, 4), (4, 1)}. Then R is
In the ordered pair \((a,b)\), what are \(a\) and \(b\), respectively?
Let \(A=\{1,2,3\}\), \(B=\{3,4\}\), and \(C=\{4,5,6\}\). What is \((A\times B)\cap(A\times C)\)?
Given \(A=\{1,2,3,4,5\}\), which relation consists of ordered pairs satisfying \(x+y=5\), where \(x,y\in A\)?
