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

It is currently 19 May 2013, 02:47
Customize  |  Hide

If x is a positive integer, what is the remainder when 7^(12

  Question banks Downloads My Bookmarks Reviews  
Author Message
TAGS:
1 KUDOS received
Intern
Intern
Joined: 06 Oct 2012
Posts: 2
Followers: 0

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

If x is a positive integer, what is the remainder when 7^(12 [#permalink] New post 06 Oct 2012, 09:55
1
This post received
KUDOS
00:00

Question Stats:

59% (01:30) correct 40% (00:49) wrong based on 2 sessions
If x is a positive integer, what is the remainder when 7^(12x+3) + 3 is divided by 5?

A. 0
B. 1
C. 2
D. 3
E. 4

[Reveal] Spoiler:
Can someone explain how to solve this in a different way than the MGMAT CAT Test does?

To find the remainder when a number is divided by 5, all we need to know is the units digit, since every number that ends in a zero or a five is divisible by 5.

For example, 23457 has a remainder of 2 when divided by 5 since 23455 would be a multiple of 5, and 23457 = 23455 + 2.

Since we know that x is an integer, we can determine the units digit of the number 712x+3 + 3. The first thing to realize is that this expression is based on a power of 7. The units digit of any integer exponent of seven can be predicted since the units digit of base 7 values follows a patterned sequence:

Units Digit = 7


Units Digit = 9


Units Digit = 3


Units Digit = 1

71


72


73


74

75


76


77


78










712x

712x+1


712x+2


712x+3


We can see that the pattern repeats itself every 4 integer exponents.

The question is asking us about the 12x+3 power of 7. We can use our understanding of multiples of four (since the pattern repeats every four) to analyze the 12x+3 power.

12x is a multiple of 4 since x is an integer, so 712x would end in a 1, just like 74 or 78.
712x+3 would then correspond to 73 or 77 (multiple of 4 plus 3), and would therefore end in a 3.

However, the question asks about 712x+3 + 3.
If 712x+3 ends in a three, 712x+3 + 3 would end in a 3 + 3 = 6.

If a number ends in a 6, there is a remainder of 1 when that number is divided by 5.

The correct answer is B.
[Reveal] Spoiler: OA
Manhattan GMAT Discount CodesKaplan GMAT Prep Discount CodesKnewton GMAT Discount Codes
Intern
Intern
Joined: 28 Aug 2012
Posts: 47
Location: Austria
GMAT 1: 770 Q51 V42
Followers: 3

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

Re: (7 ^ 12x+3) + 3 divided by 5; what is the remainder? [#permalink] New post 06 Oct 2012, 10:24
Honestly, I don't see another way.

With this specific question, you can also assume x=0 and get the correct result, although the question states that this is not allowed. But since this is a dangerous approach, where you have to know that it will lead to the same result as a positive integer, I don't recommend it.

But anyways: if x=0, then 7^3 + 3. 49*7+3=346, so remainder is 1.
1 KUDOS received
Manager
Manager
User avatar
Status: Fighting hard
Joined: 04 Jul 2011
Posts: 79
GMAT Date: 10-01-2012
Followers: 2

Kudos [?]: 10 [1] , given: 84

Re: (7 ^ 12x+3) + 3 divided by 5; what is the remainder? [#permalink] New post 06 Oct 2012, 10:29
1
This post received
KUDOS
I have put in a solution in the below format. Plz see if it helps.
Attachments

Remainder Problem.png
Remainder Problem.png [ 9.72 KiB | Viewed 854 times ]


_________________

I will rather do nothing than be busy doing nothing - Zen saying

1 KUDOS received
Director
Director
User avatar
Joined: 22 Mar 2011
Posts: 608
WE: Science (Education)
Followers: 43

Kudos [?]: 266 [1] , given: 43

GMAT Tests User
Re: (7 ^ 12x+3) + 3 divided by 5; what is the remainder? [#permalink] New post 06 Oct 2012, 10:37
1
This post received
KUDOS
TheFerg wrote:
If x is a positive integer, what is the remainder when (7 ^ 12x+3) + 3 is divided by 5?

Can someone explain how to solve this in a different way than the MGMAT CAT Test does?


0
1
2
3
4


To find the remainder when a number is divided by 5, all we need to know is the units digit, since every number that ends in a zero or a five is divisible by 5.

For example, 23457 has a remainder of 2 when divided by 5 since 23455 would be a multiple of 5, and 23457 = 23455 + 2.

Since we know that x is an integer, we can determine the units digit of the number 712x+3 + 3. The first thing to realize is that this expression is based on a power of 7. The units digit of any integer exponent of seven can be predicted since the units digit of base 7 values follows a patterned sequence:

Units Digit = 7


Units Digit = 9


Units Digit = 3


Units Digit = 1

71


72


73


74

75


76


77


78










712x

712x+1


712x+2


712x+3


We can see that the pattern repeats itself every 4 integer exponents.

The question is asking us about the 12x+3 power of 7. We can use our understanding of multiples of four (since the pattern repeats every four) to analyze the 12x+3 power.

12x is a multiple of 4 since x is an integer, so 712x would end in a 1, just like 74 or 78.
712x+3 would then correspond to 73 or 77 (multiple of 4 plus 3), and would therefore end in a 3.

However, the question asks about 712x+3 + 3.
If 712x+3 ends in a three, 712x+3 + 3 would end in a 3 + 3 = 6.

If a number ends in a 6, there is a remainder of 1 when that number is divided by 5.

The correct answer is B.


I guess it should be 7^{12x+3}+3. The solution explains that the last digits of the powers of 7 repeat in a cyclical manner: 7, 9, 3, 1, 7, 9, 3, 1,...
Meaning, if the exponent is a multiple of 4 + 1 (M4+1 like 1, 5, 9,...), the last digit is 7, for a M4+2 (like 2, 6, 8,...) the last digit is 9, etc.

1 is also a M4 + 1, because 1 = 4\cdot0 + 1.

In this question, it is obvious the answer does not depend on the value of x. But, I am going to tell you a secret: even if they say x is positive, you can still plug in 0 for x, the answer will be the correct one. So, just look at 7^3+3, and find the last digit, which is 6, so the remainder when dividing by 5 is 1.
They just state that x is positive, meaning at least 1, so that you cannot raise 7 to the 12\cdot1+3=15th power.
Since 12x is a multiple of 4, \,\,12x + 3 is a M4+3. In other words, only the remainder is important, you can ignore 12x or just take it as 0.

Answer B.
_________________

PhD in Applied Mathematics
Love GMAT Quant questions and running.

Director
Director
User avatar
Joined: 22 Mar 2011
Posts: 608
WE: Science (Education)
Followers: 43

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

GMAT Tests User
Re: (7 ^ 12x+3) + 3 divided by 5; what is the remainder? [#permalink] New post 06 Oct 2012, 10:41
Zinsch123 wrote:
Honestly, I don't see another way.

With this specific question, you can also assume x=0 and get the correct result, although the question states that this is not allowed. But since this is a dangerous approach, where you have to know that it will lead to the same result as a positive integer, I don't recommend it.

But anyways: if x=0, then 7^3 + 3. 49*7+3=346, so remainder is 1.


In this case, no danger to consider x = 0. The only restriction should be 12x + 3 non-negative. The powers of 7 have their last digit repeating cyclically, and for x = 0 the exponent is positive, so no problem.
_________________

PhD in Applied Mathematics
Love GMAT Quant questions and running.

2 KUDOS received
Manhattan GMAT Instructor
User avatar
Joined: 05 Jun 2012
Posts: 74
Location: United States
Schools: UCSD (Rady) - Class of 2011
GMAT 1: 760 Q49 V44
GPA: 3.7
WE: Education (Education)
Followers: 136

Kudos [?]: 51 [2] , given: 3

Re: (7 ^ 12x+3) + 3 divided by 5; what is the remainder? [#permalink] New post 07 Oct 2012, 11:02
2
This post received
KUDOS
Many good insights above. I'll add: there is actually a whole class of questions on the GMAT that ask either "what is the remainder when x is divided by 5" or "what is the remainder when x is divided by 10"? Both of these questions can be answered just by knowing the units digit of x. The reason why that works should be fairly clear if you do a few division problems (try finding the remainder for 7÷5, 37÷5, and 127÷5).

Once you understand that part of the problem, the question becomes "what is the units digit of (7 ^ 12x+3) + 3?" To figure that out, we first need to know the units digit of (7 ^ 12x+3), since the final +3 will be easy to deal with.

If you have no idea what to do at this point, I think the best thing is just to figure out what the units digit of 7^1 is, then of 7^2, then of 7^3, then of 7^4, etc. It's easy for the first two (7 and 9), but remember that to find the units digit of 7^3, you don't actually need to figure out 49*7. You just need to figure out 9*7. 9*7 is 63 (and by the way, 40*7 is 280 - since that ends in a 0, it won't affect the units digit when we add it to 63 to figure out what 7^3 is). So the units digit of 7^3 is 3. And the units digit of 7^4 is therefore the same as the one of 3*7, or 1. The units digit of 7^5 is 7 again, because 1*7 is 7. Note that once you get to a units digit of 1, that's when the pattern starts repeating. Check out Pansi's chart above.

So assume x=1. The units digit of 7^15 is the same as 7^11, 7^7, and 7^3. That would be 3. Add 3 to that and you get 6. Divide by 5 and you get a remainder of 1.

Final note: 7^x isn't the only base with an interesting units digit pattern:
2^x goes 2-4-8-6
3^x goes 3-9-7-1
4^x goes 4-6
5^x is always 5
6^x is always 6
8^x goes 8-4-2-6
9^x goes 9-1
and by the way, 17^x goes 7-9-3-1 just like 7^x does. So does 27^x. You get the idea. No need to memorize these patterns, just understand how to figure them out.
_________________

Ryan Jacobs | Manhattan GMAT Instructor | San Francisco

Manhattan GMAT Discount | Manhattan GMAT Course Reviews | View Instructor Profile

Intern
Intern
Joined: 06 Oct 2012
Posts: 2
Followers: 0

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

Re: (7 ^ 12x+3) + 3 divided by 5; what is the remainder? [#permalink] New post 07 Oct 2012, 12:06
Thanks everyone! I get it now!!
Re: (7 ^ 12x+3) + 3 divided by 5; what is the remainder?   [#permalink] 07 Oct 2012, 12:06
    Similar topics Author Replies Last post
Similar
Topics:
New posts If x and y are positive integers, what is the remainder when pb_india 7 10 Jan 2005, 12:26
New posts 3 What is the remainder when positive integer x is divided by kjmath 2 15 Jan 2007, 15:36
New posts EXPERTS_POSTS_IN_THIS_TOPIC What is the remainder when the positive integer x is divided notahug 9 08 Apr 2008, 13:35
New posts If x and y are positive integers, what is the remainder when jjhko 1 19 Jul 2008, 15:41
New posts EXPERTS_POSTS_IN_THIS_TOPIC What is the remainder when the positive integer x is divided enigma123 1 21 Jan 2012, 18:24
Display posts from previous: Sort by

If x is a positive integer, what is the remainder when 7^(12

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