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

It is currently 22 Oct 2019, 13:16

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

Find Similar Topics 
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 58427
What is the least possible value that can be subtracted from 2^586 so  [#permalink]

Show Tags

New post 27 Apr 2016, 00:11
2
25
00:00
A
B
C
D
E

Difficulty:

  85% (hard)

Question Stats:

54% (02:13) correct 46% (02:16) wrong based on 196 sessions

HideShow timer Statistics

Most Helpful Expert Reply
Math Expert
avatar
V
Joined: 02 Aug 2009
Posts: 8006
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
6
5
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
_________________
Most Helpful Community Reply
Board of Directors
User avatar
D
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 4774
Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)
GMAT ToolKit User
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
6
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
General Discussion
SVP
SVP
avatar
B
Joined: 06 Nov 2014
Posts: 1873
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
SVP
SVP
User avatar
V
Joined: 26 Mar 2013
Posts: 2343
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
D
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 4774
Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)
GMAT ToolKit User
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: 2509
Location: United States (IL)
Concentration: Finance, Economics
GMAT 1: 650 Q49 V30
GPA: 3.92
WE: General Management (Transportation)
GMAT ToolKit User 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
2
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.
Director
Director
avatar
P
Joined: 24 Nov 2016
Posts: 636
Location: United States
Re: What is the least possible value that can be subtracted from 2^586 so  [#permalink]

Show Tags

New post 16 Aug 2019, 16:23
chetan2u wrote:
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


chetan2u hey, could you explain why do we have to divide by 7?
GMAT Club Bot
Re: What is the least possible value that can be subtracted from 2^586 so   [#permalink] 16 Aug 2019, 16:23
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  





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