Last visit was: 20 Sep 2024, 18:00 It is currently 20 Sep 2024, 18:00
Decision Tracker
My Rewards
Unanswered
Active Topics
New posts
New comers' posts
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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel

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

SORT BY:
Date
Kudos
Tags:
Find Similar Topics 
Show Tags
Hide Tags
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 95691
Own Kudos [?]: 660633 [24]
Given Kudos: 87331
Send PM
CAT Tests Forum Quiz Mode
Which of the following must be subtracted from 2^526 so that the resul [#permalink] Which of the following must be subtracted from 2^526 so that the resul   25 Apr 2016, 03:52
24
Bookmarks
Expert Reply
00:00
A
B
C
D
E

Difficulty:

25% (medium)

Question Stats:

77% (01:28) correct 23% (01:37) wrong based on 386 sessions
Hide Show DIFFICULTY AND TIMER STATISTICS
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
ShowHide Answer
Official Answer
A
Most Helpful Reply
User avatar
L
chetan2u
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11502
Own Kudos [?]: 36185 [9]
Given Kudos: 333
Send PM
Reviews Badge
Which of the following must be subtracted from 2^526 so that the resul [#permalink] Which of the following must be subtracted from 2^526 so that the resul   25 Apr 2016, 08:44
6
Kudos
3
Bookmarks
Expert Reply
stonecold
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
General Discussion
User avatar
D
stonecold
Alum
Joined: 12 Aug 2015
Posts: 2265
Own Kudos [?]: 3246 [0]
Given Kudos: 893
Schools: Boston U '20 (M)
GRE 1: Q169 V154
Send PM
GMAT ToolKit User
Re: Which of the following must be subtracted from 2^526 so that the resul [#permalink] Which of the following must be subtracted from 2^526 so that the resul   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 :)
avatar
ncoppernoll
Joined: 20 Dec 2015
Posts: 1
Own Kudos [?]: 2 [2]
Given Kudos: 3
Location: United States
Schools: Madison '19 (A$)
GPA: 3.61
Send PM
Re: Which of the following must be subtracted from 2^526 so that the resul [#permalink] Which of the following must be subtracted from 2^526 so that the resul   25 Apr 2016, 08:28
1
Kudos
stonecold
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.
User avatar
G
ENGRTOMBA2018
Joined: 20 Mar 2014
Posts: 2351
Own Kudos [?]: 3666 [4]
Given Kudos: 816
Concentration: Finance, Strategy
Schools: Kellogg '18 (M)
GMAT 1: 750 Q49 V44
GPA: 3.7
WE:Engineering (Aerospace and Defense)
Send PM
GMAT ToolKit User Reviews Badge
Which of the following must be subtracted from 2^526 so that the resul [#permalink] Which of the following must be subtracted from 2^526 so that the resul   25 Apr 2016, 08:46
2
Kudos
2
Bookmarks
stonecold
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.
User avatar
D
stonecold
Alum
Joined: 12 Aug 2015
Posts: 2265
Own Kudos [?]: 3246 [0]
Given Kudos: 893
Schools: Boston U '20 (M)
GRE 1: Q169 V154
Send PM
GMAT ToolKit User
Which of the following must be subtracted from 2^526 so that the resul [#permalink] Which of the following must be subtracted from 2^526 so that the resul   25 Apr 2016, 08:49
I made a HUGE error.!!!!!!!!
What was i thinking...!!!!!!!! offcourse 2^anything can never be divisible by 3..!!!
I think i need a break :)
Thanks chetan2 and Engr2012

Regards
StoneCold
avatar
B
rahulkashyap
Joined: 09 Oct 2015
Posts: 173
Own Kudos [?]: 64 [0]
Given Kudos: 28
Send PM
Re: Which of the following must be subtracted from 2^526 so that the resul [#permalink] Which of the following must be subtracted from 2^526 so that the resul   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
User avatar
D
stonecold
Alum
Joined: 12 Aug 2015
Posts: 2265
Own Kudos [?]: 3246 [3]
Given Kudos: 893
Schools: Boston U '20 (M)
GRE 1: Q169 V154
Send PM
GMAT ToolKit User
Which of the following must be subtracted from 2^526 so that the resul [#permalink] Which of the following must be subtracted from 2^526 so that the resul   25 Apr 2016, 11:03
2
Kudos
1
Bookmarks
rahulkashyap
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..!!
User avatar
G
ENGRTOMBA2018
Joined: 20 Mar 2014
Posts: 2351
Own Kudos [?]: 3666 [1]
Given Kudos: 816
Concentration: Finance, Strategy
Schools: Kellogg '18 (M)
GMAT 1: 750 Q49 V44
GPA: 3.7
WE:Engineering (Aerospace and Defense)
Send PM
GMAT ToolKit User Reviews Badge
Re: Which of the following must be subtracted from 2^526 so that the resul [#permalink] Which of the following must be subtracted from 2^526 so that the resul   25 Apr 2016, 11:21
1
Kudos
stonecold
rahulkashyap
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).
User avatar
L
Abhishek009
Board of Directors
Joined: 11 Jun 2011
Status:QA & VA Forum Moderator
Posts: 6040
Own Kudos [?]: 4838 [0]
Given Kudos: 463
Location: India
GPA: 3.5
WE:Business Development (Commercial Banking)
Send PM
GMAT ToolKit User
Re: Which of the following must be subtracted from 2^526 so that the resul [#permalink] Which of the following must be subtracted from 2^526 so that the resul   25 Apr 2016, 12:36
Bunuel
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
User avatar
D
stonecold
Alum
Joined: 12 Aug 2015
Posts: 2265
Own Kudos [?]: 3246 [0]
Given Kudos: 893
Schools: Boston U '20 (M)
GRE 1: Q169 V154
Send PM
GMAT ToolKit User
Re: Which of the following must be subtracted from 2^526 so that the resul [#permalink] Which of the following must be subtracted from 2^526 so that the resul   25 Apr 2016, 12:45
Abhishek009
Bunuel
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
User avatar
L
Abhishek009
Board of Directors
Joined: 11 Jun 2011
Status:QA & VA Forum Moderator
Posts: 6040
Own Kudos [?]: 4838 [2]
Given Kudos: 463
Location: India
GPA: 3.5
WE:Business Development (Commercial Banking)
Send PM
GMAT ToolKit User
Re: Which of the following must be subtracted from 2^526 so that the resul [#permalink] Which of the following must be subtracted from 2^526 so that the resul   25 Apr 2016, 13:01
2
Kudos
stonecold

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.
avatar
PhilSad92
Joined: 24 Mar 2016
Posts: 4
Own Kudos [?]: 3 [3]
Given Kudos: 0
Send PM
Re: Which of the following must be subtracted from 2^526 so that the resul [#permalink] Which of the following must be subtracted from 2^526 so that the resul   28 Apr 2016, 04:07
3
Kudos
Bunuel
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).
avatar
JSS16
Joined: 23 Apr 2016
Posts: 6
Own Kudos [?]: 4 [2]
Given Kudos: 13
Send PM
Re: Which of the following must be subtracted from 2^526 so that the resul [#permalink] Which of the following must be subtracted from 2^526 so that the resul   28 Apr 2016, 05:52
2
Kudos
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.
User avatar
S
SchruteDwight
Joined: 03 Sep 2018
Posts: 173
Own Kudos [?]: 94 [0]
Given Kudos: 924
Location: Netherlands
Schools: HEC MiM "22 (S) LBS MiM "21 (A)
GPA: 4
Send PM
Reviews Badge
Re: Which of the following must be subtracted from 2^526 so that the resul [#permalink] Which of the following must be subtracted from 2^526 so that the resul   28 Feb 2019, 01:42
stonecold, chetan2u, Abhishek009

Thank you for the binomial method, indeed very helpful. I was just wondering what happens if the last term in the binomial is not even, e.g. if it would be xp-1, would the remainder then be x-1? Or can we only use the binomial method if the last term is positive (hence with even exponents)?
User avatar
L
chetan2u
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11502
Own Kudos [?]: 36185 [1]
Given Kudos: 333
Send PM
Reviews Badge
Re: Which of the following must be subtracted from 2^526 so that the resul [#permalink] Which of the following must be subtracted from 2^526 so that the resul   28 Feb 2019, 03:14
1
Kudos
Expert Reply
ghnlrug
stonecold, chetan2u, Abhishek009

Thank you for the binomial method, indeed very helpful. I was just wondering what happens if the last term in the binomial is not even, e.g. if it would be xp-1, would the remainder then be x-1? Or can we only use the binomial method if the last term is positive (hence with even exponents)?

The xp-1 not understood. Please give some values ..
User avatar
S
SchruteDwight
Joined: 03 Sep 2018
Posts: 173
Own Kudos [?]: 94 [0]
Given Kudos: 924
Location: Netherlands
Schools: HEC MiM "22 (S) LBS MiM "21 (A)
GPA: 4
Send PM
Reviews Badge
Re: Which of the following must be subtracted from 2^526 so that the resul [#permalink] Which of the following must be subtracted from 2^526 so that the resul   28 Feb 2019, 06:21
chetan2u
ghnlrug
stonecold, chetan2u, Abhishek009

Thank you for the binomial method, indeed very helpful. I was just wondering what happens if the last term in the binomial is not even, e.g. if it would be xp-1, would the remainder then be x-1? Or can we only use the binomial method if the last term is positive (hence with even exponents)?

The xp-1 not understood. Please give some values ..

Thanks for the quick reply, so assuming the value would have been \(4^{525}\) and we want to know the remainder when divided by 3, we could then say \((4-1)^{525}\), and the remainder would be (3-1)=2, is that correct? And can we do that in any such case?
User avatar
L
chetan2u
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11502
Own Kudos [?]: 36185 [1]
Given Kudos: 333
Send PM
Reviews Badge
Re: Which of the following must be subtracted from 2^526 so that the resul [#permalink] Which of the following must be subtracted from 2^526 so that the resul   28 Feb 2019, 09:28
1
Kudos
Expert Reply
ghnlrug
chetan2u
ghnlrug
stonecold, chetan2u, Abhishek009

Thank you for the binomial method, indeed very helpful. I was just wondering what happens if the last term in the binomial is not even, e.g. if it would be xp-1, would the remainder then be x-1? Or can we only use the binomial method if the last term is positive (hence with even exponents)?

The xp-1 not understood. Please give some values ..

Thanks for the quick reply, so assuming the value would have been \(4^{525}\) and we want to know the remainder when divided by 3, we could then say \((4-1)^{525}\), and the remainder would be (3-1)=2, is that correct? And can we do that in any such case?

If it is \(4^{525}\), we can write it as \((3+1)^{525}\)... so the remainder will be \(1^{525}\), which is 1..
But If it is \(2^{525}\), we can write it as \((3-1)^{525}\)... so the remainder will be \((-1)^{525}\), which is -1. But the remainder cannot be negative, so remainder will be 3-1 or 2.

This would be the case even when \(4^{525}\) is divided by 5, we can write it as \((5-1)^{525}\)... so the remainder will be \((-1)^{525}\), which is -1. Thus the remainder here will be 5-1 or 4.
User avatar
bumpbot
Non-Human User
Joined: 09 Sep 2013
Posts: 34921
Own Kudos [?]: 882 [0]
Given Kudos: 0
Send PM
Re: Which of the following must be subtracted from 2^526 so that the resul [#permalink] Which of the following must be subtracted from 2^526 so that the resul   18 Mar 2024, 11:34
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
gmatclubot
Re: Which of the following must be subtracted from 2^526 so that the resul [#permalink]
18 Mar 2024, 11:34
Moderator:
Bunuel
Math Expert
95691 posts