Find all School-related info fast with the new School-Specific MBA Forum

It is currently 20 May 2013, 23:45
Customize  |  Hide

If a and b are positive integers, what is the remainder when

  Question banks Downloads My Bookmarks Reviews  
Author Message
TAGS:
Director
Director
Status: Preparing for the 4th time -:(
Joined: 25 Jun 2011
Posts: 558
Location: United Kingdom
Concentration: International Business, Strategy
GMAT Date: 06-22-2012
GPA: 2.9
WE: Information Technology (Consulting)
Followers: 8

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

GMAT Tests User
If a and b are positive integers, what is the remainder when [#permalink] New post 26 Feb 2012, 16:30
00:00

Question Stats:

62% (01:59) correct 37% (00:53) wrong based on 2 sessions
If a and b are positive integers, what is the remainder when 4^{2a+1+b} is divided by 10?

(1) a = 1
(2) b = 2

[Reveal] Spoiler:
Ok - this is how I am trying to solve this.

Statement 1

a = 1. Does not tell anything about b --therefore is insufficient on its own to answer the question.

Statement 2

b = 2

2a + 1 + b becomes

2a (even) + 1 (odd) + b (even) = ODD. So the exponent to 4 is ODD. So I understand that if we put 3, 5 etc I get the remainder 4, but why can't I put exponent as 1 as 1 is ODD too. Can you please help?
[Reveal] Spoiler: OA

_________________

Best Regards,
E.

MGMAT 1 --> 530
MGMAT 2--> 640
MGMAT 3 ---> 610 :-(

3 KUDOS received
Manager
Manager
Joined: 15 Dec 2011
Posts: 174
GMAT 1: 730 Q50 V39
GMAT 2: Q V
GPA: 3.9
Followers: 1

Kudos [?]: 27 [3] , given: 6

Re: Remainder when divided by 10 [#permalink] New post 26 Feb 2012, 16:39
3
This post received
KUDOS
powers of 4 go like this:

The unit place is:
1 = 4
2 = 6
3 = 4
4 = 6

So all even exponents have 6 in unit place, and all off exponents have 4 in unit place. To solve the problem we need to find whether the 2a + 1 + b is even or odd

As a is +ve integer, 2a is always even. 2a + 1 will be odd. Now to determine whether (2a + 1 + b) is even or odd, we need to know only b.

Therefore, the answer is B
GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 11522
Followers: 1795

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

Re: Remainder when divided by 10 [#permalink] New post 26 Feb 2012, 16:58
If a and b are positive integers, what is the remainder when 4^{2a+1+b} is divided by 10?

This is a classic "C trap" question: "C trap" is a problem which is VERY OBVIOUSLY sufficient if both statements are taken together. When you see such question you should be extremely cautious when choosing C for an answer.

Back to the question: 4 in positive integer power can have only 2 last digits: 4, when the power is odd or 6 when the power is even. Hence, to get the remainder of 4^x/10 we should know whether the power is odd or even: if it's odd the remainder will be 4 and if it's even the remainder will be 6.

(1) a = 1 --> 4^{2a+1+b}=4^{3+b} depending on b the power can be even or odd. Not sufficient.

(2) b = 2 --> 4^{2a+1+b}=4^{2a+3}=4^{even+odd}=4^{odd} --> the remainder upon division of 4^{odd} by 10 is 4. Sufficient.

Answer: B.


enigma123 wrote:
2a (even) + 1 (odd) + b (even) = ODD. So the exponent to 4 is ODD. So I understand that if we put 3, 5 etc I get the remainder 4, but why can't I put exponent as 1 as 1 is ODD too. Can you please help?


The power of 4 is 2a+3 and since a is a positive integer then the lowest value of 2a+3 is 5, for a=1. Next, even if the power were 1 then 4^1=4 and the remainder upon division of 4 by 10 would still be 4.

Hope it's clear.
_________________

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory

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. NEW!!!

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. NEW!!!


What are GMAT Club Tests?
25 extra-hard Quant Tests

Find out what's new at GMAT Club - latest features and updates

Re: Remainder when divided by 10   [#permalink] 26 Feb 2012, 16:58
    Similar topics Author Replies Last post
Similar
Topics:
New posts a and b are positive integers. What is the remainder of of AJB77 2 25 Jun 2005, 19:53
New posts What is the remainder when the positive integer n is divided mandy 9 03 Aug 2005, 06:35
New posts What is the remainder when the positive integer x is divided ricokevin 6 15 Apr 2007, 05:57
New posts What is the remainder when the positive integer n is divided Balvinder 5 24 May 2007, 06:46
New posts What is the remainder when the positive integer ritula 4 13 Nov 2008, 03:30
Display posts from previous: Sort by

If a and b are positive integers, what is the remainder when

  Question banks Downloads My Bookmarks Reviews  


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

Powered by phpBB © phpBB Group and phpBB SEO

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