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

It is currently 15 Oct 2018, 13:00

Oct 15

Darden EA Calls have started. Join the Darden Chat or Darden Forum Discussion or Darden Decision Tracker


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

Which of the following must be subtracted from 2^526 so that the resul

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

Hide Tags

Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 49858
Which of the following must be subtracted from 2^526 so that the resul  [#permalink]

Show Tags

New post 25 Apr 2016, 03:52
00:00
A
B
C
D
E

Difficulty:

  15% (low)

Question Stats:

80% (01:08) correct 20% (01:11) wrong based on 122 sessions

HideShow timer Statistics

Most Helpful Expert Reply
Math Expert
User avatar
V
Joined: 02 Aug 2009
Posts: 6957
Which of the following must be subtracted from 2^526 so that the resul  [#permalink]

Show Tags

New post 25 Apr 2016, 08:44
4
1
stonecold wrote:
Here 2^(any power ≥ 11) is a factor of three.
Hence using the rule => Multiple - multiple is always a multiple
We must subtract a multiple of 3
I.e we must subtract 3
Smash that C for me.

I hope i am not missing anything :)



Hi,
this is not correct..
\(2^{11} or 2^{254312}\)will have ONLY 2 as prime factor

A simple way would be \(2^1 =2\) , which requires 1 to be added for it to be div by 3..
\(2^2 = 4\) requires 1 to be subtracted ..
and so on..
basically an ODD power of 2 requires 1 to be added to the number to be div by 3..
and any EVEN power would require 1 to be subtracted..

here 256 is EVEN, so it requires 1 to be subtracted
so \(2^{256} - 1\) is div by 3
ans 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
Current Student
User avatar
D
Joined: 12 Aug 2015
Posts: 2638
Schools: Boston U '20 (M)
GRE 1: Q169 V154
GMAT ToolKit User Premium Member
Re: Which of the following must be subtracted from 2^526 so that the resul  [#permalink]

Show Tags

New post 25 Apr 2016, 06:15
Here 2^(any power ≥ 11) is a factor of three.
Hence using the rule => Multiple - multiple is always a multiple
We must subtract a multiple of 3
I.e we must subtract 3
Smash that C for me.

I hope i am not missing anything :)
_________________


MBA Financing:- INDIAN PUBLIC BANKS vs PRODIGY FINANCE!

Getting into HOLLYWOOD with an MBA!

The MOST AFFORDABLE MBA programs!

STONECOLD's BRUTAL Mock Tests for GMAT-Quant(700+)

AVERAGE GRE Scores At The Top Business Schools!

Current Student
avatar
Joined: 20 Dec 2015
Posts: 1
Location: United States
Schools: Madison '19 (A)
GPA: 3.61
Re: Which of the following must be subtracted from 2^526 so that the resul  [#permalink]

Show Tags

New post 25 Apr 2016, 08:28
1
stonecold wrote:
Here 2^(any power ≥ 11) is a factor of three.
Hence using the rule => Multiple - multiple is always a multiple
We must subtract a multiple of 3
I.e we must subtract 3
Smash that C for me.

I hope i am not missing anything :)



I may be missing something here, but are you certain that your power of 2 rule checks out? I tried 2^15 and others. Unless I'm missing something, I don't think this would give the correct answer.
Current Student
avatar
S
Joined: 20 Mar 2014
Posts: 2633
Concentration: Finance, Strategy
Schools: Kellogg '18 (M)
GMAT 1: 750 Q49 V44
GPA: 3.7
WE: Engineering (Aerospace and Defense)
GMAT ToolKit User Premium Member Reviews Badge
Which of the following must be subtracted from 2^526 so that the resul  [#permalink]

Show Tags

New post 25 Apr 2016, 08:46
2
stonecold wrote:
Here 2^(any power ≥ 11) is a factor of three.
Hence using the rule => Multiple - multiple is always a multiple
We must subtract a multiple of 3
I.e we must subtract 3
Smash that C for me.

I hope i am not missing anything :)


Your statement above (in red) is NOT correct.

Important point, 2^number where number >11 can not be a FACTOR of 3 but will be a MULTIPLE of 3.

2^12 is definitely NOT a multiple of 3 as 2^12 will only have 2s in it.

Coming back to the question,

2^1 leaves a remainder of 2 when divided by 3
2^2 leaves a remainder of 1 when divided by 3
2^3 leaves a remainder of 2 when divided by 3
2^4 leaves a remainder of 1 when divided by 3... etc. and the cyclicity continues.

Thus, \(2^{526}\) will leave a remainder of 1 when divided by 3. Thus you must subtract 1 from \(2^{526}\) to make it divisible by 3.

A is thus the correct answer.

Hope this helps.
Current Student
User avatar
D
Joined: 12 Aug 2015
Posts: 2638
Schools: Boston U '20 (M)
GRE 1: Q169 V154
GMAT ToolKit User Premium Member
Which of the following must be subtracted from 2^526 so that the resul  [#permalink]

Show Tags

New post 25 Apr 2016, 08:49
Manager
Manager
avatar
B
Joined: 09 Oct 2015
Posts: 234
Re: Which of the following must be subtracted from 2^526 so that the resul  [#permalink]

Show Tags

New post 25 Apr 2016, 10:57
Anyway binomial expansion would help solve this? Basically upon opening the binomial expansion, everything but the last digit would be divisible by 3. (3-1)^n

Posted from my mobile device
Current Student
User avatar
D
Joined: 12 Aug 2015
Posts: 2638
Schools: Boston U '20 (M)
GRE 1: Q169 V154
GMAT ToolKit User Premium Member
Which of the following must be subtracted from 2^526 so that the resul  [#permalink]

Show Tags

New post 25 Apr 2016, 11:03
1
rahulkashyap wrote:
Anyway binomial expansion would help solve this? Basically upon opening the binomial expansion, everything but the last digit would be divisible by 3. (3-1)^n

Posted from my mobile device

Hey rahulkashyap
Yes I think we can use that here
2^526 = (3-1)^526 => expanding using (a-b)^n => all terms will have 3 but the last
Expanding the same => 3^526 * .........(-1)^526 => 3p+1 for some integer p
hence the remainder will be 1

P.S => Thank you for reminding me that Binomial can be a Saviour on the GMAT find the remainder Question..!!
_________________


MBA Financing:- INDIAN PUBLIC BANKS vs PRODIGY FINANCE!

Getting into HOLLYWOOD with an MBA!

The MOST AFFORDABLE MBA programs!

STONECOLD's BRUTAL Mock Tests for GMAT-Quant(700+)

AVERAGE GRE Scores At The Top Business Schools!

Current Student
avatar
S
Joined: 20 Mar 2014
Posts: 2633
Concentration: Finance, Strategy
Schools: Kellogg '18 (M)
GMAT 1: 750 Q49 V44
GPA: 3.7
WE: Engineering (Aerospace and Defense)
GMAT ToolKit User Premium Member Reviews Badge
Re: Which of the following must be subtracted from 2^526 so that the resul  [#permalink]

Show Tags

New post 25 Apr 2016, 11:21
1
stonecold wrote:
rahulkashyap wrote:
Anyway binomial expansion would help solve this? Basically upon opening the binomial expansion, everything but the last digit would be divisible by 3. (3-1)^n

Posted from my mobile device

Hey rahulkashyap
Yes I think we can use that here
2^526 = (3-1)^526 => expanding using (a-b)^n => all terms will have 3 but the last
Expanding the same => 3^526 * .........(-1)^526 => 3p+1 for some integer p
hence the remainder will be 1

P.S => Thank you for reminding me that Binomial can be a Saviour on the GMAT find the remainder Question..!!


Most, if not all, remainder questions in GMAT can be solved by cyclicity. So, yes, use Binomial theorem if you are comfortable with it but do not forget about cyclicity (I did not use Binomial Theorem but used cyclicity instead).
Board of Directors
User avatar
P
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 4100
Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)
GMAT ToolKit User Premium Member
Re: Which of the following must be subtracted from 2^526 so that the resul  [#permalink]

Show Tags

New post 25 Apr 2016, 12:36
Bunuel wrote:
Which of the following must be subtracted from 2^526 so that the resulting integer will be a multiple of 3?

A. 1
B. 2
C. 3
D. 5
E. 6


No need to go till the fourth power of 2 ; second power of 2 is sufficient

\(2^{526}\) = \({2}^{2*128}\)

\({2}^{2*128}\) = \(4^{128}\)

4/3 will produce 1 as remainder

1^128 = 1

Hence remainder will be 1

PS : Binomial Theorem is not in GMAT Syllabus , however if one is through with it , its his/her choice - Objective is to get the answer correct in whatever method you are confident with in least amount of time...

Abhishek
_________________

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 )

Current Student
User avatar
D
Joined: 12 Aug 2015
Posts: 2638
Schools: Boston U '20 (M)
GRE 1: Q169 V154
GMAT ToolKit User Premium Member
Re: Which of the following must be subtracted from 2^526 so that the resul  [#permalink]

Show Tags

New post 25 Apr 2016, 12:45
Abhishek009 wrote:
Bunuel wrote:
Which of the following must be subtracted from 2^526 so that the resulting integer will be a multiple of 3?

A. 1
B. 2
C. 3
D. 5
E. 6


No need to go till the fourth power of 2 ; second power of 2 is sufficient

\(2^{526}\) = \({2}^{2*128}\)

\({2}^{2*128}\) = \(4^{128}\)

4/3 will produce 1 as remainder

1^128 = 1

Hence remainder will be 1

PS : Binomial Theorem is not in GMAT Syllabus , however if one is through with it , its his/her choice - Objective is to get the answer correct in whatever method you are confident with in least amount of time...

Abhishek


Hey Just one doubt i have => when you say 4/3 gives one as the remainder ; you are essentially writing 4 as 3P+1 so (3p+1)^128
Isn't that binomial ??
Clearly that isnt cyclicity


Regards
Stonecold
_________________


MBA Financing:- INDIAN PUBLIC BANKS vs PRODIGY FINANCE!

Getting into HOLLYWOOD with an MBA!

The MOST AFFORDABLE MBA programs!

STONECOLD's BRUTAL Mock Tests for GMAT-Quant(700+)

AVERAGE GRE Scores At The Top Business Schools!

Board of Directors
User avatar
P
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 4100
Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)
GMAT ToolKit User Premium Member
Re: Which of the following must be subtracted from 2^526 so that the resul  [#permalink]

Show Tags

New post 25 Apr 2016, 13:01
2
stonecold wrote:


Hey Just one doubt i have => when you say 4/3 gives one as the remainder ; you are essentially writing 4 as 3P+1 so (3p+1)^128
Isn't that binomial ??
Clearly that isnt cyclicity


Regards
Stonecold[/quote]

{4^1} / 3 =4/3 remainder 1
{4^2} / 3 = 16/3 remainder 1
{4^3} / 3 = 64/3 remainder 1
{4^4} / 3 = 256/3 remainder 1

Actually the same remainder keeps repeating .....

Try with a diff no, say 2

{2^1}/3 = remainder 2
{2^2}/3 = remainder 1
{2^3}/3 = remainder 2
{2^4}/3 = remainder 1

Se there is a cyclic pattern....

Hope this helps , we are using this logic to solve the problem and/ or any other problem involving remainder.
_________________

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 )

Intern
Intern
avatar
Joined: 24 Mar 2016
Posts: 4
Re: Which of the following must be subtracted from 2^526 so that the resul  [#permalink]

Show Tags

New post 28 Apr 2016, 04:07
2
Bunuel wrote:
Which of the following must be subtracted from 2^526 so that the resulting integer will be a multiple of 3?

A. 1
B. 2
C. 3
D. 5
E. 6


The Answer is A) as a lot of people have written before me. But what I want to add about this question, is that if you don't have an approach on how to solve it, it is very easy to see that only option A) and B) could be true. If it would be C, well then the resulting integer would already be a multiple of 3. If it would be D), then it would also be true for B) since 5-2=3. The same counts for E) 6-3=3 which is C).
Intern
Intern
avatar
Joined: 23 Apr 2016
Posts: 7
Re: Which of the following must be subtracted from 2^526 so that the resul  [#permalink]

Show Tags

New post 28 Apr 2016, 05:52
Just follow the pattern:

2^2 = 4 (-1 to be multiple of 3)
2^3 = 8 (-2 to be multiple of 3)
2^4 = 16 (-1 to be multiple of 3)
2^5 = 32 (-2 to be multiple of 3)

The pattern is subtracting 1 or 2. 2^256 is even, thus you must subtract 1 for a multiple of 3.
Non-Human User
User avatar
Joined: 09 Sep 2013
Posts: 8393
Premium Member
Re: Which of the following must be subtracted from 2^526 so that the resul  [#permalink]

Show Tags

New post 27 Sep 2018, 00:42
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

GMAT Club Bot
Re: Which of the following must be subtracted from 2^526 so that the resul &nbs [#permalink] 27 Sep 2018, 00:42
Display posts from previous: Sort by

Which of the following must be subtracted from 2^526 so that the resul

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


cron
Copyright

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®.