Number System
Aptitude

 Back to Questions
Q.

Find the remainder when $2^{31}$ is divided by $5$.

 A.

4

 B.

5

 C.

3

 D.

7

 Hide Ans

Solution:
Option(C) is correct

$2^{10} = 1024$

Unit digit of $2^{10} × 2^{10} × 2^{10}$ is 4 [as $4 × 4 × 4$ gives unit digit 4].

⇒ Unit digit of 231 is 8. Now, 8 when divided by 5, gives 3 as remainder.

Hence, 231 when divided by 5, gives 3 as remainder.

Edit: For an alternative solution, check comment by Kumar Vikram.

Edit 2: For yet another alternative solution involving 'modulus' function, check comment by Sravan Reddy.


(6) Comment(s)


AKARSHI
 ()

we can also do like this:-

2^31 = (2^2)^15 * 2^1

= (-1)^15 * 2

= -1*2 = -2

2^31/5 = -2/5 = 3

Answer is 3


Sampath
 ()

another easy approach is that

2 power one divided by 5 gives remainder 2

2 power two divided by 5 gives remainder 4

2 power three divided by 5 gives remainder 3

2 power four divided by 5 gives remainder 1

Follow this procedure until remainder is 1

on above the cycle repeats per every 4 terms

so divide 31 with 4 so we get remainder 3 then it is third term in the above cycle i.e 3 will be the required answer


Krishna
 ()

can u solve remainder when 128^1000 devided by 153? please by modulus method



Sravan Reddy
 ()

I think learning '$\text{mod}$' or '$\text{modulus}$' function would be helpful to solve all reminder related problems. Especially very complex problems involving big numbers.

$2 = 2\text{mod}5$

$2^4=16\text{mod}5 = 1\text{mod}5$

$(2^4)^7=(1^7)\text{mod}5$

Multipying with $2^3$ on both sides,

$=2^{(28)}*2^3=2^3*1\text{mod}5$

$2^{31}=8\text{mod}5 = 3\text{mod}5$

Hence, the reminder is $3$.

It might look greek and latin at first but it would be your favourite tool for all reminder related problems once you learn it.

All the above steps could be done in mind in 20-30 secs if you master the 'mod' tool.


Yashwant
 ()

Could u do this whit ((2^3)^10)×2^1

Then remainder is 1 why ?


Kumar Vikram
 ()

We can also do like this.

$2^{31}$ can be written as $(2^4)^7 * 2^3$

Now when $2^4$ is divided by 5, the remainder is 1 and when $2^3$ is divided by 5 the remainder is 3.

Therefore answer $= 1*3 =\textbf{3}$.