Join WhatsApp Icon JEE WhatsApp Group
Question 62

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

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

Find $$2021 \mod 7$$.

$$2021 = 288 \times 7 + 5$$

So $$2021 \equiv 5 \pmod{7}$$

Find the pattern of powers of 5 modulo 7.

$$5^1 \equiv 5 \pmod{7}$$

$$5^2 \equiv 25 \equiv 4 \pmod{7}$$

$$5^3 \equiv 20 \equiv 6 \pmod{7}$$

$$5^4 \equiv 30 \equiv 2 \pmod{7}$$

$$5^5 \equiv 10 \equiv 3 \pmod{7}$$

$$5^6 \equiv 15 \equiv 1 \pmod{7}$$

The powers of 5 repeat with a cycle of length 6 (by Fermat's Little Theorem).

Find $$2023 \mod 6$$.

$$2023 = 337 \times 6 + 1$$

So $$2023 \equiv 1 \pmod{6}$$

Compute the remainder.

$$(2021)^{2023} \equiv 5^{2023} \equiv 5^1 \equiv 5 \pmod{7}$$

The remainder is $$\textbf{5}$$.

The correct answer is Option D.

Get AI Help

Video Solution

video

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