Join WhatsApp Icon JEE WhatsApp Group
Question 22

Let A = {1, 2, 3}. The number of relations on A, containing (1,2) and (2,3), which are reflexive and transitive but not symmetric, is ______ -


Correct Answer: 3

Reflexivity requires the pairs $$(1,1), (2,2), (3,3)$$. Since $$(1,2)$$ and $$(2,3)$$ are given, transitivity forces us to include $$(1,3)$$. Thus the base set of pairs is $$\{(1,1),(2,2),(3,3),(1,2),(2,3),(1,3)\}$$.

Aside from these, the only remaining possible ordered pairs on $$A$$ are $$(2,1), (3,2), (3,1)$$. We examine which subsets of these can be added without violating transitivity and while ensuring the relation remains not symmetric.

If we add none of these extra pairs, the relation is already transitive and is not symmetric because $$(1,2)$$ is present but $$(2,1)$$ is absent. This case is valid.

If we add only $$(2,1)$$, then checking transitivity: $$(2,1)\circ(1,2)=(2,2)$$ ✓, $$(2,1)\circ(1,3)=(2,3)$$ ✓, and all other composites are already accounted for. Since $$(2,3)$$ is present without $$(3,2)$$, the relation remains not symmetric, so this case is valid.

If we add only $$(3,2)$$, then $$(3,2)\circ(2,3)=(3,3)$$ ✓, $$(1,3)\circ(3,2)=(1,2)$$ ✓, and all necessary closures hold. Because $$(1,2)$$ appears without $$(2,1)$$, the relation is not symmetric, so this case is valid.

If we add only $$(3,1)$$, transitivity would require $$(3,1)\circ(1,2)=(3,2)$$ to be present, but it is not. Therefore this case fails transitivity and is invalid.

If we add $$(2,1)$$ and $$(3,2)$$, then transitivity demands $$(3,2)\circ(2,1)=(3,1)$$, which is missing, so this case is invalid.

If we add $$(2,1)$$ and $$(3,1)$$, then $$(3,1)\circ(1,2)=(3,2)$$ must be present but is not, making this case invalid.

If we add $$(3,2)$$ and $$(3,1)$$, then $$(2,3)\circ(3,1)=(2,1)$$ is required and is missing, so this case is invalid.

If we add all three extra pairs $$(2,1),(3,2),(3,1)$$, the relation is transitive but becomes symmetric since every pair has its reverse, which is forbidden. Hence this case is invalid.

Out of the eight possibilities, only three yield relations that are reflexive, transitive, contain $$(1,2)$$ and $$(2,3)$$, and are not symmetric. Therefore, the answer is 3.

Get AI Help

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