SOLUTION: 67^67+67 divided by 68 what will be reminder

Algebra ->  Divisibility and Prime Numbers -> SOLUTION: 67^67+67 divided by 68 what will be reminder      Log On


   



Question 895224: 67^67+67 divided by 68 what will be reminder
Found 2 solutions by Edwin McCravy, richard1234:
Answer by Edwin McCravy(20064) About Me  (Show Source):
You can put this solution on YOUR website!
67%5E67%22%22=%22%22%2868-1%29%5E67

Expand by the binomial expansion:

67%5E67%22%22=%22%22%22%22=%22%22

Every term in that summation except the very last one 
is a multiple of 68.  So we separate the summation into 
the summation of all the terms except the last one and 
then add the last term to that:

67%5E67%22%22=%22%22%22%22%2B%22%22%28-1%29%5E67

and since %28-1%29%5E67=-1

67%5E67%22%22=%22%22%22%22-%22%221
 

Every term in the summation is a multiple of 68, so the whole
summation is a multiple of 68, so let's label that summation as 
68n, for some positive integer n.

So we have

67%5E67%22%22=%22%2268n-1

Therefore

67%5E67%2B67%22%22=%22%2268n-1%2B67

67%5E67%2B67%22%22=%22%2268n%2B66

So the remainder when divided by 68 will be 66

Answer: 66

Edwin




Answer by richard1234(7193) About Me  (Show Source):
You can put this solution on YOUR website!
Note that 67 ≡ -1 (mod 68).

Therefore 67^67 + 67 ≡ (-1)^67 + 67 ≡ -1 + 67 ≡ 66 (mod 68)