TCS
Company
whats the remainder of 6^50 divided by 215
Read Solution (Total 8)
-
- use reminder theorem. 6*6*6=216 so ((6^3)^16)*6*6. Now when (6^3)^16 divided by 215 the reminder is 1. so total remainder is 1*6*6=36. so reminder is 36.
- 11 years agoHelpfull: Yes(36) No(4)
- 6^3=216 this gives remainder 1
6^4=1596 this gives remainder 6
6^5=7776 this gives remainder 36
6^6=46656 this gives remainder 1
similarly,
6^7 gives remainder 6(remainder is repeating)
.
.
.
Hence,6^50 gives remainder 36 - 11 years agoHelpfull: Yes(24) No(8)
- 6^3=216, 216/215=1
1^16=1
(6^3)^16=1
((6^3)^16)*6*6=36 - 11 years agoHelpfull: Yes(10) No(0)
- 6^50/215
216^47/215
216/215=1
6^47/215
this goes 6^45/215
left 6^2
so reminder 36 - 11 years agoHelpfull: Yes(2) No(5)
- as 6^3 divided by 215 remainder is 1 so in ((6^3)^16)*(6^2) remainder will be 6^2 that is 36
- 11 years agoHelpfull: Yes(2) No(0)
- 37 ,,(6)^50=(6)^3=216 then remainder 1
then we divide 50 in 3 power ((6)^3)^16+6^2=6^50, 1+36=37 is answer - 11 years agoHelpfull: Yes(0) No(10)
- we know that the remainder comes from the [(a+1)^n]/a is always equal to 1..
(6)^50 = (6^3)^47
(216)^47
now ..
[(215+1)^47]/215
remainder=1 - 10 years agoHelpfull: Yes(0) No(0)
- 6^50=(6^3)16*6^2=(216^16)*(6^2)
216/215----remainder=1 and 6^2=36
so,remainder=36 - 9 years agoHelpfull: Yes(0) No(0)
TCS Other Question