Join WhatsApp Icon JEE WhatsApp Group
Question 83

The remainder on dividing $$1 + 3 + 3^2 + 3^3 + \ldots + 3^{2021}$$ by $$50$$ is ______.


Correct Answer: 4

We need to find the remainder when $$1 + 3 + 3^2 + 3^3 + \ldots + 3^{2021}$$ is divided by 50.

The sum is a geometric series: $$S = \frac{3^{2022} - 1}{3 - 1} = \frac{3^{2022} - 1}{2}$$

We need $$S \mod 50$$, which requires $$3^{2022} \mod 100$$ (since $$S = (3^{2022}-1)/2$$).

Finding $$3^{2022} \mod 100$$:

By Euler's theorem, $$\phi(100) = 40$$, so $$3^{40} \equiv 1 \pmod{100}$$.

$$2022 = 40 \times 50 + 22$$, so $$3^{2022} \equiv 3^{22} \pmod{100}$$.

Computing $$3^{22} \mod 100$$:

$$3^1 = 3, \quad 3^2 = 9, \quad 3^4 = 81, \quad 3^8 = 81^2 = 6561 \equiv 61 \pmod{100}$$

$$3^{16} \equiv 61^2 = 3721 \equiv 21 \pmod{100}$$

$$3^{22} = 3^{16} \cdot 3^4 \cdot 3^2 = 21 \times 81 \times 9 \pmod{100}$$

$$21 \times 81 = 1701 \equiv 1 \pmod{100}$$

$$1 \times 9 = 9 \pmod{100}$$

So $$3^{2022} \equiv 9 \pmod{100}$$.

Therefore: $$S = \frac{3^{2022} - 1}{2} \equiv \frac{9 - 1}{2} = \frac{8}{2} = 4 \pmod{50}$$

The remainder is $$4$$.

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