Join WhatsApp Icon JEE WhatsApp Group
Question 72

Let $$X = \{n \in N : 1 \le n \le 50\}$$. If $$A = \{n \in X : n \text{ is a multiple of } 2\}$$ and $$B = \{n \in X : n \text{ is a multiple of } 7\}$$, then the number of elements in the smallest subset of X, containing both A and B, is


Correct Answer: 29

We begin by fixing the universal set. By definition we have $$X=\{n\in\mathbb N:1\le n\le 50\}\,.$$ Thus every natural number from $$1$$ to $$50$$ is in $$X$$.

Next we describe the two given subsets. The first is

$$A=\{n\in X:n\text{ is a multiple of }2\}\,,$$

while the second is

$$B=\{n\in X:n\text{ is a multiple of }7\}\,.$$

The problem asks for the number of elements in the smallest subset of $$X$$ that contains both $$A$$ and $$B$$. The smallest set that contains two sets is simply their union, written $$A\cup B$$. Therefore we need to calculate the cardinality (number of elements) of $$A\cup B$$.

To find $$|A\cup B|$$ we use the Principle of Inclusion-Exclusion, which states

$$|A\cup B| = |A| + |B| - |A\cap B|.$$ Here $$|A|$$ is the number of multiples of $$2$$ in $$X$$, $$|B|$$ is the number of multiples of $$7$$ in $$X$$, and $$|A\cap B|$$ is the number of numbers that are multiples of both $$2$$ and $$7$$, that is, multiples of the least common multiple $$\operatorname{lcm}(2,7)=14$$.

We evaluate each term separately.

Counting |A|: A number is in $$A$$ exactly when it is of the form $$2k$$ with $$1\le 2k\le 50$$. Dividing the inequality by $$2$$ gives $$1\le k\le 25$$, so there are $$25$$ such integers. Hence $$|A|=25$$.

Counting |B|: A number is in $$B$$ exactly when it is of the form $$7m$$ with $$1\le 7m\le 50$$. Dividing by $$7$$ yields $$1\le m\le 7$$ (since $$7\times7=49\le50$$ but $$7\times8=56>50$$). Thus $$|B|=7$$.

Counting |A∩B|: A number lies in the intersection $$A\cap B$$ precisely when it is simultaneously a multiple of $$2$$ and of $$7$$, meaning it is a multiple of $$14$$. Write such a number as $$14r$$ with $$1\le 14r\le 50$$. Dividing by $$14$$ gives $$1\le r\le 3$$ (since $$14\times3=42$$ is allowed but $$14\times4=56>50$$). Therefore $$|A\cap B|=3$$.

Now we substitute these counts into the inclusion-exclusion formula:

$$|A\cup B| = 25 + 7 - 3 = 29.$$

This number $$29$$ is the size of the smallest subset of $$X$$ that contains every element of both $$A$$ and $$B$$.

So, the answer is $$29$$.

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