TCS
Company
WHAT IS REMAINDER WHEN
6^17+17^6 DIVIDED BY 7 ? (a)1(b)6(c)0(d)3
Read Solution (Total 6)
-
- Answer: 0
6^17 = 6^4 * 6^4 * 6^4 * 6^4 * 6
17^6 = 17^2 * 17^2 * 17^2
(6^4)/7 gives remainder 1
6/7 gives remainder 6
so 1*1*1*1*6 = 6 . this is the remainder part of 6^17.
like wise (17^2)/7 gives remainder 2.
so 2*2*2 = 8 . this is the remainder part of 17^6.
6^17 + 17^6 = 6 +8 = 14 . 14/7 gives remainder 0. - 12 years agoHelpfull: Yes(12) No(2)
- ans is 0
because 6^18mod7=1
hence 6^17mod7=6
by remainder theorem
and
17^6mod7=1
hence(6+1)mod7=0 - 12 years agoHelpfull: Yes(6) No(5)
- Use calculator for this type of Questions,
If the answer in calculator will not give any fraction value, then o would be the reminder - 12 years agoHelpfull: Yes(2) No(7)
- @rishi singh
can u explain it more clearly plz - 12 years agoHelpfull: Yes(0) No(3)
- plz explain it more clearly
- 12 years agoHelpfull: Yes(0) No(0)
- according to my solution ans is 2.
and if we directly compute the result and divide it by 7 we will get ans in fraction so remainder can never be 0.
please someone check it out and give the right solution. - 12 years agoHelpfull: Yes(0) No(8)
TCS Other Question