Question icon
Grade 12th PassAlgebra

what is the remainder when 2 to the power of 301 is divided by 5

Profile image of ARCHANA MINDE
15 Years agoGrade 12th Pass
Answers icon

2 Answers

Profile image of Jitender Singh
11 Years ago
Ans:
Hello Student,
Please find answer to your question below

Let the remainder to be ‘R’
We have
\frac{2^{301}}{5}
\frac{2.2^{300}}{5}
\frac{2.(2^{3})^{100}}{5}
\frac{2.(8)^{100}}{5}
\frac{2.(10-2)^{100}}{5}
\frac{2.(5k-2)}{5}
2k-\frac{4}{5}
2k-1+1-\frac{4}{5}
(2k-1)+\frac{1}{5}
So remainder is 1.

Profile image of dheeraj
11 Years ago
wkt (2,1)common factor is 1
so, we take 2^301-1congruent to 1(mod301)
=2^300 congruent to 1(mod301)            (let it be eqn 1)
wkt   2 is congruent to 1 (mod301)           (let it be eqn 2)
now multiply both the eqn’s and we get
  2^301 is congruent to 1(mod301)                                                             [note  here any integer before (mod n) is remainder of given number]
so,we get 1 as remainder of the given equation(eqn)