GMAT Question of the Day - Daily to your Mailbox; hard ones only

It is currently 18 Jul 2018, 13:20

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

What is the least possible value that can be subtracted from 2^586 so

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Expert Post
1 KUDOS received
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 47084
What is the least possible value that can be subtracted from 2^586 so [#permalink]

Show Tags

New post 27 Apr 2016, 00:11
1
12
00:00
A
B
C
D
E

Difficulty:

  85% (hard)

Question Stats:

58% (01:23) correct 42% (01:46) wrong based on 170 sessions

HideShow timer Statistics

Most Helpful Expert Reply
Expert Post
3 KUDOS received
Math Expert
User avatar
V
Joined: 02 Aug 2009
Posts: 6235
Re: What is the least possible value that can be subtracted from 2^586 so [#permalink]

Show Tags

New post 27 Apr 2016, 02:31
3
3
Bunuel wrote:
What is the least possible value that can be subtracted from 2^586 so that the result is a multiple of 7?

A. 2
B. 3
C. 5
D. 7
E. 11


The Q is nothing but finding remainder when 2^586 is divided by 7..
Ofcourse since we are looking for least value, 7 and 11 cannot be the answer as the least value in those cases would be 0 or 4 and not 7 and 11..

we have to get the figure 2^586 in terms of a binomial expression..
\(2^{586} = (2^3)^{195} *2 = 8^195 * 2 = (7+1)^{195} * 2\)
\((7+1)^{195}\) will leave a remainder of 1 when divided by 7.
so remainder = 1*2 =2
A
_________________

1) Absolute modulus : http://gmatclub.com/forum/absolute-modulus-a-better-understanding-210849.html#p1622372
2)Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html
3) effects of arithmetic operations : https://gmatclub.com/forum/effects-of-arithmetic-operations-on-fractions-269413.html


GMAT online Tutor

