Join WhatsApp Icon JEE WhatsApp Group
Question 84

$$50^{th}$$ root of a number $$x$$ is $$12$$ and $$50^{th}$$ root of another number $$y$$ is $$18$$. Then the remainder obtained on dividing $$(x + y)$$ by $$25$$ is ______.


Correct Answer: 23

We are given that the $$50^{th}$$ root of $$x$$ is $$12$$ and the $$50^{th}$$ root of $$y$$ is $$18$$.

So $$x = 12^{50}$$ and $$y = 18^{50}$$.

By Euler's theorem, since $$\gcd(12, 25) = 1$$ and $$\phi(25) = 20$$, we have $$12^{20} \equiv 1 \pmod{25}$$.

$$12^{50} = 12^{20 \cdot 2} \cdot 12^{10} = (12^{20})^2 \cdot 12^{10} \equiv 12^{10} \pmod{25}$$

Now compute $$12^{10} \pmod{25}$$:

$$12^2 = 144 \equiv 19 \pmod{25}$$

$$12^4 = 19^2 = 361 \equiv 11 \pmod{25}$$

$$12^8 = 11^2 = 121 \equiv 21 \pmod{25}$$

$$12^{10} = 12^8 \cdot 12^2 = 21 \times 19 = 399 \equiv 24 \pmod{25}$$

$$18^2 = 324 \equiv 24 \equiv -1 \pmod{25}$$

$$18^{50} = (18^2)^{25} = (-1)^{25} = -1 \equiv 24 \pmod{25}$$

$$(x + y) \pmod{25} = (24 + 24) \pmod{25} = 48 \pmod{25} = 23$$

The remainder is $$\boxed{23}$$.

Get AI Help

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