Join WhatsApp Icon JEE WhatsApp Group
Question 17

The number of non-empty equivalence relations on the set $$\left\{1, 2, 3\right\}$$ is :

An equivalence relation on a set must satisfy three properties: reflexivity, symmetry, and transitivity. The number of equivalence relations on a set is equal to the number of partitions of that set, as each partition defines an equivalence class.

For the set $$S = \{1, 2, 3\}$$, we need to find all possible partitions. A partition divides the set into non-empty, disjoint subsets whose union is the entire set.

The possible partitions are:

1. Partition with one subset:
- The entire set: $$\{\{1, 2, 3\}\}$$
This corresponds to one equivalence relation where all elements are related to each other.

2. Partitions with two subsets:
- Subset 1: $$\{1\}$$, Subset 2: $$\{2, 3\}$$
- Subset 1: $$\{2\}$$, Subset 2: $$\{1, 3\}$$
- Subset 1: $$\{3\}$$, Subset 2: $$\{1, 2\}$$
Each of these partitions corresponds to an equivalence relation where elements in the same subset are equivalent. There are three such partitions.

3. Partition with three subsets:
- Each element in its own subset: $$\{\{1\}, \{2\}, \{3\}\}$$
This corresponds to the equivalence relation where each element is only related to itself.

Total number of partitions = 1 (one subset) + 3 (two subsets) + 1 (three subsets) = 5.

Each partition defines a unique equivalence relation. Since reflexivity requires that every element is related to itself (i.e., pairs like (1,1), (2,2), (3,3) must be present), no equivalence relation can be empty. Therefore, all 5 equivalence relations are non-empty.

The number of non-empty equivalence relations is 5.

The correct option is B. 5.

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