If \( R \) is the smallest equivalence relation on the set \( \{1, 2, 3, 4\} \) such that \( \{(1,2), (1,3)\} \subseteq R \), then the number of elements in \( R \) is ______.
- 10
- 12
- 8
- 15
The Correct Option is A
Approach Solution - 1
To find the smallest equivalence relation \( R \) on the set \( \{1, 2, 3, 4\} \) that includes the pairs \( \{(1,2), (1,3)\} \), we have to ensure that \( R \) satisfies the properties of an equivalence relation: reflexivity, symmetry, and transitivity.
Step 1: Reflexivity
- For \( R \) to be reflexive, each element in the set must be related to itself. Therefore, \( R \) must include \( \{(1,1), (2,2), (3,3), (4,4)\} \).
Step 2: Including Given Pairs and Ensuring Symmetry
- We include \( (1,2) \) and \( (1,3) \) as given.
- Symmetry requires that if \( (a,b) \) is in \( R \), then \( (b,a) \) must also be in \( R \). Therefore, we add \( (2,1) \) and \( (3,1) \).
Step 3: Ensuring Transitivity
- Transitivity requires that if \( (a,b) \) and \( (b,c) \) are in \( R \), then \( (a,c) \) must be in \( R \).
- Since we have \( (1,2) \) and \( (2,1) \), we should have \( (1,1) \) (already included as part of reflexivity).
- Similarly, having \( (1,3) \) and \( (3,1) \) implies \( (1,1) \).
- Consider the chains: \( (1,2) \) and \( (2,3) \) (since \( (2,1) \) and \( (1,3) \)), add \( (2,3) \) and \( (3,2) \).
- Repeat with chains involving 3rd paths ensure all possible combinations: Add \( (2,3) \) and its mirror \( (3,2) \), which cover indirect transitive obligations. Still, verify: (Full closure).
Final Equivalence Relation \( R \)
- Collectively \( R \) will consist of these 10 pairs:
- Reflexive pairs: (1,1), (2,2), (3,3), (4,4)
- Symmetric additions: (1,2), (2,1), (1,3), (3,1)
- Transitive necessary: (2,3), (3,2)
Thus, the equivalence relation \( R \) contains 10 elements.
| Set of Pairs in \( R \) |
|---|
| (1,1), (2,2), (3,3), (4,4), (1,2), (2,1), (1,3), (3,1), (2,3), (3,2) |
Therefore, the number of elements in \( R \) is 10, which matches the correct answer.
Approach Solution -2
Given set - \(\{1, 2, 3, 4\}\).
To form the smallest equivalence relation on this set that includes \((1, 2)\) and \((1, 3)\), we need to ensure that \(R\) is reflexive, symmetric, and transitive.
Step 1. Reflexive pairs: \((1, 1), (2, 2), (3, 3), (4, 4)\)
Step 2. Pairs to satisfy given conditions and transitivity:
- Since \((1, 2) \in R\) and \((1, 3) \in R\), we need \((2, 3) \in R\) for transitivity.
- For symmetry, include \((2, 1), (3, 1), (3, 2)\).
Step 3. Final set of pairs: \(R = \{(1, 1), (2, 2), (3, 3), (4, 4), (1, 2), (2, 1), (1, 3), (3, 1), (2, 3), (3, 2)\}\).
Thus, the number of elements in \(R\) is 10.
The Correct Answer is: 10
Top JEE Main Mathematics Questions
- The value of is
- The number of terms of an is even. The sum of the odd terms is and of the even terms is . The last term exceeds the first by . Then the number of terms in the series is ______.
- If , then the general value of is:
- The general solution of
- If the constant term in the binomial expansion of $\left(\frac{x^{\frac{3}{2}}}{2}-\frac{4}{x^l}\right)^9$ is $-84$ and the coefficient of $x^{-3 l}$ is $2^\alpha \beta$, where $\beta<0$ is an odd number, then $|\alpha l-\beta|$ is equal to_____
Top JEE Main sets Questions
Let \(P(S)\) denote the power set of \(S = \{1, 2, 3, \ldots, 10\}\). Define the relations \(R_1\) and \(R_2\) on \(P(S)\) as \(A R_1 B\) if \[(A \cap B^c) \cup (B \cap A^c) = ,\]and \(A R_2 B\) if\[A \cup B^c = B \cup A^c,\]for all \(A, B \in P(S)\). Then:
- Let S = {4, 6, 9} and T = {9, 10, 11, …,1000}. If A = {a1 + a2 + … +ak :k∈N, a1, a2, a3, …, ak∈S}, then the sum of all the elements in the set T – A is equal to ____________.
- Let A = {1, 2, 3, 4, 5, 6, 7} and B = {3, 6, 7, 9}. Then the number of elements in the set {C ⊆ A :Cߏ∩B ≠ φ} is _____________.
- Let R1 = {(a, b) ∈ N × N : |a – b| ≤ 13} and R2 = {(a, b) ∈ N × N : |a – b| ≠ 13}. Then on N:
- Let S = {1, 2, 3, 4}.Then the number of elements in the set {f : S × S → S : f is onto and f(a,b)=f(b,a) ≥ a ∀ (a, b)∈ S × S is _____.
Top JEE Main Questions
- Two masses $m$ and $\frac{m}{2}$ are connected at the two ends of a massless rigid rod of length $l$. The rod is suspended by a thin wire of torsional constant $k$ at the centre of mass of the rod-mass system(see figure). Because of torsional constant $k$, the restoring torque is $\tau =k\theta$ for angular displacement $\theta$. If the rod is rota ted by $\theta_0$ and released, the tension in it when it passes through its mean position will be:
What will be the equilibrium constant of the given reaction carried out in a \(5 \,L\) vessel and having equilibrium amounts of \(A_2\) and \(A\) as \(0.5\) mole and \(2 \times 10^{-6}\) mole respectively?
The reaction : \(A_2 \rightleftharpoons 2A\)- The value of is
- The number of terms of an is even. The sum of the odd terms is and of the even terms is . The last term exceeds the first by . Then the number of terms in the series is ______.
A black body is at a temperature of 2880 K. The energy of radiation emitted by this body with wavelength between 499 nm and 500 nm is U1, between 999 nm and 1000 nm is U2 and between 1499 nm and 1500 nm is U3. The Wien's constant, b = 2.88×106 nm-K. Then,