Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 60625

What is the remainder when 2^99 is divided by 99?
[#permalink]
Show Tags
01 Nov 2019, 04:37
Question Stats:
34% (02:39) correct 66% (02:23) wrong based on 204 sessions
HideShow timer Statistics
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
Official Answer and Stats are available only to registered users. Register/ Login.
_________________




Math Expert
Joined: 02 Aug 2009
Posts: 8335

What is the remainder when 2^99 is divided by 99?
[#permalink]
Show Tags
26 Dec 2019, 10:53
ShankSouljaBoi wrote: Hi VeritasKarishma chetan2uAny 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 remainderSo remainder = \((1)^{19}*16=1*16=16\), or \(3316=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 \(91=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
_________________




Senior Manager
Joined: 25 Jul 2018
Posts: 475

Re: What is the remainder when 2^99 is divided by 99?
[#permalink]
Show Tags
01 Nov 2019, 06:06
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




GMAT Club Legend
Joined: 18 Aug 2017
Posts: 5719
Location: India
Concentration: Sustainability, Marketing
GPA: 4
WE: Marketing (Energy and Utilities)

Re: What is the remainder when 2^99 is divided by 99?
[#permalink]
Show Tags
01 Nov 2019, 05:47
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 Questionsgiving 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
Joined: 20 Jul 2019
Posts: 55

Re: What is the remainder when 2^99 is divided by 99?
[#permalink]
Show Tags
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 Questionsgiving 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
Joined: 24 Aug 2013
Posts: 2

Re: What is the remainder when 2^99 is divided by 99?
[#permalink]
Show Tags
02 Nov 2019, 12:47
[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
Joined: 19 Oct 2018
Posts: 1294
Location: India

What is the remainder when 2^99 is divided by 99?
[#permalink]
Show Tags
03 Nov 2019, 02:32
8=1*91 \(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*111 \(2^5\)=1 mod 11 \((2^5)^{19}\)=1 mod 11 \(2^{95}*2^4\)=1*5 mod 11 \(2^{99}\)= 5 mod 11= (115) 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
Joined: 11 Mar 2018
Posts: 157

Re: What is the remainder when 2^99 is divided by 99?
[#permalink]
Show Tags
03 Nov 2019, 11:06
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
Joined: 28 Jun 2019
Posts: 8

Re: What is the remainder when 2^99 is divided by 99?
[#permalink]
Show Tags
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
Joined: 03 Jun 2019
Posts: 1941
Location: India
GMAT 1: 690 Q50 V34

What is the remainder when 2^99 is divided by 99?
[#permalink]
Show Tags
08 Dec 2019, 10:29
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
Joined: 21 Jun 2017
Posts: 396
Location: India
Concentration: Finance, Economics
GPA: 3
WE: Corporate Finance (Commercial Banking)

What is the remainder when 2^99 is divided by 99?
[#permalink]
Show Tags
26 Dec 2019, 04:00
Hi VeritasKarishma chetan2uAny easier way to solve this ?



Senior Manager
Joined: 21 Jun 2017
Posts: 396
Location: India
Concentration: Finance, Economics
GPA: 3
WE: Corporate Finance (Commercial Banking)

Re: What is the remainder when 2^99 is divided by 99?
[#permalink]
Show Tags
26 Dec 2019, 12:31
nick1816 wrote: 8=1*91 \(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*111 \(2^5\)=1 mod 11 \((2^5)^{19}\)=1 mod 11 \(2^{95}*2^4\)=1*5 mod 11 \(2^{99}\)= 5 mod 11= (115) 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 QuestionsYou 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
Joined: 19 Oct 2018
Posts: 1294
Location: India

Re: What is the remainder when 2^99 is divided by 99?
[#permalink]
Show Tags
26 Dec 2019, 14:30
Yup. i split 99 into 9 and 11 because 9 and 11 are coprime; 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*91 \(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*111 \(2^5\)=1 mod 11 \((2^5)^{19}\)=1 mod 11 \(2^{95}*2^4\)=1*5 mod 11 \(2^{99}\)= 5 mod 11= (115) 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 QuestionsYou 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
Joined: 16 Oct 2010
Posts: 10004
Location: Pune, India

Re: What is the remainder when 2^99 is divided by 99?
[#permalink]
Show Tags
26 Dec 2019, 22:14
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 QuestionsI 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
Joined: 16 Oct 2010
Posts: 10004
Location: Pune, India

Re: What is the remainder when 2^99 is divided by 99?
[#permalink]
Show Tags
30 Dec 2019, 23:18
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 QuestionsI 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 nonGMAT 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 ... ekinyou/), 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 ... spartii/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
Joined: 06 Jun 2019
Posts: 160

Re: What is the remainder when 2^99 is divided by 99?
[#permalink]
Show Tags
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 QuestionsI 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 nonGMAT 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 ... ekinyou/), 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 ... spartii/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.”



Manager
Joined: 29 Dec 2018
Posts: 63
Location: India

Re: What is the remainder when 2^99 is divided by 99?
[#permalink]
Show Tags
31 Dec 2019, 04:25
VeritasKarishmaOne 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
Joined: 16 Oct 2010
Posts: 10004
Location: Pune, India

Re: What is the remainder when 2^99 is divided by 99?
[#permalink]
Show Tags
02 Jan 2020, 05:05
Vinit800HBS wrote: VeritasKarishmaOne 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 >




Re: What is the remainder when 2^99 is divided by 99?
[#permalink]
02 Jan 2020, 05:05






