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
- The number of relations on the set $ A = \{1, 2, 3\} $ containing at most 6 elements including $ (1, 2) $, which are reflexive and transitive but not symmetric, is:
- Let $ A = \{-3, -2, -1, 0, 1, 2, 3\} $ and $ R $ be a relation on $ A $ defined by $ xRy $ if and only if $ 2x - y \in \{0, 1\} $. Let $ l $ be the number of elements in $ R $. Let $ m $ and $ n $ be the minimum number of elements required to be added in $ R $ to make it reflexive and symmetric relations, respectively. Then $ l + m + n $ is equal to:
- Let the set of all relations $ R $ on the set $ \{a, b, c, d, e, f\} $, such that $ R $ is reflexive and symmetric, and $ R $ contains exactly 10 elements, be denoted by $ S $. Then the number of elements in $ S $ is ___.
- Define a relation \( R \) on the interval \( [0, \frac{\pi}{2}] \) by \( xRy \) if and only if \( \sec^2 x - \tan^2 y = 1 \). Then \( R \) is:
- 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:
Questions Asked in JEE Main exam
- If the equation of the parabola with vertex $\left(\frac{3}{2},\, 3\right)$ and the directrix $x + 2y = 0$ is
$$ ax^2 + by^2 - cxy - 30x - 60y + 225 = 0, $$ then $\alpha + \beta + \gamma$ is equal to:- JEE Main - 2025
- Calculus
- In a first order decomposition reaction, the time taken for the decomposition of reactant to one fourth and one eighth of its initial concentration are $ t_1 $ and $ t_2 $ (s), respectively. The ratio $ t_1 / t_2 $ will be:
- JEE Main - 2025
- Chemical Kinetics
- HA $ (aq) \rightleftharpoons H^+ (aq) + A^- (aq) $ The freezing point depression of a 0.1 m aqueous solution of a monobasic weak acid HA is 0.20 °C. The dissociation constant for the acid is Given: $ K_f(H_2O) = 1.8 \, \text{K kg mol}^{-1} $, molality ≡ molarity
- JEE Main - 2025
- Colligative Properties
20 mL of sodium iodide solution gave 4.74 g silver iodide when treated with excess of silver nitrate solution. The molarity of the sodium iodide solution is _____ M. (Nearest Integer value) (Given : Na = 23, I = 127, Ag = 108, N = 14, O = 16 g mol$^{-1}$)
- JEE Main - 2025
- Stoichiometry and Stoichiometric Calculations
- Which of the following binary mixture does not show the behavior of minimum boiling azeotropes?
- JEE Main - 2025
- Solutions
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}