Last visit was: 17 May 2025, 08:01 It is currently 17 May 2025, 08:01
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
User avatar
BrentGMATPrepNow
User avatar
Major Poster
Joined: 12 Sep 2015
Last visit: 13 May 2024
Posts: 6,761
Own Kudos:
33,600
 [51]
Given Kudos: 799
Location: Canada
Expert
Expert reply
Posts: 6,761
Kudos: 33,600
 [51]
6
Kudos
Add Kudos
45
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
0akshay0
Joined: 19 Apr 2016
Last visit: 14 Jul 2019
Posts: 197
Own Kudos:
607
 [16]
Given Kudos: 59
Location: India
GMAT 1: 570 Q48 V22
GMAT 2: 640 Q49 V28
GPA: 3.5
WE:Web Development (Computer Software)
GMAT 2: 640 Q49 V28
Posts: 197
Kudos: 607
 [16]
14
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
User avatar
BrentGMATPrepNow
User avatar
Major Poster
Joined: 12 Sep 2015
Last visit: 13 May 2024
Posts: 6,761
Own Kudos:
33,600
 [5]
Given Kudos: 799
Location: Canada
Expert
Expert reply
Posts: 6,761
Kudos: 33,600
 [5]
5
Kudos
Add Kudos
Bookmarks
Bookmark this Post
General Discussion
User avatar
vitaliyGMAT
Joined: 13 Oct 2016
Last visit: 26 Jul 2017
Posts: 298
Own Kudos:
836
 [4]
Given Kudos: 40
GPA: 3.98
Posts: 298
Kudos: 836
 [4]
