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
The relation f is defined by f(x) = `{(x^2,0<=x<=3),(3x,3<=x<=10):}`
The relation g is defined by g(x) = `{(x^2, 0 <= x <= 2),(3x,2<= x <= 10):}`
Show that f is a function and g is not a function.
Let A = (3, 5) and B = (7, 11). Let R = {(a, b) : a ∈ A, b ∈ B, a − b is odd}. Show that R is an empty relation from A into 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 relations:
(ii) \[S = \left\{ \left( a, b \right) : b = \left| a - 1 \right|, a \in Z \text{ and} \left| a \right| \leq 3 \right\}\]
Let A = (x, y, z) and B = (a, b). Find the total number of relations from A into B.
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.
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.
If R = [(x, y) : x, y ∈ W, 2x + y = 8], then write the domain and range of R.
If the set A has p elements, B has q elements, then the number of elements in A × B is
Express {(x, y) / x2 + y2 = 100, where x, y ∈ W} as a set of ordered pairs
Identify which of if the following relations are reflexive, symmetric, and transitive.
| Relation | Reflexive | Symmetric | Transitive |
| R = {(a, b) : a, b ∈ Z, a – b is an integer} | |||
| R = {(a, b) : a, b ∈ N, a + b is even} | √ | √ | x |
| R = {(a, b) : a, b ∈ N, a divides b} | |||
| R = {(a, b) : a, b ∈ N, a2 – 4ab + 3b2 = 0} | |||
| R = {(a, b) : a is sister of b and a, b ∈ G = Set of girls} | |||
| R = {(a, b) : Line a is perpendicular to line b in a plane} | |||
| R = {(a, b) : a, b ∈ R, a < b} | |||
| R = {(a, b) : a, b ∈ R, a ≤ b3} |
Select the correct answer from given alternative.
If (x, y) ∈ R × R, then xy = x2 is a relation which is
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 reflexive
Answer the following:
Check if R : Z → Z, R = {(a, b)/2 divides a – b} is equivalence relation.
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.
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)}
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) | y = x + 3, x, y are natural numbers < 10}
Multiple Choice Question :
The range of the relation R = {(x, x2) | x is a prime number less than 13} is ________
Find the domain of the function f(x) = `sqrt(1 + sqrt(1 - sqrt(1 - x^2)`
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 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 a + b ≤ 6. Write down the relation by listing all the pairs. Check whether it is transitive
Find the domain and range of the relation R given by R = {(x, y) : y = `x + 6/x`; where x, y ∈ N and x < 6}.
Is the following relation a function? Justify your answer
R1 = `{(2, 3), (1/2, 0), (2, 7), (-4, 6)}`
Is the following relation a function? Justify your answer
R2 = {(x, |x |) | x is a real number}
If R2 = {(x, y) | x and y are integers and x2 + y2 = 64} is a relation. Then find R2.
Is the given relation a function? Give reasons for your answer.
f = {(x, x) | x is a real number}
Is the given relation a function? Give reasons for your answer.
s = {(n, n2) | n is a positive integer}
Let S = {x ∈ R : x ≥ 0 and `2|sqrt(x) - 3| + sqrt(x)(sqrt(x) - 6) + 6 = 0}`. Then S ______.
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 condition must hold for a relation to be a function from \(A\) to \(B\)?
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)\}\), what is the domain?
Given \(A=\{1,2,3,4,5\}\), which relation consists of ordered pairs satisfying \(x+y=5\), where \(x,y\in A\)?
