A = {1, 2, 3, 4} , R = {(1, 2), (2, 3), (2, 4)} R ⊆ S and S is an equivalence relation then the minimum number of elements to be added to R is n, then the value of n is?
Solution and Explanation
The correct answer is 13.
R = {(1, 2), (2, 3), (2, 4)}
for reflexive, we need to add,
(1, 1), (2, 2), (3, 3), (4, 4)
for symmetric
if (1, 2) ∈ R then (2, 1) ∈ R
if (2, 3) ∈ R then (3, 2) ∈ R
if (2, 4) ∈ R then (4, 2) ∈ R
So set becomes
{(1, 1), (2, 2), (3, 3), (4, 4), (1, 2), (2, 1), (2, 3), (3, 2), (2, 4), (4, 2)}
for transitive As (1, 2) ∈ R (2, 3) ∈ R
then (1, 3) ∈ R then (3, 1) ∈ R (for symmetric)
& (1, 2) ∈ R (2, 4) ∈ R
then (1, 4) ∈ R
then (4, 1) ∈ R (for symmetric)
(3, 2) ∈ R (2, 4) ∈ R
then (3, 4) ∈ R then (4, 3) ∈ R (for symmetric)
so set S = {(1, 1), (2, 2), (3, 3), (4, 4), (1, 2), (2, 1), (2, 3), (3, 2), (2, 4), (4, 2), (1, 3), (3, 1), (1, 4), (4, 1), (3, 4), (4, 3)}
so 13 new elements are added
⇒ n = 13
Top Questions on Relations
- Let \( R \) be a relation on \( \mathbb{Z} \times \mathbb{Z} \) defined by \((a, b) R (c, d)\) if and only if \(ad - bc\) is divisible by 5.
Then \( R \) is: - Let S = {1,2,3,..., 20}, R1 = {(a, b): a divide b}, R2 = {(a, b): a is integral multiple of b} and a, b ∈ S. n(R1 - R2) = ?
- If \(A = {1, 2, 3, … 100}\), \(R = {(x, y) | 2x = 3y, x, y ∈ A}\) is symmetric relation on \(A\) and the number of elements in \(R\) is \(n\), the smallest integer value of \(n\) is
- A = {1, 2, 3, 4} minimum number of elements added to make an equivalence relation on set A containing (1, 3) & (1, 2) in it.
- The minimum number of elements that must be added to the relation $R=\{(a, b),(b, c)\}$ on the set $\{ a , b , c \}$ so that it becomes symmetric and transitive is :
Questions Asked in JEE Main exam
- Let \[ \vec{a} = 2\hat{i} + \alpha \hat{j} + \hat{k}, \quad \vec{b} = -\hat{i} + \hat{k}, \quad \vec{c} = \beta \hat{j} - \hat{k}, \] where \( \alpha \) and \( \beta \) are integers and \( \alpha \beta = -6 \). Let the values of the ordered pair \( (\alpha, \beta) \) for which the area of the parallelogram of diagonals \( \vec{a} + \vec{b} \) and \( \vec{b} + \vec{c} \) is \( \frac{\sqrt{21}}{2} \), be \( (\alpha_1, \beta_1) \) and \( (\alpha_2, \beta_2) \). Then \( \alpha_1^2 + \beta_1^2 - \alpha_2 \beta_2 \) is equal to:
- JEE Main - 2024
- Vectors
- The molecular formula of second homologue in the homologous series of monocarboxylic acid is
- JEE Main - 2024
- Aldehydes, Ketones and Carboxylic Acids
- Given below are two statements: Statement I: $\text{PF}_5$ and $\text{BrF}_5$ both exhibit $\text{sp}^3\text{d}$ hybridisation.Statement II: Both $\text{SF}_6$ and $[\text{Co}(\text{NH}_3)_6]^{3+}$ exhibit $\text{sp}^3\text{d}^2$ hybridisation. In the light of the above statements,choose the correct answer from the options given below:
- JEE Main - 2024
- Hybridisation
- Consider the system of linear equations \( x + y + z = 4\mu \), \( x + 2y + 2\lambda z = 10\mu \), \( x + 3y + 4\lambda^2 z = \mu^2 + 15 \), where \( \lambda, \mu \in \mathbb{R} \). Which one of the following statements is NOT correct?
- JEE Main - 2024
- Linear Algebra
- If the constant term in the expansion of \((1 + 2x - 3x^3) \left(\frac{3}{2}x^2 - \frac{1}{3x}\right)^9\) is \( p \), then \( 108p \) is equal to _________.
- JEE Main - 2024
- Algebra
Concepts Used:
Relations
A relation in mathematics defines the relationship between two different sets of information. If two sets are considered, the relation between them will be established if there is a connection between the elements of two or more non-empty sets. Therefore, we can say, ‘A set of ordered pairs is defined as a relation.’
Read Also: Relation and Function
Types of Relations:
There are 8 main types of relations which are:
- Empty Relation - An empty relation is one in which there is no relation between any elements of a set.
- Universal Relation - A universal is a type of relation in which every element of a set is related to each other. Now one of the universal relations will be R = {x, y} where, |x – y| ≥ 0. For universal relation, R = A × A
- Identity Relation - In an identity relation, every element of a set is related to itself only. For example, in a set A = {a, b, c}, the identity relation will be I = {a, a}, {b, b}, {c, c}.
- Inverse Relation - It is seen when a set has elements which are inverse pairs of another set. For example if set A = {(a, b), (c, d)}, then inverse relation will be R-1 = {(b, a), (d, c)}.
- Reflexive Relation - If every element of set A maps for itself, then set A is known as a reflexive relation.It is represented as a∈ A, (a,a) ∈ R.
- Symmetric Relation - A relation R on a set A is known as asymmetric relation if (a, b) ∈R then (b, a) ∈R , such that for all a and b ∈A.
- Transitive Relation - For transitive relation, if (x, y) ∈ R, (y, z) ∈ R, then (x, z) ∈ R. For a transitive relation, aRb and bRc ⇒ aRc ∀ a, b, c ∈ A
- Equivalence Relation - If a relation is reflexive, symmetric and transitive at the same time it is known as an equivalence relation.
Representation of Relations:
There are two ways by which a relation can be represented-
- Roster method
- Set-builder method
The roster form and set-builder for for a set integers lying between -2 and 3 will be-
Roster form
I= {-1,0,1,2}
Set-builder form
I= {x:x∈I,-2<x<3}