Advertisements
Advertisements
Question
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 transitive
Solution
N = the set of natural numbers.
R is the relation defined on N by
a R b if a + b ≤ 6
R = {(a, b), a, b ∈ N / a + b ≤ 6}
a + b ≤ 6 ⇒ b ≤ 6 – a
a = 1,
b ≤ 6 – 1 = 5
b is 1, 2, 3, 4, 5
∴ (1, 1), (1, 2), (1, 3), (1, 4), (1, 5) ∈ R
a = 2,
b ≤ 6 – 2 = 4
b is 1, 2, 3, 4
∴ (2, 1), (2, 2), (2, 3), (2, 4) ∈ R
a = 3,
b < 6 – 3 = 3
b is 1, 2, 3
∴ (3, 1), (3, 2), (3, 3) ∈ R
a = 4 ,
b < 6 – 4 = 2
b is 1, 2
∴ (4, 1), (4, 2) ∈ R
a = 5,
b < 6 – 5 = 1
b is 1
∴ (5, 1) ∈ R
∴ R = {(1, 1), (1, 2), (1, 3), (1, 4), (1, 5), (2, 1), (2, 2), (2, 3), (2, 4), (3, 1), (3, 2), (3, 3), (4, 1), (4, 2), (5, 1)}
Transitive:
(3, 1), (1, 5) ∈ R ⇒ (3, 5) ∉ R
∴ R is not transitive.
APPEARS IN
RELATED QUESTIONS
A = {1, 2, 3, 5} and B = {4, 6, 9}. Define a relation R from A to B by R = {(x, y): the difference between x and y is odd; x ∈ A, y ∈ B}. Write R in roster form.
Determine the domain and range of the relation R defined by R = {(x, x + 5): x ∈ {0, 1, 2, 3, 4, 5}}.
Let A = {x, y, z} and B = {1, 2}. Find the number of relations from A to B.
Let A = [1, 2] and B = [3, 4]. Find the total number of relation from A into B.
Determine the domain and range of the relation R defined by
(i) R = [(x, x + 5): x ∈ (0, 1, 2, 3, 4, 5)]
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
(iii) (a, b) R (c, d) and (c, d) R (e, f) ⇒ (a, b) R (e, f) for all (a, b), (c, d), (e, f) ∈ N × N
If A = {a, b, c}, B = {x, y}, find A × B, B × A, A × A, B × B
Let A = {6, 8} and B = {1, 3, 5}
Show that R1 = {(a, b)/a ∈ A, b ∈ B, a − b is an even number} is a null relation. R2 = {(a, b)/a ∈ A, b ∈ B, a + b is odd number} is an universal relation
Write the relation in the Roster Form. State its domain and range
R8 = {(a, b)/b = a + 2, a ∈ z, 0 < a < 5}
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
R1 = {(1, 4), (1, 5), (1, 6)}
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
Let A = {1, 2, 3, 7} and B = {3, 0, –1, 7}, the following is relation from A to B?
R2 = {(–1, 1)}
Multiple Choice Question :
If there are 1024 relation from a set A = {1, 2, 3, 4, 5} to a set B, then the number of elements in B is
Discuss the following relation for reflexivity, symmetricity and transitivity:
On the set of natural numbers the relation R defined by “xRy if x + 2y = 1”
Let P be the set of all triangles in a plane and R be the relation defined on P as aRb if a is similar to b. Prove that R is an equivalence relation
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 reflexive
Prove that the relation “friendship” is not an equivalence relation on the set of all people in Chennai
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
In the set Z of integers, define mRn if m − n is divisible by 7. Prove that R is an equivalence relation
