Advertisements
Advertisements
Question
Let A = {a, b}. List all relations on A and find their number.
Advertisements
Solution
Any relation in A can be written as a set of ordered pairs.
The only ordered pairs that can be included are (a, a), (a, b), (b, a) and (b, b).
There are four ordered pairs in the set, and each subset is a unique combination of them.
Each unique combination makes different relations in A.
{ } [the empty set]
{(a, a)}
{(a, b)}
{(a, a), (a, b)}
{(b, a)}
{(a, a), (b, a)}
{(a, b), (b, a)}
{(a, a), (a, b), (b, a)}
{(b, b)}
{(a, a), (b, b)}
{(a, b), (b, b)}
{(a, a), (a, b), (b, b)}
{(b, a), (b, b)}
{(a, a), (b, a), (b, b)}
{(a, b), (b, a), (b, b)}
{(a ,a), (a, b), (b, a), (b, b)}
Number of elements in the Cartesian product of A and A =\[2 \times 2 = 4\]
∴ Number of relations = \[2^4 = 16\]
APPEARS IN
RELATED QUESTIONS
Define a relation R on the set N of natural numbers by R = {(x, y): y = x + 5, x is a natural number less than 4; x, y ∈ N}. Depict this relationship using roster form. Write down the domain and the range.
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?
Find the inverse relation R−1 in each of the cases:
(i) R = {(1, 2), (1, 3), (2, 3), (3, 2), (5, 6)}
Find the inverse relation R−1 in each of the cases:
(iii) R is a relation from {11, 12, 13} to (8, 10, 12] defined by y = x − 3.
Determine the domain and range of the relation R defined by
(ii) R = {(x, x3) : x is a prime number less than 10}
Determine the domain and range of the relations:
(i) R = {(a, b) : a ∈ N, a < 5, b = 4}
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 implies (b, a) ∈ R
Justify your answer in case.
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 R = [(x, y) : x, y ∈ Z, y = 2x − 4]. If (a, -2) and (4, b2) ∈ R, then write the values of a and b.
Let A = [1, 2, 3], B = [1, 3, 5]. If relation R from A to B is given by = {(1, 3), (2, 5), (3, 3)}, Then R−1 is
If the set A has p elements, B has q elements, then the number of elements in A × B is
If P = {1, 2, 3) and Q = {1, 4}, find sets P × Q and Q × P
Write the relation in the Roster Form. State its domain and range
R5 = {(x, y)/x + y = 3, x, y∈ {0, 1, 2, 3}
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
R4 = {(4, 2), (2, 6), (5, 1), (2, 4)}
Answer the following:
Check if R : Z → Z, R = {(a, b)/2 divides a – b} is equivalence relation.
Answer the following:
Show that the following is an equivalence relation
R in A = {x ∈ N/x ≤ 10} given by R = {(a, b)/a = b}
Let A = {1, 2, 3, 7} and B = {3, 0, –1, 7}, the following is relation from A to B?
R1 = {(2, 1), (7, 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
Discuss the following relation for reflexivity, symmetricity and transitivity:
Let A be the set consisting of all the female members of a family. The relation R defined by “aRb if a is not a sister of b”
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
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
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?
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?
If R1 = {(x, y) | y = 2x + 7, where x ∈ R and – 5 ≤ x ≤ 5} is a relation. Then find the domain and Range of R1.
Is the given relation a function? Give reasons for your answer.
s = {(n, n2) | n is a positive integer}
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 ______.
Which statement violates the condition for a function?
Which statement is true in general for ordered pairs?
If \(R\) is a relation from \(A\) to \(B\), what is its co-domain?
For \(A=\{-1,0,1\}\), which ordered pair is a remaining element of \(A\times A\) besides \((-1,0)\) and \((0,1)\)?
For \(R=\{(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)\}\) from \(A\) to \(B=\{1,4,5\}\), which statement is correct?
Let \(A=\{1,2,3\}\), \(B=\{3,4\}\), and \(C=\{4,5,6\}\). What is \(A\times(B\cap C)\)?
