Join WhatsApp Icon JEE WhatsApp Group
Question 81

The number of 4-digit numbers which are neither multiple of 7 nor multiple of 3 is _________.


Correct Answer: 5143

We begin by recalling that every 4-digit natural number lies between $$1000$$ and $$9999$$, inclusive. Hence the total count of 4-digit numbers is obtained from

$$9999-1000+1 = 9000.$$

Let us denote by

$$A = \{\text{4-digit numbers divisible by }7\},$$

$$B = \{\text{4-digit numbers divisible by }3\}.$$

Our aim is to count the 4-digit numbers which are in neither set, that is, numbers which belong to the complement of $$A\cup B$$ within the universe of 4-digit numbers.

Using the principle of inclusion-exclusion, we have

$$|A\cup B| = |A| + |B| - |A\cap B|,$$

and therefore

$$\text{Required count} = 9000 - |A\cup B|.$$

We now compute the three quantities $$|A|,\;|B|$$ and $$|A\cap B|$$ one by one.

Counting the multiples of 7

The smallest multiple of $$7$$ not less than $$1000$$ is found by dividing and taking the ceiling:

$$\left\lceil\frac{1000}{7}\right\rceil = 143,\qquad 7\times143 = 1001.$$

The largest multiple of $$7$$ not exceeding $$9999$$ is obtained via the floor:

$$\left\lfloor\frac{9999}{7}\right\rfloor = 1428,\qquad 7\times1428 = 9996.$$

Thus the integers $$143,144,\dots,1428$$ give all required multiples, so

$$|A| = 1428 - 143 + 1 = 1286.$$

Counting the multiples of 3

Proceeding likewise, the smallest multiple of $$3$$ not less than $$1000$$ is

$$\left\lceil\frac{1000}{3}\right\rceil = 334,\qquad 3\times334 = 1002,$$

and the largest such multiple is

$$\left\lfloor\frac{9999}{3}\right\rfloor = 3333,\qquad 3\times3333 = 9999.$$

Hence the numbers $$334,335,\dots,3333$$ supply every 4-digit multiple of $$3$$, giving

$$|B| = 3333 - 334 + 1 = 3000.$$

Counting the common multiples of 7 and 3

A number divisible by both $$7$$ and $$3$$ must be divisible by their least common multiple, $$\operatorname{lcm}(7,3)=21.$$

The smallest multiple of $$21$$ not less than $$1000$$ is

$$\left\lceil\frac{1000}{21}\right\rceil = 48,\qquad 21\times48 = 1008,$$

while the largest is

$$\left\lfloor\frac{9999}{21}\right\rfloor = 476,\qquad 21\times476 = 9996.$$

This yields the integers $$48,49,\dots,476$$, so

$$|A\cap B| = 476 - 48 + 1 = 429.$$

Applying inclusion-exclusion

Substituting the obtained values, we have

$$|A\cup B| \;=\; 1286 + 3000 - 429 = 3857.$$

Finishing the calculation

Finally, the count of 4-digit numbers which are neither multiples of $$7$$ nor multiples of $$3$$ is

$$9000 - 3857 = 5143.$$

So, the answer is $$5143$$.

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