General Discussion
Expert Post
1 KUDOS received
SVP
SVP
avatar
B
Joined: 06 Nov 2014
Posts: 1888
Re: What is the least possible value that can be subtracted from 2^586 so [#permalink]

Show Tags

New post 27 Apr 2016, 03:18
1
Bunuel wrote:
What is the least possible value that can be subtracted from 2^586 so that the result is a multiple of 7?

A. 2
B. 3
C. 5
D. 7
E. 11


We need to subtract something to make 2^586 a multiple of 7.

So let us try to write 2^586 in a from from which we can convert it in terms of 7
We know that 2^3 = 8 and 8 = (7+1)

Hence we will write 2^586 in powers of 8
2^586 = 2*2^585 = 2*8^195 = 2*(7+1)^195

All of the terms of (7+1)^195 will be multiple of 7 apart from the last term - "1"
Hence 2*(7+1)^195 = 2(Multiples of 7 + 1) = 2*Multiples of 7 + 2
Therefore we need to subtract 2 to make 2^586 a multiple of 7.

Correct Option: A
1 KUDOS received
Board of Directors
User avatar
G
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 3647
Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)
GMAT ToolKit User Premium Member
What is the least possible value that can be subtracted from 2^586 so [#permalink]

Show Tags

New post Updated on: 28 Apr 2016, 08:28
1
3
Bunuel wrote:
What is the least possible value that can be subtracted from 2^586 so that the result is a multiple of 7?

A. 2
B. 3
C. 5
D. 7
E. 11


A different approach

(2^1) / 7 will have remainder 2
(2^2) / 7 will have remainder 4
(2^3) / 7 will have remainder 1

(2^4) / 7 will have remainder 2
(2^5) / 7 will have remainder 4
(2^6) / 7 will have remainder 1

Thus cyclicity of 2^n / 7 is 3

\(2^{586}\) = \(2^{195*3}\) * \(2^1\)

\(2^{195*3}\) / 7 will have remainder 1
\(2^1\) / 7 will have remainder 2

Finally we have 2*1/7 , remainder will be 2

Hence answer will be (A)
_________________

Thanks and Regards

Abhishek....

PLEASE FOLLOW THE RULES FOR POSTING IN QA AND VA FORUM AND USE SEARCH FUNCTION BEFORE POSTING NEW QUESTIONS

How to use Search Function in GMAT Club | Rules for Posting in QA forum | Writing Mathematical Formulas |Rules for Posting in VA forum | Request Expert's Reply ( VA Forum Only )


Originally posted by Abhishek009 on 27 Apr 2016, 08:48.
Last edited by Abhishek009 on 28 Apr 2016, 08:28, edited 1 time in total.
Typo
SVP
SVP
User avatar
P
Joined: 26 Mar 2013
Posts: 1722
Reviews Badge CAT Tests
What is the least possible value that can be subtracted from 2^586 so [#permalink]

Show Tags

New post 28 Apr 2016, 04:03
Hi chetan2u/Janielle/Abhishek009,

Thanks for all of you methods.

However, after solving this question, I have another question. what if the same number is divided by 5? what would the reminder? I tried different approaches that you provided in you posts but seems I miss something because i have different answers.

Method 1 :
\(2^{586} = (2^3)^{195} *2 = 8^195 * 2 = (5+3)^{195} * 2\)
\((5+3)^{195}\) will leave a remainder of 3 when divided by 5
so remainder = 3*2 =6

Method 2:
\(2^{586} = (2^2)^{293} =(5-1)^{195} * 2\)

I do not how to find reminder!!!!!

Method 3:
(2^1) / 5 will have remainder 2
(2^2) / 5 will have remainder 4
(2^3) / 5 will have remainder 3
(2^4) / 5 will have remainder 1
(2^5) / 5 will have remainder 2

Thus cyclicity of 2^n / 5 is 4

2^286 = 2^2 * 2^284

2^2/5 will have reminder 4

2^284/5 will have reminder 1

so reminder 4*1=4

I welcome your comments to help me figure where my problem is

Thanks
Board of Directors
User avatar
G
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 3647
Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)
GMAT ToolKit User Premium Member
What is the least possible value that can be subtracted from 2^586 so [#permalink]

Show Tags

New post 28 Apr 2016, 08:27
Mo2men wrote:

Method 3:
(2^1) / 5 will have remainder 2
(2^2) / 5 will have remainder 4
(2^3) / 5 will have remainder 3
(2^4) / 5 will have remainder 1
(2^5) / 5 will have remainder 2

I welcome your comments to help me figure where my problem is

Thanks



(2^1) / 5 will have remainder 2
(2^2) / 5 will have remainder 4
(2^3) / 5 will have remainder 3
(2^4) / 5 will have remainder 1

(2^5) / 5 will have remainder 2
(2^6) / 5 will have remainder 4
(2^7) / 5 will have remainder 3
(2^8) / 5 will have remainder 1

So, Cyclicity will be 4

\(2^{586}\) = \(2^{4*146}\) * \(2^2\)

The blue part will have remainder 1 and the red part will always have the remainder 4

So IMHO result will be 4

Perfect as you stated.....


Mo2men wrote:

Method 2:
\(2^{586} = (2^2)^{293} =(5-1)^{195} * 2\)



\(2^{586}\) = \(2^{2*293}\) =>4^{293}

\(4^{293}\) = \((5 - 1)^{293}\)

Now 5^{293} divided by 5 will have remainder as 5

-1^{293} divided by 5 will have remainder as -1 { Since 293 is an odd power -1^Odd power = -1 }

Now you have 5 - 1 = 4
_________________

Thanks and Regards

Abhishek....

PLEASE FOLLOW THE RULES FOR POSTING IN QA AND VA FORUM AND USE SEARCH FUNCTION BEFORE POSTING NEW QUESTIONS

How to use Search Function in GMAT Club | Rules for Posting in QA forum | Writing Mathematical Formulas |Rules for Posting in VA forum | Request Expert's Reply ( VA Forum Only )

Board of Directors
User avatar
P
Joined: 17 Jul 2014
Posts: 2724
Location: United States (IL)
Concentration: Finance, Economics
GMAT 1: 650 Q49 V30
GPA: 3.92
WE: General Management (Transportation)
GMAT ToolKit User Premium Member Reviews Badge
Re: What is the least possible value that can be subtracted from 2^586 so [#permalink]

Show Tags

New post 10 Oct 2016, 07:53
Bunuel wrote:
What is the least possible value that can be subtracted from 2^586 so that the result is a multiple of 7?

A. 2
B. 3
C. 5
D. 7
E. 11



my approach...
2^2 = 4
2^3 = 8
2^4 = 16
2^5 = 32
2^6 = 64

I see a pattern here..when the exponent is a multiple of 3, I need to deduct 1 to have a number which is multiple of 7.
when the exponent is a multiple of 3+1, then I need to deduct 2.

585 - is a multiple of 3. (sum of digits 5+8+5 is a multiple of 3)
it means that from 2^586, we will need to deduct 2, to get a number divisible by 7.
Non-Human User
User avatar
Joined: 09 Sep 2013
Posts: 7294
Premium Member
Re: What is the least possible value that can be subtracted from 2^586 so [#permalink]

Show Tags

New post 01 Jan 2018, 13:21
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 Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources

Re: What is the least possible value that can be subtracted from 2^586 so   [#permalink] 01 Jan 2018, 13:21
Display posts from previous: Sort by

What is the least possible value that can be subtracted from 2^586 so

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  

Events & Promotions

PREV
NEXT


GMAT Club MBA Forum Home| About| Terms and Conditions and Privacy Policy| GMAT Club Rules| Contact| Sitemap

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

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.