|
Author |
Message |
|
TAGS:
|
|
|
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]
06 Oct 2012, 09:55
1
This post received KUDOS
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 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.
|
|
|
|
|
|
|
|
|
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]
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.
|
|
|
|
|
|
Manager
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]
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 [ 9.72 KiB | Viewed 854 times ]
_________________
I will rather do nothing than be busy doing nothing - Zen saying
|
|
|
|
|
|
Director
Joined: 22 Mar 2011
Posts: 608
WE: Science (Education)
Followers: 43
Kudos [?]:
266
[1] , given: 43
|
Re: (7 ^ 12x+3) + 3 divided by 5; what is the remainder? [#permalink]
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
Joined: 22 Mar 2011
Posts: 608
WE: Science (Education)
Followers: 43
Kudos [?]:
266
[0], given: 43
|
Re: (7 ^ 12x+3) + 3 divided by 5; what is the remainder? [#permalink]
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.
|
|
|
|
|
|
Manhattan GMAT Instructor
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]
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
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]
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
|
|
|
|
|
|
|
|
|
|
|