Advertisements
Advertisements
Question
If R is a relation on a finite set having n elements, then the number of relations on A is
Options
(a) 2n
(b) \[2^{n^2}\]
(c) n2
(d) nn
Advertisements
Solution
(b) \[2^{n^2}\]
Given : A finite set with n elements
Its Cartesian product with itself will have n2 elements.
∴ Number of relations on A = \[2^{n^2}\]
APPEARS IN
RELATED QUESTIONS
The given figure shows a relationship between the sets P and Q. Write this relation
- in set-builder form.
- in roster form.
What is its domain and range?
Determine the domain and range of the relation R defined by R = {(x, x + 5): x ∈ {0, 1, 2, 3, 4, 5}}.
Write the relation R = {(x, x3): x is a prime number less than 10} in roster form.
Let A = {a, b}. List all relations on A and find their number.
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 and (b, c) ∈ R implies (a, c) ∈ R
Justify your answer in case.
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.
Let A = [1, 2, 3, 4, 5, 6]. Let R be a relation on A defined by {(a, b) : a, b ∈ A, b is exactly divisible by a}
(i) Writer R in roster form
(ii) Find the domain of R
(ii) Find the range of R.
The adjacent figure shows a relationship between the sets P and Q. Write this relation in (i) set builder form (ii) roster form. What is its domain and range?
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
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 R is a relation defined on the set Z of integers by the rule (x, y) ∈ R ⇔ x2 + y2 = 9, then write domain of R.
If R = [(x, y) : x, y ∈ W, 2x + y = 8], then write the domain and range of R.
If A = {1, 2, 4}, B = {2, 4, 5}, C = {2, 5}, then (A − B) × (B − C) is
A relation R is defined from [2, 3, 4, 5] to [3, 6, 7, 10] by : x R y ⇔ x is relatively prime to y. Then, domain of R is
Let A = {1, 2, 3, 4), B = {4, 5, 6}, C = {5, 6}. Verify, A × (B ∩ C) = (A × B) ∩ (A × C)
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
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| ≥ 0}
Answer the following:
Show that the relation R in the set A = {1, 2, 3, 4, 5} Given by R = {(a, b)/|a − b| is even} is an equivalence relation.
Answer the following:
Show that the following is an equivalence relation
R in A is set of all books. given by R = {(x, y)/x and y have same number of pages}
Multiple Choice Question :
The range of the relation R = {(x, x2) | x is a prime number less than 13} is ________
Let A = {9, 10, 11, 12, 13, 14, 15, 16, 17} and let f : A → N be defined by f(n) = the highest prime factor of n ∈ A. Write f as a set of ordered pairs and find the range of f
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”
Discuss the following relation for reflexivity, symmetricity and transitivity:
Let P denote the set of all straight lines in a plane. The relation R defined by “lRm if l is perpendicular to m”
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 symmetric
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 symmetric
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?
Choose the correct alternative:
The relation R defined on a set A = {0, −1, 1, 2} by xRy if |x2 + y2| ≤ 2, then which one of the following is true?
Choose the correct alternative:
Let X = {1, 2, 3, 4} and R = {(1, 1), (1, 2), (1, 3), (2, 2), (3, 3), (2, 1), (3, 1), (1, 4), (4, 1)}. Then R is
Is the following relation a function? Justify your answer
R2 = {(x, |x |) | x is a real number}
Given R = {(x, y) : x, y ∈ W, x2 + y2 = 25}. Find the domain and Range of R.
Is the given relation a function? Give reasons for your answer.
h = {(4, 6), (3, 9), (– 11, 6), (3, 11)}
Is the given relation a function? Give reasons for your answer.
t = {(x, 3) | x is a real number
Let f: R `rightarrow` R be defined by f(x) = `x/(1 + x^2), x ∈ R`. Then the range of f is ______.
Let N denote the set of all natural numbers. Define two binary relations on N as R1 = {(x, y) ∈ N × N : 2x + y = 10} and R2 = {(x, y) ∈ N × N : x + 2y = 10}. Then ______.
Let A = {1, 2, 3, 4}, B = {1, 5, 9, 11, 15, 16} and f = {(1, 5), (2, 9), (3, 1), (4, 5), (2, 11)}. Is the following true?
f is a function from A to B
Justify your answer in case.
