Q13: If n is a positive integer, what is the remainder when 3^8n+3 + 2 is divided by 5?
A. 0 B. 1 C. 2 D. 3 E. 4
Fastest way to slow this ?
A. 0 B. 1 C. 2 D. 3 E. 4
Fastest way to slow this ?
Live GMAT classes with Target Test Prep start Nov 21 and Nov 22. First class free.
See classesLearn live with an expert or move at your own pace. Every option includes the complete TTP study system.
Target Test Prep was voted #1 Best Test Prep in the 2026 Newsweek Readers’ Choice™ Awards.
with Josh Braslow, 20+ years in test prep
Self-paced EA prep. Study on your schedule.
with
Complete access from day one. Study on your schedule.
Hi MP:mp2437 wrote:Choice E is the answer. You should know the units digits when 3 is raised to a certain power:
Units digit of:
3^1 = 3
3^2 = 9
3^3 = 7
3^4 = 1
.
.
3^5 = 3
3^6 = 9
.
.
. Etc.
So whenever 3 is raised to a certain power, the units digit can only be 3,9,7 or 1, or they repeat after an increase of 4 (i.e - units digit of 3^1 is same as units digit of 3^5 which is 3).
So back to the problem, for any positive integer n, lets say n = 1, then 3 ^ (8 +3) + 2 = 3^11 +2 will have a remainder of 4, since looking back, you can see that 3^11 will have the same units digit as 3^3, which is 7 (remember, 3^11 has same units digit as 3^7 which has same units digit as 3^3).
So 7 + 2 = 9, and when you divide it by 5, you have a remainder of 4. Choice E.