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.

It appears that you are browsing the GMAT Club forum unregistered!

Signing up is free, quick, and confidential.
Join other 500,000 members and get the full benefits of GMAT Club

Registration gives you:

Tests

Take 11 tests and quizzes from GMAT Club and leading GMAT prep companies such as Manhattan GMAT,
Knewton, and others. All are free for GMAT Club members.

Applicant Stats

View detailed applicant stats such as GPA, GMAT score, work experience, location, application
status, and more

Books/Downloads

Download thousands of study notes,
question collections, GMAT Club’s
Grammar and Math books.
All are free!

Thank you for using the timer!
We noticed you are actually not timing your practice. Click the START button first next time you use the timer.
There are many benefits to timing your practice, including:

Re: What is the remainder when 10^49 + 2 is divided by 11? [#permalink]

Show Tags

30 Jan 2015, 08:10

Going by the logic When 10^2/11 reminder is 1, Similarly 10^3/11 reminder will be 1 and this would just continue regardless of 10 power anything (10^x)/11

just add 2 to this reminder, and hence the answer is 3.

What is the remainder when 10^49 + 2 is divided by 11?

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

Kudos for a correct solution.

The OA will be revealed on Sunday

the property of 11 as divisor is (sum of odd digits -sum of even digits)=0 starting from rightmost digit.. this means for 10^even number, (sum of odd digits -sum of even digits) =1-0=1 so 1 is the remainder... and for 10^odd number, (sum of odd digits -sum of even digits) =0-1=-1 so 10 is the remainder... therefore 10^49 will have a remainder of 10.. so ans =12/11 ie rem=1 ans A
_________________

You have to be very careful with your generalizations. If you're "off", even a little bit, then you'll likely get whatever question you're working on wrong.

With this calculation, you ARE correct:

100/11 = 9r1

But with this one, your generalization is incorrect:

1,000/11 = 90r10 (NOT remainder 1)

Knowing this, what would you do differently to solve this problem?

With exponent-based problems and huge numbers, it's often helpful to try to establish a pattern using small numbers. On this problem, while 1049+2 is a massive number that you'd never want to try to perform calculations with, you can start by using smaller numbers to get a feel for what it would look like:

10^2+2=102, which when divided by 11 produces a remainder of 3 (as 9 * 11 = 99, leaving 3 left over)

10^3+2=1002, which when divided by 11 produces a remainder of 1 (as 9 * 110 = 990, and when you add one more 11 to that you get to 1001, leaving one left)

10^4+2=10002, which when divided by 11 produces a remainder of 3 (as you can get to 9999 as a multiple of 11, which would leave 3 left over)

10^5+2=100002, which when divided by 11 produces a remainder of 1 (as you can get to 99990 and then add 11 more, bringing you to 100001 leaving one left over).

By this point, you should see that the pattern will repeat, meaning that when 10 has an even exponent the remainder is 3 and when it has an odd exponent the remainder is 1. Therefore, since 10 has an odd exponent in the problem, the remainder will be 1.
_________________

Re: What is the remainder when 10^49 + 2 is divided by 11? [#permalink]

Show Tags

04 Feb 2015, 02:29

I solved it the following way:

1.10^49+2/11=10^51/11 2. Now i test cases 100/9 ==> Gives remainder of 1 3. If you know realize that the nominator has 3 letters you can deduct that 10^51/11 will also have a remainder of 1. 4. Counterproof 1000/11 ==> Remainder of 9

Bunuel wrote:

What is the remainder when 10^49 + 2 is divided by 11?

what is the problem in solving indivitually like this..

10^49/11 + 2/11 from first part..we get 1 (odd places are 0 and even places are 9, as per cyclicity) from second part, we get 2

1+2=3 =rem.. kindly correct me (we have used this line of method in example 1 also in math remainders theory..so wats the difference)

Thanku in advance

hi shreygupta3192, your approach is correct and can be done the way you have solved... however you have to be careful while finding remainder.. when you divide 10^n by 11, the remainder will be 1 or -1, that is 10..... it will depend on n.. when you divide 10 by 11.. remainder is 10 and not 1... you add odd and even from right most digit and then subtract even from odd.. in case of 10... 0-1=-1or 10.... similarily 10^49 will give a remainder of 10.. overall remainder=10+2=12, which will give remainder as 1 when divided by 11.. hope it is clear..