Join WhatsApp Icon JEE WhatsApp Group
Question 81

If $$(2021)^{3762}$$ is divided by 17, then the remainder is ________.


Correct Answer: 4

We need the remainder when $$(2021)^{3762}$$ is divided by 17.

First, $$2021 \mod 17$$: since $$17 \times 118 = 2006$$, we get $$2021 - 2006 = 15$$, so $$2021 \equiv 15 \equiv -2 \pmod{17}$$.

Since the exponent 3762 is even, $$(2021)^{3762} \equiv (-2)^{3762} = 2^{3762} \pmod{17}$$.

By Fermat's Little Theorem (17 is prime, $$\gcd(2,17)=1$$): $$2^{16} \equiv 1 \pmod{17}$$.

Dividing: $$3762 = 16 \times 235 + 2$$, so $$2^{3762} = (2^{16})^{235} \cdot 2^2 \equiv 1 \cdot 4 = 4 \pmod{17}$$.

The remainder is 4.

Get AI Help

Video Solution

video

Create a FREE account and get:

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

Free JEE Topicwise Questions

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