NEW HERE? LEARN MORE
closeclose
Last visit was: 25 Apr 2024, 22:22 It is currently 25 Apr 2024, 22:22
Decision Tracker
My Rewards
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

Find the remainder of 2^100/12

SORT BY:
Date
Kudos
Tags:
Find Similar Topics 
Show Tags
Hide Tags
User avatar
hsinam3
Intern
Intern
Joined: 08 Apr 2013
Posts: 2
Own Kudos [?]: 22 [17]
Given Kudos: 0
Location: India
Schools: McCombs PT '16 Jones '16 Anderson FEMBA '16 Kenan-Flagler '16 Darden '16 Stern '16 Smith
GMAT Date: 09-14-2013
WE:Information Technology (Computer Software)
Send PM
Find the remainder of 2^100/12 [#permalink] New post   Updated on: 31 May 2013, 15:29
3
Kudos
14
Bookmarks
00:00
A
B
C
D
E

Difficulty:

65% (hard)

Question Stats:

52% (01:38) correct 48% (01:35) wrong based on 390 sessions
Hide Show timer Statistics
Find the remainder of 2^100/12

A. 4
B. 2
C. 8
D. 1
E. none
ShowHide Answer
Official Answer
A

Originally posted by hsinam3 on 31 May 2013, 14:03.
Last edited by Bunuel on 31 May 2013, 15:29, edited 1 time in total.
RENAMED THE TOPIC.
Most Helpful Reply
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619060 [9]
Given Kudos: 81595
Send PM
CAT Tests Forum Quiz Mode
Re: Find the remainder of 2^100/12 [#permalink] New post   31 May 2013, 16:52
4
Kudos
5
Bookmarks
Expert Reply
hsinam3 wrote:
Find the remainder of 2^100/12

A. 4
B. 2
C. 8
D. 1
E. none


Look for the pattern:
2^2=4 divided by 12 yields the remainder of 4;
2^3=8 divided by 12 yields the remainder of 8;
2^4=16 divided by 12 yields the remainder of 4;
2^5=32 divided by 12 yields the remainder of 8;
2^6=64 divided by 12 yields the remainder of 4;
2^7=128 divided by 12 yields the remainder of 8;
...

We have that the remainder is 8 when the power of 2 is even.

Answer: A.

Similar questions to practice:
what-is-the-remainder-when-3-243-is-divided-by-141050.html
what-is-the-remainder-of-the-division-2-56-by-126889.html
what-is-the-remainder-of-126493.html
what-is-the-remainder-when-18-22-10-is-divided-by-99724.html
what-is-the-remainder-when-32-32-32-is-divided-by-100316.html

Theory on remainders is HERE.
PS questions on remainders are HERE.
DS questions on remainders are HERE.

Hope it helps.
General Discussion
User avatar
BangOn
Manager
Manager
Joined: 27 Feb 2012
Posts: 97
Own Kudos [?]: 170 [3]
Given Kudos: 22
Send PM
Re: Find the remainder of 2^100/12 [#permalink] New post   01 Jun 2013, 01:18
3
Kudos
hsinam3 wrote:
Find the remainder of 2^100/12

A. 4
B. 2
C. 8
D. 1
E. none


(2^4)^25 = 16^25 = (12+4)^25
Using binomial to find remainder. (x +a)^n divided by x is a ^n
4^25 = (16)^12 * 4 = (12+4)^12 * 4
4^13 = (16)^6 * 4 = (!2+4)^6*4
4^7 = (16)^3 * 4 = (12+4)^3*4
4^4 = (16)*16 = 4*4 = 16

Hence remainder 4.
User avatar
TGC
Director
Director
Joined: 03 Aug 2012
Posts: 587
Own Kudos [?]: 3156 [1]
Given Kudos: 322
Concentration: General Management, General Management
Schools: ISB '16 NUS '17 NTU '17 XLRI SMU '17 IIM Lucknow IPMX'16 (A)
GMAT 1: 630 Q47 V29
GMAT 2: 680 Q50 V32
GPA: 3.7
WE:Information Technology (Investment Banking)
Send PM
Re: Find the remainder of 2^100/12 [#permalink] New post   28 Jul 2013, 12:17
1
Bookmarks
Simple one would be :

REM(2^100/12)

=> REM [ 16^25 /12]

Since REM(16/12) = 4

=> REM [ 4^25/12 ]
=> REM [ (4^5)^5/12 ]
=> REM [ (16*16*4)^5 /12]
=> REM[ 64^5/12]

Since REM[64/12] =4

=> REM (4^5/12) =4
avatar
lucky1829
Intern
Intern
Joined: 27 Jan 2015
Posts: 5
Own Kudos [?]: 6 [0]
Given Kudos: 1
Send PM
Re: Find the remainder of 2^100/12 [#permalink] New post   01 Apr 2015, 04:19
I have problems with this one.

2^100 / 12 = 2^100 / (2^2*3) = 2^98 / 3

I tried to find the remainder when 2^98 is divided by 3. I got the solution R = 1
Why can't I split the 12 up to 2^2 * 3?

Thanks
User avatar
Lucky2783
Senior Manager
Senior Manager
Joined: 07 Aug 2011
Posts: 425
Own Kudos [?]: 1751 [1]
Given Kudos: 75
Concentration: International Business, Technology
GMAT 1: 630 Q49 V27
Send PM
GMAT ToolKit User
Re: Find the remainder of 2^100/12 [#permalink] New post   01 Apr 2015, 04:26
1
Bookmarks
hsinam3 wrote:
Find the remainder of 2^100/12

A. 4
B. 2
C. 8
D. 1
E. none



\(2^{100} = 4^{50}\) and all +ive power of 4 always give remainder 4 when divided by 12.
so answer is A .
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619060 [2]
Given Kudos: 81595
Send PM
CAT Tests Forum Quiz Mode
Re: Find the remainder of 2^100/12 [#permalink] New post   01 Apr 2015, 05:19
2
Kudos
Expert Reply
lucky1829 wrote:
I have problems with this one.

2^100 / 12 = 2^100 / (2^2*3) = 2^98 / 3

I tried to find the remainder when 2^98 is divided by 3. I got the solution R = 1
Why can't I split the 12 up to 2^2 * 3?

Thanks


Following post by Karishma should clarify this issue: when-2-is-divided-by-194911.html#p1504691
avatar
Jsalim2710
Intern
Intern
Joined: 01 Jun 2015
Posts: 4
Own Kudos [?]: 8 [0]
Given Kudos: 3
Send PM
Re: Find the remainder of 2^100/12 [#permalink] New post   13 Sep 2015, 00:07
2^100 can be rewritten as (12-10)^100. Expanding this expression using the binomial theorem, all terms will contain 12^100 except the last term, this means that all terms will be divisible by 12 except the last term. finding the remainder when (-10)^100 divided by 12.

10/12 remainder is 4.
100/12 remainder is again 4.

Therefore similarly (-10)^100 remainder will be 4.
avatar
ParmarKP
Intern
Intern
Joined: 07 Jul 2014
Posts: 10
Own Kudos [?]: 10 [0]
Given Kudos: 26
Send PM
Re: Find the remainder of 2^100/12 [#permalink] New post   14 Feb 2016, 23:39
hsinam3 wrote:
Find the remainder of 2^100/12

A. 4
B. 2
C. 8
D. 1
E. none


2^100/12 = (2*2*2^98)/12 = 2^98/3

or, 2^98/3 = (3-1)^98 / 3

All the terms in the expression are divisible by 3 but the last which is 1^98 ( Check this piece on use of binomial theorem by Veritas prep https://www.gmatclub.com/forum/veritas-prep-resource-links-no-longer-available-399979.html#/2011/05 ... ek-in-you/ super easy and very handy for remainder Qs)

Hence it boils down to 1/3 and the remainder is 1.

But we are not done yet. Remember how we simplified the expression in the beginning by dividing the divisor by 4? In order to get the correct remainder we have to multiply what we got as answer by 4. (Check how 1/3 and 2/6 despite being the same fraction do not have the same remainder!)

Answer A
avatar
sauravpaul
Intern
Intern
Joined: 01 May 2015
Posts: 32
Own Kudos [?]: 136 [0]
Given Kudos: 1
Send PM
Re: Find the remainder of 2^100/12 [#permalink] New post   14 Feb 2016, 23:54
Bunuel wrote:
Following post by Karishma should clarify this issue: when-2-is-divided-by-194911.html#p1504691

Oh that's where I got it wrong. My approach was:

2^100/12 = 2^98/3

Remainder when:
2^1/3: 2
2^2/3: 1
2^3/3: 2
2^4/3: 1
2^5/3: 2
2^6/3: 1
2^7/3: 2

So, it is clear that for ever even power of 2, the remainder is 1 when that even power of 2 is divided by 3.

Since 98 is also even power, remainder will be 1.

Now that I read Karishma's post, I understand that I now need to multiply this 1 by 4 (because I had initially divided by 4)! Tricky.
User avatar
D
stonecold
Alum
Joined: 12 Aug 2015
Posts: 2282
Own Kudos [?]: 3131 [0]
Given Kudos: 893
Schools: Boston U '20 (M)
GRE 1: Q169 V154
Send PM
GMAT ToolKit User
Re: Find the remainder of 2^100/12 [#permalink] New post   21 Mar 2016, 09:07
Alternatively from a binomial point of you=>
2^100 => (12+4)^25 => 12P+ 4^25
No consider 4^25 => 4^1 divided by 12 => remainder => 4
4^2 divided by 12 => remainder => 4
4^3 divided by 12 => remainder => 4
hence 4^25 => 12Q+4
hence the expression becomes => 12T+4 => 4 is the remainder
User avatar
B
law258
Senior Manager
Senior Manager
Joined: 05 Sep 2016
Status:DONE!
Posts: 274
Own Kudos [?]: 101 [0]
Given Kudos: 283
Send PM
Re: Find the remainder of 2^100/12 [#permalink] New post   17 Nov 2016, 11:43
Bunuel - I approached this question in the same manner you did. However, I don't understand why 2^1 is not included on your list.

Can you please elaborate as to why you went straight for 2^2 and so on...?
User avatar
B
vitaliyGMAT
Senior Manager
Senior Manager
Joined: 13 Oct 2016
Posts: 300
Own Kudos [?]: 768 [1]
Given Kudos: 40
GPA: 3.98
Send PM
Re: Find the remainder of 2^100/12 [#permalink] New post   26 Nov 2016, 06:53
1
Kudos
hsinam3 wrote:
Find the remainder of 2^100/12

A. 4
B. 2
C. 8
D. 1
E. none


\(\frac{2^{100}}{12} = \frac{2^{100}}{2^2*3} = \frac{2^{98}}{3}\)

\(2= -1 (mod 3)\)

\(\frac{(-1)^{98}}{3} = 1 (mod 3)\)

Multiplying this by \(2^2\)

\(1*4=(mod 3*4) = 4 (mod 12)\)

Remainder \(4\).
avatar
B
Andrewcoleman
Manager
Manager
Joined: 22 Jan 2020
Posts: 69
Own Kudos [?]: 13 [0]
Given Kudos: 304
GMAT 1: 730 Q43 V42
Send PM
GMAT ToolKit User
Re: Find the remainder of 2^100/12 [#permalink] New post   12 Jun 2020, 11:51
Bunuel wrote:
hsinam3 wrote:

Look for the pattern:
2^2=4 divided by 12 yields the remainder of 4;
2^3=8 divided by 12 yields the remainder of 8;
2^4=16 divided by 12 yields the remainder of 4;
2^5=32 divided by 12 yields the remainder of 8;
2^6=64 divided by 12 yields the remainder of 4;
2^7=128 divided by 12 yields the remainder of 8;
...

We have that the remainder is 8 when the power of 2 is even.

Answer: A.

Hope it helps.



i think you might have done a typo of 8 instead of 4.

Thanks for all the questions Bunuel!

keep up the good work!
User avatar
L
Archit3110
GMAT Club Legend
GMAT Club Legend
Joined: 18 Aug 2017
Status:You learn more from failure than from success.
Posts: 8019
Own Kudos [?]: 4098 [0]
Given Kudos: 242
Location: India
Concentration: Sustainability, Marketing
GMAT Focus 1:
545 Q79 V79 DI73
GPA: 4
WE:Marketing (Energy and Utilities)
Send PM
GMAT ToolKit User CAT Tests
Re: Find the remainder of 2^100/12 [#permalink] New post   06 Jun 2021, 03:47
hsinam3 wrote:
Find the remainder of 2^100/12

A. 4
B. 2
C. 8
D. 1
E. none

value of remainder of 2^ even power (>=4) when divided by 12 ; 4
and remainder when divided by 2^ odd power (>=5) is 8

2^100 is even power so remainder would be 4
option A
User avatar
bumpbot
Non-Human User
Joined: 09 Sep 2013
Posts: 32681
Own Kudos [?]: 822 [0]
Given Kudos: 0
Send PM
Re: Find the remainder of 2^100/12 [#permalink] New post   02 Jun 2023, 13:53
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: Find the remainder of 2^100/12 [#permalink]
02 Jun 2023, 13:53
Moderators:
Bunuel
Math Expert
92915 posts
yashikaaggarwal
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne
Main navigation
GMAT Resources
Partners
MBA Resources
www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions