It is currently 21 Oct 2017, 05:27

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

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

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

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Expert Post
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 41893

Kudos [?]: 129091 [0], given: 12194

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

Show Tags

New post 30 Jan 2015, 07:24
Expert's post
22
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  35% (medium)

Question Stats:

61% (00:49) correct 39% (01:47) wrong based on 378 sessions

HideShow timer Statistics

Kudos [?]: 129091 [0], given: 12194

Intern
Intern
avatar
Joined: 15 Jan 2015
Posts: 1

Kudos [?]: [0], given: 0

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

Show Tags

New post 30 Jan 2015, 09: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.

Kudos [?]: [0], given: 0

2 KUDOS received
Intern
Intern
avatar
Joined: 24 Jan 2014
Posts: 36

Kudos [?]: 28 [2], given: 73

Location: France
Concentration: General Management, International Business
GMAT 1: 700 Q47 V39
GPA: 3
WE: General Management (Advertising and PR)
GMAT ToolKit User Premium Member
Re: What is the remainder when 10^49 + 2 is divided by 11? [#permalink]

Show Tags

New post 30 Jan 2015, 09:42
2
This post received
KUDOS
2
This post was
BOOKMARKED
Hello Bunuel, I gave it a try:

I tried to find a pattern of remainder of (10 at any power) + 2 as following:

10^1 + 2 = 12/11 = 1 x 11 remainder 1
10^2 + 2 = 100 + 2 = 9 x 11 remainder 3
10^3 + 2 = 1000 + 2 = 91 x11 remainder 1
10^4 + 2 = 10000 + 2 = 909 x 11 remainder 3

It seems that any off power of 10, + 2 will results in a reminder = 1

Then CORRECT ANSWER A. 1



Bunuel wrote:
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

_________________

THANKS = KUDOS. Kudos if my post helped you! :)

Napoleon Hill — 'Whatever the mind can conceive and believe, it can achieve.'

Kudos [?]: 28 [2], given: 73

Expert Post
1 KUDOS received
Math Forum Moderator
avatar
P
Joined: 02 Aug 2009
Posts: 4986

Kudos [?]: 5498 [1], given: 112

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

Show Tags

New post 30 Jan 2015, 09:54
1
This post received
KUDOS
Expert's post
2
This post was
BOOKMARKED
Bunuel wrote:
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
_________________

Absolute modulus :http://gmatclub.com/forum/absolute-modulus-a-better-understanding-210849.html#p1622372
Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html

Kudos [?]: 5498 [1], given: 112

Expert Post
1 KUDOS received
EMPOWERgmat Instructor
User avatar
P
Status: GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Joined: 19 Dec 2014
Posts: 9987