1
Kudos
Add Kudos
3
Bookmarks
Bookmark this Post
GMATPrepNow
\(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

*kudos for all correct solutions

Hi

Good question.

\(N = 10^{40} + 2^{40}\) = \(2^{40}(5^{40} + 1)\)

\(5^{any-power}\) will always be odd, hence \(5^{40} + 1\) will be even.

The question is: can we get multiple of 4? There are two possible scenarious for a number ending in 5. Last two digits can be either 75 or 25. In the first case if we add 1 number will be divisible by 4, in second no. 5 to the power greater than 1 will always have last two digits 25. 25 + 1 = 26 not divisible by 4. Answer to the question is no.

Hence \(max\) power of \(2\) in \(N\) is \(41\).

\(k=41\), ----> \(k - 2 = 39\).

Answer B.
User avatar
Mo2men
Joined: 26 Mar 2013
Last visit: 09 May 2023
Posts: 2,448
Own Kudos:
1,428
 [2]
Given Kudos: 641
Concentration: Operations, Strategy
Schools: Erasmus (II)
Products:
Schools: Erasmus (II)
Posts: 2,448
Kudos: 1,428
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Really Tricky question, Brent!!

N = 10^40 + 2^40 = (2^40)(5^40) + (2^40)= (2^40) (5^40 + 1)

2^k is divisor of N

(2^40) (5^40 + 1)/(2^k).....it means that 2^40........k= 40. However, when apply k=40 in 2^(k+1), it is still advisable because the term (5^40 + 1) hides another 2 as (5^40 + 1)= (number with unit digit 5+ 1) = number with unit digit of 6.

Therefore k=41 So make all conditions above works.

k-2 = 41-2 =39

Answer:B
User avatar
BrentGMATPrepNow
User avatar
Major Poster
Joined: 12 Sep 2015
Last visit: 13 May 2024
Posts: 6,761
Own Kudos:
33,600
 [2]
Given Kudos: 799
Location: Canada
Expert
Expert reply
Posts: 6,761
Kudos: 33,600
 [2]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
GMATPrepNow
\(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 = 125
5^4 = 625
5^5 = 3125
5^6 = XXX25etc....

So......
N = 10^40 + 2^40
= 2^40(5^40 + 1)
= 2^40(XXXX25 + 1) [aside: XXXX25 denotes some number ending in 25]
= 2^40(XXXX26)
= 2^40[2(XXXX3)] [Since XXX26 is EVEN, we can factor out a 2]
= 2^41[XXXX3]

Since XXXX3 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:
Cheers,
Brent
User avatar
Pritishd
User avatar
UNC Kenan Flagler Moderator
Joined: 18 Jul 2015
Last visit: 20 Feb 2024
Posts: 236
Own Kudos:
283
 [1]
Given Kudos: 120
GMAT 1: 530 Q43 V20
WE:Analyst (Consumer Packaged Goods)
GMAT 1: 530 Q43 V20
Posts: 236
Kudos: 283
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
BrentGMATPrepNow
\(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
*kudos for all correct solutions

\(N = 10^{40} + 2^{40}\)

\(N = 2^{40} * 5^{40} + 2^{40}\)

\(N = 2^{40} (5^{40} + 1)\)

Now, In order to answer the question we need to determine the number of 2's that \(5^{40} + 1\) will yield. Let's test some values.
\(5^{1} + 1 = 6 = 2 * 3\)

\(5^{2} + 1 = 26 = 2 * 13\)

\(5^{3} + 1 = 126 = 2 * 3^{2} * 7\)
...

We can hence conclude that \(5^{40} + 1\) will be of the form 2 * some number. Applying this to \(N = 2^{40} (5^{40} + 1)\)

\(N = 2^{40} * 2 *\) ...

\(N = 2^{41} * \) ...

Now looking at the answer choices we see that if \(k - 2 = 39\) then \(k = 41\) which \(N\) is divisible by but \(k + 1 = 42\) is not a factor of \(N\)

Ans. B, 39
User avatar
udaypratapsingh99
Joined: 12 Jan 2019
Last visit: 04 Mar 2025
Posts: 400
Own Kudos:
230
 [1]
Given Kudos: 372
Location: India
Concentration: Strategy, Leadership
GMAT 1: 660 Q47 V34
Products:
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
BrentGMATPrepNow
\(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

*kudos for all correct solutions

1)

N = \(10^40 + 2^40\)
=\((2^40)(5^40 + 1)\)

2) \(5^x\) will always be odd. So, \((5^40 + 1)\) is even.

If 2^k is divisor of N, maximum possible value of k is 40+1. Thus, max of k-2 is 39.

B is Correct
User avatar
Fdambro294
Joined: 10 Jul 2019
Last visit: 06 Apr 2025
Posts: 1,357
Own Kudos:
Given Kudos: 1,658
Posts: 1,357
Kudos: 689
Kudos
Add Kudos
Bookmarks
Bookmark this Post
BrentGMATPrepNow
\(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

*kudos for all correct solutions

Such a fantastic, tricky question.

(1st) concept: 5 raised to any positive integer power greater than 1 will always have as its LAST TWO DIGITS: 25

(2nd) from N, we can take common a (2)^40

Within the parenthesis will remain:

(5)^40 + 1

As stated above, 5^40 will have as its last two digits: 25

So we will have the following

N = (2)^40 * [(……..25) + 1]

N = (2)^40 * [some large integer with the Last TWO Digits: 26]

4 will not divide evenly into the large number in the brackets. Only 2 to the 1st power will.

We can therefore take another power of (2) common from the expression:

(2)^41 is the largest power of (2) that divides N evenly

And

41 - 2 = 39

*B*

Posted from my mobile device
User avatar
Kinshook
User avatar
Major Poster
Joined: 03 Jun 2019
Last visit: 17 May 2025
Posts: 5,595
Own Kudos:
Given Kudos: 161
Location: India
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Products:
GMAT 1: 690 Q50 V34
Posts: 5,595
Kudos: 5,012
Kudos
Add Kudos
Bookmarks
Bookmark this Post
\(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\) ?

\(N = 10^{40} + 2^{40} = 2ˆ{40}(5ˆ{40}+1) = 2ˆ{41}* something\) Since 5ˆ{40} is odd and (5ˆ{40}+1) is even
Since 2ˆk is a divistor of N and 2ˆ{k+1} is not a divisor of N, k = 41

k -2 = 39

IMO B
User avatar
einstein801
Joined: 23 Jan 2024
Last visit: 18 Feb 2025
Posts: 181
Own Kudos:
Given Kudos: 138
Posts: 181
Kudos: 124
Kudos
Add Kudos
Bookmarks
Bookmark this Post
You can't say for sure if the last digit will end in 3 or 8... if it ends in 8 we can divide by 2 even more right?
BrentGMATPrepNow
vitaliyGMAT
Good question.

\(N = 10^{40} + 2^{40}\) = \(2^{40}(5^{40} + 1)\)

\(5^{any-power}\) will always be odd, hence \(5^{40} + 1\) will be even.

The question is: can we get multiple of 4? Last digit of \(5^{40} + 1\) will be 6. When we divide that huge number \(...........6\) by \(2\) we'll get last digit \(3\) (odd) and the answer to the question is no.

Hence \(max\) power of \(2\) in \(N\) is \(41\).

\(k=41\), ----> \(k - 2 = 39\).

Answer B.
That's a solid solution. However, I'll point out one incorrect statement, in case it helps out with a similar question in the future.

You're correct to say that the last digit of 5^40 + 1 will be 6.
However, knowing that the units digit of a number is 6, does not necessarily mean that, when we divide that number by 2, the units digit of the quotient will be 3.
For example, 1056 divided by 2 equals 528
Likewise, 96 divided by 2 equals 48

So, to remove any uncertainty, we must recognize that 5^b will end in 25 for all integer values of b greater than 1.
For example, 5^2 = 25
5^3 = 125
5^4 = 625
5^5 = 3125 etc....

So, 5^40 + 1 = ?????25 + 1 = ?????26
And when we divide ?????26 by 2, the quotient is ??????3

Cheers,
Brent
­
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 17 May 2025
Posts: 101,474
Own Kudos:
724,922
 [1]
Given Kudos: 93,528
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 101,474
Kudos: 724,922
 [1]
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
unicornilove
You can't say for sure if the last digit will end in 3 or 8... if it ends in 8 we can divide by 2 even more right?

­
­
The last two digits of 5^40 will be 25. Hence, the last two digits of 5^40 + 1 will be 26. Therefore, 5^40 + 1 will be divisible by 2 but won't be divisible by 4 (a number is divisible by 4 if the number created by its last two digits is divisible by 4).
Moderators:
Math Expert
101474 posts
PS Forum Moderator
581 posts