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
Advertisements
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
Let A = {x, y, z} and B = {1, 2}. Find the number of relations from A to B.
If A = {1, 2, 4}, B = {2, 4, 5} and C = {2, 5}, write (A − C) × (B − C).
Let R = [(x, y) : x, y ∈ Z, y = 2x − 4]. If (a, -2) and (4, b2) ∈ R, then write the values of a and b.
If A = {1, 2, 4}, B = {2, 4, 5}, C = {2, 5}, then (A − B) × (B − C) is
Answer the following:
Find R : A → A when A = {1, 2, 3, 4} such that R = (a, b)/a − b = 10}
Let A = {1, 2, 3, 7} and B = {3, 0, –1, 7}, the following is relation from A to B?
R2 = {(–1, 1)}
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)}
Represent the given relation by
(a) an arrow diagram
(b) a graph and
(c) a set in roster form, wherever possible
{(x, y) | x = 2y, x ∈ {2, 3, 4, 5}, y ∈ {1, 2, 3, 4}
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”
Let X = {a, b, c, d} and R = {(a, a), (b, b), (a, c)}. Write down the minimum number of ordered pairs to be included to R to make it transitive
Let X = {a, b, c, d} and R = {(a, a), (b, b), (a, c)}. Write down the minimum number of ordered pairs to be included to R to make it equivalence
Prove that the relation “friendship” is not an equivalence relation on the set of all people in Chennai
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?
Choose the correct alternative:
The number of relations on a set containing 3 elements is
Choose the correct alternative:
The rule f(x) = x2 is a bijection if the domain and the co-domain are given by
Is the following relation a function? Justify your answer
R1 = `{(2, 3), (1/2, 0), (2, 7), (-4, 6)}`
Given R = {(x, y) : x, y ∈ W, x2 + y2 = 25}. Find the domain and Range of R.
If R3 = {(x, x) | x is a real number} is a relation. Then find domain and range of R3.