Kudos [?]: 3412 [1], given: 172

Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: 340 Q170 V170
Re: What is the remainder when 10^49 + 2 is divided by 11? [#permalink]

Show Tags

New post 30 Jan 2015, 13:12
1
This post received
KUDOS
Expert's post
Hi quitdreaming,

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?

GMAT assassins aren't born, they're made,
Rich
_________________

760+: Learn What GMAT Assassins Do to Score at the Highest Levels
Contact Rich at: Rich.C@empowergmat.com

Rich Cohen

Co-Founder & GMAT Assassin

Special Offer: Save $75 + GMAT Club Tests Free
  Official GMAT Exam Packs + 70 Pt. Improvement Guarantee
www.empowergmat.com/

***********************Select EMPOWERgmat Courses now include ALL 6 Official GMAC CATs!***********************

Kudos [?]: 3412 [1], given: 172

1 KUDOS received
Manager
Manager
User avatar
Joined: 18 Aug 2014
Posts: 130

Kudos [?]: 77 [1], given: 36

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

Show Tags

New post 30 Jan 2015, 15:38
1
This post received
KUDOS
10^49 + 2 / 11

--> +2 (11-1)^49 / 11

--> +2 -1 = 1

Answer A

Last edited by LaxAvenger on 31 Jan 2015, 07:38, edited 1 time in total.

Kudos [?]: 77 [1], given: 36

1 KUDOS received
Intern
Intern
User avatar
Joined: 23 Nov 2014
Posts: 23

Kudos [?]: 11 [1], given: 22

Location: China
Concentration: Entrepreneurship, General Management
GMAT 1: 550 Q41 V25
GMAT 2: 680 Q47 V35
WE: General Management (Hospitality and Tourism)
Re: What is the remainder when 10^49 + 2 is divided by 11? [#permalink]

Show Tags

New post 31 Jan 2015, 01:13
1
This post received
KUDOS
Bunuel wrote:
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


Answer is A. \(10^odd\)+2 = Remainder 1

I tested the following cases\(10^2\), \(10^3\) and \(10^5\) + 2

Kudos [?]: 11 [1], given: 22

1 KUDOS received
Manager
Manager
User avatar
Joined: 04 Oct 2013
Posts: 176

Kudos [?]: 157 [1], given: 29

Concentration: Finance, Leadership
GMAT 1: 590 Q40 V30
GMAT 2: 730 Q49 V40
WE: Project Management (Entertainment and Sports)
Re: What is the remainder when 10^49 + 2 is divided by 11? [#permalink]

Show Tags

New post 31 Jan 2015, 02:00
1
This post received
KUDOS
when 10^odd/11 reminder is 10; when 10^even/11 reminder is 1.

R10+R2 = R12. Since R 12 is not acceptable because it is greater than the divisor. R=1

Answer A
_________________

learn the rules of the game, then play better than anyone else.

Kudos [?]: 157 [1], given: 29

Expert Post
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 41893

Kudos [?]: 129091 [0], given: 12194

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

Show Tags

New post 02 Feb 2015, 04:26
Expert's post
1
This post was
BOOKMARKED
Bunuel wrote:
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


VERITAS PREP OFFICIAL SOLUTION:

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.
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Kudos [?]: 129091 [0], given: 12194

Intern
Intern
avatar
Joined: 04 Feb 2015
Posts: 1

Kudos [?]: [0], given: 1

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

Show Tags

New post 04 Feb 2015, 03: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?

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

Kudos for a correct solution.

The OA will be revealed on Sunday

Kudos [?]: [0], given: 1

Intern
Intern
avatar
Joined: 08 Dec 2013
Posts: 44

Kudos [?]: 2 [0], given: 23

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

Show Tags

New post 15 Mar 2015, 19:39
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

Kudos [?]: 2 [0], given: 23

Expert Post
1 KUDOS received
Math Forum Moderator
avatar
P
Joined: 02 Aug 2009
Posts: 4986

Kudos [?]: 5498 [1], given: 112

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

Show Tags

New post 15 Mar 2015, 19:54
1
This post received
KUDOS
Expert's post
shreygupta3192 wrote:
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..

chetan
_________________

Absolute modulus :http://gmatclub.com/forum/absolute-modulus-a-better-understanding-210849.html#p1622372
Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html

Kudos [?]: 5498 [1], given: 112

Intern
Intern
avatar
S
Joined: 13 Dec 2016
Posts: 45

Kudos [?]: 8 [0], given: 571

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

Show Tags

New post 20 Jan 2017, 09:57
Bunuel,
Can we solve this question using the below approach ?

10^49+2
=(11-1)^49+2
=11^49 - 1^49+2
=11^49 -1+2
=11^49 +1

Hence, when 10^49+2 is divided by 11 , implies when 11^49 +1 is divided 11, 11^49 is divisible by 11 leaving remainder 1 (due to +1 component).

Kudos [?]: 8 [0], given: 571

Expert Post
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 41893

Kudos [?]: 129091 [0], given: 12194

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

Show Tags

New post 21 Jan 2017, 04:20
grichagupta wrote:
Bunuel,
Can we solve this question using the below approach ?

10^49+2
=(11-1)^49+2
=11^49 - 1^49+2
=11^49 -1+2
=11^49 +1

Hence, when 10^49+2 is divided by 11 , implies when 11^49 +1 is divided 11, 11^49 is divisible by 11 leaving remainder 1 (due to +1 component).


No, that's wrong. (11-1)^49 does not equal to 11^49 -1^49. Does (a-b)^2 equals to a^2 - b^2?
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Kudos [?]: 129091 [0], given: 12194

Intern
Intern
avatar
S
Joined: 13 Dec 2016
Posts: 45

Kudos [?]: 8 [0], given: 571

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

Show Tags

New post 21 Jan 2017, 04:38
Bunuel wrote:
grichagupta wrote:
Bunuel,
Can we solve this question using the below approach ?

10^49+2
=(11-1)^49+2
=11^49 - 1^49+2
=11^49 -1+2
=11^49 +1

Hence, when 10^49+2 is divided by 11 , implies when 11^49 +1 is divided 11, 11^49 is divisible by 11 leaving remainder 1 (due to +1 component).


No, that's wrong. (11-1)^49 does not equal to 11^49 -1^49. Does (a-b)^2 equals to a^2 - b^2?


Bunuel : Thank You. How silly of me ! I did some reading on this concept and now understand it. Thank you once again.

Kudos [?]: 8 [0], given: 571

Expert Post
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 41893

Kudos [?]: 129091 [0], given: 12194

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

Show Tags

New post 21 Jan 2017, 04:44
grichagupta wrote:
Bunuel wrote:
grichagupta wrote:
Bunuel,
Can we solve this question using the below approach ?

10^49+2
=(11-1)^49+2
=11^49 - 1^49+2
=11^49 -1+2
=11^49 +1

Hence, when 10^49+2 is divided by 11 , implies when 11^49 +1 is divided 11, 11^49 is divisible by 11 leaving remainder 1 (due to +1 component).


No, that's wrong. (11-1)^49 does not equal to 11^49 -1^49. Does (a-b)^2 equals to a^2 - b^2?


Bunuel : Thank You. How silly of me ! I did some reading on this concept and now understand it. Thank you once again.


Glad I could help.

Check the following post. It should help you in preparation: ALL YOU NEED FOR QUANT ! ! !.
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Kudos [?]: 129091 [0], given: 12194

Intern
Intern
avatar
Joined: 17 May 2016
Posts: 7

Kudos [?]: [0], given: 7

WE: Information Technology (Computer Software)
Re: What is the remainder when 10^49 + 2 is divided by 11? [#permalink]

Show Tags

New post 21 Jan 2017, 12:49
10^2+2=102 and 102/11 Reminder is 3
10^3+2=1002 and now Reminder is 1
10^4+2=10002 Reminder is 3

So for 10^odd Reminder is 1 and for 10^even reminder is 3


As per the question we need reminder for 10^49 I.e. 10^odd

Hence and is A.(1)

Posted from my mobile device

Kudos [?]: [0], given: 7

Intern
Intern
avatar
Joined: 17 May 2016
Posts: 7

Kudos [?]: [0], given: 7

WE: Information Technology (Computer Software)
Re: What is the remainder when 10^49 + 2 is divided by 11? [#permalink]

Show Tags

New post 21 Jan 2017, 12:52
[quote="Vianand4"]10^2+2=102 and 102/11 Reminder is 3
10^3+2=1002 and now Reminder is 1
10^4+2=10002 Reminder is 3

So for 10^odd Reminder is 1 and for 10^even reminder is 3


As per the question we need reminder for 10^49 I.e. 10^odd

Hence and is A.(1)

Please correct me if I am wrong.

Posted from my mobile device

Kudos [?]: [0], given: 7

Intern
Intern
avatar
Joined: 19 Aug 2017
Posts: 3

Kudos [?]: 0 [0], given: 0

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

Show Tags

New post 19 Sep 2017, 04:24
Rem|10/11| = -1

Rem|10^49/11| = (-1)^49 = -1

The FINAL remainder is :

Rem|(10^49 + 2)/11| = -1 + 2 = 1

Kudos [?]: 0 [0], given: 0

Intern
Intern
avatar
B
Joined: 03 Nov 2016
Posts: 4

Kudos [?]: [0], given: 37

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

Show Tags

New post 19 Sep 2017, 05:05
Remainder of (10^49+2) when divided by 11 would be

=Remainder of 10^49 when divided by 11 + Remainder of 2 when divided by 11
=R (-1)^49/11 + 2/11
= -1+2
=1

Kudos [?]: [0], given: 37

Re: What is the remainder when 10^49 + 2 is divided by 11?   [#permalink] 19 Sep 2017, 05:05
Display posts from previous: Sort by

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

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


cron

GMAT Club MBA Forum Home| About| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

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

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.