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 ?
BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course
RedeemTarget Test Prep · GMAT
Learn live with an expert or move at your own pace. Every option includes the complete TTP study system.

with Chris Peckover

with Logan Thompson
Complete access from day one. Study on your schedule.
Compare the format, schedule, and included access before enrolling. Prices and seat counts shown reflect the supplied offer details.
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.
New here Create free account