Eleven?

What is the remainder when 8^88 is divided by 100?

11 23 3 16

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

Jazel Libaton
Oct 15, 2017
  • Using the Euler's theorem :In m n m^n /n , if n is relatively prime to m then m^φ(n) divided by n gives 1 as the remainder. In the problem that is :m=8 and n=100.First we must get this φ(100),this is 100(1- 1 2 \frac{1}{2} )(1- 1 5 \frac{1}{5} ).And that is equal to 40. To make the base of the exponential expression to a lesser value we can use 2 264 2^{264} ,so, 2 240 2^{240} x 2 24 2^{24} /100.Since 2 240 2^{240} is equal to 1, we now trying to manipulate remaining: 2 24 2^{24} /100.And that expression is a lesser value to manipulate on,and by the manipulation, the answer is 16.
J C
Oct 31, 2017

Based on the answer choices, its the only even one there.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...