Advertisements
Advertisements
Question
Let A = {a, b, c} 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
Advertisements
Solution
Given A = {a, b, c}
R = {(a, a), (b, b), (a, c)}
R is transitive.
We need not add any pair.
APPEARS IN
RELATED QUESTIONS
Determine the domain and range of the relation R defined by R = {(x, x + 5): x ∈ {0, 1, 2, 3, 4, 5}}.
Let R be the relation on Z defined by R = {(a, b): a, b ∈ Z, a – b is an integer}. Find the domain and range of R.
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 A = {a, b}. List all relations on A and find their number.
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} and C = {2, 5}, write (A − C) × (B − C).
Let A and B be two sets such that n(A) = 3 and n(B) = 2. If (x, 1), (y, 2), (z, 1) are in A × B, write A and B
If R = {(x, y) : x, y ∈ Z, x2 + y2 ≤ 4} is a relation on Z, then the domain of R is ______.
If R is a relation from a finite set A having m elements of a finite set B having n elements, then the number of relations from A to B is
If `(x + 1/3, y/3 - 1) = (1/2, 3/2)`, find x and y
Write the relation in the Roster Form. State its domain and range
R2 = `{("a", 1/"a") // 0 < "a" ≤ 5, "a" ∈ "N"}`
Write the relation in the Roster Form. State its domain and range
R6 = {(a, b)/a ∈ N, a < 6 and b = 4}
Answer the following:
Find R : A → A when A = {1, 2, 3, 4} such that R = (a, b)/a − b = 10}
Let A = {a, b, c} 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
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:
Let R be the universal relation on a set X with more than one element. Then R is
Is the following relation a function? Justify your answer
R1 = `{(2, 3), (1/2, 0), (2, 7), (-4, 6)}`
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 ______.
