Join WhatsApp Icon JEE WhatsApp Group
Question 14

Let $$R=\left\{(1,2),(2,3),(3,3)\right\}$$ be a relation defined on the set $$\left\{1,2,3,4\right\}$$. Then the minimum number of elements, needed to be added in R so that R becomes an equivalence relation, is:

Given $$R = \{(1,2), (2,3), (3,3)\}$$ on the set $$\{1, 2, 3, 4\}$$, find the minimum number of elements to add so that R becomes an equivalence relation.

An equivalence relation must be reflexive, symmetric, and transitive.

Since $$(1,2)$$ and $$(2,3)$$ are in R, by symmetry and transitivity, 1, 2, and 3 must all be in the same equivalence class. Element 4 is in its own class.

So the equivalence classes are $$\{1, 2, 3\}$$ and $$\{4\}$$.

Reflexive: $$(1,1), (2,2), (3,3), (4,4)$$

Symmetric pairs for class $$\{1,2,3\}$$: $$(1,2),(2,1),(1,3),(3,1),(2,3),(3,2)$$

Total required pairs: $$(1,1),(2,2),(3,3),(4,4),(1,2),(2,1),(1,3),(3,1),(2,3),(3,2)$$ = 10 pairs

Already in R: $$(1,2), (2,3), (3,3)$$ = 3 pairs

Need to add: $$(1,1), (2,2), (4,4), (2,1), (1,3), (3,1), (3,2)$$ = 7 pairs

The correct answer is Option 2: 7.

Get AI Help

Video Solution

video

Create a FREE account and get:

  • Free JEE Mains Previous Papers PDF
  • Take JEE Mains paper tests

JEE Quant Questions | JEE Quantitative Ability

JEE DILR Questions | LRDI Questions For JEE

JEE Verbal Ability Questions | VARC Questions For JEE

Free JEE Topicwise Questions

JEE Rotational MotionJEE Units & MeasurementsJEE Atomic StructureJEE GravitationJEE Periodic Table & PeriodicityJEE StatisticsJEE Inverse Trigonometric FunctionsJEE Magnetism & Magnetic MaterialsJEE Sequences & SeriesJEE MatricesJEE Alternating CurrentsJEE Carboxylic AcidsJEE Permutations & CombinationsJEE Work, Energy & PowerJEE Electromagnetic InductionJEE Electronic DevicesJEE d and f-Block ElementsJEE Chemical KineticsJEE Heat TransferJEE Three Dimensional GeometryJEE Magnetic Effects of CurrentJEE Hydrocarbons - AromaticJEE Electromagnetic WavesJEE Aldehydes & KetonesJEE Hydrocarbons - AlkanesJEE Applications of DerivativesJEE EquilibriumJEE Indefinite IntegrationJEE Chemical ThermodynamicsJEE ElectrochemistryJEE ProbabilityJEE BiomoleculesJEE Continuity & DifferentiabilityJEE Kinetic Theory of GasesJEE Vector AlgebraJEE Hydrocarbons - AlkynesJEE Differential EquationsJEE Current & ResistanceJEE Straight LinesJEE WavesJEE Redox ReactionsJEE Hydrocarbons - AlkenesJEE DeterminantsJEE SolutionsJEE Ray OpticsJEE Dual Nature of Matter & RadiationJEE Chemical Bonding & Molecular StructureJEE Complex NumbersJEE Sets, Relations & FunctionsJEE Electric Charges & FieldsJEE Laws of MotionJEE Fluid MechanicsJEE Basic Concepts in ChemistryJEE Trigonometric FunctionsJEE LimitsJEE Laws of ThermodynamicsJEE Kinematics - 2D MotionJEE p-Block Elements (Groups 13-18)JEE Simple Harmonic MotionJEE Electric Potential & CapacitanceJEE Coordination CompoundsJEE JEE 2D GeometryJEE CirclesJEE Definite IntegrationJEE EMF & Circuit AnalysisJEE Surface TensionJEE Atoms & NucleiJEE Laboratory Experiments - XIJEE Number SystemJEE Basic Principles of Organic ChemistryJEE Wave OpticsJEE Quadratic EquationsJEE Alcohols, Phenols & EthersJEE Organic Compounds with HalogensJEE DifferentiationJEE Conic SectionsJEE Nitrogen-Containing CompoundsJEE ElasticityJEE Practical Organic ChemistryJEE Kinematics - 1D MotionJEE Purification & CharacterisationJEE Binomial Theorem
Ask AI