self
Maths Puzzle
what is the remainder when 2^39 is divided by 39
a) 2
b) 8
c) 1
d) 37
Read Solution (Total 8)
-
- 2^39 = (2^9)*(2^9)*(2^9)*(2^9)*(2^3)
2^9=512
512 mod 39 = 5
(2^39) mod 39 = ((2^9)*(2^9)*(2^9)*(2^9)*(2^3)) mod 39= (5*5*5)*(5*8) mod 39 = (125 mod 39)*(40 mod 39)= 8*1 =8 - 11 years agoHelpfull: Yes(7) No(4)
- 2^39/39 = 2^39/13*3
=2^3/3 * (2^6)^6/13
=2* (13*5 - 1)^6/13
=2* 1
=2 - 11 years agoHelpfull: Yes(2) No(1)
- any number^ prime no./same prime no. = the same no. as in 2^39/39=2
- 11 years agoHelpfull: Yes(2) No(1)
- 8 is correct
- 11 years agoHelpfull: Yes(1) No(2)
- i think ans is 2.
- 11 years agoHelpfull: Yes(1) No(1)
- pls explain the answer
- 11 years agoHelpfull: Yes(0) No(0)
- 8 is correct
- 11 years agoHelpfull: Yes(0) No(0)
- @neha thanku very much... :)
- 11 years agoHelpfull: Yes(0) No(0)
self Other Question