Advertisements
Advertisements
Question
Discuss the following relation for reflexivity, symmetricity and transitivity:
The relation R defined on the set of all positive integers by “mRn if m divides n”
Advertisements
Solution
S = {set of all positive integers}
(a) mRm ⇒ ‘m’ divides’m’ ⇒ reflexive
(b) mRn ⇒ m divides n but
nRm ⇒ n does not divide m
(i.e.,) mRn ≠ nRm
It is not symmetric
(c) mRn ⇒ nRr as n divides r
It is transitive
APPEARS IN
RELATED QUESTIONS
Find the inverse relation R−1 in each of the cases:
(ii) R = {(x, y), : x, y ∈ N, x + 2y = 8}
Let A = [1, 2] and B = [3, 4]. Find the total number of relation from A into B.
Write the relation in the Roster Form. State its domain and range
R4 = {(x, y)/y > x + 1, x = 1, 2 and y = 2, 4, 6}
Write the relation in the Roster Form. State its domain and range
R6 = {(a, b)/a ∈ N, a < 6 and b = 4}
Write the relation in the Roster Form. State its domain and range
R7 = {(a, b)/a, b ∈ N, a + b = 6}
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
R2 = {(1, 5), (2, 4), (3, 6)}
Answer the following:
Find R : A → A when A = {1, 2, 3, 4} such that R = {(a, b)/|a − b| ≥ 0}
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 reflexive
Let A = {1, 2, 3, 7} and B = {3, 0, –1, 7}, the following is relation from A to B?
R2 = {(–1, 1)}
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
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 equivalence
On the set of natural numbers let R be the relation defined by aRb if a + b ≤ 6. Write down the relation by listing all the pairs. Check whether it is symmetric
On the set of natural numbers let R be the relation defined by aRb if a + b ≤ 6. Write down the relation by listing all the pairs. Check whether it is equivalence
Let A = {a, b, c}. What is the equivalence relation of smallest cardinality on A? What is the equivalence relation of largest cardinality on A?
In the set Z of integers, define mRn if m − n is divisible by 7. Prove that R is an equivalence relation
Choose the correct alternative:
The number of relations on a set containing 3 elements is
Choose the correct alternative:
Let R be the universal relation on a set X with more than one element. Then R is
Is the given relation a function? Give reasons for your answer.
f = {(x, x) | x is a real number}
Let n(A) = m, and n(B) = n. Then the total number of non-empty relations that can be defined from A to B 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 ______.
