Join WhatsApp Icon JEE WhatsApp Group
Question 82

The remainder when $$(2023)^{2023}$$ is divided by 35 is


Correct Answer: 7

We need to find the remainder when $$(2023)^{2023}$$ is divided by $$35$$.

Since $$35 = 5 \times 7$$ and $$\gcd(5, 7) = 1$$, we use the Chinese Remainder Theorem.

Find $$(2023)^{2023} \pmod{5}$$.

$$2023 = 404 \times 5 + 3$$, so $$2023 \equiv 3 \pmod{5}$$.

By Fermat's Little Theorem, $$3^4 \equiv 1 \pmod{5}$$.

$$2023 = 4 \times 505 + 3$$, so $$2023 \equiv 3 \pmod{4}$$.

Therefore: $$3^{2023} \equiv 3^3 = 27 \equiv 2 \pmod{5}$$.

Find $$(2023)^{2023} \pmod{7}$$.

$$2023 = 289 \times 7$$, so $$2023 \equiv 0 \pmod{7}$$.

Therefore: $$(2023)^{2023} \equiv 0 \pmod{7}$$.

Apply the Chinese Remainder Theorem.

We need $$x$$ such that:

$$x \equiv 2 \pmod{5}$$ and $$x \equiv 0 \pmod{7}$$.

From the second condition, $$x = 7k$$ for some integer $$k$$.

Substituting: $$7k \equiv 2 \pmod{5} \implies 2k \equiv 2 \pmod{5} \implies k \equiv 1 \pmod{5}$$.

So $$k = 5m + 1$$ and $$x = 7(5m + 1) = 35m + 7$$.

The remainder when $$(2023)^{2023}$$ is divided by $$35$$ is $$\boxed{7}$$.

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