what is the remainder when
6^17+17^6 is divided by 7

• (6^17+17^6)/7 can be written as (-1)^17/7 +(3)^6/7 using remainder theorem.
  Therefore, it can be seen as -1 (as odd power of -1 yields -1) + ((9)^3/7) again using remainder theorem.
  Now again applying remainder theorem can see it gives us -1+((2)^3/7)=-1+(8/7)=-1+1=0. Hence the remainder is 0 when 6^17+17^6 is divided by 7.
  Hopefully this was helpful.
• 10 years agoHelpfull: Yes(0) No(0)
• As we know (an + 1)^x / a --> 1 rem or (an - 1)^ x / a --> -1 rem
  for example: 27^3/7 -->(28 - 1)^3 / 7 --> -1 rem
  8^3/7 -->(7 + 1)^3 / 7 --> 1 rem
  Now to question:
  6^17 / 7 --> (7 - 1)^17 / 7 --> (-1)^17 / 7 --> -1 rem
  17^6 / 7 --> (3)^6 / 7 --> (27)^4 / 7 --> (28 - 1)^4 / 7 --> (-1)^4 / 7 --> 1 rem (even power)
  So, -1 + 1 --> 0 ans
• 10 years agoHelpfull: Yes(0) No(0)