Last visit was: 05 May 2024, 00:22 It is currently 05 May 2024, 00:22

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
SORT BY:
Date
Tags:
Show Tags
Hide Tags
Director
Director
Joined: 14 Jul 2010
Status:No dream is too large, no dreamer is too small
Posts: 972
Own Kudos [?]: 4938 [76]
Given Kudos: 690
Concentration: Accounting
Send PM
Most Helpful Reply
Math Expert
Joined: 02 Sep 2009
Posts: 93029
Own Kudos [?]: 621262 [31]
Given Kudos: 81745
Send PM
General Discussion
Director
Director
Joined: 14 Jul 2010
Status:No dream is too large, no dreamer is too small
Posts: 972
Own Kudos [?]: 4938 [1]
Given Kudos: 690
Concentration: Accounting
Send PM
Math Expert
Joined: 02 Sep 2009
Posts: 93029
Own Kudos [?]: 621262 [2]
Given Kudos: 81745
Send PM
Re: If k is a positive integer, What is the remainder when 2^k is divided [#permalink]
1
Kudos
1
Bookmarks
Expert Reply
Bumping for review and further discussion*. Get a kudos point for an alternative solution!

*New project from GMAT Club!!! Check HERE

Theory on remainders problems: remainders-144665.html

All DS remainders problems to practice: search.php?search_id=tag&tag_id=198
All PS remainders problems to practice: search.php?search_id=tag&tag_id=199
User avatar
Manager
Manager
Joined: 02 Jul 2012
Posts: 151
Own Kudos [?]: 712 [0]
Given Kudos: 84
Location: India
Schools: IIMC (A)
GMAT 1: 720 Q50 V38
GPA: 2.6
WE:Information Technology (Consulting)
Send PM
Re: If k is a positive integer, What is the remainder when 2^k is divided [#permalink]
Baten80 wrote:
If k is a positive integer, What is the remainder when 2^k is divided by 10?

(1) k is divisible by 10
(2) k is divisible by 4



2^k divided by 10. The cycliicity of 2 when divided by 10 is 4.

1 - k is divisible by 10 - the number can be 10 (2) or 20(0) - Not Sufficient
2 - k is divisible by 4 - Sufficient.

Ans. B
Manager
Manager
Joined: 26 May 2013
Posts: 80
Own Kudos [?]: 65 [2]
Given Kudos: 32
Send PM
Re: If k is a positive integer, What is the remainder when 2^k is divided [#permalink]
2
Kudos
Bunuel wrote:
Baten80 wrote:
If k is a positive integer, What is the remainder when 2^k is divided by 10?
1) k is dividable by 10
2) k is dividable by 4

My approach is as follows:
(1) k could be 10, 20, 30...
case i. if k = 10, 2^10, the cyclicity of 2 is 4 (10/4 = reminder 2) so 2^2 is divided by 10 and reminder is 4
case ii. if k = 20, 2^20, the cyclicity of 2 is 4 (20/4 = 5, 5/4 = reminder 1) so 2^1 is divided by 10 and reminder is 2
Insufficient.

(2) k = 4, 8, 12
2^4, the cyclicity of 2 is 4 (4/4 = reminder 0) so 2^0 is divided by 10 and reminder is 1
2^8, the cyclicity of 2 is 4 (8/4 = reminder 0) so 2^0 is divided by 10 and reminder is 1
Sufficient.

Ans. B

Please help whether the above approach can be applied in the problem?


General approach is correct, though the red parts are not.

The last digit of 2^k repeats in pattern of 4 (cyclicity is 4):
2^1=2 --> last digit is 2;
2^2=4 --> last digit is 4;
2^3=8 --> last digit is 8;
2^4=16 --> last digit is 6;

2^5=32 --> last digit is 2 again;

Now, when k itself is a multiple of 4 (when there is no remainder upon division k by cyclicity number), then the last digit will be the last digit of 2^4 (4th in pattern), so 6 not 1 (taking 2^0) as you've written.

If k is a positive integer, what is the remainder when 2^k is divided by 10?

Notice that all we need to know to answer the question is the last digit of 2^k.

(1) k is divisible by 10 --> different multiples of 10 yield different remainders upon division by 4 (for example 10/4 yields 2 and 20/4 yields 0), thus we can not get the single numerical value of the last digit of 2^k. Not sufficient.

(2) k is divisible by 4 --> as discussed, when k is a multiple of 4, the last digit of 2^k equals to the last digit of 2^4, which is 6. Integer ending with 6 yields remainder of 6 upon division by 10. Sufficient.

Answer: B.

Hope it's clear.


To add some clarity for myself and viewers:

Since the last digit in 2^k repeats in cycles of 4, you will ALWAYS know the last digit (and remainder) if k is a multiple of 4.

Therefore 2^4, 2^8,2^12. 2_16, etc.... will always have a last digit of 6.

If k is a multiple of 10, you know if k = 10, the last digit will be 4, and if k=20 the last digit will be 6, k=30 the last digit will be 4, etc... in repeating pattern. However without knowing the exact value of k you won't know the remainder.
Manager
Manager
Joined: 22 Jan 2014
Posts: 132
Own Kudos [?]: 244 [2]
Given Kudos: 212
WE:Project Management (Computer Hardware)
Send PM
Re: If k is a positive integer, What is the remainder when 2^k is divided [#permalink]
1
Kudos
1
Bookmarks
Baten80 wrote:
If k is a positive integer, What is the remainder when 2^k is divided by 10?

(1) k is divisible by 10
(2) k is divisible by 4

My approach is as follows:
(1) k could be 10, 20, 30...
case i. if k = 10, 2^10, the cyclicity of 2 is 4 (10/4 = reminder 2) so 2^2 is divided by 10 and reminder is 4
case ii. if k = 20, 2^20, the cyclicity of 2 is 4 (20/4 = 5, 5/4 = reminder 1) so 2^1 is divided by 10 and reminder is 2
Insufficient.

(2) k = 4, 8, 12
2^4, the cyclicity of 2 is 4 (4/4 = reminder 0) so 2^0 is divided by 10 and reminder is 1
2^8, the cyclicity of 2 is 4 (8/4 = reminder 0) so 2^0 is divided by 10 and reminder is 1
Sufficient.

Ans. B

Please help whether the above approach can be applied in the problem?


remainder by 10 means units digit.

1) k is div by 10
k = 10 ; 2^10 ends in 4
k = 20 ; 2^20 ends in 6
insufficient.

2) k is div by 4
2^(4k) always ends in 6
sufficient.

