Join WhatsApp Icon JEE WhatsApp Group
Question 83

The total number of 4-digit numbers whose greatest common divisor with 18 is 3 is ______.


Correct Answer: 1000

We need to count 4-digit numbers $$n$$ (from 1000 to 9999) such that $$\gcd(n, 18) = 3$$. Since $$18 = 2 \cdot 3^2$$, the condition $$\gcd(n, 18) = 3$$ requires: (i) $$3 \mid n$$ (so $$\gcd$$ includes at least one factor of 3), (ii) $$9 \nmid n$$ (otherwise $$\gcd$$ would include $$9$$), and (iii) $$2 \nmid n$$ (otherwise $$\gcd$$ would include a factor of 2).

So we need $$n$$ to be odd, divisible by 3, but not divisible by 9.

The number of odd 4-digit numbers is $$\frac{9999 - 1001}{2} + 1 = 4500$$. The number of odd multiples of 3 in this range equals $$\frac{4500}{3} = 1500$$ (since among any three consecutive odd numbers, exactly one is divisible by 3).

The number of odd multiples of 9 in $$[1000, 9999]$$: The multiples of 9 in this range are $$1008, 1017, \ldots, 9999$$, totalling $$\frac{9999 - 1008}{9} + 1 = 1000$$. Exactly half of these are odd (since consecutive multiples of 9 alternate parity as 9 is odd), giving 500 odd multiples of 9.

Therefore, the count of 4-digit numbers with $$\gcd(n, 18) = 3$$ is $$1500 - 500 = 1000$$.

Get AI Help

Create a FREE account and get:

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

Free JEE Topicwise Questions

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