Advertisements
Advertisements
प्रश्न
In the set Z of integers, define mRn if m − n is divisible by 7. Prove that R is an equivalence relation
Advertisements
उत्तर
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
संबंधित प्रश्न
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.
Let R be a relation from N to N defined by R = {(a, b) : a, b ∈ N and a = b2}. Is the statement true?
(a, b) ∈ R implies (b, a) ∈ R
Justify your answer in case.
For the relation R1 defined on R by the rule (a, b) ∈ R1 ⇔ 1 + ab > 0. Prove that: (a, b) ∈ R1 and (b , c) ∈ R1 ⇒ (a, c) ∈ R1 is not true for all a, b, c ∈ R.
Let R be a relation on N × N defined by
(a, b) R (c, d) ⇔ a + d = b + c for all (a, b), (c, d) ∈ N × N
Show that:
(i) (a, b) R (a, b) for all (a, b) ∈ N × N
If A = {1, 2, 4}, B = {2, 4, 5} and C = {2, 5}, write (A − C) × (B − C).
Express {(x, y) / x2 + y2 = 100, where x, y ∈ W} as a set of ordered pairs
Write the relation in the Roster Form. State its domain and range
R3 = {(x, y)/y = 3x, y∈ {3, 6, 9, 12}, x∈ {1, 2, 3}
Write the relation in the Roster Form. State its domain and range
R5 = {(x, y)/x + y = 3, x, y∈ {0, 1, 2, 3}
Answer the following:
Find R : A → A when A = {1, 2, 3, 4} such that R = (a, b)/a − b = 10}
Answer the following:
R = {1, 2, 3} → {1, 2, 3} given by R = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 3)} Check if R is symmentric
Answer the following:
Show that the following is an equivalence relation
R in A = {x ∈ N/x ≤ 10} given by R = {(a, b)/a = b}
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}
A company has four categories of employees given by Assistants (A), Clerks (C), Managers (M), and an Executive Officer (E). The company provides ₹ 10,000, ₹ 25,000, ₹ 50,000, and ₹ 1,00,000 as salaries to the people who work in the categories A, C, M, and E respectively. If A1, A2, A3, A4, and A5 were Assistants; C1, C2, C3, C4 were Clerks; M1, M2, M3 were managers and E1, E2 was Executive officers and if the relation R is defined by xRy, where x is the salary given to person y, express the relation R through an ordered pair and an arrow diagram
Choose the correct alternative:
Let R be the set of all real numbers. Consider the following subsets of the plane R × R: S = {(x, y) : y = x + 1 and 0 < x < 2} and T = {(x, y) : x − y is an integer} Then which of the following is true?
Is the following relation a function? Justify your answer
R2 = {(x, |x |) | x is a real number}
If R1 = {(x, y) | y = 2x + 7, where x ∈ R and – 5 ≤ x ≤ 5} is a relation. Then find the domain and Range of R1.
Is the given relation a function? Give reasons for your answer.
g = `"n", 1/"n" |"n"` is a positive integer
Is the given relation a function? Give reasons for your answer.
s = {(n, n2) | n is a positive integer}
Let f: R `rightarrow` R be defined by f(x) = `x/(1 + x^2), x ∈ R`. Then the range of f is ______.
A relation on the set A = {x : |x| < 3, x ∈ Z}, where Z is the set of integers is defined by R = {(x, y) : y = |x| ≠ –1}. Then the number of elements in the power set of R is ______.