B.
Alum
Joined: 12 Aug 2015
Posts: 2281
Own Kudos [?]: 3142 [0]
Given Kudos: 893
GRE 1: Q169 V154
Send PM
Re: If k is a positive integer, What is the remainder when 2^k is divided [#permalink]
here the trick is to realise that the cylicity of 2 => Four
hence statement 2 is sufficient and the remainder will be always => 6
Director
Director
Joined: 14 Jul 2010
Status:No dream is too large, no dreamer is too small
Posts: 972
Own Kudos [?]: 4938 [1]
Given Kudos: 690
Concentration: Accounting
Send PM
If k is a positive integer, What is the remainder when 2^k is divided [#permalink]
1
Kudos
Top Contributor
MHIKER wrote:
If k is a positive integer, What is the remainder when 2^k is divided by 10?

(1) k is divisible by 10

(2) k is divisible by 4


\(2^1= unit \ digit \ 2\)

\(2^2=unit \ digit\ 4\)

\(2^3=unit \ digit\ 8\)

\(2^4=unit \ digit\ 6\)

\(2^5=unit \ digit\ 2\)

The cyclicity is \(4\)

(1) If \(k=10\), \(\frac{10}{4}\)= remainder 2; \(\frac{2^{10}}{10}\) remainder will 4

If \(k =20, \frac{20}{5}\)= No Remainder; as there is no remainder upon division k by cyclicity number, then the last digit will be the last digit of 2^4 (4th in the pattern), so 6 is remainder when \(\frac{2^4}{10}.\)

Two different answers 4 and 6, So \(Insufficient. \)

(2) K is a multiple of 4 (the cyclicity). So, as there is no remainder upon division k by cyclicity number, then the last digit will be the last digit of 2^4 (4th in the pattern), so 6 is remainder when \(\frac{2^4}{10}.\) or \(\frac{2^8}{10}.\) \(Sufficient \)

The answer is \(B\)
User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 32803
Own Kudos [?]: 826 [0]
Given Kudos: 0
Send PM
Re: If k is a positive integer, What is the remainder when 2^k is divided [#permalink]
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
GMAT Club Bot
Re: If k is a positive integer, What is the remainder when 2^k is divided [#permalink]
Moderator:
Math Expert
93029 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne