GMAT Question of the Day: Daily via email | Daily via Instagram New to GMAT Club? Watch this Video

It is currently 24 Jan 2020, 09:13

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 remainder when 2^99 is divided by 99?

  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: 60645
What is the remainder when 2^99 is divided by 99?  [#permalink]

Show Tags

New post 01 Nov 2019, 04:37
21
00:00
A
B
C
D
E

Difficulty:

  95% (hard)

Question Stats:

35% (02:43) correct 65% (02:23) wrong based on 207 sessions

HideShow timer Statistics

Most Helpful Expert Reply
Math Expert
avatar
V
Joined: 02 Aug 2009
Posts: 8336
What is the remainder when 2^99 is divided by 99?  [#permalink]

Show Tags

New post 26 Dec 2019, 10:53
3
2
ShankSouljaBoi wrote:
Hi VeritasKarishma chetan2u

Any easier way to solve this ?



I wouldn’t say there is an easier way as such and may be you would get some more friendly terms than 99.

Having said that, you can ease it logically by seeing that all choices are 17 or less, so when you divide by 33 too, the remainder should be same.

Now \(2^{99}=(2^5)^{19}*2^4=32^{19}*2^4\)
Now 32 will leave -1 as remainder
So remainder = \((-1)^{19}*16=-1*16=-16\), or \(33-16=17\)

OR

What will be the remainder when 2^99 is divided by 9, a factor of 99
\(2^{99}=(2^3)^{33}=8^{33}\)
8 will leave a remainder 1, so \(R=(-1)^{33}=-1\) or \(9-1=8\)..
Since we are looking for remainder with 99, remainder can be anything in the form \(9k+8\)
So answer will be one of 8,17,23...
Only 17 is there so our answer must be 17


A point on one of the solution that since 99=3*3*11, so remainder =3+3+11 is WRONG.
As there are kudos given to solution, don’t take it as a correct method.
The solution doesn’t even talk of 2^99, so anything 2^3 or 2^13 or 5^1 and so on will give 17 as answer
_________________
Most Helpful Community Reply
Senior Manager
Senior Manager
avatar
P
Joined: 25 Jul 2018
Posts: 480
Re: What is the remainder when 2^99 is divided by 99?  [#permalink]

Show Tags

New post 01 Nov 2019, 06:06
6
1
2
What is the remainder when \(2^{99}\) is divided by 99?

—> \(2^{99}= 2^{3*33}= 8^{33}\)

—> \(8^{33}= 8^{3*11}= 512^{11}\)

—> \(512^{11}= (5*99+ 17)^{11}\)

Now, we need to find out the remainder when \(17^{11}\) is divided by 99.

—> \(17*17^{10}= 17* 289^{5}

= 17(3*99 —8)^{5}

=17(297^{5}+....—8^{5})

=17( 99m —8^{5})

=17(99m—32768)

=17(99m —(99*331–1))

=(17*99m—99*331+ 17)/ 99\)

—> the remainder will be 17

The answer is A

Posted from my mobile device
General Discussion
GMAT Club Legend
GMAT Club Legend
User avatar
V
Joined: 18 Aug 2017
Posts: 5725
Location: India
Concentration: Sustainability, Marketing
GPA: 4
WE: Marketing (Energy and Utilities)
GMAT ToolKit User Premium Member
Re: What is the remainder when 2^99 is divided by 99?  [#permalink]

Show Tags

New post 01 Nov 2019, 05:47
3
Bunuel wrote:
What is the remainder when \(2^{99}\) is divided by 99?

A. 17
B. 15
C. 13
D. 11
E. 9


Are You Up For the Challenge: 700 Level Questions: 700 Level Questions


giving a try
for 2^15 gives remainder of 1 when divided by 99
we can say 2^45 * 2^45 * 2^9 ; 1*1*2^9
2^9 divided by 99 gives remainder 17 ; IMO A;
Manager
Manager
avatar
B
Joined: 20 Jul 2019
Posts: 55
Re: What is the remainder when 2^99 is divided by 99?  [#permalink]

Show Tags

New post 01 Nov 2019, 06:05
Archit3110 wrote:
Bunuel wrote:
What is the remainder when \(2^{99}\) is divided by 99?

A. 17
B. 15
C. 13
D. 11
E. 9


Are You Up For the Challenge: 700 Level Questions: 700 Level Questions


giving a try
for 2^15 gives remainder of 1 when divided by 99
we can say 2^45 * 2^45 * 2^9 ; 1*1*2^9
2^9 divided by 99 gives remainder 17 ; IMO A;

Small correction mate 2^45/99 leads us to 98/99 =-1/99, so -1*-1*2^9/99 leaves remainder 17

Posted from my mobile device
Intern
Intern
avatar
B
Joined: 24 Aug 2013
Posts: 2
Re: What is the remainder when 2^99 is divided by 99?  [#permalink]

Show Tags

New post 02 Nov 2019, 12:47
5
2
[quote="Bunuel"]What is the remainder when \(2^{99}\) is divided by 99?

A. 17
B. 15
C. 13
D. 11
E. 9




since 99 can be written as 3*3*11, and none of the three prime factors can be cancelled with the numerator. we simply add the three primes. (3+3+11 = 17)
answer - A) 17
VP
VP
User avatar
V
Joined: 19 Oct 2018
Posts: 1294
Location: India
Premium Member
What is the remainder when 2^99 is divided by 99?  [#permalink]

Show Tags

New post 03 Nov 2019, 02:32
2
1
8=1*9-1

\(2^3=-1 mod 9\)
\((2^3)^{33}=(-1)^{33}\) mod 9

\(2^{99}\)= -1 mod 9= 8 mod 9

\(2^{99}=9m+8\).......(1)

32=3*11-1
\(2^5\)=-1 mod 11
\((2^5)^{19}\)=-1 mod 11
\(2^{95}*2^4\)=-1*5 mod 11
\(2^{99}\)= -5 mod 11= (11-5) mod 11
\(2^{99}\)= 6 mod 11

\(2^{99}=11n+6\).......(2)

So basically our question stem is "The remainder when N is divided by 9 is 8, and when divided by 11 is 6. What is the remainder when N is divided by 99"?

from 1 and 2

\(2^{99}= lcm(9,11)x+17\)
\(2^{99}= 99x+17\)




Bunuel wrote:
What is the remainder when \(2^{99}\) is divided by 99?

A. 17
B. 15
C. 13
D. 11
E. 9


Are You Up For the Challenge: 700 Level Questions: 700 Level Questions
Manager
Manager
avatar
G
Joined: 11 Mar 2018
Posts: 157
CAT Tests
Re: What is the remainder when 2^99 is divided by 99?  [#permalink]

Show Tags

New post 03 Nov 2019, 11:06
3
2
1
Bunuel wrote:
What is the remainder when \(2^{99}\) is divided by 99?

A. 17
B. 15
C. 13
D. 11
E. 9


Are You Up For the Challenge: 700 Level Questions: 700 Level Questions


\(\frac{2^{99}}{99}\)
\(\frac{(2^{9})^{11}}{99}\)
\(\frac{512^{11}}{99}\)
\(\frac{(495 + 17)^{11}}{99}\)
\(\frac{(99*5 + 17)^{11}}{99}\)

Hence removing multiples of 99, we are left with -
\(\frac{(17)^{11}}{99}\)
\(\frac{(17)^{10} * 17}{99}\)
\(\frac{(17^{2})^{5} * 17}{99}\)
\(\frac{(289)^{5} * 17}{99}\)
\(\frac{(297 - 8)^{5} * 17}{99}\)
\(\frac{(99*3 - 8)^{5} * 17}{99}\)

Hence removing multiples of 99, we are left with -
\(\frac{(-8)^{3} * (-8)^{2} * 17}{99}\)
\(\frac{(-512) * (-8)^{2} * 17}{99}\)
\(\frac{(-495 - 17) * (-8)^{2} * 17}{99}\)
\(\frac{(-(99*5) - 17) * (-8)^{2} * 17}{99}\)

Hence removing multiples of 99, we are left with -
\(\frac{(-17) * (-8)^{2} * 17}{99}\)
\(\frac{(-289) * (-8)^{2}}{99}\)
\(\frac{(-297+8) * (-8)^{2}}{99}\)
\(\frac{(-(99*3)+8) * (-8)^{2}}{99}\)

Hence removing multiples of 99, we are left with -
\(\frac{8 * (-8)^{2}}{99}\)
\(\frac{8 * 64}{99}\)
\(\frac{512}{99}\)
\(\frac{(495 + 17)}{99}\)
\(\frac{(99*5 + 17)}{99}\)

Hence removing multiples of 99, we are left with -
\(\frac{17}{99}\)

Hence Remainder is 17 - (A)
Intern
Intern
avatar
B
Joined: 28 Jun 2019
Posts: 8
Re: What is the remainder when 2^99 is divided by 99?  [#permalink]

Show Tags

New post 12 Nov 2019, 12:30
Could you please elaborate on this "rule" further? I tried it with different numbers, and I was not able to obtain the same result.



mandeepkathuria wrote:
Bunuel wrote:
What is the remainder when \(2^{99}\) is divided by 99?

A. 17
B. 15
C. 13
D. 11
E. 9




since 99 can be written as 3*3*11, and none of the three prime factors can be cancelled with the numerator. we simply add the three primes. (3+3+11 = 17)
answer - A) 17
SVP
SVP
User avatar
D
Joined: 03 Jun 2019
Posts: 1942
Location: India
GMAT 1: 690 Q50 V34
Premium Member Reviews Badge CAT Tests
What is the remainder when 2^99 is divided by 99?  [#permalink]

Show Tags

New post 08 Dec 2019, 10:29
1
Bunuel wrote:
What is the remainder when \(2^{99}\) is divided by 99?

A. 17
B. 15
C. 13
D. 11
E. 9


Are You Up For the Challenge: 700 Level Questions: 700 Level Questions


\(2^{99} = (2^{15})^6*2^9\)
Remainder when 2^{99} is divided by 99 = 1^6*17 = 17

IMO A
Senior Manager
Senior Manager
User avatar
P
Joined: 21 Jun 2017
Posts: 396
Location: India
Concentration: Finance, Economics
Schools: IIM
GMAT 1: 620 Q47 V30
GPA: 3
WE: Corporate Finance (Commercial Banking)
What is the remainder when 2^99 is divided by 99?  [#permalink]

Show Tags

New post 26 Dec 2019, 04:00
Hi VeritasKarishma chetan2u

Any easier way to solve this ?
Senior Manager
Senior Manager
User avatar
P
Joined: 21 Jun 2017
Posts: 396
Location: India
Concentration: Finance, Economics
Schools: IIM
GMAT 1: 620 Q47 V30
GPA: 3
WE: Corporate Finance (Commercial Banking)
Re: What is the remainder when 2^99 is divided by 99?  [#permalink]

Show Tags

New post 26 Dec 2019, 12:31
nick1816 wrote:
8=1*9-1

\(2^3=-1 mod 9\)
\((2^3)^{33}=(-1)^{33}\) mod 9

\(2^{99}\)= -1 mod 9= 8 mod 9

\(2^{99}=9m+8\).......(1)

32=3*11-1
\(2^5\)=-1 mod 11
\((2^5)^{19}\)=-1 mod 11
\(2^{95}*2^4\)=-1*5 mod 11
\(2^{99}\)= -5 mod 11= (11-5) mod 11
\(2^{99}\)= 6 mod 11

\(2^{99}=11n+6\).......(2)

So basically our question stem is "The remainder when N is divided by 9 is 8, and when divided by 11 is 6. What is the remainder when N is divided by 99"?

from 1 and 2

\(2^{99}= lcm(9,11)x+17\)
\(2^{99}= 99x+17\)




Bunuel wrote:
What is the remainder when \(2^{99}\) is divided by 99?

A. 17
B. 15
C. 13
D. 11
E. 9


Are You Up For the Challenge: 700 Level Questions: 700 Level Questions



You have used 9 and 11 since 9*11 = 99 and you have also bifurcated the numerator i.e. 2^99 . Is that correct ?

Posted from my mobile device
VP
VP
User avatar
V
Joined: 19 Oct 2018
Posts: 1294
Location: India
Premium Member
Re: What is the remainder when 2^99 is divided by 99?  [#permalink]

Show Tags

New post 26 Dec 2019, 14:30
Yup. i split 99 into 9 and 11 because 9 and 11 are co-prime; hence lcm(9,11)=99

M*N= x mod y

M= a mod y
N= b mod y

M*N= (a*b) mod y, where a*b<y

Then x= a*b


ShankSouljaBoi wrote:
nick1816 wrote:
8=1*9-1

\(2^3=-1 mod 9\)
\((2^3)^{33}=(-1)^{33}\) mod 9

\(2^{99}\)= -1 mod 9= 8 mod 9

\(2^{99}=9m+8\).......(1)

32=3*11-1
\(2^5\)=-1 mod 11
\((2^5)^{19}\)=-1 mod 11
\(2^{95}*2^4\)=-1*5 mod 11
\(2^{99}\)= -5 mod 11= (11-5) mod 11
\(2^{99}\)= 6 mod 11

\(2^{99}=11n+6\).......(2)

So basically our question stem is "The remainder when N is divided by 9 is 8, and when divided by 11 is 6. What is the remainder when N is divided by 99"?

from 1 and 2

\(2^{99}= lcm(9,11)x+17\)
\(2^{99}= 99x+17\)




Bunuel wrote:
What is the remainder when \(2^{99}\) is divided by 99?

A. 17
B. 15
C. 13
D. 11
E. 9


Are You Up For the Challenge: 700 Level Questions: 700 Level Questions



You have used 9 and 11 since 9*11 = 99 and you have also bifurcated the numerator i.e. 2^99 . Is that correct ?

Posted from my mobile device
Veritas Prep GMAT Instructor
User avatar
V
Joined: 16 Oct 2010
Posts: 10011
Location: Pune, India
Re: What is the remainder when 2^99 is divided by 99?  [#permalink]

Show Tags

New post 26 Dec 2019, 22:14
1
1
Bunuel wrote:
What is the remainder when \(2^{99}\) is divided by 99?

A. 17
B. 15
C. 13
D. 11
E. 9


Are You Up For the Challenge: 700 Level Questions: 700 Level Questions


I would find the reminders on division by 9 and 11 separately first.

\(2^{99} = 8^33 = (9 - 1)^33\)
On division by 9, it will leave remainder (-1) which is same as remainder 8.

\(2^{99} = 2^4 * 2^{95} = 16 * (32)^{19} = 16 * (33 - 1)^19\)
On division by 11, it will leave remainder -16 which is same as -5 which is same as 6.

So the number upon division by 9 leaves remainder 8 and upon division by 11 leaves remainder 6. This is now our remainders question.
The first such number will be 17. So upon division by 99, remainder will be 17.

Answer (A)
_________________
Karishma
Veritas Prep GMAT Instructor

Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >
Veritas Prep GMAT Instructor
User avatar
V
Joined: 16 Oct 2010
Posts: 10011
Location: Pune, India
Re: What is the remainder when 2^99 is divided by 99?  [#permalink]

Show Tags

New post 30 Dec 2019, 23:18
1
VeritasKarishma wrote:
Bunuel wrote:
What is the remainder when \(2^{99}\) is divided by 99?

A. 17
B. 15
C. 13
D. 11
E. 9


Are You Up For the Challenge: 700 Level Questions: 700 Level Questions


I would find the reminders on division by 9 and 11 separately first.

\(2^{99} = 8^33 = (9 - 1)^33\)
On division by 9, it will leave remainder (-1) which is same as remainder 8.

\(2^{99} = 2^4 * 2^{95} = 16 * (32)^{19} = 16 * (33 - 1)^19\)
On division by 11, it will leave remainder -16 which is same as -5 which is same as 6.

So the number upon division by 9 leaves remainder 8 and upon division by 11 leaves remainder 6. This is now our remainders question.
The first such number will be 17. So upon division by 99, remainder will be 17.

Answer (A)


Quote:
I’ve been struggling to understand the solution you have given here. I love to learn from you much because your solutions usually are easy to grasp. Would it be possible to get a bit more detailed explanation from you of this question?


Yes, the solution here is a lot less intuitive and a lot more 'mathematical'. This happens when we try to practice for GMAT using non-GMAT sources. Tough GMAT questions are usually very interesting and fun in a way. I have made mistakes in a few of them even after so many years and that is what is challenging about them - you can never fully prepare for them because they have a punch. Of course, you will do well on most of them if you have your concepts sorted so scoring 51 will not be problem but still every now and then you will get something that will knock you off your feet. But I digress.
Coming back to this question, I could see that no power of 2 that I knew is very close to a multiple of 100. On the other hand, I notice that powers 8 and 32 are 1 less than multiples of 9 and 11. Then perhaps that is where the answer lies.

Using binomial theorem I discussed in this post (https://www.veritasprep.com/blog/2011/0 ... ek-in-you/), we know that
When 2^99 is divided by 9, it will leave remainder 8.
When 2^99 is divided by 11, it will leave remainder 6.

Now, isn't it similar to questions like this:
When n is divided by 9, it leaves remainder 8 and when it is divided by 11, it leaves remainder 6. What is the remainder when n is divided by 99?

The concept involved in how to solve this is discussed here: https://www.veritasprep.com/blog/2011/0 ... s-part-ii/

n = 9a + 8
n = 11b + 6
Try b = 1, n = 17. It is of the form 9a + 8 too so first such number is 17.

n = 99c + 17

Then, on division by 99, the remainder will be 17.
_________________
Karishma
Veritas Prep GMAT Instructor

Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >
Manager
Manager
User avatar
G
Joined: 06 Jun 2019
Posts: 160
Re: What is the remainder when 2^99 is divided by 99?  [#permalink]

Show Tags

New post 31 Dec 2019, 00:46
VeritasKarishma wrote:
VeritasKarishma wrote:
Bunuel wrote:
What is the remainder when \(2^{99}\) is divided by 99?

A. 17
B. 15
C. 13
D. 11
E. 9


Are You Up For the Challenge: 700 Level Questions: 700 Level Questions


I would find the reminders on division by 9 and 11 separately first.

\(2^{99} = 8^33 = (9 - 1)^33\)
On division by 9, it will leave remainder (-1) which is same as remainder 8.

\(2^{99} = 2^4 * 2^{95} = 16 * (32)^{19} = 16 * (33 - 1)^19\)
On division by 11, it will leave remainder -16 which is same as -5 which is same as 6.

So the number upon division by 9 leaves remainder 8 and upon division by 11 leaves remainder 6. This is now our remainders question.
The first such number will be 17. So upon division by 99, remainder will be 17.

Answer (A)


Quote:
I’ve been struggling to understand the solution you have given here. I love to learn from you much because your solutions usually are easy to grasp. Would it be possible to get a bit more detailed explanation from you of this question?


Yes, the solution here is a lot less intuitive and a lot more 'mathematical'. This happens when we try to practice for GMAT using non-GMAT sources. Tough GMAT questions are usually very interesting and fun in a way. I have made mistakes in a few of them even after so many years and that is what is challenging about them - you can never fully prepare for them because they have a punch. Of course, you will do well on most of them if you have your concepts sorted so scoring 51 will not be problem but still every now and then you will get something that will knock you off your feet. But I digress.
Coming back to this question, I could see that no power of 2 that I knew is very close to a multiple of 100. On the other hand, I notice that powers 8 and 32 are 1 less than multiples of 9 and 11. Then perhaps that is where the answer lies.

Using binomial theorem I discussed in this post (https://www.veritasprep.com/blog/2011/0 ... ek-in-you/), we know that
When 2^99 is divided by 9, it will leave remainder 8.
When 2^99 is divided by 11, it will leave remainder 6.

Now, isn't it similar to questions like this:
When n is divided by 9, it leaves remainder 8 and when it is divided by 11, it leaves remainder 6. What is the remainder when n is divided by 99?

The concept involved in how to solve this is discussed here: https://www.veritasprep.com/blog/2011/0 ... s-part-ii/

n = 9a + 8
n = 11b + 6
Try b = 1, n = 17. It is of the form 9a + 8 too so first such number is 17.

n = 99c + 17

Then, on division by 99, the remainder will be 17.


Wow. You were so quick with the response. Thank you very much for being so approachable even on holidays. That’s true commitment. Once again, wish you great holidays!
_________________
Bruce Lee: “I fear not the man who has practiced 10,000 kicks once, but I fear the man who has practiced one kick 10,000 times.”
GMAC: “I fear not the aspirant who has practiced 10,000 questions, but I fear the aspirant who has learnt the most out of every single question.” :lol:
Manager
Manager
User avatar
G
Joined: 29 Dec 2018
Posts: 63
Location: India
Re: What is the remainder when 2^99 is divided by 99?  [#permalink]

Show Tags

New post 31 Dec 2019, 04:25
VeritasKarishma

One mechanism can be to check the remainder with 9 only and immediately check the options.

Here remainder of 2^99 with respect to 9 is 8.

The final remainder also has to give the same remainder with respect to 9.

Only 17 is a feasible number

Cheers

Posted from my mobile device
Veritas Prep GMAT Instructor
User avatar
V
Joined: 16 Oct 2010
Posts: 10011
Location: Pune, India
Re: What is the remainder when 2^99 is divided by 99?  [#permalink]

Show Tags

New post 02 Jan 2020, 05:05
Vinit800HBS wrote:
VeritasKarishma

One mechanism can be to check the remainder with 9 only and immediately check the options.

Here remainder of 2^99 with respect to 9 is 8.

The final remainder also has to give the same remainder with respect to 9.

Only 17 is a feasible number

Cheers

Posted from my mobile device


Absolutely Vinit800HBS, you can use the options in different ways to arrive at the answer as done in the solutions above too!
_________________
Karishma
Veritas Prep GMAT Instructor

Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >
GMAT Club Bot
Re: What is the remainder when 2^99 is divided by 99?   [#permalink] 02 Jan 2020, 05:05
Display posts from previous: Sort by

What is the remainder when 2^99 is divided by 99?

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





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