Join WhatsApp Icon JEE WhatsApp Group
Question 87

The sum of all the elements of the set $$\{\alpha \in \{1, 2, \ldots, 100\} : HCF(\alpha, 24) = 1\}$$ is ______.


Correct Answer: 1633

We need the sum of all $$\alpha \in \{1, 2, \ldots, 100\}$$ such that $$\gcd(\alpha, 24) = 1$$.

$$24 = 2^3 \times 3$$. So $$\gcd(\alpha, 24) = 1$$ means $$\alpha$$ is not divisible by 2 or 3.

We use inclusion-exclusion. The sum of all integers from 1 to 100 is $$\frac{100 \times 101}{2} = 5050$$.

Sum of multiples of 2 from 1 to 100: $$2 + 4 + \ldots + 100 = 2 \times \frac{50 \times 51}{2} = 2550$$.

Sum of multiples of 3 from 1 to 100: $$3 + 6 + \ldots + 99 = 3 \times \frac{33 \times 34}{2} = 3 \times 561 = 1683$$.

Sum of multiples of 6 from 1 to 100: $$6 + 12 + \ldots + 96 = 6 \times \frac{16 \times 17}{2} = 6 \times 136 = 816$$.

By inclusion-exclusion, the sum of integers divisible by 2 or 3:

$$S_{2 \cup 3} = 2550 + 1683 - 816 = 3417$$

The sum of integers coprime to 24:

$$S = 5050 - 3417 = 1633$$

The correct answer is $$1633$$.

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