BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

GMAT Focus Exponents/Remainder Question

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Newbie | Next Rank: 10 Posts
Posts: 7
Joined: Thu Mar 14, 2013 7:23 am

GMAT Focus Exponents/Remainder Question

by bryan22583 » Sat Apr 13, 2013 12:42 pm
If K is a positive integer, what is the remainder when (13^4K+2) +8 is divided by 10?

A) 7
B) 4
C) 2
D) 1
E) 0

Answer:[spoiler] (A) 7 [/spoiler]




Official explanation requires one to calculate 13^4 = 28561, then multiply by 13^2 = 169, to conclude that the units digit must be 9, and thus when 8 is added the final units digit becomes 7, yielding a remainder of 7 when divided by 10. Is there a better way to do this problem?
Top
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 511
Joined: Wed Aug 11, 2010 9:47 am
Location: Delhi, India
Thanked: 344 times
Followed by:86 members

by Anju@Gurome » Sat Apr 13, 2013 12:50 pm
bryan22583 wrote:If K is a positive integer, what is the remainder when (13^4K+2) +8 is divided by 10?
We need to determine the units digit of 13^(4k + 2) + 8

Units digit of 13^1 = 3
Units digit of 13^2 = 9
Units digit of 13^3 = 7
Units digit of 13^4 = 1
Units digit of 13^5 = 3 and so on...

Note that we don't need to calculate the actual value of 13^4. We can just keep on multiplying the units digit with 3. Now you can follow the official explanation or you can notice that units digit of powers of 13 has a cycle of 3, 9, 7, 1, 3...
Hence, units digit of 13^(any multiple of 4 + 2) will be 9

Hence, units digit of 13^(4k + 2) + 8 = units digit of (9 + 8) = 7

The correct answer is A.
Anju Agarwal
Quant Expert, Gurome

Backup Methods : General guide on plugging, estimation etc.
Wavy Curve Method : Solving complex inequalities in a matter of seconds.

§ GMAT with Gurome § Admissions with Gurome § Career Advising with Gurome §
Top
Newbie | Next Rank: 10 Posts
Posts: 2
Joined: Tue Feb 05, 2013 5:53 am

by stpetrus2 » Sat Apr 13, 2013 1:57 pm
149 is a prime number -> 149 is the smallest number we can divide to and ends in 9 add the 8 and the number ends in 7 which is our remainder
Top
Newbie | Next Rank: 10 Posts
Posts: 2
Joined: Tue Feb 05, 2013 5:53 am

by stpetrus2 » Sat Apr 13, 2013 1:57 pm
149 is a prime number -> 149 is the smallest number we can divide to and ends in 9 add the 8 and the number ends in 7 which is our remainder
Top
User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Sat Apr 13, 2013 1:59 pm
bryan22583 wrote:If K is a positive integer, what is the remainder when (13^4K+2) +8 is divided by 10?

A) 7
B) 4
C) 2
D) 1
E) 0
Let k=1.
Then 13^(4K+2) + 8 = 13^(4*1 + 2) + 8 = 13� + 8.

When a positive integer is divided by 10, the remainder is the units digit of the integer:
12/10 = 1 R2.
587/10 = 58 R7.
And so on.

Thus, to determine the remainder when 13� + 8 is divided by 10, we need to know the units digit of 13� + 8.

Since 3� = 3² * 3� = 9*81 = 729, 13� has a units digit of 9.
Since 9+8 = 17, the units digit of 13� + 8 must be 7.
Thus, when 13� + 8 is divided by 10, the remainder will be 7.

The correct answer is A.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Top
Post new topic Post Reply
• Page 1 of 1