It is currently 19 Jan 2018, 11:29

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

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

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
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 43334

Kudos [?]: 139511 [0], given: 12794

What is the least possible value that can be subtracted from 2^586 so [#permalink]

Show Tags

New post 26 Apr 2016, 23:11
Expert's post
13
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  85% (hard)

Question Stats:

59% (01:18) correct 41% (01:47) wrong based on 138 sessions

HideShow timer Statistics

Kudos [?]: 139511 [0], given: 12794

Expert Post
2 KUDOS received
Math Expert
User avatar
D
Joined: 02 Aug 2009
Posts: 5531

Kudos [?]: 6433 [2], given: 122

Re: What is the least possible value that can be subtracted from 2^586 so [#permalink]

Show Tags

New post 27 Apr 2016, 01:31
2
This post received
KUDOS
Expert's post
2
This post was
BOOKMARKED
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
_________________

Absolute modulus :http://gmatclub.com/forum/absolute-modulus-a-better-understanding-210849.html#p1622372
Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html


BANGALORE/-

Kudos [?]: 6433 [2], given: 122

1 KUDOS received
SVP
SVP
User avatar
B
Joined: 06 Nov 2014
Posts: 1904

Kudos [?]: 564 [1], given: 23

Re: What is the least possible value that can be subtracted from 2^586 so [#permalink]

Show Tags

New post 27 Apr 2016, 02:18
1
This post received
KUDOS
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

Kudos [?]: 564 [1], given: 23

1 KUDOS received
Board of Directors
User avatar
G
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 3240

Kudos [?]: 1176 [1], given: 327

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 27 Apr 2016, 07:48
1
This post received
KUDOS
2
This post was
BOOKMARKED
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 )


Last edited by Abhishek009 on 28 Apr 2016, 07:28, edited 1 time in total.
Typo

Kudos [?]: 1176 [1], given: 327

VP
VP
avatar
P
Joined: 26 Mar 2013
Posts: 1362

Kudos [?]: 322 [0], given: 170

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, 03:03
1
This post was
BOOKMARKED
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

Kudos [?]: 322 [0], given: 170

Board of Directors
User avatar
G
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 3240

Kudos [?]: 1176 [0], given: 327

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, 07: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 )

Kudos [?]: 1176 [0], given: 327

Board of Directors
User avatar
P
Joined: 17 Jul 2014
Posts: 2719

Kudos [?]: 463 [0], given: 211

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, 06: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.

Kudos [?]: 463 [0], given: 211

Non-Human User
User avatar
Joined: 09 Sep 2013
Posts: 14226

Kudos [?]: 291 [0], given: 0

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, 12: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

Kudos [?]: 291 [0], given: 0

Re: What is the least possible value that can be subtracted from 2^586 so   [#permalink] 01 Jan 2018, 12: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  


GMAT Club MBA Forum Home| About| Terms and Conditions| 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®.