Quantcast
Channel: GMAT Club Forum - Forums > Problem Solving (PS)
Viewing all articles
Browse latest Browse all 462833

Problem Solving (PS) | Re: What is the remainder when 2^86 is divided by 9?

$
0
0
radheykulkarni wrote:

dcbark01 wrote:
I used the Binomial Theory (which I admit I'm a little shaky on...)

1. We need to find a relationship between our dividend (2^86) and divisor (9)

2^86 = (2^2)*(2^84) = 4*(2^3)^28 = 4*(8)^28

We can expand this into binomial form as:

4*(9-1)^28

Every term will have a factor of 9 in it EXCEPT the last term (-1)^28 which is just equal to 1. Don't forget to distribute the 4 out, and voila, we have our remainder of 4*(1) = 4 therefore answer D.



In this what happens if the power
...

Viewing all articles
Browse latest Browse all 462833

Latest Images

Trending Articles



Latest Images