Brent@GMATPrepNow wrote:N = 10^40 + 2^40. 2^k is a divisor of N, but 2^(k+1) is not a divisor of N. If k is a positive integer, what is the value of k-2?
A) 38
B) 39
C) 40
D) 41
E) 42
IMPORTANT: we need to recognize that 5^b will end in
25 for all integer values of b greater than 1.
For example, 5^2 =
25
5^3 = 1
25
5^4 = 6
25
5^5 = 31
25
5^6 = XXX
25etc....
So......
N = 10^40 + 2^40
= 2^40(5^40 + 1)
= 2^40(XXXX
25 + 1)
[aside: XXXX25 denotes some number ending in 25]
= 2^40(XXXX
26)
= 2^40[2(XXXX
3)]
[Since XXX26 is EVEN, we can factor out a 2]
= 2^41[XXXX
3]
Since XXXX
3 is an ODD number, we cannot factor any more 2's out of it.
This means that 2^41 IS a factor of N, but 2^42 is NOT a factor of N.
In other words, k = 41
What is the value of k-2?
Since k = 41, we can conclude that k - 2 = 41 - 2 =
39
Answer:
B
Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
