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

Algebra.Com
Question 895224: 67^67+67 divided by 68 what will be reminder
Found 2 solutions by Edwin McCravy, richard1234:
Answer by Edwin McCravy(20064)   (Show Source): You can put this solution on YOUR website!


Expand by the binomial expansion:



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:



and since 


 

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



Therefore





So the remainder when divided by 68 will be 66

Answer: 66

Edwin




Answer by richard1234(7193)   (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)

RELATED QUESTIONS

what times what =... (answered by )
Sin45(Sinē67+Cosē67) (answered by ikleyn)
When (67th + 67) is divided by 68, the remainder is: a) 1 b) 63 c) 66 d) 67.... (answered by ben720)
what is 80% of 67 (answered by vheroli)
find the standard deviation for 68 72 69 65 71 72 68 71 67... (answered by lynnlo)
67% of 77 is what... (answered by graphmatics)
What number is 67% of... (answered by rfer)
n divided by 67 equals 12. How do you solve for... (answered by richwmiller)
the speeds in miles per hour of 30 cars were checked by radar, the data is as follows:... (answered by Mathtut)