I just learnt something new!

Find the sum of the last three digits of 79 50 {79}^{50} .

Try applying the Binomial Theorem instead of the usual mod.


The answer is 1.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

So, here's a solution based on the Binomial Theorem.

We have that : 79 50 = ( 80 1 ) 50 { 79 }^{ 50 }={ (80-1) }^{ 50 } .

And based on the Binomial Theorem, the above expression is equal to:

( 80 1 ) 50 = k = 0 50 ( 50 k ) 80 k ( 1 ) 50 k { (80-1) }^{ 50 }=\displaystyle \sum _{ k=0 }^{ 50 }{ \binom{50}{k}{ 80 }^{ k }{ (-1) }^{ 50-k } } .

Notice that the expansion consists 51 51 terms, where the first 50 50 are easily proved to be divisible by 1000 1000 , and the last term is equal to 1 1 .

Hence, k = 0 50 ( 50 k ) 80 k ( 1 ) 50 k 1 79 50 ( mod 1000 ) \displaystyle \sum _{ k=0 }^{ 50 }{ \binom{50}{k}{ 80 }^{ k }{ (-1) }^{ 50-k } } \equiv 1 \equiv {79}^{50} ( \text {mod } 1000) .

Thus, the sum of the last three digits of 79 50 {79}^{50} is 1 \boxed {1} .

Moderator note:

Splendid. Note that there's no one best method to solve all modular arithmetic problems (or any math problems in general), but Binomial Theorem is certainly easier than the rest for this question. Well done!

Arpan Sarangi
May 2, 2015

According to Euler's theorem, x^{\phi n} is congruent to 1(mod N) where x and N are co-prime. Finding the last three digits is same as finding the remainder when the number is divided by 1000.

\phi 1000 = N(1-1/a)(1-1/b)(1-1/c)... where N = a^{p} X b^{q} X c^{r} and so on where a, b, c,... are distinct primes.

So, \phi 1000 = 1000(1-1/2)(1-1/5) = 400.

Now, by Euler's theorem, 79^{400} is congruent to 1(mod 1000)........equation 1

And 79^{8} is congruent to 1(mod 1000)...equation 2

Dividing equation 1 with equation 2, we get

79^{50} is congruent to 1(mod 1000.)

So, the last three digits of 79^{50} are 001.

And there sum is \boxed{1}

Moderator note:

How did you move from equation 1 to equation 2? Try to insert the brackets to display your LaTeX \LaTeX : \ [ .... \ ] or \ ( ... \ ). Remove the spaces.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...